Optimizing Topological Cascade Resilience Based on the Structure of Terrorist Networks

Gutfraind, Alexander

doi:10.1371/journal.pone.0013448

Optimizing Topological Cascade Resilience Based on the Structure of Terrorist Networks

Journal Article · Wed Nov 10 00:00:00 EST 2010 · PLoS ONE

DOI:https://doi.org/10.1371/journal.pone.0013448· OSTI ID:1627429

Gutfraind, Alexander ^[1]

Los Alamos National Lab. (LANL), Los Alamos, NM (United States). Center for Nonlinear Studies and T-5/D-6; DOE/OSTI

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.

View Accepted Manuscript (DOE)

Research Organization:: Los Alamos National Lab. (LANL), Los Alamos, NM (United States)

Sponsoring Organization:: USDOE Office of Science (SC)

Grant/Contract Number:: AC52-06NA25396

OSTI ID:: 1627429

Journal Information:: PLoS ONE, Journal Name: PLoS ONE Journal Issue: 11 Vol. 5; ISSN 1932-6203

Publisher:: Public Library of ScienceCopyright Statement

Country of Publication:: United States

Language:: English

References (36)

Robustness and Resilience Klau, Gunnar W.; Weiskircher, René Network Analysis https://doi.org/10.1007/978-3-540-31955-9_15	book	January 2005
A network analysis of the Italian overnight money market Iori, Giulia; De Masi, Giulia; Precup, Ovidiu Vasile Journal of Economic Dynamics and Control, Vol. 32, Issue 1 https://doi.org/10.1016/j.jedc.2007.01.032	journal	January 2008
A simple model of global cascades on random networks Watts, D. J. Proceedings of the National Academy of Sciences, Vol. 99, Issue 9 https://doi.org/10.1073/pnas.082090499	journal	April 2002
Internal organizational problems and the sources of tensions of terrorist movements as catalysts of violence∗ Zawodny, J. K. Terrorism, Vol. 1, Issue 3-4 https://doi.org/10.1080/10576107808435414	journal	January 1978
Self-similar community structure in a network of human interactions Guimerà, R.; Danon, L.; Díaz-Guilera, A. Physical Review E, Vol. 68, Issue 6 https://doi.org/10.1103/physreve.68.065103	journal	December 2003
Cascade Control and Defense in Complex Networks Motter, Adilson E. Physical Review Letters, Vol. 93, Issue 9 https://doi.org/10.1103/physrevlett.93.098701	journal	August 2004
Emergence of Scaling in Random Networks Barabási, Albert-László; Albert, Réka Science, Vol. 286, Issue 5439 https://doi.org/10.1126/science.286.5439.509	journal	October 1999
Efficient Behavior of Small-World Networks Latora, Vito; Marchiori, Massimo The American Physical Society https://doi.org/10.17877/de290r-11359	text	January 2001
Epidemic Spreading in Scale-Free Networks Pastor-Satorras, Romualdo; Vespignani, Alessandro The American Physical Society https://doi.org/10.17877/de290r-2107	text	January 2001
The Influence of Secrecy on the Communication Structure of Covert Networks Lindelauf, Roy H. A.; Borm, Peter E. M.; Hamers, Herbert SSRN Electronic Journal https://doi.org/10.2139/ssrn.1096057	journal
Modeling Control Strategies of Respiratory Pathogens Pourbohloul, Babak; Meyers, Lauren Ancel; Skowronski, Danuta M. Emerging Infectious Diseases, Vol. 11, Issue 8 https://doi.org/10.3201/eid1108.040449	journal	August 2005
Mapping the Gnutella Network: Properties of Large-Scale Peer-to-Peer Systems and Implications for System Design Ripeanu, Matei; Foster, Ian; Iamnitchi, Adriana arXiv https://doi.org/10.48550/arxiv.cs/0209028	text	January 2002
Credit chains and bankruptcy propagation in production networks Battiston, Stefano; Delli Gatti, Domenico; Gallegati, Mauro Journal of Economic Dynamics and Control, Vol. 31, Issue 6 https://doi.org/10.1016/j.jedc.2007.01.004	journal	June 2007
The efficiency/security trade-off in criminal networks Morselli, Carlo; Giguère, Cynthia; Petit, Katia Social Networks, Vol. 29, Issue 1 https://doi.org/10.1016/j.socnet.2006.05.001	journal	January 2007
The influence of secrecy on the communication structure of covert networks Lindelauf, Roy; Borm, Peter; Hamers, Herbert Social Networks, Vol. 31, Issue 2 https://doi.org/10.1016/j.socnet.2008.12.003	journal	May 2009
One-mode projection analysis and design of covert affiliation networks Lindelauf, Roy; Borm, Peter; Hamers, Herbert Social Networks, Vol. 34, Issue 4 https://doi.org/10.1016/j.socnet.2012.07.001	journal	October 2012
Catastrophic cascade of failures in interdependent networks Buldyrev, Sergey V.; Parshani, Roni; Paul, Gerald Nature, Vol. 464, Issue 7291 https://doi.org/10.1038/nature08932	journal	April 2010
Complex systems analysis of series of blackouts: Cascading failure, critical points, and self-organization Dobson, Ian; Carreras, Benjamin A.; Lynch, Vickie E. Chaos: An Interdisciplinary Journal of Nonlinear Science, Vol. 17, Issue 2, Article No. 026103 https://doi.org/10.1063/1.2737822	journal	June 2007
Complex Contagions and the Weakness of Long Ties Centola, Damon; Macy, Michael American Journal of Sociology, Vol. 113, Issue 3 https://doi.org/10.1086/521848	journal	November 2007
Dark Networks as Problems Raab, J. Journal of Public Administration Research and Theory, Vol. 13, Issue 4 https://doi.org/10.1093/jopart/mug029	journal	October 2003
Spread of epidemic disease on networks Newman, M. E. J. Physical Review E, Vol. 66, Issue 1 https://doi.org/10.1103/PhysRevE.66.016128	journal	July 2002
Email networks and the spread of computer viruses Newman, M. E. J.; Forrest, Stephanie; Balthrop, Justin Physical Review E, Vol. 66, Issue 3 https://doi.org/10.1103/PhysRevE.66.035101	journal	September 2002
Cascade-based attacks on complex networks Motter, Adilson E.; Lai, Ying-Cheng Physical Review E, Vol. 66, Issue 6 https://doi.org/10.1103/PhysRevE.66.065102	journal	December 2002
Range-based attack on links in scale-free networks: Are long-range links responsible for the small-world phenomenon? Motter, Adilson E.; Nishikawa, Takashi; Lai, Ying-Cheng Physical Review E, Vol. 66, Issue 6 https://doi.org/10.1103/PhysRevE.66.065103	journal	December 2002
Self-similar community structure in a network of human interactions Guimerà, R.; Danon, L.; Díaz-Guilera, A. Physical Review E, Vol. 68, Issue 6 https://doi.org/10.1103/PhysRevE.68.065103	journal	December 2003
Epidemic variability in complex networks Crépey, Pascal; Alvarez, Fabián P.; Barthélemy, Marc Physical Review E, Vol. 73, Issue 4 https://doi.org/10.1103/PhysRevE.73.046131	journal	April 2006
Finding community structure in networks using the eigenvectors of matrices Newman, M. E. J. Physical Review E, Vol. 74, Issue 3 https://doi.org/10.1103/PhysRevE.74.036104	journal	September 2006
Epidemic Spreading in Scale-Free Networks Pastor-Satorras, Romualdo; Vespignani, Alessandro Physical Review Letters, Vol. 86, Issue 14 https://doi.org/10.1103/PhysRevLett.86.3200	journal	April 2001
Efficient Behavior of Small-World Networks Latora, Vito; Marchiori, Massimo Physical Review Letters, Vol. 87, Issue 19 https://doi.org/10.1103/PhysRevLett.87.198701	journal	October 2001
Cascade Control and Defense in Complex Networks Motter, Adilson E. Physical Review Letters, Vol. 93, Issue 9 https://doi.org/10.1103/PhysRevLett.93.098701	journal	August 2004
The Structure and Function of Complex Networks Newman, M. E. J. SIAM Review, Vol. 45, Issue 2 https://doi.org/10.1137/S003614450342480	journal	January 2003
Graph evolution: Densification and shrinking diameters Leskovec, Jure; Kleinberg, Jon; Faloutsos, Christos ACM Transactions on Knowledge Discovery from Data, Vol. 1, Issue 1 https://doi.org/10.1145/1217299.1217301	journal	March 2007
Thresholds for virus spread on networks Draief, Moez; Ganesh, Ayalvadi; Massoulié, Laurent The Annals of Applied Probability, Vol. 18, Issue 2 https://doi.org/10.1214/07-AAP470	journal	April 2008
On Heterogeneous Covert Networks Lindelauf, Roy H. A.; Borm, Peter E. M.; Hamers, Herbert SSRN Electronic Journal https://doi.org/10.2139/ssrn.1135211	journal	January 2008
One-Mode Projection Analysis and Design of Covert Affiliation Networks Lindelauf, Roy H. A.; Borm, Peter E. M.; Hamers, Herbert SSRN Electronic Journal https://doi.org/10.2139/ssrn.1615496	journal	January 2010
The Social Organization of Conspiracy: Illegal Networks in the Heavy Electrical Equipment Industry Baker, Wayne E.; Faulkner, Robert R. American Sociological Review, Vol. 58, Issue 6 https://doi.org/10.2307/2095954	journal	December 1993

Cited By (11)

The Developmental Dynamics of Terrorist Organizations Clauset, Aaron; Gleditsch, Kristian Skrede PLoS ONE, Vol. 7, Issue 11 https://doi.org/10.1371/journal.pone.0048633	journal	November 2012
A Modeling Framework for System Restoration from Cascading Failures Liu, Chaoran; Li, Daqing; Zio, Enrico PLoS ONE, Vol. 9, Issue 12 https://doi.org/10.1371/journal.pone.0112363	journal	December 2014
Evaluating the role of risk networks in risk identification, classification and emergence Ellinas, Christos; Allan, Neil; Coombe, Caroline Journal of Network Theory In Finance, Vol. 3, Issue 4 https://doi.org/10.21314/jntf.2017.032	journal	January 2017
Multiscale Network Generation Gutfraind, Alexander; Meyers, Lauren Ancel; Safro, Ilya arXiv https://doi.org/10.48550/arxiv.1207.4266	preprint	January 2012
Resilience of Core-Periphery Networks in the Case of Rich-Club Cinelli, Matteo; Ferraro, Giovanna; Iovanella, Antonio arXiv https://doi.org/10.48550/arxiv.1708.07329	preprint	January 2017
A complex networks approach to find latent clusters of terrorist groups Campedelli, Gian Maria; Cruickshank, Iain; M. Carley, Kathleen Applied Network Science, Vol. 4, Issue 1 https://doi.org/10.1007/s41109-019-0184-6	journal	August 2019
Growth and containment of a hierarchical criminal network Marshak, Charles Z.; Rombach, M. Puck; Bertozzi, Andrea L. Physical Review E, Vol. 93, Issue 2 https://doi.org/10.1103/physreve.93.022308	journal	February 2016
A complex networks approach to find latent clusters of terrorist groups Campedelli, Gian Maria; Cruickshank, Iain; Carley, Kathleen Carnegie Mellon University https://doi.org/10.1184/r1/9702053.v1	text	January 2019
Link Prediction in Criminal Networks: A Tool for Criminal Intelligence Analysis Berlusconi, Giulia; Calderoni, Francesco; Parolini, Nicola PLOS ONE, Vol. 11, Issue 4 https://doi.org/10.1371/journal.pone.0154244	journal	April 2016
Privacy Issues in Social Networks Papanikolaou, Alexandros; Vlachos, Vasileios; Chatzimisios, Periklis Social Network Engineering for Secure Web Data and Services https://doi.org/10.4018/978-1-4666-3926-3.ch008	book	January 2013
Growth and Containment of a Hierarchical Criminal Network Marshak, Charles Z.; Rombach, M. Puck; Bertozzi, Andrea L. arXiv https://doi.org/10.48550/arxiv.1510.08106	text	January 2015

Similar Records

Social Network Analysis: A case study of the Islamist terrorist network

Journal Article · Sat Dec 31 23:00:00 EST 2011 · Social Networks · OSTI ID:1059314

A Sociospatial Approach to Understanding Terrorist Networks

Journal Article · Fri Dec 31 23:00:00 EST 2010 · International Journal of Geographical Information Science · OSTI ID:1035818

Related Subjects

97 MATHEMATICS AND COMPUTING
Science & Technology - Other Topics

Optimizing Topological Cascade Resilience Based on the Structure of Terrorist Networks

Citation Formats

References (36)

Cited By (11)

Similar Records

Related Subjects