Letter | Published:

Catastrophic cascade of failures in interdependent networks

Nature volume 464, pages 10251028 (15 April 2010) | Download Citation

Subjects

Abstract

Complex networks have been studied intensively for a decade, but research still focuses on the limited case of a single, non-interacting network1,2,3,4,5,6,7,8,9,10,11,12,13,14. Modern systems are coupled together15,16,17,18,19 and therefore should be modelled as interdependent networks. A fundamental property of interdependent networks is that failure of nodes in one network may lead to failure of dependent nodes in other networks. This may happen recursively and can lead to a cascade of failures. In fact, a failure of a very small fraction of nodes in one network may lead to the complete fragmentation of a system of several interdependent networks. A dramatic real-world example of a cascade of failures (‘concurrent malfunction’) is the electrical blackout that affected much of Italy on 28 September 2003: the shutdown of power stations directly led to the failure of nodes in the Internet communication network, which in turn caused further breakdown of power stations20. Here we develop a framework for understanding the robustness of interacting networks subject to such cascading failures. We present exact analytical solutions for the critical fraction of nodes that, on removal, will lead to a failure cascade and to a complete fragmentation of two interdependent networks. Surprisingly, a broader degree distribution increases the vulnerability of interdependent networks to random failure, which is opposite to how a single network behaves. Our findings highlight the need to consider interdependent network properties in designing robust networks.

Access optionsAccess options

Rent or Buy article

Get time limited or full article access on ReadCube.

from$8.99

All prices are NET prices.

References

  1. 1.

    & Collective dynamics of ‘small-world’ networks. Nature 393, 440–442 (1998)

  2. 2.

    & Emergence of scaling in random networks. Science 286, 509–512 (1999)

  3. 3.

    & Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47–97 (2002)

  4. 4.

    & Evolution and Structure of the Internet: A Statistical Physics Approach (Cambridge Univ. Press, 2006)

  5. 5.

    & Evolution of Networks: From Biological Nets to the Internet and WWW (Oxford Univ. Press, 2003)

  6. 6.

    , & Dynamical Processes on Complex Networks (Cambridge Univ. Press, 2009)

  7. 7.

    , , & Resilience of the Internet to random breakdown. Phys. Rev. Lett. 85, 4626–4628 (2000)

  8. 8.

    , & eds. The Structure and Dynamics of Networks (Princeton Univ. Press, 2006)

  9. 9.

    The structure and function of complex networks. Phys. Rev. E 64, 026118 (2001)

  10. 10.

    , & Universal behavior of load distribution in scale-free networks. Phys. Rev. Lett. 87, 278701 (2001)

  11. 11.

    , , & Network robustness and fragility: percolation on random graphs. Phys. Rev. Lett. 85, 5468–5471 (2000)

  12. 12.

    et al. Self-similarity of complex networks. Nature 433, 392–395 (2005)

  13. 13.

    & Cascade-based attacks on complex networks. Phys. Rev. E 66, 065102(R) (2002)

  14. 14.

    et al. Complex networks: structure and dynamics. Phys. Rep. 424, 175–308 (2004)

  15. 15.

    , & Recovering from disruptions of interdependent critical infrastructures, in Proc. CRIS/DRM/IIIT/NSF Workshop Mitigat. Vulnerab. Crit. Infrastruct. Catastr. Failures (2001)

  16. 16.

    , & Identifying, understanding, and analyzing critical infrastructure interdependencies. IEEE Contr. Syst. Mag. 21, 11–25 (2001)

  17. 17.

    , & Modeling interdependencies between the electricity and information infrastructures. SAFECOMP-2007 4680, 54–67 (2007)

  18. 18.

    & Layered complex networks. Phys. Rev. Lett. 96, 138701 (2006)

  19. 19.

    & Failures propagation in critical interdependent infrastructures. Int. J. Model. Ident. Contr. 3, 69–78 (2008)

  20. 20.

    et al. Modelling interdependent infrastructures using interacting dynamical models. Int. J. Crit. Infrastruct. 4, 63–79 (2008)

  21. 21.

    & On random graphs I. Publ. Math. 6, 290–297 (1959)

  22. 22.

    & The evolution of random graphs. Publ. Math. Inst. Hung. Acad. Sci. 5, 17–61 (1960)

  23. 23.

    Random Graphs (Academic, 1985)

  24. 24.

    Spread of epidemic disease on networks. Phys. Rev. E 66, 016128 (2002)

  25. 25.

    et al. Fractal boundaries of complex networks. Europhys. Lett. 84, 48004 (2008)

  26. 26.

    , , , & Structure of shells in complex networks. Phys. Rev. E 80, 036105 (2009)

Download references

Acknowledgements

We thank R. Burk for discussions that led the authors to focus on the interesting new scientific principles governing the catastrophic collapse of coupled networks. We also thank V. Rosato for providing the Italy 2003 blackout data. S.V.B. thanks the Office of Academic Affairs of Yeshiva University for funding the Yeshiva University high-performance computer cluster and acknowledges the partial support of this research through the Dr. Bernard W. Gamson Computational Science Center at Yeshiva College. S.V.B., G.P. and H.E.S. thank the Office of Naval Research for support. S.H. thanks the European EPIWORK project and the Israel Science Foundation for financial support. We thank E. Leicht and R. de Souza for discussing their unpublished work with us.

Author Contributions S.V.B., R.P., G.P., H.E.S. and S.H. all participated equally in the conceptual design of the model, the theoretical analysis, the computer simulations and the writing of the paper.

Author information

Affiliations

  1. Department of Physics, Yeshiva University, 500 West 185th Street, New York, New York 10033, USA

    • Sergey V. Buldyrev
  2. Center for Polymer Studies and Department of Physics, Boston University, Boston, Massachusetts 02215, USA

    • Sergey V. Buldyrev
    • , Gerald Paul
    •  & H. Eugene Stanley
  3. Minerva Center and Department of Physics, Bar-Ilan University, 52900 Ramat-Gan, Israel

    • Roni Parshani
    •  & Shlomo Havlin

Authors

  1. Search for Sergey V. Buldyrev in:

  2. Search for Roni Parshani in:

  3. Search for Gerald Paul in:

  4. Search for H. Eugene Stanley in:

  5. Search for Shlomo Havlin in:

Competing interests

The authors declare no competing financial interests.

Corresponding author

Correspondence to Sergey V. Buldyrev.

Supplementary information

PDF files

  1. 1.

    Supplementary Information

    This file contains Supplementary Data, Supplementary References and Supplementary Figures 1- 4 with legends.

About this article

Publication history

Received

Accepted

Published

DOI

https://doi.org/10.1038/nature08932

Further reading

Comments

By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.