Halting viruses in scale-free networks

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 65, Issue 5, 2002, Pages

  Dezso, Zoltán ^a   Barabási, Albert László ^a  

^a UNIVERSITY OF NOTRE DAME   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MEAN-FIELD THEORY; RANDOM NETWORKS; SCALE-FREE NETWORKS; SUSCEPTIBLE-INFECTED-SUSCEPTIBLE (SIS);

COMPUTER NETWORKS; COMPUTER SIMULATION; ELECTRIC NETWORK TOPOLOGY; POISSON DISTRIBUTION; PROBABILITY DISTRIBUTIONS; SYNCHRONIZATION;

COMPUTER VIRUSES;

EID: 41349118476     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.65.055103     Document Type: Article

References (31)

1. R. M. Anderson and R. M. May, Infectious Diseases of Humans: Dynamics and Control (Oxford University Press, Oxford, 1991); J. D. Murray, Mathematical Biology (Springer-Verlag, Berlin, 1993); O. Diekmann and J. A. P. Heesterbeek, Mathematical Epidemiology of Infectious Diseases: Model Building, Analysis, and Interpretation (Wiley, New York, 2000).
2. R. M. Anderson and R. M. May, Infectious Diseases of Humans: Dynamics and Control (Oxford University Press, Oxford, 1991); J. D. Murray, Mathematical Biology (Springer-Verlag, Berlin, 1993); O. Diekmann and J. A. P. Heesterbeek, Mathematical Epidemiology of Infectious Diseases: Model Building, Analysis, and Interpretation (Wiley, New York, 2000).
3. R. M. Anderson and R. M. May, Infectious Diseases of Humans: Dynamics and Control (Oxford University Press, Oxford, 1991); J. D. Murray, Mathematical Biology (Springer-Verlag, Berlin, 1993); O. Diekmann and J. A. P. Heesterbeek, Mathematical Epidemiology of Infectious Diseases: Model Building, Analysis, and Interpretation (Wiley, New York, 2000).
4. D. ben-Avraham and S. Havlin, Diffusion and Reactions in Fractals and Disordered Systems (Cambridge University Press, Cambridge, 2000).
5. M. E. J. Newman, e-print cond-mat/0201433; C. Moore and M. E. J. Newman, Phys. Rev. E 61, 5678 (2000); M. Kuperman and G. Abramson, Phys. Rev. Lett. 86, 2909 (2001); P. Grassberger, Math. Biosci. 63, 157 (1983).
6. M. E. J. Newman, e-print cond-mat/0201433; C. Moore and M. E. J. Newman, Phys. Rev. E 61, 5678 (2000); M. Kuperman and G. Abramson, Phys. Rev. Lett. 86, 2909 (2001); P. Grassberger, Math. Biosci. 63, 157 (1983).
7. M. E. J. Newman, e-print cond-mat/0201433; C. Moore and M. E. J. Newman, Phys. Rev. E 61, 5678 (2000); M. Kuperman and G. Abramson, Phys. Rev. Lett. 86, 2909 (2001); P. Grassberger, Math. Biosci. 63, 157 (1983).
8. M. E. J. Newman, e-print cond-mat/0201433; C. Moore and M. E. J. Newman, Phys. Rev. E 61, 5678 (2000); M. Kuperman and G. Abramson, Phys. Rev. Lett. 86, 2909 (2001); P. Grassberger, Math. Biosci. 63, 157 (1983).
9. R. Albert and A. L. Barábasi, Rev. Mod. Phys. 74, 47 (2002); S. N. Dorogovtsev and J. F. F. Mendes, Adv. Phys. 51, 1079 (2002); A. L. Barabasi, Phys. World 33 (July 2001).
10. R. Albert and A. L. Barábasi, Rev. Mod. Phys. 74, 47 (2002); S. N. Dorogovtsev and J. F. F. Mendes, Adv. Phys. 51, 1079 (2002); A. L. Barabasi, Phys. World 33 (July 2001).
11. R. Albert and A. L. Barábasi, Rev. Mod. Phys. 74, 47 (2002); S. N. Dorogovtsev and J. F. F. Mendes, Adv. Phys. 51, 1079 (2002); A. L. Barabasi, Phys. World 33 (July 2001).
12. M. Faloutsos, P. Faloutsos, and C. Faloutsos, Comput. Commun. Rev. 29, 251 (1999).
13. H. Ebel, L. I. Mielsh, and S. Bornholdt, e-print cond-mat/0201476.
14. A. L. Barabási and R. Albert, Science 286, 509 (1999); A. L. Barabási, R. Albert, and H. Jeong, Physica A 272, 173 (1999).
15. A. L. Barabási and R. Albert, Science 286, 509 (1999); A. L. Barabási, R. Albert, and H. Jeong, Physica A 272, 173 (1999).
16. F. Liljeros, C. R. Edling, L. A. N. Amaral, H. E. Stanley, and Y. Aberg, Nature (London) 411, 907 (2001).
17. P. Erdös and A. Rényi, Publ. Math. Inst. Hung. Acad. Sci. 5, 17 (1960); B. Bollobás, Random Graphs (Academic Press, London, 1985).
18. P. Erdös and A. Rényi, Publ. Math. Inst. Hung. Acad. Sci. 5, 17 (1960); B. Bollobás, Random Graphs (Academic Press, London, 1985).
19. R. Albert, H. Jeong, and A. L. Barabási, Nature (London) 406, 378 (2000); D. S. Callaway, M. E. J. Newman, S. H. Strogatz, and D. J. Watts, Phys. Rev. Lett. 85, 5468 (2000); R. Cohen, K. Erez, D. ben-Avraham, and S. Havlin, ibid. 86, 3682 (2001); 85, 4626 (2000).
20. R. Albert, H. Jeong, and A. L. Barabási, Nature (London) 406, 378 (2000); D. S. Callaway, M. E. J. Newman, S. H. Strogatz, and D. J. Watts, Phys. Rev. Lett. 85, 5468 (2000); R. Cohen, K. Erez, D. ben-Avraham, and S. Havlin, ibid. 86, 3682 (2001); 85, 4626 (2000).
21. R. Albert, H. Jeong, and A. L. Barabási, Nature (London) 406, 378 (2000); D. S. Callaway, M. E. J. Newman, S. H. Strogatz, and D. J. Watts, Phys. Rev. Lett. 85, 5468 (2000); R. Cohen, K. Erez, D. ben-Avraham, and S. Havlin, ibid. 86, 3682 (2001); 85, 4626 (2000).
22. R. Albert, H. Jeong, and A. L. Barabási, Nature (London) 406, 378 (2000); D. S. Callaway, M. E. J. Newman, S. H. Strogatz, and D. J. Watts, Phys. Rev. Lett. 85, 5468 (2000); R. Cohen, K. Erez, D. ben-Avraham, and S. Havlin, ibid. 86, 3682 (2001); 85, 4626 (2000).
23. X. F. Wang and G. R. Chen, IEEE Trans. Circuits Syst., I: Fundam. Theory Appl. 49, 54 (2002); J. Jost and M. P. Joy, Phys. Rev. E 65, 016201 (2002).
24. X. F. Wang and G. R. Chen, IEEE Trans. Circuits Syst., I: Fundam. Theory Appl. 49, 54 (2002); J. Jost and M. P. Joy, Phys. Rev. E 65, 016201 (2002).
25. R. Pastor-Satorras and A. Vespignani, Phys. Rev. Lett. 86, 3200 (2001); Phys. Rev. E 63, 066117 (2001); e-print cond-mat/0202298.
26. R. Pastor-Satorras and A. Vespignani, Phys. Rev. Lett. 86, 3200 (2001); Phys. Rev. E 63, 066117 (2001); e-print cond-mat/0202298.
27. P. Piot, M. Bartos, P. D. Ghys, N. Walker, and B. Schwart-lander, Nature (London) 410, 968 (2001).
28. A. L. Lloyd and R. M. May, Science 292, 1316 (2001); R. M. May and A. L. Lloyd, Phys. Rev. E 64, 066112 (2001).
29. A. L. Lloyd and R. M. May, Science 292, 1316 (2001); R. M. May and A. L. Lloyd, Phys. Rev. E 64, 066112 (2001).
30. 0 (i.e., α=∞) and the α= 1 case was studied independently by Pastor-Satorras and Vespignani [R. Pastor-Satorras and A. Vespignani, Phys. Rev. E 65, 036104 (2002)], who considered the permanent immunization of a (1 - 1/λk) fraction of nodes with k links, finding a finite epidemic threshold. Under permanent immunization nodes offered the cure will be immune to the virus, in contrast with the case studied here, in which cured nodes again become susceptible to the disease.
31. -3 and average connectivity 〈k〉 = 2m [7].