Cascade control and defense in complex networks.

  title={Cascade control and defense in complex networks.},
  author={Adilson E. Motter},
  journal={Physical review letters},
  volume={93 9},
  • A. Motter
  • Published 7 January 2004
  • Engineering
  • Physical review letters
Complex networks with a heterogeneous distribution of loads may undergo a global cascade of overload failures when highly loaded nodes or edges are removed due to attacks or failures. Since a small attack or failure has the potential to trigger a global cascade, a fundamental question regards the possible strategies of defense to prevent the cascade from propagating through the entire network. Here we introduce and investigate a costless strategy of defense based on a selective further removal… 

Figures from this paper

Attack induced cascading breakdown in complex networks

This paper investigates cascading failures in complex networks and uncover a phase-transition phenomenon in terms of the key parameter characterizing the node capacity, which yields estimates for the maximally achievable network integrity via controlled removal of a small set of low-degree nodes.

Attacks and cascades in weighted scale-free networks

A nonlinear load-capacity model for cascading failures based on the dynamical redistribution of the flow on the network is proposed and it is shown that the entire network may collapse for the breakdown of a single node of the entirenetwork if the node is among the ones with highest loads.

Cascade Defense via Control of the Fluxes in Complex Networks

This work proposes and investigates three novel strategies of defense by controlling the fluxes that can suppress the propagation of the cascade, even avoid the cascading failure.

Model for cascading failures with adaptive defense in complex networks

This paper investigates cascading failures in networks by considering interplay between the flow dynamic and the network topology, where the fluxes exchanged between a pair of nodes can be adaptively

Cascading Failure Tolerance of Modular Small-World Networks

It is found that intermodular connections play an important role in determining the robustness of the networks against cascading failures, and the more the modularity level of a network, the less its robustness against cascaded failures.

Characterizing behaviour of Complex networks against perturbations and generation of Pseudo-random networks

This paper introduces a novel approach to enhance the robustness of a network from the prevention point of view, that is prior to an attack or failure, and shows that the sparse and inhomogeneous networks are difficult to control and are less robust, compared to dense and homogeneous networks.

Topological resilience of complex networks against failure and attack

  • Ziping HuP. Verma
  • Computer Science
    2011 Fifth IEEE International Conference on Advanced Telecommunication Systems and Networks (ANTS)
  • 2011
The small-world network is found to have the best resilience compared to others because of its highly clustered feature and the results help one gain a better understanding of the field.

Limits of Predictability of Cascading Overload Failures in Spatially-Embedded Networks with Distributed Flows

It is found that a critical tolerance exists at which the system undergoes a phase transition, and above which the network almost completely survives an attack, and that network topology alone is a weak predictor in determining the progression of cascading failures.



Li are negatively correlated, while the quantities ∆i = Li−L g i , D −1 i , Li, and κi are positively correlated

    Science 286

    • 509
    • 1999


    • Natl. Acad. Sci. U.S.A. 99, 5766
    • 2002

    We take κ0 ≥ 2 and impose the constraints that κi be smaller than the number of nodes

      * Electronic address:

        A related issue regards the absence of an epidemic threshold in SFNs [R. Pastor-Satorras and A. Vespignani

        • Phys. Rev. Lett
        • 2001


        • Rev. E 65, 066109
        • 2002


        • Rev. E 66, 065102
        • 2002