Invulnerability of scale-free network against critical node failures based on a renewed cascading failure model

The invulnerability or robustness of complex networks against cascading failures under critical node failures is of great realistic meaning. Inspired by other related works, we propose a renewed cascading failure model which should be more suitable for real networks. In this model, the initial node loads are defined as a nonlinear function of the generalized betweenness with a power exponent α, and the local distribution strategy is adopted to assign the failed nodes’ loads to their neighbors. In frame of the BA network, an interesting conclusion is reached through numerical simulations: there is a threshold αT≈0.6, in the case of α>αT, attacking the nodes with larger loads is more prone to large scale cascading failures; while for α<αT, attacking the nodes with smaller loads will more easily lead to the whole network’s paralysis. Finally, we indicate that this phenomenon is rooted in the differences of initial loads distribution for different values of α.

[1]  J. S. Andrade,et al.  Avoiding catastrophic failure in correlated networks of networks , 2014, Nature Physics.

[2]  D. Newth,et al.  Optimizing complex networks for resilience against cascading failure , 2007 .

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

[4]  Lili Rong,et al.  A model for cascading failures in scale-free networks with a breakdown probability , 2009 .

[5]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[6]  Carlos H. C. Ribeiro,et al.  Rethinking failure and attack tolerance assessment in complex networks , 2011 .

[7]  R. Pastor-Satorras,et al.  Epidemic spreading in correlated complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[10]  Jianwei Wang,et al.  Modeling cascading failures in complex networks based on radiate circle , 2012 .

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

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

[13]  Shiyong Zhang,et al.  Robustness of networks against cascading failures , 2010 .

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

[15]  H. Stanley,et al.  Spontaneous recovery in dynamical networks , 2013, Nature Physics.

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

[17]  Panos M. Pardalos,et al.  Handbook of Optimization in Complex Networks , 2012 .

[18]  Bo Zhang,et al.  Analysis of cascading failure in complex power networks under the load local preferential redistribution rule , 2012 .

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

[20]  Jianwei Wang,et al.  ROBUSTNESS OF HETEROGENOUS NETWORKS WITH MITIGATION STRATEGY AGAINST CASCADING FAILURES , 2012 .

[21]  Beom Jun Kim,et al.  Attack vulnerability of complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  M. Barthelemy.  Betweenness centrality in large complex networks , 2003, cond-mat/0309436.

[23]  Ziyou Gao,et al.  Cascading Failures In Congested Scale-Free Networks , 2010 .

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

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

[26]  Harry Eugene Stanley,et al.  Robustness of interdependent networks under targeted attack , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[28]  Kwang-Il Goh,et al.  Packet transport and load distribution in scale-free network models , 2003 .

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

[30]  Tao Zhou,et al.  A limited resource model of fault-tolerant capability against cascading failure of complex network , 2007, 0708.4023.

[31]  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.

[32]  Alessandro Vespignani,et al.  Epidemic dynamics and endemic states in complex networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.