Cascading failure in Watts–Strogatz small-world networks

In this paper, we study the cascading failure in Watts–Strogatz small-world networks. We find that this network model has a heterogeneous betweenness distribution, although its degree distribution is homogeneous. Further study shows that this small-world network is robust to random attack but fragile to intentional attack, in the cascading failure scenario. With comparison to standard random graph and scale-free networks, our result indicates that the robust yet fragile property in the cascading failure scenario is mainly related to heterogeneous betweenness, rather than the network degree distribution. Thus, it suggests that we have to be very careful when we use terms such as homogeneous network and heterogeneous network, unless the distribution we refer to is specified.

[1]  Xiaofan Wang,et al.  Cascading failures in scale-free coupled map lattices , 2005 .

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

[3]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[4]  K. Goh,et al.  Universal behavior of load distribution in scale-free networks. , 2001, Physical review letters.

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

[6]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

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

[8]  Guanrong Chen,et al.  Optimal weighting scheme for suppressing cascades and traffic congestion in complex networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Massimo Marchiori,et al.  Error and attacktolerance of complex network s , 2004 .

[10]  B. Bollobás.  The evolution of random graphs , 1984 .

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

[12]  Vito Latora,et al.  Modeling cascading failures in the North American power grid , 2005 .

[13]  Ying-Cheng Lai,et al.  Attack vulnerability of scale-free networks due to cascading breakdown. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[15]  Liang Zhang,et al.  Attack vulnerability of scale-free networks due to cascading failures , 2008 .

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