An improved gravity model to identify influential nodes in complex networks based on k-shell method

被引:142
作者
Yang, Xuan [1 ]
Xiao, Fuyuan [1 ]
机构
[1] Southwest Univ, Sch Comp & Informat Sci, Chongqing 400715, Peoples R China
基金
中国国家自然科学基金;
关键词
Complex networks; Influential nodes; Gravity model; K-shell; IDENTIFICATION; CENTRALITY; RANKING; SPREADERS; USERS;
D O I
10.1016/j.knosys.2021.107198
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
To find the important nodes in complex networks is a fundamental issue. A number of methods have been recently proposed to address this problem but most previous studies have the limitations, and few of them considering both local and global information of the network. The location of node, which is a significant property of a node in the network, is seldom considered in identifying the importance of nodes before. To address this issue, we propose an improved gravity centrality measure on the basis of the k-shell algorithm named KSGC to identify influential nodes in the complex networks. Our method takes the location of nodes into consideration, which is more reasonable compared to original gravity centrality measure. Several experiments on real-world networks are conducted to show that our method can effectively evaluate the importance of nodes in complex networks. (C) 2021 Elsevier B.V. All rights reserved.
引用
收藏
页数:11
相关论文
共 65 条
[1]  
Adamic L. A., 2005, Proceedings of the 3rd International Workshop on Link Discovery, P36, DOI DOI 10.1145/1134271.1134277
[2]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[3]   Efficient algorithms based on centrality measures for identification of top-K influential users in social networks [J].
Alshahrani, Mohammed ;
Zhu Fuxi ;
Sameh, Ahmed ;
Mekouar, Soufiana ;
Sheng Huang .
INFORMATION SCIENCES, 2020, 527 :88-107
[4]   JUNIPR: a framework for unsupervised machine learning in particle physics [J].
Andreassen, Anders ;
Feige, Ilya ;
Frye, Christopher ;
Schwartz, Matthew D. .
EUROPEAN PHYSICAL JOURNAL C, 2019, 79 (02)
[5]   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
[6]   Eigenvector-like measures of centrality for asymmetric relations [J].
Bonacich, P ;
Lloyd, P .
SOCIAL NETWORKS, 2001, 23 (03) :191-201
[7]   Thresholds for Epidemic Spreading in Networks [J].
Castellano, Claudio ;
Pastor-Satorras, Romualdo .
PHYSICAL REVIEW LETTERS, 2010, 105 (21)
[8]   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
[9]   Reaction-diffusion processes and metapopulation models in heterogeneous networks [J].
Colizza, Vittoria ;
Pastor-Satorras, Romualdo ;
Vespignani, Alessandro .
NATURE PHYSICS, 2007, 3 (04) :276-282
[10]   s-core network decomposition: A generalization of k-core analysis to weighted networks [J].
Eidsaa, Marius ;
Almaas, Eivind .
PHYSICAL REVIEW E, 2013, 88 (06)