IDEAS home Printed from https://ideas.repec.org/a/sae/inrsre/v31y2008i1p88-112.html
   My bibliography  Save this article

Comparative Approaches for Assessing Network Vulnerability

Author

Listed:
  • Tony H. Grubesic

    (Department of Geography, Indiana University, Bloomington, tgrubesi@indiana.edu)

  • Timothy C. Matisziw

    (Center for Urban and Regional Analysis, Ohio State University, Columbus, matisziw.1@osu.edu)

  • Alan T. Murray

    (Center for Urban and Regional Analysis and Department of Geography, Ohio State University, Columbus, murray.308@osu.edu)

  • Diane Snediker

    (Center for Urban and Regional Analysis and Department of Geography, Ohio State University, Columbus, snediker.3@osu.edu)

Abstract

A common theme in analysis and evaluation of network-based critical infrastructure is the assessment of system vulnerability. Graph theoretic, simulation, and optimization-based techniques have played a significant role in examining potential network vulnerabilities given the insights they can provide for mitigating facility loss and prioritizing fortification efforts. Central to these approaches is the concept of facility (arc—node) importance or criticality to system survivability. Assessments of network vulnerability can dramatically differ based on how facility importance is characterized. In this review, various approaches for assessing facility importance and network vulnerability are examined. The key differences in these approaches are the ways in which a facility's role in maintaining network operability is evaluated given arc—node disruption. Comparative results suggest significant differences exist among measures of facility importance and network performance. Furthermore, the subsequent incongruities in these measures and their implications need to be clearly understood to support interdiction risk and vulnerability assessment for critical infrastructures.

Suggested Citation

  • 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.
  • Handle: RePEc:sae:inrsre:v:31:y:2008:i:1:p:88-112
    DOI: 10.1177/0160017607308679
    as

    Download full text from publisher

    File URL: https://journals.sagepub.com/doi/10.1177/0160017607308679
    Download Restriction: no

    File URL: https://libkey.io/10.1177/0160017607308679?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. Richard Church & M. Paola Scaparra, 2007. "Analysis of Facility Systems’ Reliability When Subject to Attack or a Natural Disaster," Advances in Spatial Science, in: Alan T. Murray & Tony H. Grubesic (ed.), Critical Infrastructure, chapter 11, pages 221-241, Springer.
    2. Duncan J. Watts & Steven H. Strogatz, 1998. "Collective dynamics of ‘small-world’ networks," Nature, Nature, vol. 393(6684), pages 440-442, June.
    3. K. Parthasarathy, 1964. "Enumeration of paths in digraphs," Psychometrika, Springer;The Psychometric Society, vol. 29(2), pages 153-165, June.
    4. Tschangho John Kim & Heejoo Ham & David E. Boyce, 2002. "Economic impacts of transportation network changes: Implementation of a combined transportation network and input-output model," Review of Economic Design, Springer;Society for Economic Design, vol. 81(2), pages 223-246, April.
    5. Myung, Young-Soo & Kim, Hyun-joon, 2004. "A cutting plane algorithm for computing k-edge survivability of a network," European Journal of Operational Research, Elsevier, vol. 156(3), pages 579-589, August.
    6. Crucitti, Paolo & Latora, Vito & Marchiori, Massimo & Rapisarda, Andrea, 2004. "Error and attack tolerance of complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 340(1), pages 388-394.
    7. Tony H. Grubesic & Alan T. Murray & Jessica N. Mefford, 2007. "Continuity in Critical Network Infrastructures: Accounting for Nodal Disruptions," Advances in Spatial Science, in: Alan T. Murray & Tony H. Grubesic (ed.), Critical Infrastructure, chapter 10, pages 197-220, Springer.
    8. Tschangho John Kim & Heejoo Ham & David E. Boyce, 2002. "Economic impacts of transportation network changes: Implementation of a combined transportation network and input-output model," Economics of Governance, Springer, vol. 81(2), pages 223-246, April.
    9. H. Donald Ratliff & G. Thomas Sicilia & S. H. Lubore, 1975. "Finding the n Most Vital Links in Flow Networks," Management Science, INFORMS, vol. 21(5), pages 531-539, January.
    10. Chung, Sung-hark & Myung, Young-soo & Tcha, Dong-wan, 1992. "Optimal design of a distributed network with a two-level hierarchical structure," European Journal of Operational Research, Elsevier, vol. 62(1), pages 105-115, October.
    11. Richard Wollmer, 1964. "Removing Arcs from a Network," Operations Research, INFORMS, vol. 12(6), pages 934-940, December.
    12. Bruce Golden, 1978. "A problem in network interdiction," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 25(4), pages 711-713, December.
    13. Heejoo Ham & Tschangho John Kim & David E. Boyce, 2002. "Economic impacts of transportation network changes: Implementation of a combined transportation network and input-output model," Papers in Regional Science, Springer;Regional Science Association International, vol. 81(2), pages 223-246.
    14. 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.
    15. Richard D. Wollmer, 1970. "Algorithms for Targeting Strikes in a Lines-of-Communication Network," Operations Research, INFORMS, vol. 18(3), pages 497-515, June.
    16. Ham, Heejoo & Kim, Tschangho John & Boyce, David, 2005. "Assessment of economic impacts from unexpected events with an interregional commodity flow and multimodal transportation network model," Transportation Research Part A: Policy and Practice, Elsevier, vol. 39(10), pages 849-860, December.
    17. Barabási, Albert-László & Ravasz, Erzsébet & Vicsek, Tamás, 2001. "Deterministic scale-free networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 299(3), pages 559-564.
    18. Alan Murray & Timothy Matisziw & Tony Grubesic, 2007. "Critical network infrastructure analysis: interdiction and system flow," Journal of Geographical Systems, Springer, vol. 9(2), pages 103-117, June.
    19. Alan W. McMasters & Thomas M. Mustin, 1970. "Optimal interdiction of a supply network," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 17(3), pages 261-268, September.
    20. Crucitti, Paolo & Latora, Vito & Marchiori, Massimo, 2004. "A topological analysis of the Italian electric power grid," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 338(1), pages 92-97.
    21. H. W. Corley, Jr. & Han Chang, 1974. "Finding the n Most Vital Nodes in a Flow Network," Management Science, INFORMS, vol. 21(3), pages 362-364, November.
    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. Alan Murray & Timothy Matisziw & Tony Grubesic, 2007. "Critical network infrastructure analysis: interdiction and system flow," Journal of Geographical Systems, Springer, vol. 9(2), pages 103-117, June.
    2. Tuzun Aksu, Dilek & Ozdamar, Linet, 2014. "A mathematical model for post-disaster road restoration: Enabling accessibility and evacuation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 61(C), pages 56-67.
    3. Özdamar, Linet & Tüzün Aksu, Dilek & Ergüneş, Biket, 2014. "Coordinating debris cleanup operations in post disaster road networks," Socio-Economic Planning Sciences, Elsevier, vol. 48(4), pages 249-262.
    4. 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.
    5. Alan T. Murray & Timothy C. Matisziw & Tony H. Grubesic, 2008. "A Methodological Overview of Network Vulnerability Analysis," Growth and Change, Wiley Blackwell, vol. 39(4), pages 573-592, December.
    6. Starita, Stefano & Scaparra, Maria Paola, 2016. "Optimizing dynamic investment decisions for railway systems protection," European Journal of Operational Research, Elsevier, vol. 248(2), pages 543-557.
    7. Danczyk, Adam & Di, Xuan & Liu, Henry X. & Levinson, David M., 2017. "Unexpected versus expected network disruption: Effects on travel behavior," Transport Policy, Elsevier, vol. 57(C), pages 68-78.
    8. Jabarzare, Ziba & Zolfagharinia, Hossein & Najafi, Mehdi, 2020. "Dynamic interdiction networks with applications in illicit supply chains," Omega, Elsevier, vol. 96(C).
    9. Smith, J. Cole & Song, Yongjia, 2020. "A survey of network interdiction models and algorithms," European Journal of Operational Research, Elsevier, vol. 283(3), pages 797-811.
    10. Sullivan, J.L. & Novak, D.C. & Aultman-Hall, L. & Scott, D.M., 2010. "Identifying critical road segments and measuring system-wide robustness in transportation networks with isolating links: A link-based capacity-reduction approach," Transportation Research Part A: Policy and Practice, Elsevier, vol. 44(5), pages 323-336, June.
    11. Amin, Shohel & Tamima, Umma & Amador-Jiménez, Luis E., 2019. "Optimal pavement management: Resilient roads in support of emergency response of cyclone affected coastal areas," Transportation Research Part A: Policy and Practice, Elsevier, vol. 119(C), pages 45-61.
    12. He, Peijun & Ng, Tsan Sheng & Su, Bin, 2019. "Energy-economic resilience with multi-region input–output linear programming models," Energy Economics, Elsevier, vol. 84(C).
    13. Tomoki Ishikura & Fuga Yokoyama, 2022. "Regional economic effects of the Ring Road project in the Greater Tokyo Area: A spatial CGE approach," Papers in Regional Science, Wiley Blackwell, vol. 101(4), pages 811-837, August.
    14. Yantao Huang & Kara M. Kockelman, 2020. "What will autonomous trucking do to U.S. trade flows? Application of the random-utility-based multi-regional input–output model," Transportation, Springer, vol. 47(5), pages 2529-2556, October.
    15. Gokhan Karakose & Ronald G. McGarvey, 2019. "Optimal Detection of Critical Nodes: Improvements to Model Structure and Performance," Networks and Spatial Economics, Springer, vol. 19(1), pages 1-26, March.
    16. Euijune Kim & Geoffrey J.D. Hewings & Hidayat Amir, 2015. "Project Evaluation of Transportation Projects: an Application of Financial Computable General Equilibrium Model," ERSA conference papers ersa15p453, European Regional Science Association.
    17. 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.
    18. Haitao Yu, 2018. "A review of input–output models on multisectoral modelling of transportation–economic linkages," Transport Reviews, Taylor & Francis Journals, vol. 38(5), pages 654-677, September.
    19. Chaya Losada & M. Scaparra & Richard Church & Mark Daskin, 2012. "The stochastic interdiction median problem with disruption intensity levels," Annals of Operations Research, Springer, vol. 201(1), pages 345-365, December.
    20. Ichihara, Silvio Massaru & Guilhoto, Joaquim José Martins & Imori, Denise, 2009. "Combining geoprocessing and interregional input-output systems: An application to the State of São Paulo in Brazil," MPRA Paper 30696, University Library of Munich, Germany.

    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:sae:inrsre:v:31:y:2008:i:1:p:88-112. 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: SAGE Publications (email available below). General contact details of provider: .

    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.