Network science based quantification of resilience demonstrated on the Indian Railways Network
arXiv:1508.03542 · doi:10.1371/journal.pone.0141890
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 the 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 methods framework for measuring, comparing and interpreting hazard responses and as well as recovery strategies. The framework, motivated by the recently proposed temporal resilience paradigm, is demonstrated with the Indian Railways Network. The methods are demonstrated through the resilience of the network to natural or human-induced hazards and electric grid failure. Simulations inspired by the 2004 Indian Ocean Tsunami and the 2012 North Indian blackout as well as a cyber-physical attack scenario. 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 recovery strategies suggests that faster and more resource-effective recovery is possible through network centrality measures. Case studies based on two historical events, specifically the 2004 Indian Ocean tsunami and the 2012 North Indian blackout, and a simulated cyber-physical attack scenario, provides means for interpreting the relative performance of various recovery strategies. Quantitative evaluation of recovery strategies suggests that faster and more resource-effective restoration is possible through network centrality measures, even though the specific strategy may be different for sub-networks or for the partial recovery.
References in corpus (17)
- Fast unfolding of communities in large networks
- Community structure in social and biological networks
- Error and attack tolerance of complex networks
- Catastrophic cascade of failures in interdependent networks
- The architecture of complex weighted networks
- Network robustness and fragility: Percolation on random graphs
- The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles
- Influence maximization in complex networks through optimal percolation
- Percolation on sparse networks
- Resilience of public transport networks against attacks
- Operational resilience: concepts, design and analysis
- Robustness of the European power grids under intentional attack
- Percolation in real interdependent networks
- Self-healing networks: redundancy and structure
- Epidemic spreading and risk perception in multiplex networks: a self-organized percolation method
- Tight lower bound for percolation threshold on a quasi-regular graph
- Time-reversal asymmetry in financial systems
Cited by in corpus (7)
- Complex delay dynamics on railway networks: from universal laws to realistic modelling
- Geographic characterization of railway systems
- Generalized network recovery based on topology and optimization for real-world systems
- A Bayesian network approach for assessing the general resilience of road transportation systems: A systems perspective
- Universal and generalizable restoration strategies for degraded ecological networks
- Identifying early-warning indicators of tipping points in networked systems against sequential attacks
- Systemic collapse emergence from climate-induced perturbations in transportation networks