Model for cascading failures in complex networks.

By Paolo Crucitti, Vito Latora, Massimo Marchiori. Physical review. E, Statistical, nonlinear, and soft matter physics, 2003

1,112 citations recorded by the source corpus.

Large but rare cascades triggered by small initial shocks are present in most of the infrastructure networks. Here we present a simple model for cascading failures based on the dynamical redistribution of the flow on the network. We show that the breakdown of a single node is sufficient to collapse the efficiency of the entire system if the node is among the ones with largest load. This is particularly important for real-world networks with a highly hetereogeneous distribution of loads as the Internet and electrical power grids.

Subfields: Computer Networks and Communications, Statistical and Nonlinear Physics

View Paper: https://www.semanticscholar.org/paper/6e586a15e3bf32bd59adb4090e10b5e13e10743f

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computer Networks and Communications

In Statistical and Nonlinear Physics

Citations in the corpus

Network resilience (2020, background): “[44] proposed a dynamical model with a link efficiency update rules.”
Cascade-based attack vulnerability on the US power grid. (2009, background): “Thus, it is natural to assume that the capacity C j of a node j is proportional to its initial load (Wu et al., 2008; Motter and Lai, 2002; Crucitti et al., 2004; Wang and Chen, 2008; Zhao and Gao, 2007; Sun et al., 2008; Motter, 2004; Wang et al., 2008; Wang and Rong, 2008; Zhao et al., 2004,…”
The Power Grid as a Complex Network: a Survey (2011, methodology): “In fact many works were performed after major black-out occurred, such as the North American black-out of 2003 2 or the Italian one of 2003 3 (e.g., [66, 67, 32, 33]) or anyway mention blackouts as the main motivation for the work.”
Analyzing and modeling real-world phenomena with complex networks: a survey of applications (2007, background): “In the analysis of the topology of these networks, it was show n that the removal of highly connected nodes (without distinguishing their types) can l ead to blackouts of certain regions of the networks [320, 321, 322].”
Dynamically induced cascading failures in power grids (2017, background): “In particular, we show that our indicator is capable of identifying the critical links of the network much better than other measures purely based on the topology or steady state of the network, such as the edge betweenness [11, 27, 28].”
Using Graph Models to Analyze the Vulnerability of Electric Power Networks (2006, positive): “(7 , 8 , 28) In the simple model proposed by Motter and Lai, the capacity of an edge is proportional to its initial load where the proportionality constant is a tolerance parameter.”
Correlation analysis of different vulnerability metrics on power grids. (2014, methodology): “There are many models in the literature to capture power flow distribution and redistribution after component failures, such as the direct current based OPA models (a joint effort from the US Oak Ridge National Laboratory, the Power System Engineering Research Center at the University of Wisconsin–M”
Synchronization in complex networks (2008, background): “From its topological point of view there are several analyses on power-grids in different areas of the world [247, 248] and some models have been proposed to deal with the cascading process of failures [249, 250, 251].”