Ranking the spreading ability of nodes in network core

作者:Tong, Xiao-Lei*; Liu, Jian-Guo; Wang, Jiang-Pan; Guo, Qiang; Ni, Jing
来源:International Journal of Modern Physics C, 2015, 26(5): 1550059.
DOI:10.1142/S012918311550059X

摘要

Ranking nodes by their spreading ability in complex networks is of vital significance to better understand the network structure and more efficiently spread information. The k-shell decomposition method could identify the most influential nodes, namely network core, with the same k(s) values regardless to their different spreading influence. In this paper, we present an improved method based on the k-shell decomposition method and closeness centrality (CC) to rank the node spreading influence of the network core. Experiment results on the data from the scientific collaboration network and U.S. aviation network show that the accuracy of the presented method could be increased by 31% and 45% than the one obtained by the degree k, 32% and 31% than the one by the betweenness.