Volume 104, Number 6, December 2013
|Number of page(s)||6|
|Section||Interdisciplinary Physics and Related Areas of Science and Technology|
|Published online||27 January 2014|
Path diversity improves the identification of influential spreaders
1 Web Sciences Center, School of Computer Science and Engineering, University of Electronic Science and Technology of China - Xiyuan Avenue 2006, Chengdu 611731, PRC
2 Department of Physics, University of Fribourg - Chemin du Musée 3, CH-1700 Fribourg, Switzerland
Received: 31 May 2013
Accepted: 17 December 2013
Identifying influential spreaders in complex networks is a crucial problem which relates to wide applications. Many methods based on the global information such as K-shell and PageRank have been applied to rank spreaders. However, most of the related previous works overwhelmingly focus on the number of paths for propagation, while whether the paths are diverse enough is usually overlooked. Generally, the spreading ability of a node might not be strong if its propagation depends on one or two paths while the other paths are dead ends. In this letter, we introduced the concept of path diversity and find that it can largely improve the ranking accuracy. We further propose a local method combining the information of path number and path diversity to identify influential nodes in complex networks. This method is shown to outperform many well-known methods in both undirected and directed networks. Moreover, the efficiency of our method makes it possible to apply it to very large systems.
PACS: 89.75.-k – Complex systems / 89.20.Ff – Computer science and technology / 89.65.Ef – Social organizations; anthropology
© EPLA, 2013
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.