Identification of influential spreaders in complex networks

Nature Physics - Tập 6 Số 11 - Trang 888-893 - 2010
Maksim Kitsak1,2, Lazaros K. Gallos3, Shlomo Havlin4, Fredrik Liljeros5, Lev Muchnik6, H. Eugene Stanley1, Hernán A. Makse3
1Center for Polymer Studies and Physics Department, Boston University, Boston, Massachusetts 02215, USA
2Cooperative Association for Internet Data Analysis (CAIDA), University of California-San Diego, La Jolla, California 92093, USA
3Levich Institute and Physics Department, City College of New York, New York, New York 10031, USA
4Minerva Center and Department of Physics, Bar-Ilan University, Ramat Gan, Israel
5Department of Sociology, Stockholm University, Stockholm, Sweden
6Operations and Management Sciences Department, Information, Stern School of Business, New York University, New York, New York 10012, USA

Tóm tắt

Từ khóa


Tài liệu tham khảo

Caldarelli, G. & Vespignani, A. (eds) Large Scale Structure and Dynamics of Complex Networks (World Scientific, 2007).

Anderson, R. M., May, R. M. & Anderson, B. Infectious Diseases of Humans: Dynamics and Control (Oxford Science Publications, 1992).

Diekmann, O. & Heesterbeek, J. A. P. Mathematical Epidemiology of Infectious Diseases: Model Building, Analysis and Interpretation (Wiley Series in Mathematical & Computational Biology, 2000).

Keeling, M. J. & Rohani, P. Modeling Infectious Diseases in Humans and Animals (Princeton Univ. Press, 2008).

Rogers, E. M. Diffusion of Innovation 4th edn (Free Press, 1995).

Albert, R., Jeong, H. & Barabási, A-L. Error and attack tolerance of complex networks. Nature 406, 378–482 (2000).

Pastor-Satorras, R. & Vespignani, A. Epidemic spreading in scale-free networks. Phys. Rev. Lett. 86, 3200–3203 (2001).

Cohen, R., Erez, K., ben-Avraham, D. & Havlin, S. Breakdown of the Internet under intentional attack. Phys. Rev. Lett. 86, 3682–3685 (2001).

Freeman, L. C. Centrality in social networks: Conceptual clarification. Social Networks 1, 215–239 (1979).

Friedkin, N. E. Theoretical foundations for centrality measures. Am. J. Sociology 96, 1478–1504 (1991).

Bollobás, B. Graph Theory and Combinatorics: Proceedings of the Cambridge Combinatorial Conference in Honor of P. Erdös Vol. 35 (Academic, 1984).

Seidman, S. B. Network structure and minimum degree. Social Networks 5, 269–287 (1983).

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).

Ángeles-Serrano, M. & Boguñá, M. Clustering in complex networks. II. Percolation properties. Phys. Rev. E 74, 056116 (2006).

LiveJournal,  http://www.livejournal.com .

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).

The Internet Movie Database,  http://www.imdb.com .

Hethcote, H. W. The mathematics of infectious diseases. SIAM Rev. 42, 599–653 (2000).

Castellano, C., Fortunato, S. & Loretto, V. Statistical Physics of Social Dynamics. Rev. Mod. Phys. 81, 591–646 (2009).

Shavitt, Y. & Shir, E. DIMES: Let the internet measure itself. ACM SIGCOMM Comput. Commun. Rev. 35, 71–74 (2005).

Molloy, M. & Reed, B. A critical point for random graphs with a given degree sequence. Random Struct. Algorithms 6, 161–180 (1995).

Hidalgo, C. A., Klinger, B., Barabasi, A-L. & Hausmann, R. The product space conditions the development of nations. Science 317, 482–487 (2007).

Hethcote, H. & Rogers, J. A. Gonorrhea Transmission Dynamics and Control (Springer-Verlag, 1984).

Pastor-Satorras, R. & Vespignani, A. Immunization of complex networks. Phys. Rev. E 65, 036104 (2002).

Dezsó, Z. & Barabási, A-L. Halting viruses in scale-free networks. Phys. Rev. E 65, 055103 (2002).

Cohen, R., Erez, K., ben-Avraham, D. & Havlin, S. Resilience of the Internet to random breakdowns. Phys. Rev. Lett. 85, 4626–4630 (2000).

Newman, M. E. J. Assortative mixing in networks. Phys. Rev. Lett. 89, 208701 (2002).

Large Network visualization tool, http://xavier.informatics.indiana.edu/lanet-vi/ .

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).