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

被引:3
|
作者
Wang, Peng [1 ]
Ling, Guang [1 ]
Zhao, Pei [2 ]
Pan, Wenqiu [1 ]
Ge, Ming-Feng [3 ]
机构
[1] Wuhan Univ Technol, Sch Math & Stat, Wuhan 430070, Peoples R China
[2] Beijing Union Univ, Teachers Coll, Beijing 100011, Peoples R China
[3] China Univ Geosci, Sch Mech Engn & Elect Informat, Wuhan 430074, Peoples R China
关键词
Complex networks; Multi-layer hypergraphs; Important nodes identification; Gravity model; Node centrality distribution; INFLUENTIAL NODES; COMPLEX NETWORKS; SIMILARITY;
D O I
10.1016/j.chaos.2024.115503
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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.
引用
收藏
页数:19
相关论文
共 27 条
  • [1] An improved gravity centrality for finding important nodes in multi-layer networks based on multi-PageRank
    Lv, Laishui
    Zhang, Ting
    Hu, Peng
    Bardou, Dalal
    Niu, Shanzhou
    Zheng, Zijun
    Yu, Gaohang
    Wu, Heng
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 238
  • [2] A new important nodes identification method in multi-layer heterogeneous combat network with meta-path centrality
    Sun, Lijian
    Zhou, Yun
    Zhu, Cheng
    Zhang, Weiming
    JOURNAL OF COMPLEX NETWORKS, 2024, 12 (03)
  • [3] Node and edge centrality based failures in multi-layer complex networks
    Das, Dibakar
    Bapat, Jyotsna
    Das, Debabrata
    JOURNAL OF COMPUTATIONAL SCIENCE, 2024, 82
  • [4] Thermal Characteristics Analysis of a Stratospheric Aerostat Based on Multi-Layer Node Model
    Deng X.
    Ma Z.
    Yang X.
    Zhu B.
    Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2020, 54 (07): : 765 - 770
  • [5] A multi-layer fuzzy model based on fuzzy-rule clustering for prediction tasks
    Fan, Zongwen
    Chiong, Raymond
    Hu, Zhongyi
    Lin, Yuqing
    NEUROCOMPUTING, 2020, 410 (410) : 114 - 124
  • [6] A system identification method based on multi-layer perception and model extraction
    Chang, H
    Li, C
    ADVANCES IN NEURAL NETWORKS - ISNN 2004, PT 2, 2004, 3174 : 218 - 223
  • [7] Evaluation model of economic competitiveness based on multi-layer fuzzy neural network
    Wang Zhongfu
    Feng Yanhong
    Cluster Computing, 2019, 22 : 4405 - 4412
  • [8] MNEGC: an improved gravity centrality based on node multi-features and network embedding for identifying influential nodes in complex networks
    Lu, Pengli
    Sun, Lihui
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2025, 2025 (02):
  • [9] Evaluation model of economic competitiveness based on multi-layer fuzzy neural network
    Wang Zhongfu
    Feng Yanhong
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (02): : S4405 - S4412
  • [10] Routing algorithm based on triangular fuzzy layer model and multi-layer clustering for opportunistic network
    Li, Zhuoyang
    Chen, Zhigang
    Wu, Jia
    Liu, Kanghuai
    IET COMMUNICATIONS, 2020, 14 (17) : 2905 - 2914