KMS Of Academy of mathematics and systems sciences, CAS
Iterative Neighbour-Information Gathering for Ranking Nodes in Complex Networks | |
Xu, Shuang1,2; Wang, Pei2,3; Lu, Jinhu4 | |
2017-01-24 | |
发表期刊 | SCIENTIFIC REPORTS |
ISSN | 2045-2322 |
卷号 | 7页码:13 |
摘要 | Designing node influence ranking algorithms can provide insights into network dynamics, functions and structures. Increasingly evidences reveal that node's spreading ability largely depends on its neighbours. We introduce an iterative neighbourinformation gathering (Ing) process with three parameters, including a transformation matrix, a priori information and an iteration time. The Ing process iteratively combines priori information from neighbours via the transformation matrix, and iteratively assigns an Ing score to each node to evaluate its influence. The algorithm appropriates for any types of networks, and includes some traditional centralities as special cases, such as degree, semi-local, LeaderRank. The Ing process converges in strongly connected networks with speed relying on the first two largest eigenvalues of the transformation matrix. Interestingly, the eigenvector centrality corresponds to a limit case of the algorithm. By comparing with eight renowned centralities, simulations of susceptible-infected-removed (SIR) model on real-world networks reveal that the Ing can offer more exact rankings, even without a priori information. We also observe that an optimal iteration time is always in existence to realize best characterizing of node influence. The proposed algorithms bridge the gaps among some existing measures, and may have potential applications in infectious disease control, designing of optimal information spreading strategies. |
DOI | 10.1038/srep41321 |
语种 | 英语 |
资助项目 | National Natural Science Foundation of China[61304151] ; National Science and Technology Major Project of China[2014ZX10004-001-014] ; Key Scientific Research Projects in Colleges and Universities of Henan[17A120002] ; Basal Research Fund of Henan University[yqpy20140049] |
WOS研究方向 | Science & Technology - Other Topics |
WOS类目 | Multidisciplinary Sciences |
WOS记录号 | WOS:000392477600001 |
出版者 | NATURE PUBLISHING GROUP |
引用统计 | |
文献类型 | 期刊论文 |
条目标识符 | http://ir.amss.ac.cn/handle/2S8OKBNM/24527 |
专题 | 系统科学研究所 |
通讯作者 | Wang, Pei |
作者单位 | 1.Xi An Jiao Tong Univ, Sch Math & Stat, Xian 710049, Peoples R China 2.Henan Univ, Sch Math & Stat, Kaifeng 475004, Peoples R China 3.Henan Univ, Lab Data Anal Technol, Kaifeng 475004, Peoples R China 4.Chinese Acad Sci, Acad Math & Syst Sci, Inst Syst Sci, Beijing 100190, Peoples R China |
推荐引用方式 GB/T 7714 | Xu, Shuang,Wang, Pei,Lu, Jinhu. Iterative Neighbour-Information Gathering for Ranking Nodes in Complex Networks[J]. SCIENTIFIC REPORTS,2017,7:13. |
APA | Xu, Shuang,Wang, Pei,&Lu, Jinhu.(2017).Iterative Neighbour-Information Gathering for Ranking Nodes in Complex Networks.SCIENTIFIC REPORTS,7,13. |
MLA | Xu, Shuang,et al."Iterative Neighbour-Information Gathering for Ranking Nodes in Complex Networks".SCIENTIFIC REPORTS 7(2017):13. |
条目包含的文件 | 条目无相关文件。 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论