Structural robustness of scale-free networks against overload failures.

We study the structural robustness of scale-free networks against overload failures induced by loads exceeding the node capacity, based on analytical and numerical approaches to the percolation problem in which a fixed number of nodes are removed according to the overload probability. Modeling fluctuating loads by random walkers in a network, we find that the degree dependence of the overload probability drastically changes with respect to the total load. We also elucidate that there exist two types of structural robustness of networks against overload failures. One is measured by the critical total load W(c) and the other is by the critical node removal fraction f(c). Enhancing the scale-free property, networks become fragile in both senses of W(c) and f(c). By contrast, increasing the node tolerance, scale-free networks become robust in the sense of the critical total load, while they come to be fragile in the sense of the critical node removal fraction. Furthermore, we show that these trends are not affected by degree-degree correlations, although assortative mixing makes networks robust in both senses of W(c) and f(c).

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

[2]  Harry Eugene Stanley,et al.  Catastrophic cascade of failures in interdependent networks , 2009, Nature.

[3]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[4]  Sergey N. Dorogovtsev,et al.  Lectures on Complex Networks , 2010 .

[5]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[6]  Harry Eugene Stanley,et al.  Robustness of a Network of Networks , 2010, Physical review letters.

[7]  S N Dorogovtsev,et al.  Percolation on correlated networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  S. Havlin,et al.  Breakdown of the internet under intentional attack. , 2000, Physical review letters.

[9]  Guido Caldarelli,et al.  Scale-Free Networks , 2007 .

[10]  R. E. Amritkar,et al.  Extreme events and event size fluctuations in biased random walks on networks. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Mirko Schäfer,et al.  Robustness of networks against fluctuation-induced cascading failures. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Boleslaw K. Szymanski,et al.  Distributed flow optimization and cascading effects in weighted complex networks , 2011, The European Physical Journal B.

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

[14]  Duncan J Watts,et al.  A simple model of global cascades on random networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[15]  Heiko Rieger,et al.  Random walks on complex networks. , 2004, Physical review letters.

[16]  Massimo Marchiori,et al.  Model for cascading failures in complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  M. Newman,et al.  Mixing patterns in networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Irene A. Stegun,et al.  Handbook of Mathematical Functions. , 1966 .

[19]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[20]  Sergey N. Dorogovtsev,et al.  Critical phenomena in complex networks , 2007, ArXiv.

[21]  Guanrong Chen,et al.  Universal robustness characteristic of weighted networks against cascading failure. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  J. Gómez-Gardeñes,et al.  Scaling breakdown in flow fluctuations on complex networks. , 2008, Physical review letters.

[23]  Jianwei Wang,et al.  Mitigation strategies on scale-free networks against cascading failures , 2013 .

[24]  M. L. Sachtjen,et al.  Disturbances in a power transmission system , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[25]  Dirk Helbing,et al.  Transient dynamics increasing network vulnerability to cascading failures. , 2007, Physical review letters.

[26]  M E J Newman.  Assortative mixing in networks. , 2002, Physical review letters.

[27]  Harry Eugene Stanley,et al.  Robustness of onion-like correlated networks against targeted attacks , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  Alessandro Vespignani,et al.  Dynamical Processes on Complex Networks , 2008 .

[29]  M. A. de Menezes,et al.  Fluctuations in network dynamics. , 2004, Physical review letters.

[30]  Harry Eugene Stanley,et al.  Assortativity Decreases the Robustness of Interdependent Networks , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[33]  R. E. Amritkar,et al.  Extreme events on complex networks , 2011, Physical review letters.

[34]  Adilson E Motter.  Cascade control and defense in complex networks. , 2004, Physical review letters.