Identification of influential spreaders in complex networks

Maksim Kitsak, Lazaros K. Gallos, Shlomo Havlin, Fredrik Liljeros, Lev Muchnik, H. Eugene Stanley, Hernán A. Makse

Research output: Contribution to journalArticlepeer-review

2397 Scopus citations

Abstract

Networks portray a multitude of interactions through which people meet, ideas are spread and infectious diseases propagate within a society 1-5 . Identifying the most efficient 'spread-ers' in a network is an important step towards optimizing the use of available resources and ensuring the more efficient spread of information. Here we show that, in contrast to common belief, there are plausible circumstances where the best spreaders do not correspond to the most highly connected or the most central people 6-10 . Instead, we find that the most efficient spreaders are those located within the core of the network as identified by the k-shell decomposition analysis 11-13 , and that when multiple spreaders are considered simultaneously the distance between them becomes the crucial parameter that determines the extent of the spreading. Furthermore, we show that infections persist in the high-k shells of the network in the case where recovered individuals do not develop immunity. Our analysis should provide a route for an optimal design of efficient dissemination strategies.

Original languageEnglish
Pages (from-to)888-893
Number of pages6
JournalNature Physics
Volume6
Issue number11
DOIs
StatePublished - Nov 2010

Bibliographical note

Funding Information:
We thank NSF-SES, NSF-EF, ONR, DTRA, Epiwork and the Israel Science Foundation for support. F.L. is supported by Riksbankens Jubileumsfond. We thank L. Braunstein, J. Brujić, kc claffy, D. Krioukov and C. Song for discussions and S. Zhou for providing the email dataset. The use of the hospital dataset was approved by the Regional Ethical Review Board in Stockholm (Record 2004 = 5 : 8).

Fingerprint

Dive into the research topics of 'Identification of influential spreaders in complex networks'. Together they form a unique fingerprint.

Cite this