Comparative approaches for assessing network vulnerability

Anthony Grubesic, Timothy C. Matisziw, Alan T. Murray, Diane Snediker

Research output: Contribution to journalArticle

108 Citations (Scopus)

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.

Original languageEnglish (US)
Pages (from-to)88-112
Number of pages25
JournalInternational Regional Science Review
Volume31
Issue number1
DOIs
StatePublished - Jan 2008
Externally publishedYes

Fingerprint

vulnerability
infrastructure
simulation
evaluation
performance

Keywords

  • Critical infrastructure
  • Graph theory
  • Interdiction
  • Networks
  • Scale-free networks

ASJC Scopus subject areas

  • Environmental Science (miscellaneous)

Cite this

Comparative approaches for assessing network vulnerability. / Grubesic, Anthony; Matisziw, Timothy C.; Murray, Alan T.; Snediker, Diane.

In: International Regional Science Review, Vol. 31, No. 1, 01.2008, p. 88-112.

Research output: Contribution to journalArticle

Grubesic, Anthony ; Matisziw, Timothy C. ; Murray, Alan T. ; Snediker, Diane. / Comparative approaches for assessing network vulnerability. In: International Regional Science Review. 2008 ; Vol. 31, No. 1. pp. 88-112.
@article{3a7d426f337b4a3eb1e806e91a552a76,
title = "Comparative approaches for assessing network vulnerability",
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.",
keywords = "Critical infrastructure, Graph theory, Interdiction, Networks, Scale-free networks",
author = "Anthony Grubesic and Matisziw, {Timothy C.} and Murray, {Alan T.} and Diane Snediker",
year = "2008",
month = "1",
doi = "10.1177/0160017607308679",
language = "English (US)",
volume = "31",
pages = "88--112",
journal = "International Regional Science Review",
issn = "0160-0176",
publisher = "SAGE Publications Inc.",
number = "1",

}

TY - JOUR

T1 - Comparative approaches for assessing network vulnerability

AU - Grubesic, Anthony

AU - Matisziw, Timothy C.

AU - Murray, Alan T.

AU - Snediker, Diane

PY - 2008/1

Y1 - 2008/1

N2 - 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.

AB - 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.

KW - Critical infrastructure

KW - Graph theory

KW - Interdiction

KW - Networks

KW - Scale-free networks

UR - http://www.scopus.com/inward/record.url?scp=37349097109&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=37349097109&partnerID=8YFLogxK

U2 - 10.1177/0160017607308679

DO - 10.1177/0160017607308679

M3 - Article

AN - SCOPUS:37349097109

VL - 31

SP - 88

EP - 112

JO - International Regional Science Review

JF - International Regional Science Review

SN - 0160-0176

IS - 1

ER -