Advertisement

The European Physical Journal B

, Volume 38, Issue 2, pp 269–276 | Cite as

Immunization and epidemic dynamics in complex networks

  • N. Madar
  • T. Kalisky
  • R. CohenEmail author
  • D. ben-Avraham
  • S. Havlin
Article

Abstract.

We study the behavior of epidemic spreading in networks, and, in particular, scale free networks. We use the Susceptible-Infected-Removed (SIR) epidemiological model. We give simulation results for the dynamics of epidemic spreading. By mapping the model into a static bond-percolation model we derive analytical results for the total number of infected individuals. We study this model with various immunization strategies, including random, targeted and acquaintance immunization.

Keywords

Complex Network Infected Individual Scale Free Network Epidemiological Model Immunization Strategy 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    R. Pastor-Satorras, A. Vespignani, Phys. Rev. Lett. 86, 3200 (2001)ADSCrossRefGoogle Scholar
  2. 2.
    R. Pastor-Satorras, A. Vespignani Phys. Rev. E 63, 066117 (2001)ADSCrossRefGoogle Scholar
  3. 3.
    M.E.J. Newman, Phys. Rev. E 66, 016128 (2002)ADSMathSciNetCrossRefGoogle Scholar
  4. 4.
    R. Albert, H. Jeong, A.-L. Barabási, Nature, 406, 378 (2000)Google Scholar
  5. 5.
    R. Cohen, K. Erez, D. ben-Avraham, S. Havlin, Phys. Rev. Lett. 85, 4626 (2000)ADSCrossRefGoogle Scholar
  6. 6.
    D.S. Callaway, M.E.J. Newman, S.H. Strogatz, D.J. Watts, Phys. Rev. Lett. 85, 5468 (2000)ADSCrossRefGoogle Scholar
  7. 7.
    R. Cohen, K. Erez, D. ben-Avraham, S. Havlin, Phys. Rev. Lett. 86, 3682 (2001)ADSCrossRefGoogle Scholar
  8. 8.
    R. Pastor-Satorras, A. Vespignani, Phys. Rev. E 65, 036104 (2002)ADSCrossRefGoogle Scholar
  9. 9.
    Z. Dezso, A.-L. Barabási, Phys. Rev. E 65, 055103(R) (2002)ADSCrossRefGoogle Scholar
  10. 10.
    R.M. Anderson, R.M. May, Infectious Diseases of Humans: Dynamics and Control (Oxford University Press, UK, 1992)Google Scholar
  11. 11.
    P. Grassberger, Math. Biosci. 63, 157 (1983)CrossRefGoogle Scholar
  12. 12.
    C.P. Warren, L.M. Sander, I.M. Sokolov, Math. Biosci. 180, 293 (2002)MathSciNetCrossRefGoogle Scholar
  13. 13.
    H.W. Hethcote, J.A. Yorke, Gonorrhea transmission dynamics and control, Vol. 56 of Lecture notes in Biomathematics (Springer-Verlag, Berlin, 1984)Google Scholar
  14. 14.
    R.M. May, R.M. Anderson, Math. Biosci. 72, 83 (1984)MathSciNetCrossRefGoogle Scholar
  15. 15.
    H.W. Hethcote, J.W. Van-Ark, Math. Biosci. 84, 85 (1987)MathSciNetCrossRefGoogle Scholar
  16. 16.
    R. Pastor-Satorras, A. Vespignani, Evolution and structure in the Internet (Cambridge University Press, UK, 2004)Google Scholar
  17. 17.
    A.L. Lloyd, R.M. May, Science 292, 1316 (2001)CrossRefGoogle Scholar
  18. 18.
    S.H. Strogatz, Nature 410, 268 (2000)ADSCrossRefGoogle Scholar
  19. 19.
    R. Albert, A.L. Barabási, Rev. Mod. Phys. 74, 47 (2002)ADSCrossRefGoogle Scholar
  20. 20.
    S.N. Dorogovtsev, J.F.F. Mendes, Adv. Phys. 51, 1079 (2002)ADSCrossRefGoogle Scholar
  21. 21.
    M.E.J. Newman, SIAM Rev. 45, 167 (2003)ADSMathSciNetCrossRefGoogle Scholar
  22. 22.
    S.N. Dorogovtsev, J.F.F. Mendes, Evolution of Networks: From Biological Nets to the Internet and WWW (Oxford University Press, 2003)Google Scholar
  23. 23.
    F. Liljeros, C.R. Edling, L.A.N. Amaral, H.E. Stanley, Y. Åberg, Nature 411, 907 (2001)ADSCrossRefGoogle Scholar
  24. 24.
    A.-L. Barabási, H. Jeong, R. Ravasz, Z. Neda, T. Vicsek, A. Schubert, Physica A 311, 590 (2002)ADSMathSciNetCrossRefGoogle Scholar
  25. 25.
    M.E.J. Newman, D.J. Watts, S.H. Strogatz, PNAS 99, 2566 (2002)ADSCrossRefGoogle Scholar
  26. 26.
    S.-H. Yook, H. Jeong, A.-L. Barabási Proc. Nat. Acad. Sci. USA 99, 13382 (2002)ADSCrossRefGoogle Scholar
  27. 27.
    A.L. Barabási, R. Albert, Science 286, 509 (1999)ADSMathSciNetCrossRefGoogle Scholar
  28. 28.
    H. Ebel, L.-I. Mielsch, S. Bornholdt, Phys. Rev. E 66, 035103(R) (2002)ADSCrossRefGoogle Scholar
  29. 29.
    X. Guardiola, R. Guimera, A. Arenas, A. Diaz-Guilera, D. Streib, L.A.N. Amaral, cond-mat/0206240Google Scholar
  30. 30.
    R. Cohen, S. Havlin, D. ben-Avraham, Phys. Rev. Lett. 91, 247901 (2003)ADSCrossRefGoogle Scholar
  31. 31.
    S.L. Feld, Am. J. Soc. 96, 1464 (1991)CrossRefGoogle Scholar
  32. 32.
    M.E.J. Newman, Social Networks 25, 83 (2003); M.E.J. Newman, Nature 411, 41 (2001)CrossRefGoogle Scholar
  33. 33.
    M. Boguna, R. Pastor-Satorras, Phys. Rev. E 66, 047104 (2002)ADSCrossRefGoogle Scholar
  34. 34.
    M. Boguna, R. Pastor-Satorras, A. Vespignani, Phys. Rev. Lett. 90, 028701 (2003)ADSCrossRefGoogle Scholar
  35. 35.
    M.E.J. Newman, Phys. Rev. Lett. 89, 208701 (2002)ADSCrossRefGoogle Scholar
  36. 36.
    L.A.N. Amaral, A. Scala, M. Barthélémy, H.E. Stanley, PNAS 97, 11149 (2000)ADSCrossRefGoogle Scholar
  37. 37.
    R.V. Solé, J.M. Montoya, Proc. Roy. Soc. Lond. B Bio. 268, 2039 (2001)CrossRefGoogle Scholar
  38. 38.
    J. Camacho, R. Guimerá, L.A.N. Amaral, Phys. Rev. Lett. 88, 228102 (2002)ADSCrossRefGoogle Scholar
  39. 39.
    H. Jeong, B. Tombor, R. Albert, Z.N. Oltvai, A.L. Barabási, Nature, 407, 651 (2000)Google Scholar
  40. 40.
    H. Jeong, S. Mason, A.-L. Barabási, Z.N. Oltvai, Nature 411, 41 (2001)ADSCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin/Heidelberg 2004

Authors and Affiliations

  • N. Madar
    • 1
  • T. Kalisky
    • 1
  • R. Cohen
    • 1
    • 2
    Email author
  • D. ben-Avraham
    • 3
  • S. Havlin
    • 1
  1. 1.Minerva Center and Department of PhysicsBar-Ilan UniversityRamat-GanIsrael
  2. 2.Department of Computer Science and Applied MathematicsWeizmann Institute of ScienceRehovotIsrael
  3. 3.Department of PhysicsClarkson UniversityPotsdamUSA

Personalised recommendations