Format

Send to

Choose Destination
Phys Rev Lett. 2004 Aug 27;93(9):098701. Epub 2004 Aug 26.

Cascade control and defense in complex networks.

Author information

1
Max Planck Institute for the Physics of Complex Systems, Nöthnitzer Strasse 38, 01187 Dresden, Germany. motter@mpipks-dresden.mpg.de

Abstract

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 of nodes and edges, right after the initial attack or failure. This intentional removal of network elements is shown to drastically reduce the size of the cascade.

PMID:
15447153
DOI:
10.1103/PhysRevLett.93.098701
[Indexed for MEDLINE]

Supplemental Content

Full text links

Icon for American Physical Society
Loading ...
Support Center