Iterative resource allocation for ranking spreaders in complex networks
- Ren, Zhuo-Ming Research Center of Complex Systems Science, University of Shanghai for Science and Technology Shanghai, China - Department of Physics, University of Fribourg, Switzerland
- Zeng, An Department of Physics, University of Fribourg, Switzerland - School of Systems Science, Beijing Normal University - Beijing, China
- Chen, Duan-Bing Department of Physics, University of Fribourg, Switzerland - Web Sciences Center, University of Electronic Science and Technology of China - Chengdu, China
- Liao, Hao Department of Physics, University of Fribourg, Switzerland
- Liu, Jian-Guo Research Center of Complex Systems Science, University of Shanghai for Science and Technology Shanghai, China
-
01.05.2014
Published in:
- EPL (Europhysics Letters). - 2014, vol. 106, no. 4, p. 48005
English
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.
- Faculty
- Faculté des sciences et de médecine
- Department
- Département de Physique
- Language
-
- English
- Classification
- Physics
- License
- License undefined
- Identifiers
-
- RERO DOC 232355
- DOI 10.1209/0295-5075/106/48005
- Persistent URL
- https://folia.unifr.ch/unifr/documents/303787
Statistics
Document views: 38
File downloads:
- zen_ira.pdf: 103