The cost of attack in competing networks

被引:43
作者
Podobnik, B. [1 ,2 ,3 ,4 ]
Horvatic, D. [5 ]
Lipic, T. [1 ,2 ,6 ]
Perc, M. [7 ,8 ]
Buldu, J. M. [9 ,10 ]
Stanley, H. E. [1 ,2 ]
机构
[1] Boston Univ, Ctr Polymer Studies, Boston, MA 02215 USA
[2] Boston Univ, Dept Phys, Boston, MA 02215 USA
[3] Univ Rijeka, Fac Civil Engn, Rijeka 51000, Croatia
[4] Zagreb Sch Econ & Management, Zagreb 10000, Croatia
[5] Univ Zagreb, Fac Nat Sci, Zagreb 10000, Croatia
[6] Rudjer Boskovic Inst, Ctr Informat & Comp, Zagreb 10000, Croatia
[7] Univ Maribor, Fac Nat Sci & Math, SLO-2000 Maribor, Slovenia
[8] King Abdulaziz Univ, Fac Sci, Dept Phys, Jeddah, Saudi Arabia
[9] Ctr Biomed Technol UPM, Madrid 28223, Spain
[10] Rey Juan Carlos Univ, Complex Syst Grp, Madrid 28933, Spain
基金
美国国家科学基金会;
关键词
complex networks; interactive networks; socioeconomic systems; network vulnerability; robustness; attacks; SELF-ORGANIZED CRITICALITY; COMPLEX; ARCHITECTURE; RESILIENCE; CASCADE;
D O I
10.1098/rsif.2015.0770
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Real-world attacks can be interpreted as the result of competitive interactions between networks, ranging from predator-prey networks to networks of countries under economic sanctions. Although the purpose of an attack is to damage a target network, it also curtails the ability of the attacker, which must choose the duration and magnitude of an attack to avoid negative impacts on its own functioning. Nevertheless, despite the large number of studies on interconnected networks, the consequences of initiating an attack have never been studied. Here, we address this issue by introducing a model of network competition where a resilient network is willing to partially weaken its own resilience in order to more severely damage a less resilient competitor. The attacking network can take over the competitor's nodes after their long inactivity. However, owing to a feedback mechanism the takeovers weaken the resilience of the attacking network. We define a conservation law that relates the feedback mechanism to the resilience dynamics for two competing networks. Within this formalism, we determine the cost and optimal duration of an attack, allowing a network to evaluate the risk of initiating hostilities.
引用
收藏
页数:8
相关论文
共 43 条
[1]   Social-ecological resilience to coastal disasters [J].
Adger, WN ;
Hughes, TP ;
Folke, C ;
Carpenter, SR ;
Rockström, J .
SCIENCE, 2005, 309 (5737) :1036-1039
[2]   Successful strategies for competing networks [J].
Aguirre, J. ;
Papo, D. ;
Buldu, J. M. .
NATURE PHYSICS, 2013, 9 (04) :230-234
[3]   Error and attack tolerance of complex networks [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 2000, 406 (6794) :378-382
[4]   SELF-ORGANIZED CRITICALITY - AN EXPLANATION OF 1/F NOISE [J].
BAK, P ;
TANG, C ;
WIESENFELD, K .
PHYSICAL REVIEW LETTERS, 1987, 59 (04) :381-384
[5]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[6]   The architecture of mutualistic networks minimizes competition and increases biodiversity [J].
Bastolla, Ugo ;
Fortuna, Miguel A. ;
Pascual-Garcia, Alberto ;
Ferrera, Antonio ;
Luque, Bartolo ;
Bascompte, Jordi .
NATURE, 2009, 458 (7241) :1018-U91
[7]   Complex derivatives [J].
Battiston, Stefano ;
Caldarelli, Guido ;
Georg, Co-Pierre ;
May, Robert ;
Stiglitz, Joseph .
NATURE PHYSICS, 2013, 9 (03) :123-125
[8]   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
[9]   Resilience of the Internet to random breakdowns [J].
Cohen, R ;
Erez, K ;
ben-Avraham, D ;
Havlin, S .
PHYSICAL REVIEW LETTERS, 2000, 85 (21) :4626-4628
[10]   The value of the world's ecosystem services and natural capital [J].
Costanza, R ;
dArge, R ;
deGroot, R ;
Farber, S ;
Grasso, M ;
Hannon, B ;
Limburg, K ;
Naeem, S ;
ONeill, RV ;
Paruelo, J ;
Raskin, RG ;
Sutton, P ;
vandenBelt, M .
NATURE, 1997, 387 (6630) :253-260