Optimizing topological cascade resilience based on the structure of terrorist networks
arXiv:0906.0786 · doi:10.1371/journal.pone.0013448
Abstract
Complex socioeconomic networks such as information, finance and even terrorist networks need resilience to cascades - to prevent the failure of a single node from causing a far-reaching domino effect. We show that terrorist and guerrilla networks are uniquely cascade-resilient while maintaining high efficiency, but they become more vulnerable beyond a certain threshold. We also introduce an optimization method for constructing networks with high passive cascade resilience. The optimal networks are found to be based on cells, where each cell has a star topology. Counterintuitively, we find that there are conditions where networks should not be modified to stop cascades because doing so would come at a disproportionate loss of efficiency. Implementation of these findings can lead to more cascade-resilient networks in many diverse areas.
arXiv comment26 pages. v2: In review at Public Library of Science ONE
References in corpus (14)
- The structure and function of complex networks
- Epidemic spreading in scale-free networks
- Efficient Behavior of Small-World Networks
- Finding community structure in networks using the eigenvectors of matrices
- Catastrophic cascade of failures in interdependent networks
- The spread of epidemic disease on networks
- Network robustness and fragility: Percolation on random graphs
- Cascade-based attacks on complex networks
- Self-similar community structure in organisations
- A model for cascading failures in complex networks
- Cascade control and defense in complex networks
- Mapping the Gnutella Network: Properties of Large-Scale Peer-to-Peer Systems and Implications for System Design
- Range-based attack on links in scale-free networks: are long-range links responsible for the small-world phenomenon?
- Epidemic variability in complex networks