Cascade-based attacks on complex networks.
Adilson E. Motter,Ying-Cheng Lai +1 more
TLDR
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.Abstract:
We live in a modern world supported by large, complex networks. Examples range from financial markets to communication and transportation systems. In many realistic situations the flow of physical quantities in the network, as characterized by the loads on nodes, is important. We show that for such networks where loads can redistribute among the nodes, intentional attacks can lead to a cascade of overload failures, which can in turn cause the entire or a substantial part of the network to collapse. This is relevant for real-world networks that possess a highly heterogeneous distribution of loads, such as the Internet and power grids. We demonstrate 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. This brings obvious concerns on the security of such systems.read more
Citations
More filters
Journal ArticleDOI
The Structure and Function of Complex Networks
TL;DR: Developments in this field are reviewed, including such concepts as the small-world effect, degree distributions, clustering, network correlations, random graph models, models of network growth and preferential attachment, and dynamical processes taking place on networks.
Journal ArticleDOI
Catastrophic cascade of failures in interdependent networks
Sergey V. Buldyrev,Sergey V. Buldyrev,Roni Parshani,Gerald Paul,H. Eugene Stanley,Shlomo Havlin +5 more
TL;DR: In this paper, the authors develop a framework for understanding the robustness of interacting networks subject to cascading failures and present exact analytical solutions for the critical fraction of nodes that, on removal, will lead to a failure cascade and to a complete fragmentation of two interdependent networks.
Journal ArticleDOI
Epidemic processes in complex networks
TL;DR: A coherent and comprehensive review of the vast research activity concerning epidemic processes is presented, detailing the successful theoretical approaches as well as making their limits and assumptions clear.
Journal ArticleDOI
Error and attack tolerance of complex networks
TL;DR: This work represents communication/transportation systems as networks and studies their ability to resist failures simulated as the breakdown of a group of nodes of the network chosen at random (chosen accordingly to degree or load).
Journal ArticleDOI
Critical phenomena in complex networks
TL;DR: A wide range of critical phenomena in equilibrium and growing networks including the birth of the giant connected component, percolation, $k$-core percolations, phenomena near epidemic thresholds, condensation transitions,critical phenomena in spin models placed on networks, synchronization, and self-organized criticality effects in interacting systems on networks are mentioned.
References
More filters
Book
Small Worlds: The Dynamics of Networks between Order and Randomness
Jie Wu,Duncan J. Watts +1 more
TL;DR: Duncan Watts uses the small-world phenomenon--colloquially called "six degrees of separation"--as a prelude to a more general exploration: under what conditions can a small world arise in any kind of network?
Proceedings Article
Small Worlds: the Dynamics of Networks between Order and Randomness - Book Review.
Journal ArticleDOI
Small Worlds: The Dynamics of Networks between Order and Randomness
TL;DR: The dynamics of networks between order and randomness, characteristics of small world networks, and the structure and dynamic of networks mark newman.