Dynamical interplay between epidemics and cascades in complex networks

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 Erd?s-R?nyi (ER) random networks and Barab?si-Albert (BA) scale-free networks that when the infection probability is over some critical value, a giant component forms only if the tolerance parameter ? is within some interval . 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 and , which are very important when we evaluate the robustness of the network. Finally, our theory is verified by numerical simulations.

[1]  Thomas House,et al.  Endemic infections are always possible on regular networks , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Bing Wang,et al.  A high-robustness and low-cost model for cascading failures , 2007, 0704.0345.

[3]  S. Risau-Gusman,et al.  Epidemic thresholds for bipartite networks. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Giovanni Sansavini,et al.  A deterministic representation of cascade spreading in complex networks , 2009 .

[5]  D S Callaway,et al.  Network robustness and fragility: percolation on random graphs. , 2000, Physical review letters.

[6]  I.-M. Kim,et al.  Suppression of epidemic outbreaks with heavy-tailed contact dynamics , 2013, 1303.4504.

[7]  N. Ling The Mathematical Theory of Infectious Diseases and its applications , 1978 .

[8]  Bambi Hu,et al.  Epidemic spreading in community networks , 2005 .

[9]  Y. Moreno,et al.  Instability of scale-free networks under node-breaking avalanches , 2001 .

[10]  Vishal Misra,et al.  Network Resilience: Exploring Cascading Failures within BGP∗ , 2006 .

[11]  Jörg Lehmann,et al.  Stochastic load-redistribution model for cascading failure propagation. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Cohen,et al.  Resilience of the internet to random breakdowns , 2000, Physical review letters.

[13]  Adilson E Motter,et al.  Cascade-based attacks on complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Li Feng,et al.  Cascading failures in congested complex networks with feedback , 2009 .

[15]  Fei Tan,et al.  Cascading failures of loads in interconnected networks under intentional attack , 2013 .

[16]  B Kahng,et al.  Sandpile on scale-free networks. , 2003, Physical review letters.

[17]  P. Van Mieghem,et al.  Epidemic threshold and topological structure of susceptible-infectious-susceptible epidemics in adaptive networks. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  O. Diekmann,et al.  Mathematical Epidemiology of Infectious Diseases: Model Building, Analysis and Interpretation , 2000 .

[19]  Beom Jun Kim,et al.  Universality class of the fiber bundle model on complex networks. , 2005, Physical review letters.