Identification of influential spreaders in complex networks

Nature Physics

Volumn 6, Issue 11, 2010, Pages 888-893

  Kitsak, Maksim ^a,b   Gallos, Lazaros K ^c   Havlin, Shlomo ^d   Liljeros, Fredrik ^e   Muchnik, Lev ^f   Stanley, H Eugene ^a   Makse, Hernán A ^c  

^a BOSTON UNIVERSITY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c CITY COLLEGE OF NEW YORK   (United States)

^d BAR ILAN UNIVERSITY   (Israel)

^e STOCKHOLM UNIVERSITY   (Sweden)

^f NEW YORK UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX NETWORKS;

CRUCIAL PARAMETERS; DECOMPOSITION ANALYSIS; HIGH- K; INFECTIOUS DISEASE; K-SHELLS; OPTIMAL DESIGN; SPREAD OF INFORMATIONS;

SPREADERS;

EID: 78149283685     PISSN: 17452473     EISSN: 17452481     Source Type: Journal    
DOI: 10.1038/nphys1746     Document Type: Article

References (29)

1. Caldarelli, G. & Vespignani, A. (eds) Large Scale Structure and Dynamics of Complex Networks (World Scientific, 2007).
2. Anderson, R. M., May, R. M. & Anderson, B. Infectious Diseases of Humans: Dynamics and Control (Oxford Science Publications, 1992).
3. Diekmann, O. & Heesterbeek, J. A. P. Mathematical Epidemiology of Infectious Diseases: Model Building, Analysis and Interpretation (Wiley Series in Mathematical & Computational Biology, 2000).
4. Keeling, M. J. & Rohani, P. Modeling Infectious Diseases in Humans and Animals (Princeton Univ. Press, 2008).
5. Rogers, E. M. Diffusion of Innovation 4th edn (Free Press, 1995).
6. Albert, R., Jeong, H. & Barabási, A-L. Error and attack tolerance of complex networks. Nature 406, 378-482 (2000).
7. Pastor-Satorras, R. & Vespignani, A. Epidemic spreading in scale-free networks. Phys. Rev. Lett. 86, 3200-3203 (2001).
8. Cohen, R., Erez, K., ben-Avraham, D. & Havlin, S. Breakdown of the Internet under intentional attack. Phys. Rev. Lett. 86, 3682-3685 (2001).
9. Freeman, L. C. Centrality in social networks: Conceptual clarification. Social Networks 1, 215-239 (1979).
10. Friedkin, N. E. Theoretical foundations for centrality measures. Am. J. Sociology 96, 1478-1504 (1991).
11. Bollobás, B. Graph Theory and Combinatorics: Proceedings of the Cambridge Combinatorial Conference in Honor of P. Erdös Vol. 35 (Academic, 1984).
12. Seidman, S. B. Network structure and minimum degree. Social Networks 5, 269-287 (1983).
13. Carmi, S., Havlin, S., Kirkpatrick, S., Shavitt, Y. & Shir, E. A model of Internet topology using k-shell decomposition. Proc. Natl Acad. Sci. USA 104, 11150-11154 (2007).
14. Ángeles-Serrano, M. & Boguñá, M. Clustering in complex networks. II. Percolation properties. Phys. Rev. E 74, 056116(2006).
15. LiveJournal, http://www.livejournal.com.
16. Liljeros, F., Giesecke, J. & Holme, P. The contact network of inpatients in a regional healthcare system. A longitudinal case study. Math. Population Studies 14, 269-284 (2007).
17. The Internet Movie Database, http://www.imdb.com.
18. Hethcote, H. W. The mathematics of infectious diseases. SIAM Rev. 42, 599-653 (2000).
19. Castellano, C., Fortunato, S. & Loretto, V. Statistical Physics of Social Dynamics. Rev. Mod. Phys. 81, 591-646 (2009).
20. Shavitt, Y. & Shir, E. DIMES: Let the internet measure itself. ACM SIGCOMM Comput. Commun. Rev. 35, 71-74 (2005).
21. Molloy, M. & Reed, B. A critical point for random graphs with a given degree sequence. Random Struct. Algorithms 6, 161-180 (1995).
22. Hidalgo, C. A., Klinger, B., Barabasi, A-L. & Hausmann, R. The product space conditions the development of nations. Science 317, 482-487 (2007).
23. Hethcote, H. & Rogers, J. A. Gonorrhea Transmission Dynamics and Control (Springer-Verlag, 1984).
24. Pastor-Satorras, R. & Vespignani, A. Immunization of complex networks. Phys. Rev. E 65, 036104(2002).
25. Dezsó, Z. & Barabási, A-L. Halting viruses in scale-free networks. Phys. Rev. E 65, 055103(2002).
26. Cohen, R., Erez, K., ben-Avraham, D. & Havlin, S. Resilience of the Internet to random breakdowns. Phys. Rev. Lett. 85, 4626-4630 (2000).
27. Newman, M. E. J. Assortative mixing in networks. Phys. Rev. Lett. 89, 208701(2002).
28. Large Network visualization tool, http://xavier.informatics.indiana.edu/ lanet-vi/.
29. Alvarez-Hamelin, J. I., Dallásta, L., Barrat, A. & Vespignani, A. Large scale networks fingerprinting and visualization using the k-core decomposition. Adv. Neural Inform. Process. Systems 18, 41-51 (2006).