References & Citations
Condensed Matter > Disordered Systems and Neural Networks
Title: Cascade control and defense in complex networks
(Submitted on 7 Jan 2004 (v1), last revised 6 Sep 2004 (this version, v2))
Abstract: Complex networks with 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.
Submission history
From: Adilson Enio Motter [view email][v1] Wed, 7 Jan 2004 02:55:31 GMT (16kb)
[v2] Mon, 6 Sep 2004 16:43:58 GMT (15kb)
Link back to: arXiv, form interface, contact.