Email networks and the spread of computer viruses

Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics

Volumn 66, Issue 3, 2002, Pages

  Newman, M E J ^a   Forrest, Stephanie ^a,b   Balthrop, Justin ^b  

^a SANTA FE INSTITUTE   (United States)

^b University of NewMexico   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHOLESTRIC PHASE; LINEAR DEFECTS; PARTICLE STABILIZATION; RUBBER ELASTICITY;

COLLOIDS; CRYSTAL DEFECTS; DATA REDUCTION; DEFORMATION; ELASTIC MODULI; FREE ENERGY; GELS; OPTICAL MICROSCOPY; RHEOLOGY; VISCOELASTICITY;

CHOLESTERIC LIQUID CRYSTALS;

ARTICLE;

EID: 37649029105     PISSN: 1063651X     EISSN: None     Source Type: Journal    
DOI: 10.1103/PhysRevE.66.035101     Document Type: Article

References (23)

1. R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002).
2. S.N. Dorogovtsev and J.F.F. Mendes, Adv. Phys. 51, 1079 (2002).
3. C. Moore and M.E.J. Newman, Phys. Rev. E 61, 5678 (2000).
4. R. Pastor-Satorras and A. Vespignani, Phys. Rev. Lett. 86, 3200 (2001).
5. A.L. Lloyd and R.M. May, Science 292, 1316 (2001).
6. D.J. Watts, Proc. Natl. Acad. Sci. U.S.A. 99, 5766 (2002).
7. W.H. Murray, Computers and Security 7, 139 (1988).
8. J.O. Kephart, S.R. White, and D.M. Chess, IEEE Spectrum 30, 20 (1993).
9. M. Faloutsos, P. Faloutsos, and C. Faloutsos, Comput. Commun. Rev. 29, 251 (1999).
10. R. Albert, H. Jeong, and A.-L. Barabási, Nature (London) 401, 130 (1999).
11. A. Broder, R. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan, R. Stata, A. Tomkins, and J. Wiener, Comput. Netw. 33, 309 (2000).
12. D.S. Callaway, J.E. Hopcroft, J.M. Kleinberg, M.E.J. Newman, and S.H. Strogatz, Phys. Rev. E 64, 041902 (2001).
13. P.L. Krapivsky, S. Redner, and F. Leyvraz, Phys. Rev. Lett. 85, 4629 (2000).
14. R. Cohen, K. Erez, D. ben-Avraham, and S. Havlin, Phys. Rev. Lett. 85, 4626 (2000).
15. F. Liljeros, C.R. Edling, L.A.N. Amaral, H.E. Stanley, and Y. Åberg, Nature (London) 411, 907 (2001).
16. M.E.J. Newman, S.H. Strogatz, and D.J. Watts, Phys. Rev. E 64, 026118 (2001).
17. S. Wasserman and K. Faust, Social Network Analysis (Cambridge University Press, Cambridge, 1994).
18. R. Albert, H. Jeong, and A.-L. Barabási, Nature (London) 406, 378 (2000).
19. D.S. Callaway, M.E.J. Newman, S.H. Strogatz, and D.J. Watts, Phys. Rev. Lett. 85, 5468 (2000).
20. H. Ebel, L.-I. Mielsch, and S. Bornholdt, e-print cond-mat/0201476.
21. It is important also to distinguish between the network described here and networks of actual email messages passing between computer users, which have been studied previously by, for example, Ebel et al. 20. While the latter network is certainly of use in understanding patterns of communication between computer users, it is only indirectly relevant to virus spread, since most email messages do not carry viruses.
22. This is a lower bound. Although data were collected for a wide variety of address book formats, there are probably still some that were missed.
23. One should bear in mind that antivirus software works only on known viruses, not new or unknown strains.