Resilience of and recovery strategies for weighted networks

PLoS One. 2018 Sep 11;13(9):e0203894. doi: 10.1371/journal.pone.0203894. eCollection 2018.

Abstract

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.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Computer Communication Networks
  • Computer Simulation
  • Models, Theoretical*
  • Neural Networks, Computer*
  • Systems Theory*

Grants and funding

This study was supported by National Natural Science Foundation of China [grant numbers 71171008 and 71571004, http://www.nsfc.gov.cn/] and the National Key Research and Development Program [http://program.most.gov.cn/]. The funder had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.