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.
This is a preview of subscription content, access via your institution
Access options
Subscribe to this journal
Receive 51 print issues and online access
$199.00 per year
only $3.90 per issue
Buy this article
- Purchase on SpringerLink
- Instant access to full article PDF
Prices may be subject to local taxes which are calculated during checkout
Similar content being viewed by others
References
Watts, D. J. & Strogatz, S. H. Collective dynamics of ‘small-world’ networks. Nature 393, 440–442 (1998)
Barabási, A.-L. & Albert, R. Emergence of scaling in random networks. Science 286, 509–512 (1999)
Albert, R. & Barabási, A.-L. Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 47–97 (2002)
Pastor-Satorras, R. & Vespignani, A. Evolution and Structure of the Internet: A Statistical Physics Approach (Cambridge Univ. Press, 2006)
Dorogovtsev, S. N. & Mendes, J. F. F. Evolution of Networks: From Biological Nets to the Internet and WWW. (Oxford Univ. Press, 2003)
Barrat, A., Barthelemy, M. & Vespignani, A. Dynamical Processes on Complex Networks (Cambridge Univ. Press, 2009)
Cohen, R., Erez, K., ben-Avraham, D. & Havlin, S. Resilience of the Internet to random breakdown. Phys. Rev. Lett. 85, 4626–4628 (2000)
Newman, M. E. J., Barabsi, A.-L. & Watts, D. J. eds. The Structure and Dynamics of Networks (Princeton Univ. Press, 2006)
Newman, M. E. J. The structure and function of complex networks. Phys. Rev. E 64, 026118 (2001)
Goh, K. I., Kahng, B. & Kim, D. Universal behavior of load distribution in scale-free networks. Phys. Rev. Lett. 87, 278701 (2001)
Callaway, D. S., Newman, M. E. J., Strogatz, S. H. & Watts, D. J. Network robustness and fragility: percolation on random graphs. Phys. Rev. Lett. 85, 5468–5471 (2000)
Song, C. et al. Self-similarity of complex networks. Nature 433, 392–395 (2005)
Motter, A. E. & Lai, Y. C. Cascade-based attacks on complex networks. Phys. Rev. E 66, 065102(R) (2002)
Boccaletti, S. et al. Complex networks: structure and dynamics. Phys. Rep. 424, 175–308 (2004)
Peerenboom, J., Fischer, R. & Whitfield, R. Recovering from disruptions of interdependent critical infrastructures, in Proc . CRIS/DRM/IIIT/NSF Workshop Mitigat. Vulnerab. Crit. Infrastruct. Catastr. Failures (2001)
Rinaldi, S., Peerenboom, J. & Kelly, T. Identifying, understanding, and analyzing critical infrastructure interdependencies. IEEE Contr. Syst. Mag. 21, 11–25 (2001)
Laprie, J. C., Kanoun, K. & Kaniche, M. Modeling interdependencies between the electricity and information infrastructures. SAFECOMP-2007 4680, 54–67 (2007)
Kurant, M. & Thiran, P. Layered complex networks. Phys. Rev. Lett. 96, 138701 (2006)
Panzieri, S. & Setola, R. Failures propagation in critical interdependent infrastructures. Int. J. Model. Ident. Contr. 3, 69–78 (2008)
Rosato, V. et al. Modelling interdependent infrastructures using interacting dynamical models. Int. J. Crit. Infrastruct. 4, 63–79 (2008)
Erdős, P. & Rényi, A. On random graphs I. Publ. Math. 6, 290–297 (1959)
Erdős, P. & Rényi, A. The evolution of random graphs. Publ. Math. Inst. Hung. Acad. Sci. 5, 17–61 (1960)
Bollobás, B. Random Graphs (Academic, 1985)
Newman, M. E. J. Spread of epidemic disease on networks. Phys. Rev. E 66, 016128 (2002)
Shao, J. et al. Fractal boundaries of complex networks. Europhys. Lett. 84, 48004 (2008)
Shao, J., Buldyrev, S. V., Braunstein, L. A., Havlin, S. & Stanley, H. E. Structure of shells in complex networks. Phys. Rev. E 80, 036105 (2009)
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
Authors and Affiliations
Corresponding author
Ethics declarations
Competing interests
The authors declare no competing financial interests.
Supplementary information
Supplementary Information
This file contains Supplementary Data, Supplementary References and Supplementary Figures 1- 4 with legends. (PDF 272 kb)
Rights and permissions
About this article
Cite this article
Buldyrev, S., Parshani, R., Paul, G. et al. Catastrophic cascade of failures in interdependent networks. Nature 464, 1025–1028 (2010). https://doi.org/10.1038/nature08932
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1038/nature08932
This article is cited by
-
Infection-induced cascading failures – impact and mitigation
Communications Physics (2024)
-
No free lunch for avoiding clustering vulnerabilities in distributed systems
Scientific Reports (2024)
-
Increasing the resilience of the Texas power grid against extreme storms by hardening critical lines
Nature Energy (2024)
-
Determining critical nodes in optimal cost attacks on networked infrastructures
Discover Internet of Things (2024)
-
Topology uniformity pinning control for multi-agent flocking
Complex & Intelligent Systems (2024)
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.