Cascade control and defense in complex networks.

  title={Cascade control and defense in complex networks.},
  author={A. Motter},
  journal={Physical review letters},
  volume={93 9},
  • A. Motter
  • Published 2004
  • Computer Science, Medicine, Physics
  • 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… Expand

Figures and Topics 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. Expand
Attacks and cascades in weighted scale-free networks
Large cascading failures are present in most of infrastructure networks. This paper reviews the problem of cascades of overload failures on nodes in the security of complex networks. Here we proposeExpand
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. Expand
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 adaptivelyExpand
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. Expand
Comparison of cascading failures in small-world and scale-free networks subject to vertex and edge attacks
Investigation of the performance of the small-world (SW) and scale-free (SF) networks subject to deliberate attacks on vertex and edge suggests that compared with the SW network, the SF network is more vulnerable to deliberate vertex attacks and more robust to deliberate edge attacks. Expand
Effects of traffic generation patterns on the robustness of complex networks
It is found that placing the hosts at high-degree nodes in a network can make the network more robust against both intentional attacks and random failures. Expand
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. Expand
Topological resilience of complex networks against failure and attack
  • Ziping Hu, P. Verma
  • Engineering, 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. Expand
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. Expand