Iterative Neighbour-Information Gathering for Ranking Nodes in Complex Networks

doi:10.1038/srep41321

CSpace > 系统科学研究所

	Iterative Neighbour-Information Gathering for Ranking Nodes in Complex Networks
	Xu, Shuang 1,2; Wang, Pei 2,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.