IDEAS home Printed from https://ideas.repec.org/a/spr/nathaz/v91y2018i1d10.1007_s11069-017-3112-z.html
   My bibliography  Save this article

Integration of stress testing with graph theory to assess the resilience of urban road networks under seismic hazards

Author

Listed:
  • Nazli Yonca Aydin

    (ETH Zurich)

  • H. Sebnem Duzgun

    (Department of Mining Engineering)

  • Friedemann Wenzel

    (Karlsruhe Institute of Technology, Geophysical Institute)

  • Hans Rudolf Heinimann

    (ETH Zurich)

Abstract

Transportation networks daily provide accessibility and crucial services to societies. However, they must also maintain an acceptable level of service to critical infrastructures in the case of disruptions, especially during natural disasters. We have developed a method for assessing the resilience of transportation network topology when exposed to environmental hazards. This approach integrates graph theory with stress testing methodology and involves five basic steps: (1) establishment of a scenario set that covers a range of seismic damage potential in the network, (2) assessment of resilience using various graph-based metrics, (3) topology-based simulations, (4) evaluation of changes in graph-based metrics, and (5) examination of resilience in terms of spatial distribution of critical nodes and the entire network topology. Our case study was from the city of Kathmandu in Nepal, where the earthquake on April 25, 2015, followed by a major aftershock on May 12, 2015, led to numerous casualties and caused significant damage. Therefore, it is a good example for demonstrating and validating the developed methodology. The results presented here indicate that the proposed approach is quite efficient and accurate in assisting stakeholders when evaluating the resilience of transportation networks based on their topology.

Suggested Citation

  • Nazli Yonca Aydin & H. Sebnem Duzgun & Friedemann Wenzel & Hans Rudolf Heinimann, 2018. "Integration of stress testing with graph theory to assess the resilience of urban road networks under seismic hazards," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 91(1), pages 37-68, March.
    • Handle: RePEc:spr:nathaz:v:91:y:2018:i:1:d:10.1007_s11069-017-3112-z
    DOI: 10.1007/s11069-017-3112-z
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11069-017-3112-z
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s11069-017-3112-z?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Zhang, X. & Miller-Hooks, E. & Denny, K., 2015. "Assessing the role of network topology in transportation network resilience," Journal of Transport Geography, Elsevier, vol. 46(C), pages 35-45.
    2. Freiria, Susana & Ribeiro, Bernardete & Tavares, Alexandre O., 2015. "Understanding road network dynamics: Link-based topological patterns," Journal of Transport Geography, Elsevier, vol. 46(C), pages 55-66.
    3. Porta, Sergio & Crucitti, Paolo & Latora, Vito, 2006. "The network analysis of urban streets: A dual approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 369(2), pages 853-866.
    4. Laurie Schintler & Rajendra Kulkarni & Sean Gorman & Roger Stough, 2007. "Using Raster-Based GIS and Graph Theory to Analyze Complex Networks," Networks and Spatial Economics, Springer, vol. 7(4), pages 301-313, December.
    5. Réka Albert & Hawoong Jeong & Albert-László Barabási, 2000. "Error and attack tolerance of complex networks," Nature, Nature, vol. 406(6794), pages 378-382, July.
    6. Syed Ainuddin & Jayant Routray, 2012. "Earthquake hazards and community resilience in Baluchistan," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 63(2), pages 909-937, September.
    7. Tony H. Grubesic & Timothy C. Matisziw & Alan T. Murray & Diane Snediker, 2008. "Comparative Approaches for Assessing Network Vulnerability," International Regional Science Review, , vol. 31(1), pages 88-112, January.
    8. Bono, Flavio & Gutiérrez, Eugenio, 2011. "A network-based analysis of the impact of structural damage on urban accessibility following a disaster: the case of the seismically damaged Port Au Prince and Carrefour urban road networks," Journal of Transport Geography, Elsevier, vol. 19(6), pages 1443-1455.
    9. Gérard Hutter & Christian Kuhlicke & Thomas Glade & Carsten Felgentreff, 2013. "Natural hazards and resilience: exploring institutional and organizational dimensions of social resilience," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 67(1), pages 1-6, May.
    10. M. T. Gastner & M. E.J. Newman, 2006. "The spatial structure of networks," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 49(2), pages 247-252, January.
    11. Eusgeld, Irene & Kröger, Wolfgang & Sansavini, Giovanni & Schläpfer, Markus & Zio, Enrico, 2009. "The role of network theory and object-oriented modeling within a framework for the vulnerability analysis of critical infrastructures," Reliability Engineering and System Safety, Elsevier, vol. 94(5), pages 954-963.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Lo, Huai-Wei & Fang, Tzu-Yi & Lin, Sheng-Wei, 2024. "Integrating technological and strategic analysis: Evaluating the key determinants of transportation sustainability in taipei Mass Rapid Transit using the Rough-Fermatean DEMATEL approach," Socio-Economic Planning Sciences, Elsevier, vol. 94(C).
    2. Boeing, Geoff & Ha, Jaehyun, 2024. "Resilient by design: Simulating street network disruptions across every urban area in the world," Transportation Research Part A: Policy and Practice, Elsevier, vol. 182(C).
    3. Rahimi-Golkhandan, Armin & Garvin, Michael J. & Brown, Bryan L., 2019. "Characterizing and measuring transportation infrastructure diversity through linkages with ecological stability theory," Transportation Research Part A: Policy and Practice, Elsevier, vol. 128(C), pages 114-130.
    4. Boeing, Geoff & Ha, Jaehyun, 2024. "Resilient by Design: Simulating Street Network Disruptions across Every Urban Area in the World," SocArXiv tk93y, Center for Open Science.
    5. Martijn Warnier & Vincent Alkema & Tina Comes & Bartel Walle, 2020. "Humanitarian access, interrupted: dynamic near real-time network analytics and mapping for reaching communities in disaster-affected countries," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 42(3), pages 815-834, September.
    6. Sedigheh Meimandi Parizi & Mohammad Taleai & Ayyoob Sharifi, 2021. "Integrated methods to determine urban physical resilience characteristics and their interactions," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 109(1), pages 725-754, October.
    7. Yulong Pei & Fei Xie & Ziqi Wang & Chuntong Dong, 2024. "Resilience Measurement of Bus–Subway Network Based on Generalized Cost," Mathematics, MDPI, vol. 12(14), pages 1-22, July.
    8. Jianjun Liu & Xueming Li & He Liu & Yishan Song, 2023. "The Spatial and Temporal Evolution Pattern and Influencing Factors of Urban Human Settlement Resilience in Three Provinces of Northeast China," Land, MDPI, vol. 12(12), pages 1-22, December.
    9. Zhang, Weike & Tian, Xiaoli & Yu, Ao, 2020. "Is high-speed rail a catalyst for the fourth industrial revolution in China? Story of enhanced technology spillovers from venture capital," Technological Forecasting and Social Change, Elsevier, vol. 161(C).
    10. Zhu, Chunli & Wu, Jianping & Liu, Mingyu & Luan, Jianlin & Li, Tingting & Hu, Kezhen, 2020. "Cyber-physical resilience modelling and assessment of urban roadway system interrupted by rainfall," Reliability Engineering and System Safety, Elsevier, vol. 204(C).
    11. Gonçalves, L.A.P.J. & Ribeiro, P.J.G., 2020. "Resilience of urban transportation systems. Concept, characteristics, and methods," Journal of Transport Geography, Elsevier, vol. 85(C).
    12. Tao Ji & Yanhong Yao & Yue Dou & Shejun Deng & Shijun Yu & Yunqiang Zhu & Huajun Liao, 2022. "The Impact of Climate Change on Urban Transportation Resilience to Compound Extreme Events," Sustainability, MDPI, vol. 14(7), pages 1-16, March.
    13. Jafino, Bramka Arga, 2021. "An equity-based transport network criticality analysis," Transportation Research Part A: Policy and Practice, Elsevier, vol. 144(C), pages 204-221.
    14. Liu, Aijun & Li, Zengxian & Shang, Wen-Long & Ochieng, Washington, 2023. "Performance evaluation model of transportation infrastructure: Perspective of COVID-19," Transportation Research Part A: Policy and Practice, Elsevier, vol. 170(C).
    15. Adel Mottahedi & Farhang Sereshki & Mohammad Ataei & Ali Nouri Qarahasanlou & Abbas Barabadi, 2021. "The Resilience of Critical Infrastructure Systems: A Systematic Literature Review," Energies, MDPI, vol. 14(6), pages 1-32, March.
    16. Sedigheh Meimandi Parizi & Mohammad Taleai & Ayyoob Sharifi, 2024. "A spatial evaluation framework of urban physical resilience considering different phases of disaster risk management," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 120(14), pages 13041-13076, November.
    17. Sedigheh Meimandi Parizi & Mohammad Taleai & Ayyoob Sharifi, 2022. "A GIS-Based Multi-Criteria Analysis Framework to Evaluate Urban Physical Resilience against Earthquakes," Sustainability, MDPI, vol. 14(9), pages 1-31, April.
    18. Liu, Wei & Song, Zhaoyang, 2020. "Review of studies on the resilience of urban critical infrastructure networks," Reliability Engineering and System Safety, Elsevier, vol. 193(C).
    19. Li, Tao & Rong, Lili, 2020. "A comprehensive method for the robustness assessment of high-speed rail network with operation data: A case in China," Transportation Research Part A: Policy and Practice, Elsevier, vol. 132(C), pages 666-681.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Freiria, Susana & Ribeiro, Bernardete & Tavares, Alexandre O., 2015. "Understanding road network dynamics: Link-based topological patterns," Journal of Transport Geography, Elsevier, vol. 46(C), pages 55-66.
    2. Lordan, Oriol & Sallan, Jose M. & Simo, Pep, 2014. "Study of the topology and robustness of airline route networks from the complex network approach: a survey and research agenda," Journal of Transport Geography, Elsevier, vol. 37(C), pages 112-120.
    3. Dunn, Sarah & Wilkinson, Sean, 2017. "Hazard tolerance of spatially distributed complex networks," Reliability Engineering and System Safety, Elsevier, vol. 157(C), pages 1-12.
    4. Braha, Dan & Stacey, Blake & Bar-Yam, Yaneer, 2011. "Corporate competition: A self-organized network," MPRA Paper 32142, University Library of Munich, Germany.
    5. Aybike Ulusan & Ozlem Ergun, 2018. "Restoration of services in disrupted infrastructure systems: A network science approach," PLOS ONE, Public Library of Science, vol. 13(2), pages 1-28, February.
    6. Zou, Qiling & Chen, Suren, 2019. "Enhancing resilience of interdependent traffic-electric power system," Reliability Engineering and System Safety, Elsevier, vol. 191(C).
    7. Zhou, Yaoming & Wang, Junwei, 2018. "Efficiency of complex networks under failures and attacks: A percolation approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 512(C), pages 658-664.
    8. Lordan, Oriol & Sallan, Jose M., 2019. "Core and critical cities of global region airport networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 513(C), pages 724-733.
    9. Ingvardson, Jesper Bláfoss & Nielsen, Otto Anker, 2018. "How urban density, network topology and socio-economy influence public transport ridership: Empirical evidence from 48 European metropolitan areas," Journal of Transport Geography, Elsevier, vol. 72(C), pages 50-63.
    10. Alice Paul & Susan E. Martonosi, 2024. "The all-pairs vitality-maximization (VIMAX) problem," Annals of Operations Research, Springer, vol. 338(2), pages 1019-1048, July.
    11. Viljoen, Nadia M. & Joubert, Johan W., 2016. "The vulnerability of the global container shipping network to targeted link disruption," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 462(C), pages 396-409.
    12. Alessandra Cornaro & Daniele Grechi, 2023. "Evaluation of Railway Systems: A Network Approach," Sustainability, MDPI, vol. 15(10), pages 1-19, May.
    13. Qian Ye & Hyun Kim, 2019. "Assessing network vulnerability of heavy rail systems with the impact of partial node failures," Transportation, Springer, vol. 46(5), pages 1591-1614, October.
    14. Martijn Warnier & Vincent Alkema & Tina Comes & Bartel Walle, 2020. "Humanitarian access, interrupted: dynamic near real-time network analytics and mapping for reaching communities in disaster-affected countries," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 42(3), pages 815-834, September.
    15. Johannes Illenberger & Kai Nagel & Gunnar Flötteröd, 2013. "The Role of Spatial Interaction in Social Networks," Networks and Spatial Economics, Springer, vol. 13(3), pages 255-282, September.
    16. Wang, Shiguang & Zheng, Lili & Yu, Dexin, 2017. "The improved degree of urban road traffic network: A case study of Xiamen, China," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 469(C), pages 256-264.
    17. Hu, Xinlei & Huang, Jie & Shi, Feng, 2022. "A robustness assessment with passenger flow data of high-speed rail network in China," Chaos, Solitons & Fractals, Elsevier, vol. 165(P1).
    18. Xia, Yongxiang & Liu, Nianjun & Iu, Herbert H.C., 2009. "Oscillation and chaos in a deterministic traffic network," Chaos, Solitons & Fractals, Elsevier, vol. 42(3), pages 1700-1704.
    19. López, Fernando A. & Páez, Antonio & Carrasco, Juan A. & Ruminot, Natalia A., 2017. "Vulnerability of nodes under controlled network topology and flow autocorrelation conditions," Journal of Transport Geography, Elsevier, vol. 59(C), pages 77-87.
    20. Rui Ding, 2019. "The Complex Network Theory-Based Urban Land-Use and Transport Interaction Studies," Complexity, Hindawi, vol. 2019, pages 1-14, June.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:nathaz:v:91:y:2018:i:1:d:10.1007_s11069-017-3112-z. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.