Resilience of Urban Transport Network-of-Networks under Intense Flood Hazards Exacerbated by Targeted Attacks

Yadav, Nishant; Chatterjee, Samrat; Ganguly, Auroop R.

doi:10.1038/s41598-020-66049-y

Resilience of Urban Transport Network-of-Networks under Intense Flood Hazards Exacerbated by Targeted Attacks

Journal Article · Thu Jun 25 00:00:00 EDT 2020 · Scientific Reports

DOI:https://doi.org/10.1038/s41598-020-66049-y· OSTI ID:1638486

Yadav, Nishant ^[1]; ^[2]; Ganguly, Auroop R. ^[1]

Northeastern Univ., Boston, MA (United States). Sustainability and Data Sciences Lab.
Pacific Northwest National Lab. (PNNL), Richland, WA (United States). National Security Directorate

Natural hazards including floods can trigger catastrophic failures in interdependent urban transport network-of-networks (NoNs). Population growth has enhanced transportation demand while urbanization and climate change have intensified urban floods. However, despite the clear need to develop actionable insights for improving the resilience of critical urban lifelines, the theory and methods remain underdeveloped. Furthermore, as infrastructure systems become more intelligent, security experts point to the growing threat of targeted cyber-physical attacks during natural hazards. Here we develop a hypothesis-driven resilience framework for urban transport NoNs, which we demonstrate on the London Rail Network (LRN). We find that topological attributes designed for maximizing efficiency rather than robustness render the network more vulnerable to compound natural-targeted disruptions including cascading failures. Our results suggest that an organizing principle for post-disruption recovery may be developed with network science principles. Our findings and frameworks can generalize to urban lifelines and more generally to real-world spatial networks.

View Accepted Manuscript (DOE)

Research Organization:: Pacific Northwest National Laboratory (PNNL), Richland, WA (United States)

Sponsoring Organization:: National Science Foundation (NSF); USDOE

Grant/Contract Number:: AC05-76RL01830

OSTI ID:: 1638486

Report Number(s):: PNNL-SA--153287

Journal Information:: Scientific Reports, Journal Name: Scientific Reports Journal Issue: 1 Vol. 10; ISSN 2045-2322

Publisher:: Nature Publishing GroupCopyright Statement

Country of Publication:: United States

Language:: English

References (33)

Robustness assessment of link capacity reduction for complex networks: Application for public transport systems Cats, Oded; Koppenol, Gert-Jaap; Warnier, Martijn Reliability Engineering & System Safety, Vol. 167 https://doi.org/10.1016/j.ress.2017.07.009	journal	November 2017
Complexity and stability of ecological networks: a review of the theory Landi, Pietro; Minoarivelo, Henintsoa O.; Brännström, Åke Population Ecology, Vol. 60, Issue 4 https://doi.org/10.1007/s10144-018-0628-3	journal	July 2018
Robustness of spatial networks and networks of networks Shekhtman, Louis M.; Danziger, Michael M.; Vaknin, Dana Comptes Rendus Physique, Vol. 19, Issue 4 https://doi.org/10.1016/j.crhy.2018.09.005	journal	May 2018
An integrated network design and scheduling problem for network recovery and emergency response Iloglu, Suzan; Albert, Laura A. Operations Research Perspectives, Vol. 5 https://doi.org/10.1016/j.orp.2018.08.001	journal	January 2018
Electrical and topological drivers of the cascading failure dynamics in power transmission networks Azzolin, Alberto; Dueñas-Osorio, Leonardo; Cadini, Francesco Reliability Engineering & System Safety, Vol. 175 https://doi.org/10.1016/j.ress.2018.03.011	journal	July 2018
Error and attack tolerance of complex networks Albert, Réka; Jeong, Hawoong; Barabási, Albert-László Nature, Vol. 406, Issue 6794 https://doi.org/10.1038/35019019	journal	July 2000
More than 70 ways to show resilience Fisher, Len Nature, Vol. 518, Issue 7537 https://doi.org/10.1038/518035a	journal	February 2015
Catastrophic cascade of failures in interdependent networks Buldyrev, Sergey V.; Parshani, Roni; Paul, Gerald Nature, Vol. 464, Issue 7291 https://doi.org/10.1038/nature08932	journal	April 2010
Universal resilience patterns in complex networks Gao, Jianxi; Barzel, Baruch; Barabási, Albert-László Nature, Vol. 530, Issue 7590 https://doi.org/10.1038/nature16948	journal	February 2016
Changing the resilience paradigm Linkov, Igor; Bridges, Todd; Creutzig, Felix Nature Climate Change, Vol. 4, Issue 6 https://doi.org/10.1038/nclimate2227	journal	May 2014
The extreme vulnerability of interdependent spatially embedded networks Bashan, Amir; Berezin, Yehiel; Buldyrev, Sergey V. Nature Physics, Vol. 9, Issue 10 https://doi.org/10.1038/nphys2727	journal	August 2013
Optimal percolation on multiplex networks Osat, Saeed; Faqeeh, Ali; Radicchi, Filippo Nature Communications, Vol. 8, Issue 1 https://doi.org/10.1038/s41467-017-01442-2	journal	November 2017
From the betweenness centrality in street networks to structural invariants in random planar graphs Kirkley, Alec; Barbosa, Hugo; Barthelemy, Marc Nature Communications, Vol. 9, Issue 1 https://doi.org/10.1038/s41467-018-04978-z	journal	June 2018
Local floods induce large-scale abrupt failures of road networks Wang, Weiping; Yang, Saini; Stanley, H. Eugene Nature Communications, Vol. 10, Issue 1 https://doi.org/10.1038/s41467-019-10063-w	journal	May 2019
Complex networks reveal global pattern of extreme-rainfall teleconnections Boers, Niklas; Goswami, Bedartha; Rheinwalt, Aljoscha Nature, Vol. 566, Issue 7744 https://doi.org/10.1038/s41586-018-0872-x	journal	January 2019
Recovery of infrastructure networks after localised attacks Hu, Fuyu; Yeung, Chi Ho; Yang, Saini Scientific Reports, Vol. 6, Issue 1 https://doi.org/10.1038/srep24522	journal	April 2016
Navigability of interconnected networks under random failures De Domenico, M.; Sole-Ribalta, A.; Gomez, S. Proceedings of the National Academy of Sciences, Vol. 111, Issue 23 https://doi.org/10.1073/pnas.1318469111	journal	May 2014
Universal behavior of cascading failures in interdependent networks Duan, Dongli; Lv, Changchun; Si, Shubin Proceedings of the National Academy of Sciences, Vol. 116, Issue 45 https://doi.org/10.1073/pnas.1904421116	journal	October 2019
Resilience-based post-disaster recovery strategies for road-bridge networks Zhang, Weili; Wang, Naiyu; Nicholson, Charles Structure and Infrastructure Engineering, Vol. 13, Issue 11 https://doi.org/10.1080/15732479.2016.1271813	journal	January 2017
Cascading failure and recovery of spatially interdependent networks Hong, Sheng; Zhu, Juxing; Braunstein, Lidia A. Journal of Statistical Mechanics: Theory and Experiment, Vol. 2017, Issue 10 https://doi.org/10.1088/1742-5468/aa8c36	journal	October 2017
Robustness of a network formed by n interdependent networks with a one-to-one correspondence of dependent nodes Gao, Jianxi; Buldyrev, S. V.; Havlin, S. Physical Review E, Vol. 85, Issue 6 https://doi.org/10.1103/PhysRevE.85.066134	journal	June 2012
Robustness of network of networks under targeted attack Dong, Gaogao; Gao, Jianxi; Du, Ruijin Physical Review E, Vol. 87, Issue 5 https://doi.org/10.1103/PhysRevE.87.052804	journal	May 2013
Robust-yet-fragile nature of interdependent networks Tan, Fei; Xia, Yongxiang; Wei, Zhi Physical Review E, Vol. 91, Issue 5 https://doi.org/10.1103/PhysRevE.91.052809	journal	May 2015
Stability of a giant connected component in a complex network Kitsak, Maksim; Ganin, Alexander A.; Eisenberg, Daniel A. Physical Review E, Vol. 97, Issue 1 https://doi.org/10.1103/PhysRevE.97.012309	journal	January 2018
Interdependent Networks: Reducing the Coupling Strength Leads to a Change from a First to Second Order Percolation Transition Parshani, Roni; Buldyrev, Sergey V.; Havlin, Shlomo Physical Review Letters, Vol. 105, Issue 4 https://doi.org/10.1103/PhysRevLett.105.048701	journal	July 2010
Identifying, understanding, and analyzing critical infrastructure interdependencies Rinaldi, S. M.; Peerenboom, J. P.; Kelly, T. K. IEEE Control Systems, Vol. 21, Issue 6, p. 11-25 https://doi.org/10.1109/37.969131	journal	December 2001
Resilience and Friability of Transportation Networks: Evaluation, Analysis and Optimization Ip, W. H.; Wang, Dingwei IEEE Systems Journal, Vol. 5, Issue 2 https://doi.org/10.1109/JSYST.2010.2096670	journal	June 2011
The Interdependent Network Design Problem for Optimal Infrastructure System Restoration: The interdependent network design problem for infrastructure restoration González, Andrés D.; Dueñas-Osorio, Leonardo; Sánchez-Silva, Mauricio Computer-Aided Civil and Infrastructure Engineering, Vol. 31, Issue 5 https://doi.org/10.1111/mice.12171	journal	December 2015
Resilience Analysis Framework for Interconnected Critical Infrastructures Liu, X.; Ferrario, E.; Zio, E. ASCE-ASME J Risk and Uncert in Engrg Sys Part B Mech Engrg, Vol. 3, Issue 2 https://doi.org/10.1115/1.4035728	journal	February 2017
Resilience and efficiency in transportation networks Ganin, Alexander A.; Kitsak, Maksim; Marchese, Dayton Science Advances, Vol. 3, Issue 12 https://doi.org/10.1126/sciadv.1701079	journal	December 2017
The effect of spatiality on multiplex networks Danziger, Michael M.; Shekhtman, Louis M.; Berezin, Yehiel EPL (Europhysics Letters), Vol. 115, Issue 3 https://doi.org/10.1209/0295-5075/115/36002	journal	August 2016
Inter-similarity between coupled networks Parshani, R.; Rozenblat, C.; Ietri, D. EPL (Europhysics Letters), Vol. 92, Issue 6 https://doi.org/10.1209/0295-5075/92/68002	journal	December 2010
Network Science Based Quantification of Resilience Demonstrated on the Indian Railways Network Bhatia, Udit; Kumar, Devashish; Kodra, Evan PLOS ONE, Vol. 10, Issue 11 https://doi.org/10.1371/journal.pone.0141890	journal	November 2015

Cited By (13)

Decomposition algorithms for system reliability estimation with applications to interdependent lifeline networks Paredes, Roger; Dueñas‐Osorio, Leonardo; Hernandez‐Fajardo, Isaac Earthquake Engineering & Structural Dynamics, Vol. 47, Issue 13 https://doi.org/10.1002/eqe.3071	journal	August 2018
Probabilistic multi-scale modeling of interdependencies between critical infrastructure systems for resilience Johansen, Chloe; Tien, Iris Sustainable and Resilient Infrastructure, Vol. 3, Issue 1 https://doi.org/10.1080/23789689.2017.1345253	journal	July 2017
Resilience metrics and measurement methods for transportation infrastructure: the state of the art Sun, Wenjuan; Bocchini, Paolo; Davison, Brian D. Sustainable and Resilient Infrastructure, Vol. 5, Issue 3 https://doi.org/10.1080/23789689.2018.1448663	journal	April 2018
Temporal networks: a review and opportunities for infrastructure simulation Salama, Mohamed; Ezzeldin, Mohamed; El-Dakhakhni, Wael Sustainable and Resilient Infrastructure https://doi.org/10.1080/23789689.2019.1708175	journal	February 2020
Alternative Resilience Indices for City Ecosystems Subjected to Natural Hazards: Alternative resilience indices for city ecosystems subjected to natural hazards Bozza, Anna; Asprone, Domenico; Parisi, Fulvio Computer-Aided Civil and Infrastructure Engineering, Vol. 32, Issue 7 https://doi.org/10.1111/mice.12275	journal	June 2017
Improving repair sequence scheduling methods for postdisaster critical infrastructure systems Xu, Min; Ouyang, Min; Mao, Zijun Computer-Aided Civil and Infrastructure Engineering, Vol. 34, Issue 6 https://doi.org/10.1111/mice.12435	journal	December 2018
Interdependent Network Recovery Games Smith, Andrew M.; González, Andrés D.; Dueñas‐Osorio, Leonardo Risk Analysis, Vol. 40, Issue 1 https://doi.org/10.1111/risa.12923	journal	October 2017
Integrating Operational and Organizational Aspects in Interdependent Infrastructure Network Recovery Gomez, Camilo; González, Andrés D.; Baroud, Hiba Risk Analysis, Vol. 39, Issue 9 https://doi.org/10.1111/risa.13340	journal	June 2019
A Set-Based Approach to Support Decision-Making on the Restoration of Infrastructure Networks Unal, Mehmet; Warn, Gordon P. Earthquake Spectra, Vol. 33, Issue 2 https://doi.org/10.1193/011416eqs014m	journal	May 2017
An outer approximation method for the road network design problem Asadi Bagloee, Saeed; Sarvi, Majid PLOS ONE, Vol. 13, Issue 3 https://doi.org/10.1371/journal.pone.0192454	journal	March 2018
Modeling joint restoration strategies for interdependent infrastructure systems Zhang, Chao; Kong, Jingjing; Simonovic, Slobodan P. PLOS ONE, Vol. 13, Issue 4 https://doi.org/10.1371/journal.pone.0195727	journal	April 2018
Resilience of Urban Technical Networks Raicu, Serban; Rosca, Eugen; Costescu, Dorinela Entropy, Vol. 21, Issue 9 https://doi.org/10.3390/e21090886	journal	September 2019
Sustainable Decision-Making in Road Development: Analysis of Road Preservation Policies Ruiz, Angie; Guevara, Jose Sustainability, Vol. 12, Issue 3 https://doi.org/10.3390/su12030872	journal	January 2020