Dynamical interplay between epidemics and cascades in complex networks

被引:12
作者
Ouyang, Bo [1 ]
Jin, Xinyu [1 ]
Xia, Yongxiang [1 ]
Jiang, Lurong [1 ]
Wu, Duanpo [1 ]
机构
[1] Zhejiang Univ, Dept Informat Sci & Elect Engn, Hangzhou 310027, Zhejiang, Peoples R China
基金
中国国家自然科学基金;
关键词
SCALE-FREE NETWORKS; MODEL; FAILURES; ROBUSTNESS; RISK;
D O I
10.1209/0295-5075/106/28005
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Epidemics and cascading failure are extensively investigated. Traditionally, they are independently studied, but in practice, there are many cases where these two dynamics interact with each other and neither of their effects can be ignored. For example, consider that a digital virus is spreading in a communication network, which is transferring data in the meantime. We build a model based on the epidemiological SIR model and a local load sharing cascading failure model to study the interplay between these two dynamics. In this model, when the dynamical process stops at equilibrium, the nodes both uninfected and unfailed form several clusters. We consider the relative size of the largest one, i.e. the giant component. A phenomenon is observed in both Erdos-Renyi (ER) random networks and Barabasi-Albert (BA) scale-free networks that when the infection probability is over some critical value, a giant component forms only if the tolerance parameter a is within some interval (alpha(l), alpha(u)). In this interval, the size of the remained giant component first increases and then decreases. After analyzing the cause of this phenomenon, we then present in ER random networks a theoretical solution of the key values of al and au, which are very important when we evaluate the robustness of the network. Finally, our theory is verified by numerical simulations. Copyright (C) EPLA, 2014
引用
收藏
页数:6
相关论文
共 39 条
[1]  
Bailey N. T. J., 1975, The Mathematical Theory of Infectious Diseases and Its Applications, V2nd
[2]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[3]   Biodiversity lessens the risk of cascading extinction in model food webs [J].
Borrvall, C ;
Ebenman, B ;
Jonsson, T .
ECOLOGY LETTERS, 2000, 3 (02) :131-136
[4]  
Braess D., 1968, Unternehmensforschung, V12, P258, DOI DOI 10.1007/BF01918335
[5]   Network robustness and fragility: Percolation on random graphs [J].
Callaway, DS ;
Newman, MEJ ;
Strogatz, SH ;
Watts, DJ .
PHYSICAL REVIEW LETTERS, 2000, 85 (25) :5468-5471
[6]  
Coffman Jr E, 2002, P 40 ANN ALL C COMM, P1
[7]   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
[8]   Endemic infections are always possible on regular networks [J].
Del Genio, Charo I. ;
House, Thomas .
PHYSICAL REVIEW E, 2013, 88 (04)
[9]   A loading-dependent model of probabilistic cascading failure [J].
Dobson, I ;
Carreras, BA ;
Newman, DE .
PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2005, 19 (01) :15-32
[10]  
ERDOS P, 1960, B INT STATIST INST, V38, P343