The identification of influential nodes based on structure similarity

被引:33
作者
Zhao, Jie [1 ]
Song, Yutong [1 ]
Liu, Fan [1 ]
Deng, Yong [1 ,2 ]
机构
[1] Univ Elect Sci & Technol China, Inst Fundamental & Frontier Sci, Chengdu 610054, Peoples R China
[2] Shannxi Normal Univ, Sch Educ, Xian 710062, Shaanxi, Peoples R China
基金
中国国家自然科学基金;
关键词
Complex networks; influential nodes; PageRank; K-L divergence; SI model; COMPLEX NETWORKS; SMART CARD; SPREADERS; CENTRALITY;
D O I
10.1080/09540091.2020.1806203
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The identification of influential nodes in complex networks is an open issue. To address it, many centrality measures have been proposed, among which the most representative iteration algorithm is the PageRank algorithm. However, it ignores the correlation between nodes and assumes that the jumping probability from a node to its adjacent nodes is the same. To make up it, we proposed a method to improve the PageRank based on the structural similarity of nodes calculated by Kullback-Leibler divergence. The Susceptible-infected (SI) model was used in six real networks, and the results of comparison experiments demonstrate the effectiveness of the proposed method.
引用
收藏
页码:201 / 218
页数:18
相关论文
共 50 条
[1]   Identification of influential spreaders in online social networks using interaction weighted K-core decomposition method [J].
Al-garadi, Mohammed Ali ;
Varathan, Kasturi Dewi ;
Ravana, Devi .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2017, 468 :278-288
[2]   Network medicine: a network-based approach to human disease [J].
Barabasi, Albert-Laszlo ;
Gulbahce, Natali ;
Loscalzo, Joseph .
NATURE REVIEWS GENETICS, 2011, 12 (01) :56-68
[3]   A new centrality measure based on the negative and positive effects of clustering coefficient for identifying influential spreaders in complex networks [J].
Berahmand, Kamal ;
Bouyer, Asgarali ;
Samadi, Negin .
CHAOS SOLITONS & FRACTALS, 2018, 110 :41-54
[4]   Some unique properties of eigenvector centrality [J].
Bonacich, Phillip .
SOCIAL NETWORKS, 2007, 29 (04) :555-564
[5]   The anatomy of a large-scale hypertextual Web search engine [J].
Brin, S ;
Page, L .
COMPUTER NETWORKS AND ISDN SYSTEMS, 1998, 30 (1-7) :107-117
[6]  
Cai QX, 2019, INT J UNCONV COMPUT, V14, P449
[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]   A new method to predict the interference effect in quantum-like Bayesian networks [J].
Dai, Jiongyu ;
Deng, Yong .
SOFT COMPUTING, 2020, 24 (14) :10287-10294
[9]   Uncertainty measure in evidence theory [J].
Deng, Yong .
SCIENCE CHINA-INFORMATION SCIENCES, 2020, 63 (11)
[10]   CENTRALITY IN SOCIAL NETWORKS CONCEPTUAL CLARIFICATION [J].
FREEMAN, LC .
SOCIAL NETWORKS, 1979, 1 (03) :215-239