The cascading vulnerability of the directed and weighted network

The cascading failure can bring a huge loss for most real-world networks; but, we cannot uncover fully the mechanism and law of the cascading events occurrence. Most networks in which the cascading failure occurred are based on the various ‘flows’, such as power, oils, and information; moreover, the same link degree of the different nodes likely contain the different meanings, where some are large pivotal nodes and some are mini switching centers. Thus, these networks must be described by the directed and weighted network model. Besides, the ‘over-loading’ cascading failures were more analyzed and studied; but the cascading failures caused by ‘short-loading’ were less studied relatively. However, for some directed networks, such as power grids, oil pipe nets, gas pipe nets and information networks, the large-scale failures of network nodes substantially could be induced by ‘short-loading’ in a such similar way as ‘over-loading’. Based on the above reasons, in this paper, we first built the ‘load-capacity’ model of the directed and weighted network. Afterwards the ‘over-loading’ cascading failure model and the ‘short-loading’ cascading failure model based on the directed and weighted network were built. Meanwhile, applying the models to two typical real networks–Poisson distribution network and power law distribution network–intensive study and numerical analysis were carried out. Lastly, two classical networks simulation experiment results are provided. After the numerical and simulation analyses, we gained the following conclusions. For the power law network, the power exponent β of ‘load-capacity’ function should be taken value (0, 1) for a good robustness, and the minimum in-degree and out-degree should be increased respectively, meanwhile, the weight and the scaling exponents of the in-degree and the out-degree distributions should be increased synchronously in the interval (2, 3) for enhancing the resistibility of ‘over-loading’ and ‘short-loading’ failures. For the Poisson network, the power exponent β of loading function should be taken value (0, 3) for a good robustness, and the average weight and the average in-degree should be increased respectively restricting 2

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

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

[3]  Huijun Sun,et al.  A robust matching model of capacity to defense cascading failure on complex networks , 2008 .

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

[5]  H. Stanley,et al.  Networks formed from interdependent networks , 2011, Nature Physics.

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

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

[8]  Ying-Cheng Lai,et al.  Abnormal cascading on complex networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[11]  S. Havlin,et al.  The extreme vulnerability of interdependent spatially embedded networks , 2012, Nature Physics.

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

[13]  H. Stanley,et al.  Cascading Failures in Bi-partite Graphs: Model for Systemic Risk Propagation , 2012, Scientific Reports.

[14]  Leonardo Dueñas-Osorio,et al.  Cascading failures in complex infrastructure systems , 2009 .

[15]  Benjamin A Carreras,et al.  Complex systems analysis of series of blackouts: cascading failure, critical points, and self-organization. , 2007, Chaos.

[16]  Jian-Wei Wang,et al.  Cascade-based attack vulnerability on the US power grid. , 2009 .

[17]  Massimo Marchiori,et al.  A topological analysis of the Italian electric power grid , 2004 .

[18]  Siyuan Zhou,et al.  Efficient and robust routing on scale-free networks , 2012 .

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

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

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

[22]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

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

[24]  Ian Dobson,et al.  A probabilistic loading-dependent model of cascading failure and possible implications for blackouts , 2003, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.

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

[26]  Lixin Tian,et al.  Analysis of percolation behaviors of clustered networks with partial support-dependence relations , 2014 .

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

[28]  Andrey V. Savkin,et al.  A decentralized flow redistribution algorithm for avoiding cascaded failures in complex networks , 2013 .

[29]  M. Newman,et al.  Random graphs with arbitrary degree distributions and their applications. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[32]  S Arianos,et al.  Power grid vulnerability: a complex network approach. , 2008, Chaos.

[33]  S. N. Dorogovtsev,et al.  Evolution of networks , 2001, cond-mat/0106144.