IDEAS home Printed from https://ideas.repec.org/a/eee/ijocip/v39y2022ics1874548222000543.html
   My bibliography  Save this article

Identifying critical and vulnerable links: A new approach using the Fisher information matrix

Author

Listed:
  • Martinez-Pastor, Beatriz
  • Nogal, Maria
  • O’Connor, Alan
  • Teixeira, Rui

Abstract

In traffic networks, some elements are more prone to suffer or to create disruptive situations, and the identification of these elements becomes a challenge due to the large number of possible threats. The following paper presents two new methodologies to identify and rank vulnerable and critical links of traffic networks. These methodologies use the Fisher Information Matrix, and the analysis of eigenvalues and eigenvectors, to systematically rank the links of a network. The identification is done by using traffic variables, such as the demand, the travel time, and the network’s flow. For the ranking of the links, disruptions are considered in all the possible locations of the network, and the effects are systematically evaluated. In addition, the evaluation of traffic resilience is included in the process to validate the results. Finally, both methodologies are tested in a real network to infer on the validity of the results.

Suggested Citation

  • Martinez-Pastor, Beatriz & Nogal, Maria & O’Connor, Alan & Teixeira, Rui, 2022. "Identifying critical and vulnerable links: A new approach using the Fisher information matrix," International Journal of Critical Infrastructure Protection, Elsevier, vol. 39(C).
    • Handle: RePEc:eee:ijocip:v:39:y:2022:i:c:s1874548222000543
    DOI: 10.1016/j.ijcip.2022.100570
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1874548222000543
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ijcip.2022.100570?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. Xiaolei Ma & Haiyang Yu & Yunpeng Wang & Yinhai Wang, 2015. "Large-Scale Transportation Network Congestion Evolution Prediction Using Deep Learning Theory," PLOS ONE, Public Library of Science, vol. 10(3), pages 1-17, March.
    2. Jenelius, Erik & Petersen, Tom & Mattsson, Lars-Göran, 2006. "Importance and exposure in road network vulnerability analysis," Transportation Research Part A: Policy and Practice, Elsevier, vol. 40(7), pages 537-560, August.
    3. Michael Taylor & Somenahalli Sekhar & Glen D'Este, 2006. "Application of Accessibility Based Methods for Vulnerability Analysis of Strategic Road Networks," Networks and Spatial Economics, Springer, vol. 6(3), pages 267-291, September.
    4. Nogal, Maria & O'Connor, Alan & Caulfield, Brian & Martinez-Pastor, Beatriz, 2016. "Resilience of traffic networks: From perturbation to recovery via a dynamic restricted equilibrium model," Reliability Engineering and System Safety, Elsevier, vol. 156(C), pages 84-96.
    5. Katja Berdica & Lars-Göran Mattsson, 2007. "Vulnerability: A Model-Based Case Study of the Road Network in Stockholm," Advances in Spatial Science, in: Alan T. Murray & Tony H. Grubesic (ed.), Critical Infrastructure, chapter 5, pages 81-106, Springer.
    6. Zhang, Yanjie & Ayyub, Bilal M. & Saadat, Yalda & Zhang, Dongming & Huang, Hongwei, 2020. "A double-weighted vulnerability assessment model for metrorail transit networks and its application in Shanghai metro," International Journal of Critical Infrastructure Protection, Elsevier, vol. 29(C).
    7. Berdica, Katja, 2002. "An introduction to road vulnerability: what has been done, is done and should be done," Transport Policy, Elsevier, vol. 9(2), pages 117-127, April.
    8. Balijepalli, Chandra & Oppong, Olivia, 2014. "Measuring vulnerability of road network considering the extent of serviceability of critical road links in urban areas," Journal of Transport Geography, Elsevier, vol. 39(C), pages 145-155.
    9. Seppänen, Hannes & Luokkala, Pekka & Zhang, Zhe & Torkki, Paulus & Virrantaus, Kirsi, 2018. "Critical infrastructure vulnerability—A method for identifying the infrastructure service failure interdependencies," International Journal of Critical Infrastructure Protection, Elsevier, vol. 22(C), pages 25-38.
    10. Panayiotis Kotzanikolaou & Marianthi Theoharidou & Dimitris Gritzalis, 2013. "Assessing n-order dependencies between critical infrastructures," International Journal of Critical Infrastructures, Inderscience Enterprises Ltd, vol. 9(1/2), pages 93-110.
    11. Agryzkov, Taras & Tortosa, Leandro & Vicent, Jose F., 2019. "A variant of the current flow betweenness centrality and its application in urban networks," Applied Mathematics and Computation, Elsevier, vol. 347(C), pages 600-615.
    12. Jenelius, Erik, 2009. "Network structure and travel patterns: explaining the geographical disparities of road network vulnerability," Journal of Transport Geography, Elsevier, vol. 17(3), pages 234-244.
    13. Sohouenou, Philippe Y.R. & Christidis, Panayotis & Christodoulou, Aris & Neves, Luis A.C. & Presti, Davide Lo, 2020. "Using a random road graph model to understand road networks robustness to link failures," International Journal of Critical Infrastructure Protection, Elsevier, vol. 29(C).
    14. Zhao, Shuangming & Zhao, Pengxiang & Cui, Yunfan, 2017. "A network centrality measure framework for analyzing urban traffic flow: A case study of Wuhan, China," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 478(C), pages 143-157.
    15. Psaltoglou, Artemis & Calle, Eusebi, 2018. "Enhanced connectivity index – A new measure for identifying critical points in urban public transportation networks," International Journal of Critical Infrastructure Protection, Elsevier, vol. 21(C), pages 22-32.
    16. El-Rashidy, Rawia Ahmed & Grant-Muller, Susan M., 2014. "An assessment method for highway network vulnerability," Journal of Transport Geography, Elsevier, vol. 34(C), pages 34-43.
    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. Barati, Hojjat & Yazici, Anil & Almotahari, Amirmasoud, 2024. "A methodology for ranking of critical links in transportation networks based on criticality score distributions," Reliability Engineering and System Safety, Elsevier, vol. 251(C).
    2. 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).

    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. Li, Tao & Rong, Lili & Yan, Kesheng, 2019. "Vulnerability analysis and critical area identification of public transport system: A case of high-speed rail and air transport coupling system in China," Transportation Research Part A: Policy and Practice, Elsevier, vol. 127(C), pages 55-70.
    2. Jenelius, Erik & Mattsson, Lars-Göran, 2012. "Road network vulnerability analysis of area-covering disruptions: A grid-based approach with case study," Transportation Research Part A: Policy and Practice, Elsevier, vol. 46(5), pages 746-760.
    3. Rodríguez-Núñez, Eduardo & García-Palomares, Juan Carlos, 2014. "Measuring the vulnerability of public transport networks," Journal of Transport Geography, Elsevier, vol. 35(C), pages 50-63.
    4. 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).
    5. Victor Cantillo & Luis F. Macea & Miguel Jaller, 2019. "Assessing Vulnerability of Transportation Networks for Disaster Response Operations," Networks and Spatial Economics, Springer, vol. 19(1), pages 243-273, March.
    6. Pan, Shouzheng & Yan, Hai & He, Jia & He, Zhengbing, 2021. "Vulnerability and resilience of transportation systems: A recent literature review," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 581(C).
    7. Juan Carlos García-Palomares & Javier Gutiérrez & Juan Carlos Martín & Borja Moya-Gómez, 2018. "An analysis of the Spanish high capacity road network criticality," Transportation, Springer, vol. 45(4), pages 1139-1159, July.
    8. Allan Peñafiel Mera & Chandra Balijepalli, 2020. "Towards improving resilience of cities: an optimisation approach to minimising vulnerability to disruption due to natural disasters under budgetary constraints," Transportation, Springer, vol. 47(4), pages 1809-1842, August.
    9. Balijepalli, Chandra & Oppong, Olivia, 2014. "Measuring vulnerability of road network considering the extent of serviceability of critical road links in urban areas," Journal of Transport Geography, Elsevier, vol. 39(C), pages 145-155.
    10. Federico Rupi & Silvia Bernardi & Guido Rossi & Antonio Danesi, 2015. "The Evaluation of Road Network Vulnerability in Mountainous Areas: A Case Study," Networks and Spatial Economics, Springer, vol. 15(2), pages 397-411, June.
    11. Akbarzadeh, Meisam & Salehi Reihani, Sayed Farzin & Samani, Keivan Aghababaei, 2019. "Detecting critical links of urban networks using cluster detection methods," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 515(C), pages 288-298.
    12. Mengying Cui & David Levinson, 2018. "Accessibility analysis of risk severity," Transportation, Springer, vol. 45(4), pages 1029-1050, July.
    13. Bucar, Raif C.B. & Hayeri, Yeganeh M., 2020. "Quantitative assessment of the impacts of disruptive precipitation on surface transportation," Reliability Engineering and System Safety, Elsevier, vol. 203(C).
    14. Jenelius, Erik, 2010. "User inequity implications of road network vulnerability," The Journal of Transport and Land Use, Center for Transportation Studies, University of Minnesota, vol. 2(3), pages 57-73.
    15. Daniel (Jian) Sun & Yuhan Zhao & Qing-Chang Lu, 2015. "Vulnerability Analysis of Urban Rail Transit Networks: A Case Study of Shanghai, China," Sustainability, MDPI, vol. 7(6), pages 1-18, May.
    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. Nogal, Maria & Morales Nápoles, Oswaldo & O’Connor, Alan, 2019. "Structured expert judgement to understand the intrinsic vulnerability of traffic networks," Transportation Research Part A: Policy and Practice, Elsevier, vol. 127(C), pages 136-152.
    18. Taylor, Michael A.P. & Susilawati,, 2012. "Remoteness and accessibility in the vulnerability analysis of regional road networks," Transportation Research Part A: Policy and Practice, Elsevier, vol. 46(5), pages 761-771.
    19. Paramet Luathep & Agachai Sumalee & H. Ho & Fumitaka Kurauchi, 2011. "Large-scale road network vulnerability analysis: a sensitivity analysis based approach," Transportation, Springer, vol. 38(5), pages 799-817, September.
    20. Chao Fang & Piao Dong & Yi-Ping Fang & Enrico Zio, 2020. "Vulnerability analysis of critical infrastructure under disruptions: An application to China Railway High-speed," Journal of Risk and Reliability, , vol. 234(2), pages 235-245, April.

    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:eee:ijocip:v:39:y:2022:i:c:s1874548222000543. 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: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/international-journal-of-critical-infrastructure-protection .

    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.