Optimizing Topological Cascade Resilience Based on the Structure of Terrorist Networks

被引:26
作者
Gutfraind, Alexander [1 ]
机构
[1] Los Alamos Natl Lab, Ctr Nonlinear Studies & T5 D6, Los Alamos, NM USA
关键词
D O I
10.1371/journal.pone.0013448
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
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.
引用
收藏
页数:7
相关论文
共 39 条
[1]  
[Anonymous], 2007, ACM Trans. Knowl. Discov. Data
[2]  
[Anonymous], 2005, P 11 ACM SIGKDD INT
[3]   THE SOCIAL-ORGANIZATION OF CONSPIRACY - ILLEGAL NETWORKS IN THE HEAVY ELECTRICAL-EQUIPMENT INDUSTRY [J].
BAKER, WE ;
FAULKNER, RR .
AMERICAN SOCIOLOGICAL REVIEW, 1993, 58 (06) :837-860
[4]   Credit chains and bankruptcy propagation in production networks [J].
Battiston, Stefano ;
Gatti, Domenico Delli ;
Gallegati, Mauro ;
Greenwald, Bruce ;
Stiglitz, Joseph E. .
JOURNAL OF ECONOMIC DYNAMICS & CONTROL, 2007, 31 (06) :2061-2084
[5]   Catastrophic cascade of failures in interdependent networks [J].
Buldyrev, Sergey V. ;
Parshani, Roni ;
Paul, Gerald ;
Stanley, H. Eugene ;
Havlin, Shlomo .
NATURE, 2010, 464 (7291) :1025-1028
[6]   Complex contagions and the weakness of long ties [J].
Centola, Damon ;
Macy, Michael .
AMERICAN JOURNAL OF SOCIOLOGY, 2007, 113 (03) :702-734
[7]   Epidemic variability in complex networks [J].
Crépey, P ;
Alvarez, FP ;
Barthélemy, M .
PHYSICAL REVIEW E, 2006, 73 (04)
[8]   Complex systems analysis of series of blackouts: Cascading failure, critical points, and self-organization [J].
Dobson, Ian ;
Carreras, Benjamin A. ;
Lynch, Vickie E. ;
Newman, David E. .
CHAOS, 2007, 17 (02)
[9]   Thresholds for virus spread on networks [J].
Draief, Moez ;
Ganesh, Ayalvadi ;
Massoulie, Laurent .
ANNALS OF APPLIED PROBABILITY, 2008, 18 (02) :359-378
[10]   Self-similar community structure in a network of human interactions -: art. no. 065103 [J].
Guimerà, R ;
Danon, L ;
Díaz-Guilera, A ;
Giralt, F ;
Arenas, A .
PHYSICAL REVIEW E, 2003, 68 (06)