Abstract:The structure, interdependence, and fragility of systems ranging from power-grids and transportation to ecology, climate, biology and even human communities and the Internet have been examined through network science. While response to perturbations has been quantified, recovery strategies for perturbed networks have usually been either discussed conceptually or through anecdotal case studies. Here we develop a network science based quantitative framework for measuring, comparing and interpreting hazard responses as well as recovery strategies. The framework, motivated by the recently proposed temporal resilience paradigm, is demonstrated with the Indian Railways Network. Simulations inspired by the 2004 Indian Ocean Tsunami and the 2012 North Indian blackout as well as a cyber-physical attack scenario illustrate hazard responses and effectiveness of proposed recovery strategies. Multiple metrics are used to generate various recovery strategies, which are simply sequences in which system components should be recovered after a disruption. Quantitative evaluation of these strategies suggests that faster and more efficient recovery is possible through network centrality measures. Optimal recovery strategies may be different per hazard, per community within a network, and for different measures of partial recovery. In addition, topological characterization provides a means for interpreting the comparative performance of proposed recovery strategies. The methods can be directly extended to other Large-Scale Critical Lifeline Infrastructure Networks including transportation, water, energy and communications systems that are threatened by natural or human-induced hazards, including cascading failures. Furthermore, the quantitative framework developed here can generalize across natural, engineered and human systems, offering an actionable and generalizable approach for emergency management in particular as well as for network resilience in general.

A Review of Metrics, Algorithms and Methodologies for Network Reliability

A literature review on network reliability analysis and its engineering applications

An Overview of the Reliability Metrics for Power Grids and Telecommunication Networks

Reliability Modeling and Analysis of Communication Networks

Reviewing Traffic Reliability Research

A holistic method for reliability performance assessment and critical components detection in complex networks

A Network Reliability Analysis Method for Complex Real-Time Systems: Case Studies in Railway and Maritime Systems

Exploring the raison d'etre behind metric selection in network analysis: a systematic review

An application of meta‐heuristic and nature‐inspired algorithms for designing reliable networks based on the Internet of things: A systematic literature review

Reliability assessment of distribution networks through graph theory, topology similarity and statistical analysis

Review of Network Measurement

Graph Metrics for Internet Robustness -- A Survey

Network Science Based Quantification of Resilience Demonstrated on the Indian Railways Network

New Definition of Reliability Index and Algorithm for a Communication Network

Reliability assessment of complex electromechanical systems: A network perspective

Reliability of Critical Infrastructure Networks: Challenges

Frequency-domain modeling and analysis of network reliability

A Complete Algebraic Algorithm of Macroscopic Reliability Index of a Communication Network

Quality and Reliability Metrics for IoT Systems: A Consolidated View

Computing the reliability of a complex network using two techniques

Math Modeling of the Reliability Control and Monitoring System of Complex Network Platforms