Identification of important nodes in multi-layer hypergraphs based on fuzzy gravity model and node centrality distribution characteristics

Peng Wang, Guang Ling, Pei Zhao, Wenqiu Pan and Ming-Feng Ge

Chaos, Solitons & Fractals, 2024, vol. 188, issue C

Abstract: Hyperedge is a common structure that represents high-order interactions between nodes in complex networks, and multi-layer networks provide more diverse node interactions than single-layer networks. Therefore, multi-layer hypergraphs can more clearly represent the relationships between nodes. However, there are few studies on identifying important nodes in this framework. This paper proposes a method called HCT to fill this gap. It consists of three parts, namely: Hypergraph Fuzzy Gravity Model (HFGM), Layer Weight Calculation Method based on Node Centrality Distribution Characteristics (CDLW) and Technique for Order Preference by Similarity to Ideal Solution (TOPSIS). HCT progressively analyzes the importance of a node from three levels: local (the node itself), semi-local (the hyperedges and community to which the node belongs), and global (the layer to which the node belongs). By combining these three results, the global centrality of a node in the entire network can be calculated. Simulation experiments demonstrate that the important nodes identified by HCT exhibit stronger contagion capabilities in nine networks compared to nine combinatorial methods and removing these nodes will seriously damage the connectivity and robustness of the network. The centrality of each node calculated by HCT is also consistent with its actual importance.

Keywords: Complex networks; Multi-layer hypergraphs; Important nodes identification; Gravity model; Node centrality distribution (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0960077924010555
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:chsofr:v:188:y:2024:i:c:s0960077924010555

DOI: 10.1016/j.chaos.2024.115503

Access Statistics for this article

Chaos, Solitons & Fractals is currently edited by Stefano Boccaletti and Stelios Bekiros

More articles in Chaos, Solitons & Fractals from Elsevier
Bibliographic data for series maintained by Thayer, Thomas R. ().