Epidemic spreading in real networks: An eigenvalue viewpoint

Proceedings of the IEEE Symposium on Reliable Distributed Systems

Volumn , Issue , 2003, Pages 25-34

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

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DEATH RATE; FINITE POWER-LAW GRAPH; INFECTION RATE;

COMPUTER VIRUSES; DISTRIBUTED COMPUTER SYSTEMS; EIGENVALUES AND EIGENFUNCTIONS; GRAPH THEORY; MATHEMATICAL MODELS;

COMPUTER NETWORKS;

EID: 27644462218     PISSN: 10609857     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RELDIS.2003.1238052     Document Type: Conference Paper

References (26)

1. N. Bailey. The Mathematical Theory of Infectious Diseases and its Applications. Griffin, London, 1975.
2. A.-L. Barabási and R. Albert. Emergence of scaling in random networks. Science, 286:509-512, 15 October 1999.
3. M. Boguñá and R. Pastor-Satorras. Epidemic spreading in correlated complex networks. Physical Review E, 66:047104, 2002.
4. Z. Dezsö and A.-L. Barabási. Halting viruses in scale-free networks. Physical Review E, 65:055103(R), 21 May 2002.
5. P. Erdös and A. Rényi. On the evolution of random graphs. In Publication 5, pages 17-61. Institute of Mathematics, Hungarian Academy of Sciences, Hungary, 1960.
6. M. Faloutsos, P. Faloutsos, and C. Faloutsos. On power-law relationship of the internet topology. In Proceedings of ACM Sigcomm 1999, September 1999.
7. J. O. Kephart and S. R. White. Directed-graph epidemiological models of computer viruses. In Proceedings of the 1991 IEEE Computer Society Symposium on Research in Security and Privacy, pages 343-359, May 1991.
8. J. O. Kephart and S. R. White. Measuring and modeling computer virus prevalence. In Proceedings of the 1993 IEEE Computer Society Symposium on Research in Security and Privacy, pages 2-15, May 1993.
9. S. R. Kumar, P. Raghavan, S. Rajagopalan, and A. Tomkins. Trawling the web for emerging cyber-communities. Computer Networks, 31(11-16):1481-1493, 1999.
10. H. Martin, editor. The Virus Bulletin: Independent Anti-Virus Advice. World Wide Web, http://www.virusbtn.com, 2002. Ongoing.
11. A. G. McKendrick. Applications of mathematics to medical problems. In Proceedings of Edin. Math. Society, volume 14, pages 98-130, 1926.
12. A. Medina, A. Lakhina, I. Matta, and J. Byers. Brite: Universal topology generation from a user's perspective. Technical Report BUCS-TR2001-003, Boston University, 2001. World Wide Web, http://www.cs.bu.edu/brite/publications/.
13. M. Mihail and C. H. Papadimitriou. On the eigenvalue power law. In RANDOM 2002, Harvard University, Cambridge, MA, 15 September 2002.
14. Y. Moreno, R. Pastor-Satorras, and A. Vespignani. Epidemic outbreaks in complex heterogeneous networks. The European Physical Journal B, 26:521-529, 4 February 2002.
15. M. E. J. Newman, S. Forrest, and J. Balthrop. Email networks and the spread of computer viruses. Physical Review E, 66:035101 (R), 10 September 2002.
16. R. Pastor-Satorras and A. Vespignani. Epidemic dynamics and endemic states in complex networks. Physical Review E, 63:066117, 2001.
17. R. Pastor-Satorras and A. Vespignani. Epidemic spreading in scale-free networks. Physical Review Letters, 86(14) :3200-3203, 2 April 2001.
18. R. Pastor-Satorras and A. Vespignani. Epidemic dynamics in finite size scale-free networks. Physical Review E, 65:035108, 2002.
19. R. Pastor-Satorras and A. Vespignani. Epidemics and immunization in scale-free networks. In S. Bornholdt and H. G. Schuster, editors, Handbook of Graphs and Networks: From the Genome to the Internet Wiley-VCH, Berlin, May 2002.
20. R. Pastor-Satorras and A. Vespignani. Immunization of complex networks. Physical Review E, 65:036104, 2002.
21. M. Richardson and P. Domingos. Mining the network value of customers. In Proceedings of the Seventh International Conference on Knowledge Discovery and Data Mining, pages 57-66, San Francisco, CA, 2001.
22. M. Ripeanu, I. Foster, and A. Iamnitchi. Mapping the gnutella network: Properties of large-scale peer-to-peer systems and implications for system design. IEEE Internet Computing Journal, 6(1), 2002.
23. th USENIX Security Symposium, August 2002.
24. CERT Advisory CA-1999-04. Melissa macro virus. World Wide Web, http://www.cert.org/advisories/CA-1999-04.html, 1999.
25. CERT Advisory CA-2001-23. Continued threat of the "code red" worm. World Wide Web, http://www.cert.org/advisories/CA-2001-23.html, 2001.
26. th ACM Annual Computer Security Applications Conference, December 2000.