# Model for cascading failures in complex networks.

@article{Crucitti2004ModelFC, title={Model for cascading failures in complex networks.}, author={Paolo Crucitti and Vito Latora and Massimo Marchiori}, journal={Physical review. E, Statistical, nonlinear, and soft matter physics}, year={2004}, volume={69 4 Pt 2}, pages={ 045104 } }

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…

## 533 Citations

### An improved model for cascading failures in complex networks

- Computer Science2012 IEEE 2nd International Conference on Cloud Computing and Intelligence Systems
- 2012

A more realistic capacity-load model is presented, and how cascading failures impact the network efficiency using it is illustrated by simulating on BA scale-free network and ER random network.

### Transient dynamics increasing network vulnerability to cascading failures.

- EngineeringPhysical review letters
- 2008

It is found that considering the flow dynamics may imply reduced network robustness compared to previous static overload failure models because of the transient oscillations or overshooting in the loads.

### Cascading failures model based on the node efficiency

- Engineering2015 Chinese Automation Congress (CAC)
- 2015

In this paper, we propose a simple cascading failures model based on the node efficiency in complex networks. The model shows how a small initial shock, such as the removal of a single node, can…

### Inhibiting failure spreading in complex networks

- Computer Science
- 2020

This article rigorously proves the existence of certain subgraphs, called network isolators, that can completely inhibit any failure spreading, and shows how to create such isolators in synthetic and real-world networks.

### Congestion model for cascading failures in complex networks

- Computer Science
- 2009

It is concluded that previous models with node removal overestimates the affect of cascading failure while congestion model is more suitable for Internet-like environment in the complex networks.

### The information dynamics of cascading failures in energy networks

- Physics
- 2009

Small failures in electrical energy networks can lead to cascading failures that cause large and sustained power blackouts. These can disrupt important services and cost millions of dollars. It is…

### Model of Cascading Failures for Communication Networks

- Engineering
- 2016

Investigation of the relationship between the initial allocation of efficiency among edges and the damage caused by cascading failures shows that a higher initial efficiency may lead to more severe consequence in case of cascading failure.

### Cascading failures caused by node overloading in complex networks

- Computer Science, Engineering2016 Joint Workshop on Cyber- Physical Security and Resilience in Smart Grids (CPSR-SG)
- 2016

This paper analyzes the impact of overload attacks in complex networks and gives a precise definition of this type of attack using the load redistribution model and uses a greedy algorithm to select a small number of candidates for an overload attack maximizing the impact with respect to the number of failed nodes and load increase.

### Cascading Dynamics on Weighted Evolutionary Networks

- Computer Science2008 Fourth International Conference on Natural Computation
- 2008

Numerical simulations show that, besides of the degree and the load, the strength also plays a key role in the cascading dynamics on weighted networks.

## References

SHOWING 1-10 OF 62 REFERENCES

### Cascade-based attacks on complex networks.

- Computer SciencePhysical review. E, Statistical, nonlinear, and soft matter physics
- 2002

It is demonstrated that the heterogeneity of these networks makes them particularly vulnerable to attacks in that a large-scale cascade may be triggered by disabling a single key node.

### Critical load and congestion instabilities in scale-free networks

- Engineering
- 2003

A critical traffic load is found above which the probability of massive traffic congestions destroying the network communication capabilities is finite.

### A simple model of global cascades on random networks

- Computer ScienceProceedings of the National Academy of Sciences of the United States of America
- 2002

It is shown that heterogeneity plays an ambiguous role in determining a system's stability: increasingly heterogeneous thresholds make the system more vulnerable to global cascades; but anincreasingly heterogeneous degree distribution makes it less vulnerable.

### Instability of scale-free networks under node-breaking avalanches

- Computer Science
- 2001

The instability introduced in a large scale-free network by the triggering of node-breaking avalanches is analyzed using the fiber-bundle model as conceptual framework. We found, by measuring the…

### Emergence of scaling in random networks

- Computer ScienceScience
- 1999

A model based on these two ingredients reproduces the observed stationary scale-free distributions, which indicates that the development of large networks is governed by robust self-organizing phenomena that go beyond the particulars of the individual systems.

### Disturbances in a power transmission system

- Engineering, PhysicsPhysical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics
- 2000

A simple model for a power transmission system that describes the scaling of the avalanche size combines a measure of closeness to the maximum load, size of transferred loads during an overloading event, and connectivity of the system.

### Dynamical properties of model communication networks.

- PhysicsPhysical review. E, Statistical, nonlinear, and soft matter physics
- 2002

This work focuses on the properties of the order parameter, the susceptibility, and the time correlations when approaching the critical point in the dynamical properties of a collection of models for communication processes, characterized by a single parameter xi.

### Evolution of networks

- Computer Science
- 2002

The recent rapid progress in the statistical physics of evolving networks is reviewed, and how growing networks self-organize into scale-free structures is discussed, and the role of the mechanism of preferential linking is investigated.

### Dynamical and correlation properties of the internet.

- Computer SciencePhysical review letters
- 2001

It is found that the Internet is characterized by non-trivial correlations among nodes and different dynamical regimes, and the importance of node hierarchy and aging in the Internet structure and growth is pointed out.

### Attack vulnerability of complex networks.

- Computer SciencePhysical review. E, Statistical, nonlinear, and soft matter physics
- 2002

It is found that the removals by the recalculated degrees and betweenness centralities are often more harmful than the attack strategies based on the initial network, suggesting that the network structure changes as important vertices or edges are removed.