On the spread of viruses on the Internet

Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

Volumn , Issue , 2005, Pages 301-310

  Berger, Noam ^a   Borgs, Christian ^b   Chayes, Jennifer T ^b   Saberi, Amin ^c  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^b MICROSOFT RESEARCH   (United States)

^c GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANTIVIRUS SOFTWARES; DEGREE OF DISTRIBUTIONS; RANDOM GRAPHS; SPREAD OF VIRUSES;

BOUNDARY CONDITIONS; COMPUTER NETWORKS; COMPUTER SOFTWARE; GRAPH THEORY; INTERNET; MATHEMATICAL MODELS; PROBABILITY; RANDOM PROCESSES;

COMPUTER VIRUSES;

EID: 20744442724     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. R. Albert and A. Barabasi. Statistical mechanics of complex networks. Rev. Mod. Phys., 74:47-98, 2002.
2. A. Barabasi and R. Albert. Emergence of scaling in random networks. Science, 286:509-512, 1999.
3. B. Bollobas and O. Riordan. The diameter of scale-free graphs, to appear in Combinatorica.
4. B. Bollobás and O. Riordan. Mathematical results on scale-free random graphs. Preprint, 2003.
5. B. Bollobás and O. Riordan. Robustness and vulnerability of scale-free random graphs. Internet Math., 1, 2003.
6. P.G. Buckley and D. Osthus. Popularity-based random graph models leading to a scale free degree sequence. Preprint.
7. C. Cooper and A. Frieze. A general model of web graphs. Preprint, 2002.
8. Z. Dezso and A.-L. Barabasi. Halting viruses in scale-free networks. Physical Review E, 65, 2002.
9. R. Durrett. Probability: Theory and Examples. Duxbury Press, 1996.
10. M. Enachescu E. Drinea and M. Mitzenmacher. Variations on random graph models for the web. Preprint, 2001.
11. M. Faloutsos, P. Faloutsos, and C. Faloutsos. On power-law relationships of the internet topology. 1999.
12. J. O. Kephart and S. R. White. Measuring and modeling computer virus prevalence. In IEEE Computer Security Symposium on research in Security and Privacy. Oakland, California, 1993.
13. T. M. Liggett. Stochastic Interacting Systems: Contact, Voter and Exclusion Processes. Springer-Verlag, 1999.
14. F. Liljeros, C. R. Edling, L. A. N. Amaral, H. E. Stanley, and Y. Aberg. The web of human sexual contacts. Nature, 411, 2001.
15. M. E. J. Newman. The spread of epidemic disease on networks. Physical Review E, 66, 2002.
16. R. Pastor-Satorras and A. Vespignani. Epidemics and immunization in scale-free networks.
17. R. Pastor-Satorras and A. Vespignani. Epidemic spreading in scale-free networks. Physical Review Letters, pages 3200-3203, 2001.
18. J.F.F. Mendes S.N. Dorogovtsev and A.N. Samukhin. Structure of growing networks with preferential linking. Phys. Rev. Lett., 85:4633, 2000.
19. A. Stacey. The existence of an intermediate phase for the contact process on trees. Annal Prob., 1996.
20. A. Stacey. The contact process on finite homogeneous tree. Prob. Th. Rel. Fields, 2001.
21. Y. Wang and C. Faloutsos D. Chakrabarti, C. Wang. Epidemic spreading in real networks: an eigenvalue viewpoint, 2003.
22. E. W. Weisstein. Beta distribution - mathworld-a wolfram web resource.