中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
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
刊名PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
出版日期2018-11-15
卷号510页码:77-82
关键词Complex Network Influential Node Eigen-centrality Sir Kendall
ISSN号0378-4371
DOI10.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收割

来源:重庆绿色智能技术研究院

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。