MNEGC: an improved gravity centrality based on node multi-features and network embedding for identifying influential nodes in complex networks

被引:0
作者
Lu, Pengli [1 ]
Sun, Lihui [1 ]
机构
[1] Lanzhou Univ Technol, Sch Comp & Commun, Lanzhou 730050, Gansu, Peoples R China
关键词
complex networks; key nodes; generalized matrix; network embedding; gravity model; SPREADERS; IDENTIFICATION; DIMENSION;
D O I
10.1088/1742-5468/adb4cd
中图分类号
O3 [力学];
学科分类号
08 ; 0801 ;
摘要
Identifying influential nodes in complex networks is a highly regarded and challenging problem. The use of gravity models to identify influential nodes has sparked research interest among scholars. However, existing gravity models mostly consider only limited dimensions of nodes and the shortest distance between nodes, which often leads to inaccurate identification. To overcome this problem, we propose a gravity centrality based on node multi-features and network embedding (MNEGC) for identifying key nodes. Firstly, we define the third generalized energy based on the generalized matrix, simultaneously considering the neighborhood coreness and clustering coefficient of nodes, and combining these three metrics to use as the mass of the nodes. Secondly, the Node2vec algorithm is utilized to map the nodes into a low-dimensional vector space and calculate the Euclidean distance between nodes. Finally, the score of the nodes is calculated using the new gravity model. We conduct comparative experiments by comparing the MNEGC algorithm with four gravity models and five state-of-the-art algorithms on nine networks. The experimental results suggest that MNEGC excels in ranking accuracy, monotonicity, imprecision function and precision in identifying the top-10 nodes.
引用
收藏
页数:30
相关论文
共 61 条
[1]  
[Anonymous], Neural Information Processing Systems
[2]   Identifying and ranking influential spreaders in complex networks by neighborhood coreness [J].
Bae, Joonhyun ;
Kim, Sangwook .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2014, 395 :549-559
[3]   Identifying influential spreaders and efficiently estimating infection numbers in epidemic models: A walk counting approach [J].
Bauer, Frank ;
Lizier, Joseph T. .
EPL, 2012, 99 (06)
[4]   Models of social networks based on social distance attachment -: art. no. 056122 [J].
Boguñá, M ;
Pastor-Satorras, R ;
Díaz-Guilera, A ;
Arenas, A .
PHYSICAL REVIEW E, 2004, 70 (05) :8-1
[5]   FACTORING AND WEIGHTING APPROACHES TO STATUS SCORES AND CLIQUE IDENTIFICATION [J].
BONACICH, P .
JOURNAL OF MATHEMATICAL SOCIOLOGY, 1972, 2 (01) :113-120
[6]   Eigenvector-like measures of centrality for asymmetric relations [J].
Bonacich, P ;
Lloyd, P .
SOCIAL NETWORKS, 2001, 23 (03) :191-201
[7]   Identifying influential nodes in complex networks [J].
Chen, Duanbing ;
Lu, Linyuan ;
Shang, Ming-Sheng ;
Zhang, Yi-Cheng ;
Zhou, Tao .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2012, 391 (04) :1777-1787
[8]   Preventing rumor spread with deep learning [J].
Choi, Daejin ;
Oh, Hyuncheol ;
Chun, Selin ;
Kwon, Taekyoung ;
Han, Jinyoung .
EXPERT SYSTEMS WITH APPLICATIONS, 2022, 197
[9]   Social contagion theory: examining dynamic social networks and human behavior [J].
Christakis, Nicholas A. ;
Fowler, James H. .
STATISTICS IN MEDICINE, 2013, 32 (04) :556-577
[10]   What is the dimension of citation space? [J].
Clough, James R. ;
Evans, Tim S. .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2016, 448 :235-247