Model for cascading failures in complex networks.

@article{Crucitti2003ModelFC,
  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={2003},
  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… 
View on PubMed
arxiv.org
976 Citations
Highly Influential Citations
36
Background Citations
316
Methods Citations
94
Results Citations
16

Figures from this paper

976 Citations

An improved model for cascading failures in complex networks

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.

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

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

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

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

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

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

  • V. TurauC. Weyer
  • Computer Science, Engineering
    2016 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

  • Yang Zhao
  • Computer Science
    2008 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.

Robust Networks to Cascading Failures

Numerical simulations show that the proposed network, which consists of a complete cluster of connected hub nodes, and periphery nodes connecting one of hub nodes in the cluster, is least susceptible to cascading failures compared with other types of networks.
...

References

SHOWING 1-10 OF 62 REFERENCES

Cascade-based attacks on complex networks.

  • A. MotterY. Lai
  • Computer Science
    Physical 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

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

  • D. Watts
  • Computer Science
    Proceedings 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

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

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

  • SachtjenCarrerasLynch
  • Engineering, Physics
    Physical 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.

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

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.

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.

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.
...