Robust analysis of cascading failures in complex networks

Abstract Many real-world complex systems, such as power grids, the Internet, transportation networks, and complex information systems networks, which can be modeled abstractly with complex networks, may exhibit coupling or interdependence when subjected to random failure or deliberate attacks, i.e., cascading failures. Therefore, we want to understand the robustness of complex networks against cascading failures. The cascading failure has a failure propagation process, and it is necessary to establish an appropriate propagation model as the research basis. Hence, we adopted a new and more universal cascading failure propagation model based on discrete dynamic system. Based on this propagation model and combined with risk assessment, we proposed several cascading robustness index for complex networks. Then we conducted numerical experiments on several types of existing complex networks and real-world network. These experiments confirm the feasibility and rationality of our proposed indicators to reflect the cascading robustness, which can provide a reference and value for simulation and protection of real-world interdependent networks.

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

[2]  Jun Zhuang,et al.  Modeling Arbitrary Layers of Continuous‐Level Defenses in Facing with Strategic Attackers , 2011, Risk analysis : an official publication of the Society for Risk Analysis.

[3]  V. Latora,et al.  Multiscale vulnerability of complex networks. , 2007, Chaos.

[4]  Liang Tang,et al.  Robustness of complex networks: Cascading failure mechanism by considering the characteristics of time delay and recovery strategy , 2019, Physica A: Statistical Mechanics and its Applications.

[5]  K. Yao,et al.  THE HADAMARD FRACTIONAL CALCULUS OF A FRACTAL FUNCTION , 2018, Fractals.

[6]  Igor Mishkovski,et al.  Vulnerability of complex networks , 2011 .

[7]  Sen Nie,et al.  Robustness of network controllability in cascading failure , 2017 .

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

[9]  Sankaran Mahadevan,et al.  Vulnerability Assessment of Physical Protection Systems: A Bio-Inspired Approach , 2015, Int. J. Unconv. Comput..

[10]  Guangtao Fu,et al.  Reliable, resilient and sustainable water management: the Safe & SuRe approach , 2016, Global challenges.

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

[12]  R. Powell Defending against Terrorist Attacks with Limited Resources , 2007, American Political Science Review.

[13]  Liang Chen,et al.  A Stochastic Model of Cascading Failure Dynamics in Communication Networks , 2018, IEEE Transactions on Circuits and Systems II: Express Briefs.

[14]  S. Havlin,et al.  Robustness of a network formed by n interdependent networks with a one-to-one correspondence of dependent nodes. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Jie Wu,et al.  Modeling cascading failures in interdependent infrastructures under terrorist attacks , 2016, Reliab. Eng. Syst. Saf..

[16]  Gang Yan,et al.  Inclusivity enhances robustness and efficiency of social networks , 2021, Physica A: Statistical Mechanics and its Applications.

[17]  Eugenio Gutiérrez,et al.  Seismic risk assessment of interdependent critical infrastructure systems: The case of European gas and electricity networks , 2012 .

[18]  Michael Small,et al.  Quantifying Robustness and Capacity of Reservoir Computers with Consistency Profiles , 2020, ICANN.

[19]  Jun Zhuang,et al.  Robust Allocation of a Defensive Budget Considering an Attacker's Private Information , 2012, Risk analysis : an official publication of the Society for Risk Analysis.

[20]  Kui Yao,et al.  ON THE CORRELATION BETWEEN FRACTAL DIMENSION AND ROBUSTNESS OF COMPLEX NETWORKS , 2019 .

[21]  Xijin Tang,et al.  Robustness of complex networks to cascading failures induced by Poisson fluctuating loads , 2019 .

[22]  James P. Peerenboom,et al.  Identifying, understanding, and analyzing critical infrastructure interdependencies , 2001 .

[23]  Min Ouyang,et al.  A methodological approach to analyze vulnerability of interdependent infrastructures , 2009, Simul. Model. Pract. Theory.

[24]  Liudong Xing,et al.  Cascading Failures in Internet of Things: Review and Perspectives on Reliability and Resilience , 2020, IEEE Internet of Things Journal.

[25]  Ciwei Gao,et al.  Risk Assessment of Malicious Attacks Against Power Systems , 2009, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[26]  Min Ouyang,et al.  Vulnerability analysis of interdependent infrastructure systems under edge attack strategies , 2013 .

[27]  Seth D. Guikema,et al.  Characterising the robustness of coupled power-law networks , 2019, Reliab. Eng. Syst. Saf..

[28]  Harry Eugene Stanley,et al.  Cascade of failures in coupled network systems with multiple support-dependent relations , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  Zhilong Chen,et al.  DIRICHLET PROBLEM OF POISSON EQUATIONS AND VARIATIONAL PRINCIPLE ON A TYPE OF FRACTAL SETS , 2020 .

[30]  Zhilong Chen,et al.  Defender-attacker-operator: Tri-level game-theoretic interdiction analysis of urban water distribution networks , 2021, Reliab. Eng. Syst. Saf..

[31]  Zhilong Chen,et al.  Propagation model of cascading failure based on discrete dynamical system , 2021, Reliab. Eng. Syst. Saf..

[32]  Jian-Wei Wang,et al.  VULNERABILITY OF EFFECTIVE ATTACK ON EDGES IN SCALE-FREE NETWORKS DUE TO CASCADING FAILURES , 2009 .

[33]  José M. F. Moura,et al.  Cascading Edge Failures: A Dynamic Network Process , 2016, IEEE Transactions on Network Science and Engineering.

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

[35]  Nasir Ghani,et al.  Stochastic Analysis of Cascading-Failure Dynamics in Power Grids , 2014, IEEE Transactions on Power Systems.

[36]  Guizhen Yang,et al.  Robustness analysis of the networks in cascading failures with controllable parameters , 2020 .

[37]  Iris Tien,et al.  Analytical probability propagation method for reliability analysis of general complex networks , 2019, Reliab. Eng. Syst. Saf..

[38]  Tin Kin Ho,et al.  Reliability evaluations of railway power supplies by fault-tree analysis , 2007 .

[39]  Washington Y. Ochieng,et al.  Resilience assessment for interdependent urban infrastructure systems using dynamic network flow models , 2019, Reliab. Eng. Syst. Saf..

[40]  Uriel G. Rothblum,et al.  Nature plays with dice - terrorists do not: Allocating resources to counter strategic versus probabilistic risks , 2009, Eur. J. Oper. Res..

[41]  Min Ouyang,et al.  Review on modeling and simulation of interdependent critical infrastructure systems , 2014, Reliab. Eng. Syst. Saf..

[42]  Xudong Zhao,et al.  MEAN VALUE PROPERTY OF HARMONIC FUNCTION ON THE HIGHER-DIMENSIONAL SIERPINSKI GASKET , 2020 .

[43]  Xiaoshuang Chen,et al.  Cascading Failure Model for Command and Control Networks Based on an m-Order Adjacency Matrix , 2018, Mob. Inf. Syst..

[44]  Chen Hong,et al.  Cascading failures with coupled map lattices on Watts–Strogatz networks , 2019, Physica A: Statistical Mechanics and its Applications.

[45]  Richard White,et al.  A computational asset vulnerability model for the strategic protection of the critical infrastructure , 2014, Int. J. Crit. Infrastructure Prot..

[46]  David A. Moore Security Risk Assessment Methodology for the petroleum and petrochemical industries , 2013 .

[47]  Jian-Wei Wang,et al.  Robustness of complex networks with the local protection strategy against cascading failures , 2013 .

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

[49]  Andrew W. Swift Stochastic Models of Cascading Failures , 2008, Journal of Applied Probability.