title: Catastrophic cascade of failures in interdependent networks.
abstract: Complex networks have been studied intensively for a decade, but research still focuses on the limited case of a single, non-interacting network. Modern systems are coupled together 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 stations. 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.
authors.affiliation: Department of Physics, Yeshiva University, 500 West 185th Street, New York, New York 10033, USA. buldyrev@yu.edu
authors.forename: Sergey V
authors.initials: SV
authors.lastname: Buldyrev
authors.forename: Roni
authors.initials: R
authors.lastname: Parshani
authors.forename: Gerald
authors.initials: G
authors.lastname: Paul
authors.forename: H Eugene
authors.initials: HE
authors.lastname: Stanley
authors.forename: Shlomo
authors.initials: S
authors.lastname: Havlin
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2002 Dec;66(6 Pt 2):065102
references.pmid: 12513335
references.citation: Nature. 1998 Jun 4;393(6684):440-2
references.pmid: 9623998
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2002 Jul;66(1 Pt 2):016128
references.pmid: 12241447
references.citation: Phys Rev Lett. 2001 Dec 31;87(27 Pt 1):278701
references.pmid: 11800921
references.citation: Nature. 2005 Jan 27;433(7024):392-5
references.pmid: 15674285
references.citation: Phys Rev Lett. 2006 Apr 7;96(13):138701
references.pmid: 16712049
references.citation: Science. 1999 Oct 15;286(5439):509-12
references.pmid: 10521342
references.citation: Phys Rev Lett. 2000 Dec 18;85(25):5468-71
references.pmid: 11136023
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2009 Sep;80(3 Pt 2):036105
references.pmid: 19905178
references.citation: Phys Rev Lett. 2000 Nov 20;85(21):4626-8
references.pmid: 11082612