CSpace  > 系统科学研究所
Iterative Neighbour-Information Gathering for Ranking Nodes in Complex Networks
Xu, Shuang1,2; Wang, Pei2,3; Lu, Jinhu4
AbstractDesigning 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.
Funding ProjectNational 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 Research AreaScience & Technology - Other Topics
WOS SubjectMultidisciplinary Sciences
WOS IDWOS:000392477600001
Citation statistics
Cited Times:9[WOS]   [WOS Record]     [Related Records in WOS]
Document Type期刊论文
Affiliation1.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
Recommended Citation
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.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Xu, Shuang]'s Articles
[Wang, Pei]'s Articles
[Lu, Jinhu]'s Articles
Baidu academic
Similar articles in Baidu academic
[Xu, Shuang]'s Articles
[Wang, Pei]'s Articles
[Lu, Jinhu]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Xu, Shuang]'s Articles
[Wang, Pei]'s Articles
[Lu, Jinhu]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.