IDEAS home Printed from https://ideas.repec.org/a/plo/pone00/0296045.html
   My bibliography  Save this article

Edge-based graph neural network for ranking critical road segments in a network

Author

Listed:
  • Debasish Jana
  • Sven Malama
  • Sriram Narasimhan
  • Ertugrul Taciroglu

Abstract

Transportation networks play a crucial role in society by enabling the smooth movement of people and goods during regular times and acting as arteries for evacuations during catastrophes and natural disasters. Identifying the critical road segments in a large and complex network is essential for planners and emergency managers to enhance the network’s efficiency, robustness, and resilience to such stressors. We propose a novel approach to rapidly identify critical and vital network components (road segments in a transportation network) for resilience improvement or post-disaster recovery. We pose the transportation network as a graph with roads as edges and intersections as nodes and deploy a Graph Neural Network (GNN) trained on a broad range of network parameter changes and disruption events to rank the importance of road segments. The trained GNN model can rapidly estimate the criticality rank of individual road segments in the modified network resulting from an interruption. We address two main limitations in the existing literature that can arise in capital planning or during emergencies: ranking a complete network after changes to components and addressing situations in post-disaster recovery sequencing where some critical segments cannot be recovered. Importantly, our approach overcomes the computational overhead associated with the repeated calculation of network performance metrics, which can limit its use in large networks. To highlight scenarios where our method can prove beneficial, we present examples of synthetic graphs and two real-world transportation networks. Through these examples, we show how our method can support planners and emergency managers in undertaking rapid decisions for planning infrastructure hardening measures in large networks or during emergencies, which otherwise would require repeated ranking calculations for the entire network.

Suggested Citation

  • Debasish Jana & Sven Malama & Sriram Narasimhan & Ertugrul Taciroglu, 2023. "Edge-based graph neural network for ranking critical road segments in a network," PLOS ONE, Public Library of Science, vol. 18(12), pages 1-36, December.
  • Handle: RePEc:plo:pone00:0296045
    DOI: 10.1371/journal.pone.0296045
    as

    Download full text from publisher

    File URL: https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0296045
    Download Restriction: no

    File URL: https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0296045&type=printable
    Download Restriction: no

    File URL: https://libkey.io/10.1371/journal.pone.0296045?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
    ---><---

    References listed on IDEAS

    as
    1. Jawad-ur-Rehman Chughtai & Irfan Ul Haq & Muhammad Muneeb, 2022. "An attention-based recurrent learning model for short-term travel time prediction," PLOS ONE, Public Library of Science, vol. 17(12), pages 1-20, December.
    2. Lichun Chen & Elise Miller-Hooks, 2012. "Resilience: An Indicator of Recovery Capability in Intermodal Freight Transport," Transportation Science, INFORMS, vol. 46(1), pages 109-123, February.
    3. B. Berche & C. von Ferber & T. Holovatch & Yu. Holovatch, 2009. "Resilience of public transport networks against attacks," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 71(1), pages 125-137, September.
    Full references (including those not matched with items on IDEAS)

    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. Liu, Qing & Yang, Yang & Ng, Adolf K.Y. & Jiang, Changmin, 2023. "An analysis on the resilience of the European port network," Transportation Research Part A: Policy and Practice, Elsevier, vol. 175(C).
    2. Xu, Zizhen & Chopra, Shauhrat S., 2022. "Network-based Assessment of Metro Infrastructure with a Spatial–temporal Resilience Cycle Framework," Reliability Engineering and System Safety, Elsevier, vol. 223(C).
    3. Gopal R. Patil & B. K. Bhavathrathan, 2016. "Effect Of Traffic Demand Variation On Road Network Resilience," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 19(01n02), pages 1-18, February.
    4. Trucco, Paolo & Petrenj, Boris, 2023. "Characterisation of resilience metrics in full-scale applications to interdependent infrastructure systems," Reliability Engineering and System Safety, Elsevier, vol. 235(C).
    5. Jiayu Ding & Yuewei Wang & Chaoyue Li, 2024. "A Dual-Layer Complex Network-Based Quantitative Flood Vulnerability Assessment Method of Transportation Systems," Land, MDPI, vol. 13(6), pages 1-27, May.
    6. Milan Janić, 2018. "Modelling the resilience of rail passenger transport networks affected by large-scale disruptive events: the case of HSR (high speed rail)," Transportation, Springer, vol. 45(4), pages 1101-1137, July.
    7. 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.
    8. Cicchini, Tomás & Caridi, Inés & Ermann, Leonardo, 2024. "Robustness of the public transport network against attacks on its routes," Chaos, Solitons & Fractals, Elsevier, vol. 184(C).
    9. Zou, Qiling & Chen, Suren, 2019. "Enhancing resilience of interdependent traffic-electric power system," Reliability Engineering and System Safety, Elsevier, vol. 191(C).
    10. Laure Rousset & César Ducruet, 2020. "Disruptions in Spatial Networks: a Comparative Study of Major Shocks Affecting Ports and Shipping Patterns," Networks and Spatial Economics, Springer, vol. 20(2), pages 423-447, June.
    11. Ivanov, Dmitry & Sokolov, Boris, 2013. "Control and system-theoretic identification of the supply chain dynamics domain for planning, analysis and adaptation of performance under uncertainty," European Journal of Operational Research, Elsevier, vol. 224(2), pages 313-323.
    12. Baroud, Hiba & Barker, Kash & Ramirez-Marquez, Jose E. & Rocco S., Claudio M., 2014. "Importance measures for inland waterway network resilience," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 62(C), pages 55-67.
    13. Xiaoge Zhang & Sankaran Mahadevan & Kai Goebel, 2019. "Network Reconfiguration for Increasing Transportation System Resilience Under Extreme Events," Risk Analysis, John Wiley & Sons, vol. 39(9), pages 2054-2075, September.
    14. Mrinal Kanti Sen & Subhrajit Dutta & Golam Kabir, 2021. "Flood Resilience of Housing Infrastructure Modeling and Quantification Using a Bayesian Belief Network," Sustainability, MDPI, vol. 13(3), pages 1-24, January.
    15. Li, Ming & Yu, Xinrui & Fei, Jiahao & Jin, Xiaoyong & Bai, Wei & Yao, Zhihong, 2024. "Regional traffic congestion coordination control based on critical links," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 647(C).
    16. Aghababaei, Mohammad T. (Siavash) & Costello, Seosamh B. & Ranjitkar, Prakash, 2021. "Measures to evaluate post-disaster trip resilience on road networks," Journal of Transport Geography, Elsevier, vol. 95(C).
    17. Alireza Rangrazjeddi & Andrés D González & Kash Barker, 2022. "Adaptive algorithm for dependent infrastructure network restoration in an imperfect information sharing environment," PLOS ONE, Public Library of Science, vol. 17(8), pages 1-24, August.
    18. Xu, Peng-Cheng & Lu, Qing-Chang & Xie, Chi & Cheong, Taesu, 2024. "Modeling the resilience of interdependent networks: The role of function dependency in metro and bus systems," Transportation Research Part A: Policy and Practice, Elsevier, vol. 179(C).
    19. repec:plo:pone00:0141890 is not listed on IDEAS
    20. Potter, Andrew & Soroka, Anthony & Naim, Mohamed, 2022. "Regional resilience for rail freight transport," Journal of Transport Geography, Elsevier, vol. 104(C).
    21. Zhang, Lin & Lu, Jian & Fu, Bai-bai & Li, Shu-bin, 2019. "A cascading failures model of weighted bus transit route network under route failure perspective considering link prediction effect," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 1315-1330.

    More about this item

    Statistics

    Access and download statistics

    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:plo:pone00:0296045. 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: plosone (email available below). General contact details of provider: https://journals.plos.org/plosone/ .

    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.