Volume 124, Number 2, October 2018
|Number of page(s)||7|
|Section||Interdisciplinary Physics and Related Areas of Science and Technology|
|Published online||23 November 2018|
Identifying multiple influential spreaders with local relative weakening effect in complex networks
1 School of Economics and Management, Yanshan University - Qinhuangdao 066004, PRC
2 Department of Computer Science, University of Brasilia - 70910-900, Brasilia, DF, Brazil
Received: 5 June 2018
Accepted: 19 October 2018
Identifying influential nodes to maximize the spreading influence is an important issue for the study of complex networks. In this paper, we propose a Local Relative Weakening Effect (LRWE) method to identify multiple influential spreaders. Both the weakening effect of selected spreaders and local relative strength are taken into account at the same time. Additionally, the LRWE method can provide a good tradeoff between spreading probability and network topology. The Susceptible-Infected-Recovered (SIR) model is applied for four empirical networks and six null models to evaluate the performance of the LRWE method. Results show that the LRWE method can make the final spreading size largest at the fastest speed. Besides, it can also make the selected spreaders dispersedly distributed and avoid overlapping. Moreover, the LRWE method can adjust the selection of multiple influential spreaders according to the spreading probability too.
PACS: 89.75.-k – Complex systems / 89.75.Fb – Structures and organization in complex systems / 89.20.Ff – Computer science and technology
© EPLA, 2018
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.