Resilience of and recovery strategies for weighted networks

The robustness and resilience of complex networks have been widely studied and discussed in both research and industry because today, the diversity of system components and the complexity of the connection between units are increasingly influencing the reliability of complex systems. Previous studies have focused on node failure in networks, proposing several performance indicators. However, a single performance indicator cannot comprehensively measure all the performance aspects; thus, the selected performance indicators and recovery strategies lack consistency with respect to the targeted complex systems. This paper introduces a novel stress–strength-balanced weighted network model based on two network transmission hypotheses. Then, with respect to different concerns of the complex network, we propose two modified network performance measurement indicators and compare these indicators in terms of their trends in the attack process. In addition, we introduce several network recovery strategies and compare their efficiencies. Our findings are as follows: (1) The evaluation and judgment of the network performance depend on the performance measurement indicators we use. (2) Different recovery strategies exhibit distinct efficiencies in recovering different aspects of network performance, and no strategy exists that can improve all the network performance aspects simultaneously. (3) The timing of the recovery is proved to have a deep influence on the cost and efficiency of network recovery; thus, the optimal recovery strategy for a damaged network varies with the extent of the damage. From the results of the simulation of the attack-recovery process, we conclude that while defining and analyzing complex network models, we should adjust our network topology, weight assignment, and performance indicators in accordance with the focal characteristics of complex systems so that we can use the network model to build robust complex systems and efficient logistics and maintenance strategies.

[1]  M. Newman,et al.  Exact solution of site and bond percolation on small-world networks. , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[2]  Sankaran Mahadevan,et al.  Resilience-based network design under uncertainty , 2018, Reliab. Eng. Syst. Saf..

[3]  Oded Cats,et al.  Robustness assessment of link capacity reduction for complex networks: Application for public transport systems , 2017, Reliab. Eng. Syst. Saf..

[4]  Michele Bellingeri,et al.  Robustness of weighted networks , 2018 .

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

[6]  Kash Barker,et al.  Quantifying the resilience of community structures in networks , 2018, Reliab. Eng. Syst. Saf..

[7]  Jigen Peng,et al.  Synchronization of fractional-order linear complex networks with directed coupling topology , 2018 .

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

[9]  Alan O'Connor,et al.  Resilience of traffic networks: From perturbation to recovery via a dynamic restricted equilibrium model , 2016, Reliab. Eng. Syst. Saf..

[10]  Kash Barker,et al.  Resilience-based network component importance measures , 2013, Reliab. Eng. Syst. Saf..

[11]  H E Stanley,et al.  Recovery of Interdependent Networks , 2015, Scientific Reports.

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

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

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

[15]  Lidia A. Braunstein,et al.  Strategy for stopping failure cascades in interdependent networks , 2018, Physica A: Statistical Mechanics and its Applications.

[16]  Zhejing Bao,et al.  Comparison of cascading failures in small-world and scale-free networks subject to vertex and edge attacks , 2009 .

[17]  L. da F. Costa,et al.  Sensitivity of complex networks measurements , 2008, 0804.1104.

[18]  Md. Arafatur Rahman,et al.  A connection probability model for communications networks under regional failures , 2018, Int. J. Crit. Infrastructure Prot..

[19]  Shi Qian,et al.  Evaluation of network resilience, survivability, and disruption tolerance: analysis, topology generation, simulation, and experimentation , 2013, Telecommun. Syst..

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

[21]  Yoed N. Kenett,et al.  Critical tipping point distinguishing two types of transitions in modular network structures. , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Xu Xiaoyun,et al.  Observability Transitions in Networks with Betweenness Preference , 2016, PloS one.

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

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

[25]  Michele Bellingeri,et al.  Efficiency of attack strategies on complex model and real-world networks , 2013, ArXiv.

[26]  Luciano da Fontoura Costa,et al.  Reinforcing the resilience of complex networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  V Latora,et al.  Efficient behavior of small-world networks. , 2001, Physical review letters.

[28]  Beom Jun Kim,et al.  Vertex overload breakdown in evolving networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  An Zeng,et al.  Target recovery in complex networks , 2017 .

[30]  Vera Stavroulaki,et al.  Towards end-to-end network resilience , 2013, Int. J. Crit. Infrastructure Prot..

[31]  Juan Carlos González-Avella,et al.  Fast Fragmentation of Networks Using Module-Based Attacks , 2015, PloS one.

[32]  Marco Liserre,et al.  Reliability of Power Electronic Systems: An Industry Perspective , 2018, IEEE Industrial Electronics Magazine.

[33]  Kathryn Fraughnaugh,et al.  Introduction to graph theory , 1973, Mathematical Gazette.

[34]  Shlomo Havlin,et al.  Resilience of networks formed of interdependent modular networks , 2015, ArXiv.

[35]  K-I Goh,et al.  Skeleton and fractal scaling in complex networks. , 2006, Physical review letters.

[36]  Adilson E Motter,et al.  Network observability transitions. , 2012, Physical review letters.

[37]  Michael Batty.  Catastrophic Cascades: Extending Our Understanding of Urban Change and Dynamics , 2009 .

[38]  Petter Holme.  Edge overload breakdown in evolving networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[39]  S. Redner,et al.  Introduction To Percolation Theory , 2018 .

[40]  Renbin Xiao,et al.  Outer synchronization and parameter identification approach to the resilient recovery of supply network with uncertainty , 2017 .