Volume 106, Number 4, May 2014
|Number of page(s)||6|
|Section||Interdisciplinary Physics and Related Areas of Science and Technology|
|Published online||23 May 2014|
Iterative resource allocation for ranking spreaders in complex networks
1 Research Center of Complex Systems Science, University of Shanghai for Science and Technology Shanghai 200093, PRC
2 Department of Physics, University of Fribourg - Chemin du Musée 3, CH-1700 Fribourg, Switzerland
3 School of Systems Science, Beijing Normal University - Beijing 100875, PRC
4 Web Sciences Center, University of Electronic Science and Technology of China - Chengdu 611731, PRC
Received: 31 December 2013
Accepted: 29 April 2014
Ranking the spreading influence of nodes in networks is a very important issue with wide applications in many different fields. Various topology-based centrality measures have been proposed to identify influential spreaders. However, the spreading influence of a node is usually not only determined by its own centrality but also largely influenced by the centrality of neighbors. To incorporate the centrality information of neighbors in ranking spreaders, we design an iterative resource allocation (IRA) process in which the resource of nodes distributes to their neighbors according to neighbors' centrality. After iterations, the resource amount on each node will be stable and the final resources of nodes are used to rank their spreading influence. The iterative process can be applied to many traditional centrality measures including degree, K-shell, closeness, and betweenness. The validation of our method is based on the susceptible-infected-recovered (SIR) spreading in four representative real datasets. The results show that the ranking accuracy of the traditional centrality measures is remarkably enhanced by IRA.
PACS: 89.75.Fb – Structures and organization in complex systems / 89.20.Ff – Computer science and technology / 89.65.Ef – Social organizations; anthropology
© EPLA, 2014
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.