KMS Chongqing Institute of Green and Intelligent Technology, CAS
Identifying the influential nodes via eigen-centrality from the differences and similarities of structure | |
Zhong, Lin-Feng1,2; Shang, Ming-Sheng5; Chen, Xiao-Long1,2,3,4; Cai, Shi-Ming1,2 | |
2018-11-15 | |
摘要 | One of the most important problems in complex network is the identification of the influential nodes. For this purpose, the use of differences and similarities of structure to enrich the centrality method in complex networks is proposed. The centrality method called ECDS centrality used is the eigen-centrality which is based on the Jaccard similarities between the two random nodes. This can be described by an eigenvalues problem. Here, we use a tunable parameter a to adjust the influence of the differences and similarities. Comparing with the results of the Susceptible Infected Recovered (SIR) model for four real networks, the ECDS centrality could identify influential nodes more accurately than the tradition centralities such as the k-shell, degree and closeness centralities. Especially, in the Erdos network, the Kendall's tau could be reached to 0.93 when the spreading rate is 0.12. In the US airline network, the Kendall's tau could be reached to 0.95 when the spreading rate is 0.06. (C) 2018 Elsevier B.V. All rights reserved. |
关键词 | Complex Network Influential Node Eigen-centrality Sir Kendall |
DOI | 10.1016/j.physa.2018.06.115 |
发表期刊 | PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS |
ISSN | 0378-4371 |
卷号 | 510页码:77-82 |
WOS记录号 | WOS:000442712000007 |
语种 | 英语 |