English

Optimizing topological cascade resilience based on the structure of terrorist networks

Combinatorics 2010-11-23 v2

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.

Keywords

Cite

@article{arxiv.0906.0786,
  title  = {Optimizing topological cascade resilience based on the structure of terrorist networks},
  author = {Alexander Gutfraind},
  journal= {arXiv preprint arXiv:0906.0786},
  year   = {2010}
}

Comments

26 pages. v2: In review at Public Library of Science ONE