Epidemic thresholds in real networks

ACM Transactions on Information and System Security

Volumn 10, Issue 4, 2008, Pages

  Chakrabarti, Deepayan ^a   Wang, Yang ^a   Wang, Chenxi ^a   Leskovec, Jurij ^a   Faloutsos, Christos ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Eigenvalue; Epidemic threshold; Viral propagation

Indexed keywords

NONLINEAR DYNAMICAL SYSTEM (NLDS); REAL NETWORK;

COMPUTER VIRUSES; DYNAMICAL SYSTEMS; GRAPH THEORY; INFORMATION RETRIEVAL;

THRESHOLD LOGIC;

EID: 39349087037     PISSN: 10949224     EISSN: 15577406     Source Type: Journal    
DOI: 10.1145/1284680.1284681     Document Type: Article

References (35)

1. ANDERSON, R. M. AND MAY, R. M. 2002. Infectious diseases of humans: Dynamics and control. Oxford Press, Oxford.
2. BAILEY, N. 1975. The Mathematical Theory of Infectious Diseases and its Applications. Griffin, London.
3. BARABÁSI, A.-L. AND ALBERT, R. 1999. Emergence of scaling in random networks. Science 286, 509-512.
4. BERGER, N., BORGS, C., CHAYES, J. T., AND SABERI, A. 2005. On the spread of viruses in the internet. In Proceedings of the 16th ACM-SIAM Symposium on Discrete Algorithm (SODA). Vancouver, BC, Canada. 301-310.
5. BOGUÑÁ, M. AND PASTOR- SATORRAS, R. 2002. Epidemic spreading in correlated complex networks. Physical Review E 66, 047104.
6. BRIESEMEISTER, L., LINCOLN, P., AND PORRAS, P. 2003. Epidemic profiles and defense of scale-free networks. WORM 2003.
7. CHUNG, F., LU, L., AND VU, V. 2003a. Eigenvalues of random power law graphs. Annals of Combinatorics 7, 21-33.
8. CHUNG, F., LU, L., AND VU, V. 2003b. Spectra of random graphs with given expected degrees. PNA 100, 11 (May 27), 6313-6318.
9. COHEN, R., HAVLIN, S., AND BEN AVRAHAM, D. 2003. Efficient immunization strategies for computer networks and populations. Physical Review Letters 91 (Dec), 34.
10. EGUILUZ, V. M. AND KLEMM, K. 2002. Epidemic threshold in structured scale-free networks. arXiv:cond-mat/02065439.
11. ERDÖS, P. AND RÉNYI, A. 1960. On the evolution of random graphs. In Publication S. Institute of Mathematics, Hungarian Academy of Sciences, Hungary. 17-61.
12. FALOUTSOS, M., FALOUTSOS, P., AND FALOUTSOS, C. 1999. On power-law relationship of the internet topology. In Proceedings of ACM Sigcomm, 1999.
13. GANESH, A., MASSOULIÉ, L., AND TOWSLEY, D. 2005. The effect of network topology on the spread of epidemics. In INFOCOM.
14. HAYASHI, Y., MINOURA, M., AND MATSUKUBO, J. 2003. Recoverable prevalence in growing scale-free networks and the effective immunization. arXiv:cond-mat/0305549 v2.
15. HETHCOTE, H. W. 2000. The mathematics of infectious diseases. SIAM Review 42, 599-653.
16. HETHCOTE, H. W. AND YORKE, J. A. 1984. Gonorrhea Transmission Dynamics and Control. Vol. 56. Springer. Lecture Notes in Biomathematics.
17. HIRSCH, M. W. AND SMALE, S. 1974. Differential Equations, Dynamical Systems, and Linear Algebra. Academic Press, New York.
18. KEPHART, J. O. AND WHITE, S. R. 1991. Directed-graph epidemiological models of computer viruses. In Proceedings of the 1991 IEEE Computer Society Symposium on Research in Security and Privacy. 343-359.
19. KEPHART, J. O. AND WHITE, S. R. 1993. Measuring and modeling computer virus prevalence. In Proceedings of the 1993 IEEE Computer Society Symposium on Research in Security and Privacy. 2-15.
20. KUMAR, S. R., RAGHAVAN, P., RAJAGOPALAN, S., AND TOMKINS, A. 1999. Trawling the web for emerging cyber-communities. Computer Networks 31, 11-16, 1481-1493.
21. MACCLUER, C. R. 2000. The many proofs and applications of perron's theorem. SIAM Review 42, 3, 487-498.
22. MADAR, N., KALISKY, T., COHEN, R., BEN AVRAHAM, D., AND HAVLIN, S. 2004. Immunization and epidemic dynamics in complex networks. Eur. Phys. J B 38, 2, 269-276.
23. MARTIN, H., ED. 2002. The Virus Bulletin: Independent Anti-Virus Advice. World Wide Web, http://www.virusbtn.com. Ongoing.
24. MCKENDRICK, A. G. 1926. Applications of mathematics to medical problems. In Proceedings of Edin. Math. Society. Vol. 14. 98-130.
25. MEDINA, A., LAKHINA, A., MATTA, I., AND BYERS, J. 2001. Brite: Universal topology generation from a user's perspective. Tech. Rep. BUCS-TR2001-003, Boston University. World Wide Web, http://www.cs.bu.edu/brite/publications/.
26. MORENO, Y., PASTOR-SATORRAS, R., AND VESPIGNANI, A. 2002. Epidemic outbreaks in complex heterogeneous networks. The European Physical Journal B 26, 521-529.
27. NEWMAN, M. E. J., FORREST, S., AND BALTHROP, J. 2002. Email networks and the spread of computer viruses. Physical Review E 66, 035101(R).
28. PASTOR-SATORRAS, R. AND VESPIGNANI, A. 2001a. Epidemic dynamics and endemic states in complex networks. Physical Review E 63, 066117.
29. PASTOR-SATORRAS, R. AND VESPIGNANI, A. 2001b. Epidemic spreading in scale-free networks. Physical Review Letters 86, 14 (2 April), 3200-3203.
30. PASTOR-SATORRAS, R. AND VESPIGNANI, A. 2002a. Epidemic dynamics in finite size scale-free networks. Physical Review E 65, 035108.
31. PASTOR-SATORRAS, R. AND VESPIGNANI, A. 2002b. Epidemics and immunization in scale-free networks. In Handbook of Graphs and Networks: From the Genome to the Internet, S. Bornholdt and H. G. Schuster, Eds. Wiley-VCH, Berlin.
32. RICHARDSON, M. AND DOMINGOS, R 2001. Mining the network value of customers. In Proceedings of the Seventh International Conference on Knowledge Discovery and Data Mining. San Francisco, CA. 57-66.
33. RIPEANU, M., FOSTER, I., AND IAMNITCHI, A. 2002. Mapping the gnutella network: Properties of large-scale peer-to-peer systems and implications for system design. IEEE Internet Computing Journal 6, 1.
34. WANG, C., KNIGHT, J. C., AND ELDER, M. C. 2000. On computer viral infection and the effect of immunization. In Proceedings of the 16th ACM Annual Computer Security Applications Conference.
35. WANG, Y., CHAKRABARTI, D., WANG, C., AND FALOUTSOS, C. 2003. Epidemic spreading in real networks: An eigenvalue viewpoint. In SRDS.