Optimizing topological cascade resilience based on the structure of terrorist networks
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