Catastrophic cascade of failures in interdependent networks
By Shlomo Havlin, Nuno A. M. Araújo, Sergey V. Buldyrev, C. Dias, Roni Parshani, Gerald Paul, H. Eugene Stanley. Nature, 2009
4,112 citations recorded by the source corpus.
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.
Subfields: Geometry and Topology, Statistical and Nonlinear Physics
View Paper: https://www.semanticscholar.org/paper/84e27641ed70c5f62d215c6f7e474a238bdca0ee
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Geometry and Topology
- Alex Arenas
- M. A. Porter
- Manlio De Domenico
- H. Eugene Stanley
- Sergey V. Buldyrev
- Marc Barthelemy
- Jesús Gómez-Gardeñes
- Yamir Moreno
In Statistical and Nonlinear Physics
- M. A. Porter
- Alex Arenas
- Matjaz Perc
- Santo Fortunato
- Manlio De Domenico
- Mark Newman
- Jürgen Kurths
- Marc Barthelemy
Citations in the corpus
- Network diversity and maritime flows (2013, background): “In their study of coupled networks, Buldyrev et al. (2010) particularly underlined the influence of simple networks' respective structure on the coupled network's characteristics.”
- Network physiology reveals relations between network topology and physiological function (2012, background): “Recent studies have identified networks with complex topologies [11–13], have focused on emergence of selforganization and complex network behavior out of simple interactions [14–17], on network robustness [18–20], and more recently on critical transitions due to failure in the coupling of interdepe”
- Robustness and resilience of complex networks (2024, background): “…are usually heterogeneous and fat-tailed, with a few units acting as hubs and several other units with a few connections 4–8 , exhibiting a marked mesoscale organization into modules 9–13 , hierarchies 14–16 , networks of networks 17–22 , high-order structures 23–25 and latent geometry 26–28 .”
- Coupled disease–behavior dynamics on complex networks: A review (2015, background): “Subsequently, more theoretical algorithms and models, such as interdependent networks, multiplex networks and interconnected networks, have been proposed [102] [103] [104] .”
- The Robustness and Restoration of a Network of Ecological Networks (2012, background): “However, studying the interdependence of different networks is important (6) and can 40 alter our perspective of network fragility, a fact already shown with non-ecological examples 41 (7).”
- Avoiding catastrophic failure in correlated networks of networks (2014, background): “However, we find that the generating function approach [2] is more mathematically cumbersome if one wants to take into account the correlations between the networks to calculate the mutually connected giant component.”
- Synchronous failure: the emerging causal architecture of global crisis (2015, background): “The result was a rapid increase in the material connectivity of the global economy that paralleled the soaring information connectivity arising from new information technologies (Chase-Dunn et al. 2000).”
- Network science of biological systems at different scales: A review. (2017, background): “[133] Buldyrev SV, Parshani R, Paul G, Stanley HE, Havlin S.”
- Complex network approaches to nonlinear time series analysis (2019, background): “The readers are referred to [86,90] for a more thorough review on multilayer networks.”
- Learning the Structural Vocabulary of a Network (2017, neutral): “…f r o m h tt p :// d i r e c t. m i t. edu / ne c o / a r t i c l e - pd f/ 29 / 2 / 287 / 990447 / ne c o_ a_ 00924 . pd f b y gue s t on 18 S ep t e m be r 2021 design and evolution (Haldane & May, 2011; Buldyrev, Parshani, Paul, Stanley, & Havlin, 2010; Moore, Shannon, Voelker, & Savage, 2003).”
- Assessing the risks of ‘infodemics’ in response to COVID-19 epidemics (2020, background): “(1) Note that different users of the same class might have overlapping social neighborhoods: those neighbors might be reached multiple times by the messages coming from distinct users of the same class, therefore our measure of exposure accounts for this effect.”