Nonlinear model of cascade failure in weighted complex networks considering overloaded edges

Considering the elasticity of the real networks, the components in the network have a redundant capacity against the load, such as power grids, traffic networks and so on. Moreover, the interaction strength between nodes is often different. This paper proposes a novel nonlinear model of cascade failure in weighted complex networks considering overloaded edges to describe the redundant capacity for edges and capture the interaction strength of nodes. We fill this gap by studying a nonlinear weighted model of cascade failure with overloaded edges over synthetic and real weighted networks. The cascading failure model is constructed for the first time according to the overload coefficient, capacity parameter, weight coefficient, and distribution coefficient. Then through theoretical analysis, the conditions for stopping failure cascades are obtained, and the analysis shows the superiority of the constructed model. Finally, the cascading invulnerability is simulated in several typical network models and the US power grid. The results show that the model is a feasible and reasonable change of weight parameters, capacity coefficient, distribution coefficient, and overload coefficient can significantly improve the destructiveness of complex networks against cascade failure. Our methodology provides an efficacious reference for the control and prevention of cascading failures in many real networks.

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

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

[3]  Albert-László Barabási,et al.  Scale-free networks , 2008, Scholarpedia.

[4]  Yamir Moreno,et al.  A Multilayer perspective for the analysis of urban transportation systems , 2016, Scientific Reports.

[5]  Yang Yang,et al.  Small vulnerable sets determine large network cascades in power grids , 2017, Science.

[6]  Ganesh Bagler,et al.  Analysis of the airport network of India as a complex weighted network , 2004, cond-mat/0409773.

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

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

[9]  Aldenor G. Santos,et al.  Occurrence of the potent mutagens 2- nitrobenzanthrone and 3-nitrobenzanthrone in fine airborne particles , 2019, Scientific Reports.

[10]  P. Bahr,et al.  Sampling: Theory and Applications , 2020, Applied and Numerical Harmonic Analysis.

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

[12]  Tao Wang,et al.  Complex Network-Based Cascading Faults Graph for the Analysis of Transmission Network Vulnerability , 2019, IEEE Transactions on Industrial Informatics.

[13]  P. Erdos,et al.  On the evolution of random graphs , 1984 .

[14]  M Bellingeri,et al.  The heterogeneity in link weights may decrease the robustness of real-world complex weighted networks , 2019, Scientific Reports.

[15]  Osman Yagan,et al.  Optimizing the robustness of electrical power systems against cascading failures , 2016, Scientific Reports.

[16]  Paul Jeffrey,et al.  Complex network analysis of water distribution systems , 2011, Chaos.

[17]  Baharan Mirzasoleiman,et al.  Cascaded failures in weighted networks. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Bo Xu,et al.  Ability paradox of cascading model based on betweenness , 2015, Scientific Reports.

[19]  Antonio Scala,et al.  Data-driven modeling of solar-powered urban microgrids , 2016, Science Advances.

[20]  Georgina Ferry.  Q&A: Georgina Ferry on writing biography. Interview by Nicola Jones. , 2010, Nature.

[21]  Daqing Li,et al.  Restoration of interdependent network against cascading overload failure , 2019, Physica A: Statistical Mechanics and its Applications.

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

[23]  Martin T. Dove.  Structure and Dynamics , 2003 .

[24]  Kyomin Jung,et al.  Modeling Multi-state Diffusion Process in Complex Networks: Theory and Applications , 2013, 2013 International Conference on Signal-Image Technology & Internet-Based Systems.

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

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

[27]  H. Stanley,et al.  Breakdown of interdependent directed networks , 2016, Proceedings of the National Academy of Sciences.

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

[29]  A. Barabasi,et al.  Universal resilience patterns in complex networks , 2016, Nature.

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

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

[32]  Marc Timme,et al.  Dynamically induced cascading failures in power grids , 2017, Nature Communications.

[33]  Huaxiang Cai,et al.  Iterative Learning Control with Extended State Observer for Telescope System , 2015 .

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

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

[36]  Yang Yang,et al.  Cascading Failures in Weighted Complex Networks of Transit Systems Based on Coupled Map Lattices , 2015 .

[37]  Mahdi Jalili,et al.  Cascading Failure Tolerance of Modular Small-World Networks , 2011, IEEE Transactions on Circuits and Systems II: Express Briefs.

[38]  Dan Zhang,et al.  Asynchronous State Estimation for Discrete-Time Switched Complex Networks With Communication Constraints , 2018, IEEE Transactions on Neural Networks and Learning Systems.

[39]  Shilpa Chakravartula,et al.  Complex Networks: Structure and Dynamics , 2014 .

[40]  Luca Bertolini,et al.  Understanding urban networks: comparing a node-, a density- and an accessibility-based view , 2013 .

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

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

[43]  B. Zörner,et al.  Familiarization with treadmill walking: How much is enough? , 2019, Scientific Reports.

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

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