Identifying the influential nodes via eigen-centrality from the differences and similarities of structure
文献类型:期刊论文
作者 | Zhong, Lin-Feng1,2; Shang, Ming-Sheng5![]() |
刊名 | PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
![]() |
出版日期 | 2018-11-15 |
卷号 | 510页码:77-82 |
关键词 | Complex Network Influential Node Eigen-centrality Sir Kendall |
ISSN号 | 0378-4371 |
DOI | 10.1016/j.physa.2018.06.115 |
英文摘要 | 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. |
资助项目 | National Natural Science Foundation of China[91646114] ; National Natural Science Foundation of China[61673086] ; Fundamental Research Funds for the Central Universities, China[ZYGX2016J058] |
WOS研究方向 | Physics |
语种 | 英语 |
WOS记录号 | WOS:000442712000007 |
出版者 | ELSEVIER SCIENCE BV |
源URL | [http://119.78.100.138/handle/2HOD01W0/6669] ![]() |
专题 | 中国科学院重庆绿色智能技术研究院 |
作者单位 | 1.Univ Elect Sci & Technol China, Web Sci Ctr, Chengdu 610054, Sichuan, Peoples R China 2.Univ Elect Sci & Technol China, Big Data Res Ctr, Chengdu 610054, Sichuan, Peoples R China 3.Ctr Polymer Studies, Boston, MA 02215 USA 4.Dept Phys, Boston, MA 02215 USA 5.Chinese Acad Sci, Chongqing Inst Green & Intelligent Technol, Chongqing Key Lab Big Data & Intelligent Comp, Chongqing 400714, Peoples R China |
推荐引用方式 GB/T 7714 | Zhong, Lin-Feng,Shang, Ming-Sheng,Chen, Xiao-Long,et al. Identifying the influential nodes via eigen-centrality from the differences and similarities of structure[J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS,2018,510:77-82. |
APA | Zhong, Lin-Feng,Shang, Ming-Sheng,Chen, Xiao-Long,&Cai, Shi-Ming.(2018).Identifying the influential nodes via eigen-centrality from the differences and similarities of structure.PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS,510,77-82. |
MLA | Zhong, Lin-Feng,et al."Identifying the influential nodes via eigen-centrality from the differences and similarities of structure".PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS 510(2018):77-82. |
入库方式: OAI收割
来源:重庆绿色智能技术研究院
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。