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 条
  • [21] Downhole parameter prediction method based on multi-layer water injection model and historical data-based model parameter identification
    Wu, Bingxuan
    Hua, Chenquan
    Ren, Guobin
    Lu, Yang
    Chen, Yuanhang
    HELIYON, 2023, 9 (10)
  • [22] A multi-layer composite identification scheme of cryptographic algorithm based on hybrid random forest and logistic regression model
    Ke Yuan
    Yabing Huang
    Zhanfei Du
    Jiabao Li
    Chunfu Jia
    Complex & Intelligent Systems, 2024, 10 : 1131 - 1147
  • [23] A multi-layer composite identification scheme of cryptographic algorithm based on hybrid random forest and logistic regression model
    Yuan, Ke
    Huang, Yabing
    Du, Zhanfei
    Li, Jiabao
    Jia, Chunfu
    COMPLEX & INTELLIGENT SYSTEMS, 2024, 10 (01) : 1131 - 1147
  • [24] Robust color image watermarking algorithm based on synchronization correction with multi-layer perceptron and Cauchy distribution model
    Jiang, Mei-ru
    Feng, Xiu-fang
    Wang, Chun-peng
    Fan, Xiao-le
    Zhang, Hao
    APPLIED SOFT COMPUTING, 2023, 140
  • [25] Predicting daily wind speed using coupled multi-layer perceptron model with water strider optimization algorithm based on fuzzy reasoning and Gamma test
    Ehteram, Mohammad
    Panahi, Fatemeh
    AlDahoul, Nouar
    Ahmed, Ali Najah
    Huang, Yuk Feng
    Elshafie, Ahmed
    Soft Computing, 2024, 28 (17-18) : 10439 - 10461
  • [26] FUZZY METHOD AND NEURAL NETWORK MODEL PARALLEL IMPLEMENTATION OF MULTI-LAYER NEURAL NETWORK BASED ON CLOUD COMPUTING FOR REAL TIME DATA TRANSMISSION IN LARGE OFFSHORE PLATFORM
    Hu, Zhang
    Qin, Wei
    POLISH MARITIME RESEARCH, 2017, 24 : 39 - 44
  • [27] Hydraulic-unit-based Fuzzy Model to predict permeability from well logs and core data of a multi-layer sandstone reservoir in Ulleung Basin, South Korea
    Jun, Jongyoung
    Kang, J. M.
    Jang, Ilsik
    Park, Changhyup
    ENERGY EXPLORATION & EXPLOITATION, 2015, 33 (04) : 533 - 553