Skip to main content
SpringerLink
Log in

Vulnerability of network of networks

  • Review
  • Published:
The European Physical Journal Special Topics Aims and scope Submit manuscript

Abstract

Our dependence on networks – be they infrastructure, economic, social or others – leaves us prone to crises caused by the vulnerabilities of these networks. There is a great need to develop new methods to protect infrastructure networks and prevent cascade of failures (especially in cases of coupled networks). Terrorist attacks on transportation networks have traumatized modern societies. With a single blast, it has become possible to paralyze airline traffic, electric power supply, ground transportation or Internet communication. How, and at which cost can one restructure the network such that it will become more robust against malicious attacks? The gradual increase in attacks on the networks society depends on – Internet, mobile phone, transportation, air travel, banking, etc. – emphasize the need to develop new strategies to protect and defend these crucial networks of communication and infrastructure networks. One example is the threat of liquid explosives a few years ago, which completely shut down air travel for days, and has created extreme changes in regulations. Such threats and dangers warrant the need for new tools and strategies to defend critical infrastructure. In this paper we review recent advances in the theoretical understanding of the vulnerabilities of interdependent networks with and without spatial embedding, attack strategies and their affect on such networks of networks as well as recently developed strategies to optimize and repair failures caused by such attacks.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. D.J. Watts, S.H. Strogatz, Nature 393(6684), 440 (1998)

    Article  ADS  Google Scholar 

  2. A.L. Barabási, R. Albert, Science 286(5439), 509 (1999)

    Article  MathSciNet  ADS  Google Scholar 

  3. M. Faloutsos, P. Faloutsos, C. Faloutsos, in ACM SIGCOMM Computer Communication Review, Vol. 29 (ACM, 1999), p. 251

  4. R. Albert, H. Jeong, A.L. Barabási, Nature 406(6794), 378 (2000)

    Article  ADS  Google Scholar 

  5. R. Cohen, K. Erez, D. Ben-Avraham, S. Havlin, Phys. Rev. Lett. 85(21), 4626 (2000)

    Article  ADS  Google Scholar 

  6. D.S. Callaway, M.E. Newman, S.H. Strogatz, D.J. Watts, Phys. Rev. Lett. 85(25), 5468 (2000)

    Article  ADS  Google Scholar 

  7. R. Cohen, K. Erez, D. Ben-Avraham, S. Havlin, Phys. Rev. Lett. 86(16), 3682 (2001)

    Article  ADS  Google Scholar 

  8. R. Milo, S. Shen-Orr, S. Itzkovitz, N. Kashtan, D. Chklovskii, U. Alon, Sci. Signal. 298(5594), 824 (2002)

    Google Scholar 

  9. D.J. Watts, Proc. Natl. Acad. Sci. USA 99(9), 5766 (2002)

    Article  MathSciNet  MATH  ADS  Google Scholar 

  10. M.E.J. Newman, SIAM Rev. 45(2), 167 (2003)

    Article  MathSciNet  MATH  ADS  Google Scholar 

  11. A. Barrat, M. Barthelemy, R. Pastor-Satorras, A. Vespignani, Proc. Natl. Acad. Sci. USA 101(11), 3747 (2004)

    Article  ADS  Google Scholar 

  12. M.E.J. Newman, M. Girvan, Phys. Rev. E 69(2), 026113 (2004)

    Article  ADS  Google Scholar 

  13. L.K. Gallos, R. Cohen, P. Argyrakis, A. Bunde, S. Havlin, Phys. Rev. Lett. 94(18), 188701 (2005)

    Article  ADS  Google Scholar 

  14. V. Latora, M. Marchiori, Phys. Rev. E 71(1), 015103 (2005)

    Article  ADS  Google Scholar 

  15. C. Song, S. Havlin, H.A. Makse, Nature 433(7024), 392 (2005)

    Article  ADS  Google Scholar 

  16. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, D.U. Hwang, Phys. Rep. 424(4), 175 (2006)

    Article  MathSciNet  ADS  Google Scholar 

  17. M.E.J. Newman, A.L. Barabasi, D.J. Watts, The Structure and Dynamics of Networks (Princeton University Press, 2011)

  18. B.J. West, P. Grigolini, Complex Webs: Anticipating the Improbable (Cambridge University Press, 2010)

  19. G. Bonanno, G. Caldarelli, F. Lillo, R.N. Mantegna, Phys. Rev. E 68(4), 046130 (2003)

    Article  ADS  Google Scholar 

  20. D. Li, K. Kosmidis, A. Bunde, S. Havlin, Nat. Phys. 7(6), 481 (2011)

    Article  Google Scholar 

  21. D.Y. Kenett, M. Tumminello, A. Madi, G. Gur-Gershgoren, R. Mantegna, E. Ben-Jacob, PloS one 5(12), e15032 (2010)

    Article  ADS  Google Scholar 

  22. D.Y. Kenett, T. Preis, G. Gur-Gershgoren, E. Ben-Jacob, Int. J. Bifurc. Chaos 22(7), 1250181 (2012)

    Article  Google Scholar 

  23. Y.N. Kenett, D.Y. Kenett, E. Ben-Jacob, M. Faust, PloS one 6(8), e23912 (2011)

    Article  ADS  Google Scholar 

  24. A. Madi, D. Kenett, S. Bransburg-Zabary, Y. Merbl, F. Quintana, S. Boccaletti, A. Tauber, I. Cohen, E. Ben-Jacob, Chaos 21(1), 016109 (2011)

    Article  ADS  Google Scholar 

  25. S. Bransburg-Zabary, D.Y. Kenett, G. Dar, A. Madi, Y. Merbl, F.J. Quintana, A.I. Tauber, I.R. Cohen, E. Ben-Jacob, Phys. Biol. 10(2), 025003 (2013)

    Article  ADS  Google Scholar 

  26. J.S. Andrade Jr., H.J. Herrmann, R.F.S. Andrade, L.R. Da Silva, Phys. Rev. Lett. 94, 018702 (2005)

    Article  ADS  Google Scholar 

  27. M. Kitsak, L.K. Gallos, S. Havlin, F. Liljeros, L. Muchnik, H.E. Stanley, H.A. Makse, Nat. Phys. 6, 888 (2010)

    Article  Google Scholar 

  28. E. López, S.V. Buldyrev, S. Havlin, H.E. Stanley, Phys. Rev. Lett. 94(24), 248701 (2005)

    Article  ADS  Google Scholar 

  29. M. Boguná, D. Krioukov, Phys. Rev. Lett. 102(5), 058701 (2009)

    Article  ADS  Google Scholar 

  30. V. Colizza, A. Barrat, M. Barthelemy, A. Vespignani, et al., Proc. Natl. Acad. Sci. USA, 103 (2005)

  31. Z. Wu, L.A. Braunstein, V. Colizza, R. Cohen, S. Havlin, H.E. Stanley, Phys. Rev. E 74(5), 056104 (2006)

    Article  ADS  Google Scholar 

  32. R.  Albert, A.L. Barabási, Rev. Mod. Phys. 74(1), 47 (2002)

    Article  MATH  ADS  Google Scholar 

  33. A. Bunde, S. Havlin, Fractals and Disordered Systems (Springer, Berlin, Heidelberg, 1991)

  34. C.M. Schneider, A.A. Moreira, J.S. Andrade, S. Havlin, H.J. Herrmann, Proc. Natl. Acad. Sci. USA 108(10), 3838 (2011)

    Article  ADS  Google Scholar 

  35. Y. Chen, G. Paul, S. Havlin, F. Liljeros, H.E. Stanley, Phys. Rev. Lett. 101(5), 058701 (2008)

    Article  ADS  Google Scholar 

  36. R. Cohen, S. Havlin, D. Ben-Avraham, Phys. Rev. Lett. 91(24), 247901 (2003)

    Article  ADS  Google Scholar 

  37. L.A. Braunstein, S.V. Buldyrev, R. Cohen, S. Havlin, H.E. Stanley, Phys. Rev. Lett. 91(16), 168701 (2003)

    Article  ADS  Google Scholar 

  38. R. Pastor-Satorras, A. Vespignani, Phys. Rev. Lett. 86(14), 3200 (2001)

    Article  ADS  Google Scholar 

  39. D. Balcan, V. Colizza, B. Gonçalves, H. Hu, J.J. Ramasco, A. Vespignani, Proc. Natl. Acad. Sci. USA 106(51), 21484 (2009)

    Article  ADS  Google Scholar 

  40. G. Palla, I. Derényi, I. Farkas, T. Vicsek, Nature 435(7043), 814 (2005)

    Article  ADS  Google Scholar 

  41. G. Kossinets, D.J. Watts, Science 311(5757), 88 (2006)

    Article  MathSciNet  MATH  ADS  Google Scholar 

  42. M.E.J. Newman, Proc. Natl. Acad. Sci. USA 98(2), 404 (2001)

    Article  MathSciNet  MATH  ADS  Google Scholar 

  43. A.A. Moreira, J.S. Andrade Jr., H.J. Herrmann, J.O. Indekeu, Phys. Rev. Lett. 102(1), 018701 (2009)

    Article  ADS  Google Scholar 

  44. S. Havlin, D.Y. Kenett, E. Ben-Jacob, A. Bunde, R. Cohen, H. Hermann, J. Kantelhardt, J. Kertész, S. Kirkpatrick, J. Kurths, et al., Eur. Phys. J. Special Topics 214(1), 273 (2012)

    Article  ADS  Google Scholar 

  45. S. Buldyrev, R. Parshani, G. Paul, H. Stanley, S. Havlin, Nature 464(7291), 1025 (2010)

    Article  ADS  Google Scholar 

  46. R. Parshani, S.V. Buldyrev, S. Havlin, Phys. Rev. Lett. 105, 048701 (2010)

    Article  ADS  Google Scholar 

  47. V. Rosato, L. Issacharoff, F. Tiriticco, S. Meloni, S. Porcellinis, R. Setola, Int. J. Crit. Infrastruct. 4, 63 (2008)

    Article  Google Scholar 

  48. J. Peerenboom, R. Fischer, R. Whitfield, in Proc. CRIS/DRM/IIIT/NSF Workshop Mitigating the Vulnerability of Critical Infrastructures to Catastrophic Failures (2001)

  49. S. Rinaldi, J. Peerenboom, T. Kelly, IEEE Control. Syst. Magn. 21, 11 (2001)

    Article  Google Scholar 

  50. R. Cohen, S. Havlin, Complex Networks: Structure, Robustness and Function (Cambridge University Press, 2010)

  51. A. Vespignani, Nature 464, 984 (2010)

    Article  ADS  Google Scholar 

  52. J. Gao, S.V. Buldyrev, S. Havlin, H.E. Stanley, Phys. Rev. Lett. 107, 195701 (2011)

    Article  ADS  Google Scholar 

  53. E.A. Leicht, R.M. D’Souza, Preprint at http://arxiv.org/abs/0907.0894 (2009)

  54. C.D. Brummitt, R.M. D’Souza, E.A. Leicht, Proc. Natl. Acad. Sci. 109, 680 (2012)

    Article  ADS  Google Scholar 

  55. J. Hao, S. Cai, Q. He, Z. Liu, Chaos 21, 016104 (2011)

    Article  ADS  Google Scholar 

  56. A. Bashan, R.P. Bartsch, J.W. Kantelhardt, S. Havlin, P.C. Ivanov, Nat. Commun. 3, 702 (2012)

    Article  ADS  Google Scholar 

  57. X. Huang, J. Gao, S.V. Buldyrev, S. Havlin, H.E. Stanley, Phys. Rev. E (R) 83, 065101 (2011)

    Article  ADS  Google Scholar 

  58. S.V. Buldyrev, N.W. Shere, G.A. Cwilich, Phys. Rev. E 83, 016112 (2011)

    Article  MathSciNet  ADS  Google Scholar 

  59. Y. Hu, B. Ksherim, R. Cohen, S. Havlin, Phys. Rev. E 84, 066116 (2011)

    Article  ADS  Google Scholar 

  60. R. Parshani, S.V. Buldyrev, S. Havlin, Proc. Natl. Acad. Sci. USA 108, 1007 (2011)

    Article  ADS  Google Scholar 

  61. A. Bashan, R. Parshani, S. Havlin, Phys. Rev. E 83, 051127 (2011)

    Article  ADS  Google Scholar 

  62. C.M. Schneider, N. Yazdani, N.A.M. Araujo, S. Havlin, H.J. Herrmann, Sci. Rep. 3, 1969 (2013)

    ADS  Google Scholar 

  63. W. Li, A. Bashan, S.V. Buldyrev, H.E. Stanley, S. Havlin, Phys. Rev. Lett. 108, 228702 (2012)

    Article  ADS  Google Scholar 

  64. P. Erdös, A. Rényi, Publ. Math. Debrecen 6, 290 (1959)

    MathSciNet  MATH  Google Scholar 

  65. P. Erdös, A. Rényi, Publ. Math. Inst. Hungar. Acad. Sci. 5, 1761 (1960)

    Google Scholar 

  66. B. Bollobas, Graph Theory (North Holland, 1982)

  67. D.Y. Kenett, J. Gao, X. Huang, S. Shao, I. Vodenska, S.V. Buldyrev, G. Paul, H.E. Stanley, S. Havlin, in Networks of Networks: The Last Frontier of Complexity (Springer International Publishing, 2014), p. 3

  68. J. Gao, S.V. Buldyrev, S. Havlin, H.E. Stanley, Phys. Rev. E 85, 066134 (2012)

    Article  ADS  Google Scholar 

  69. S. Son, P. Grassberger, M. Paczuski, Phys. Rev. Lett. 107, 195702 (2011)

    Article  ADS  Google Scholar 

  70. J. Gao, S.V. Buldyrev, H.E. Stanley, S. Havlin, Nat. Phys. 8, 40 (2012)

    Article  Google Scholar 

  71. J. Gao, S.V. Buldyrev, H.E. Stanley, X. Xu, S. Havlin, Phys. Rev. E 88, 062816 (2013)

    Article  ADS  Google Scholar 

  72. D. Zhou, A. Bashan, R. Cohen, Y. Berezin, N. Shnerb, S. Havlin, Phys. Rev. E 90, 012803 (2014)

    Article  ADS  Google Scholar 

  73. L.D. Valdez, P.A. Macri, H.E. Stanley, L.A. Braunstein, Phys. Rev. E(RC) 88, 050803(R) (2013)

    Article  ADS  Google Scholar 

  74. L.D. Valdez, P.A. Macri, L.A. Braunstein, J. Phys. A: Math. Theor. 47, 055002 (2014)

    Article  ADS  Google Scholar 

  75. R. Milo, S. Shen-Orr, S. Itzkovitz, N. Kashtan, D. Chklovskii, U. Alon, Science 298, 824 (2002)

    Article  ADS  Google Scholar 

  76. U. Alon, Science 301, 1866 (2003)

    Article  ADS  Google Scholar 

  77. R. Khanin, E. Wit, J. Comput. Biol. 13, 810 (2006)

    Article  MathSciNet  Google Scholar 

  78. S.N. Dorogovtsev, J.F.F. Mendes, Evolution of Networks: From Biological Nets to the Internet and WWW (Physics) (Oxford University Press, 2003)

  79. M. Barthelemy, Phys. Rep. 499, 1 (2011)

    Article  MathSciNet  ADS  Google Scholar 

  80. A. Bunde, A.S. Havlin, Fractals and Disordered Systems (Springer, New York, 1991)

  81. D. Li, K. Kosmidis, A. Bunde, S. Havlin, Nature Phys. 7, 481 (2011)

    Article  ADS  Google Scholar 

  82. A. Bashan, Y. Berezin, S.V. Buldyrev, S. Havlin, Nat. Phys. 9, 667 (2013)

    Article  Google Scholar 

  83. D. Stauffer, A. Aharony, Introduction to Percolation Theory, 2nd revised edition (Taylor & Francis, 2003), p. 25

  84. D.S. Callaway, J.E. Hopcroft, J.M. Kleinberg, M.E.J. Newman, S.H. Strogatz, Phys. Rev. E 64, 041902 (2001)

    Article  ADS  Google Scholar 

  85. S. Naumayer, G. Zussman, R. Cohen, E. Modiano, Networking, IEEE/ACM Trans. 19, 1610 (2011)

    Article  Google Scholar 

  86. P.K. Agarwal, A. Efrat, S. Ganjugunte, D. Hay, S. Sankararaman, G. Zussman, Military Communications Conference, 2010-MILCOM 2010. IEEE (2010)

  87. P.K. Agarwal, A. Efrat, S. Ganjugunte, D. Hay, S. Sankararaman, G. Zussman, Infocom (2011)

  88. Y. Berezin, A. Bashan, M.M. Danziger, D. Li, S. Havlin [arXiv:1310.0996] (2013)

  89. P. Holme, B.J. Kim, C.N. Yoon, S.K. Han, Phys. Rev. E. 65, 056109 (2002)

    Article  ADS  Google Scholar 

  90. T. Tanizawa, S. Havlin, H.E. Stanley, Phys. Rev. E 85, 046109 (2012)

    Article  ADS  Google Scholar 

  91. X. Huang, S. Shao, H. Wang, S.V. Buldyrev, H.E. Stanley, S. Havlin, EPL 101, 18002 (2013)

    Article  ADS  Google Scholar 

  92. G. Dong, J. Gao, R. Du, L. Tian, H.E. Stanley, S. Havlin, Phys. Rev. E 87, 052804 (2013)

    Article  ADS  Google Scholar 

  93. I. Dobson, B.A. Carreras, V.E. Lynch, D.E. Newman, Chaos 17, 026103 (2007)

    Article  ADS  Google Scholar 

  94. M.E.J. Newman, Proc. Natl. Acad. Sci. USA 103, 8577 (2006)

    Article  ADS  Google Scholar 

  95. J.D.J. Han, N. Bertin, T. Hao, D.S. Goldberg, G.F. Berriz, L.V. Zhang, D. Dupuy, A.J.M. Walhout, M.E. Cusick, F.P. Roth, M. Vidal, Nature 430, 88 (2004)

    Article  ADS  Google Scholar 

  96. L.K. Gallos, M. Sigman, H.A. Makse, Front. Physiol. 3 (2012)

  97. O. Sporns, C.J. Honey, R. Kotter, PLoS ONE 2, e1049 (2007)

    Article  ADS  Google Scholar 

  98. Y. He, J. Wang, L. Wang, Z.J. Chen, C. Yan, H. Yang, H. Tang, C. Zhu, Q. Gong, Y. Zang, A.C. Evans, PLoS ONE 4, e5226 (2009)

    Article  ADS  Google Scholar 

  99. S. Shai, D.Y. Kenett, Y.N. Kenett, M. Faust, S. Dobson, S. Havlin [arXiv:1404.4748] (2014)

  100. A. Majdandzic, B. Podobnik, S.V. Buldyrev, D.Y. Kenett, S. Havlin, H.E. Stanley, Nat. Phys. 10(1), 34 (2014)

    Article  Google Scholar 

  101. J.P. Gleeson, D.J. Cahalane, Proc. SPIE 6601, Noise and Stochastics in Complex Systems and Finance, 66010W (2007)

Download references

Author information

Authors and Affiliations

  1. Department of Physics, Bar-Ilan University, Ramat Gan, Israel

    S. Havlin

  2. Center for Polymer Studies and Department of Physics, Boston University, Boston, MA, 02215, USA

    D.Y. Kenett & H.E. Stanley

  3. Channing Division of Network Medicine, Brigham and Women’s Hospital, and Harvard Medical School, Boston, MA, 02115, USA

    A. Bashan

  4. Department of Automation, Shanghai Jiao Tong, University, 800 Dongchuan Road, Shanghai, 200240, P.R. China

    J. Gao

  5. Center for Complex Network Research and Department of Physics, Northeastern University, Boston, MA, 02115, USA

    J. Gao

Authors
  1. S. Havlin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. D.Y. Kenett
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. A. Bashan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. J. Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. H.E. Stanley
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to S. Havlin, D.Y. Kenett, A. Bashan, J. Gao or H.E. Stanley.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Havlin, S., Kenett, D., Bashan, A. et al. Vulnerability of network of networks. Eur. Phys. J. Spec. Top. 223, 2087–2106 (2014). https://doi.org/10.1140/epjst/e2014-02251-6

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1140/epjst/e2014-02251-6

Keywords

Search

Navigation