An overview of network vulnerability modeling approaches

GeoJournal

Volumn 78, Issue 2, 2013, Pages 209-221

  Murray, Alan T ^a  

^a ARIZONA STATE UNIVERSITY   (United States)

Author keywords

Infrastructure; Interdiction; Optimization

Indexed keywords

DISASTERS; OPTIMIZATION;

HUMAN ERRORS; INFRASTRUCTURE; INTERDICTION; MODEL APPROACH; NATURAL DISASTERS; NETWORK VULNERABILITY; TERRORIST ACTIVITIES; VULNERABILITY MODELS;

NETWORK SECURITY;

ELECTRICITY SUPPLY; ERROR ANALYSIS; MODEL VALIDATION; NATURAL DISASTER; NETWORKING; OPTIMIZATION; PERFORMANCE ASSESSMENT; RELIABILITY ANALYSIS; TELECOMMUNICATION; TERRORISM; TRANSPORTATION INFRASTRUCTURE; VULNERABILITY; WATER SUPPLY;

EID: 84876041585     PISSN: 03432521     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10708-011-9412-z     Document Type: Article

References (35)

1. Albert, R., Jeong, H., & Barabasi, A. L. (2000). Error and attack tolerance of complex networks. Nature, 406, 378-382.
2. Arulselvan, A., Commander, C. W., Elefteriadou, L., & Pardalos, P. M. (2009). Detecting critical nodes in sparse graphs. Computers & Operations Research, 36, 2193-2200.
3. Baran, P. (1964). On distributed communications networks. IEEE Transactions on Communications Systems, 12, 1-9.
4. Brown, G., Carlyle, M., Salmeron, J., & Wood, K. (2006). Defending critical infrastructure. Interfaces, 36, 530-544.
5. CBS News. (2010). Death toll rises from massive chile quake. URL: http://www. cbsnews. com/stories/2010/02/27/world/main6249181. shtml (last accessed 3/16/10).
6. Church, R. L., & Scaparra, M. P. (2007). Protecting critical assets: The r-interdiction median problem with fortification. Geographical Analysis, 39, 129-146.
7. Church, R. L., Scaparra, M. P., & Middleton, R. S. (2004). Identifying critical infrastructure: The median and covering facility interdiction problems. Annals of the Association of American Geographers, 94, 491-502.
8. Colbourn, C. J. (1987). The Combinatorics of network reliability. New York: Oxford University Press.
9. Corley, H. W., & Sha, D. Y. (1982). Most vital links and nodes in weighted networks. Operations Research Letters, 1, 157-160.
10. Demsar, U., Spatenkova, O., & Virrantaus, K. (2008). Identifying critical locations in a spatial network with graph theory. Transactions in GIS, 12, 61-82.
11. Ford, L. R., & Fulkerson, D. R. (1962). Flows in networks. Princeton, NJ: Princeton University Press.
12. Fulkerson, D. R., & Harding, G. C. (1977). Maximizing the minimum source-sink path subject to a budget constraint. Mathematical Programming, 13, 116-118.
13. Ghare, P. M., Montgomery, D. C., & Turner, W. C. (1971). Optimal interdiction policy for a flow network. Naval Research Logistics Quarterly, 18, 37-45.
14. Grubesic, T. H., & Murray, A. T. (2006). Vital nodes, interconnected infrastructures and the geographies of network reliability. Annals of the Association of American Geographers, 96, 64-83.
15. Grubesic, T. H., O'Kelly, M. E., & Murray, A. T. (2003). A geographic perspective on commercial internet survivability. Telematics and Informatics, 20, 51-69.
16. Grubesic, T. H., Matisziw, T. C., Murray, A. T., & Snediker, D. (2008). Comparative approaches for assessing network vulnerability. International Regional Science Review, 31, 88-112.
17. Israeli, E., & Wood, R. K. (2002). Shortest-path network interdiction. Networks, 40, 97-111.
18. Lim, C., & Smith, J. C. (2007). Algorithms for discrete and continuous multicommodity flow network interdiction problems. IIE Transactions, 39, 15-26.
19. Matisziw, T. C., & Murray, A. T. (2009). Connectivity change in habitat networks. Landscape Ecology, 24, 89-100.
20. Matisziw, T. C., Murray, A. T., & Grubesic, T. H. (2009). Exploring the vulnerability of network infrastructure to interdiction. Annals of Regional Science, 43, 307-321.
21. Mouawad, J., & V. Bajaj. (2005). Hurricane Katrina: The oil supply; gulf oil operations remain in disarray. The New York Times, September 2, 2005. URL: http://query. nytimes. com/gst/fullpage. html?res=9503E4DF1431F931A3575AC0A9639C8B63 (last accessed 3/16/10).
22. Murray, A. T., Matisziw T. C., & Grubesic T. H. (2005). Simulating impacts of network interdiction on O-D flow activity. Paper presented at 52nd North American meeting of the regional science association international, Las Vegas, Nevada, USA, 10-12.
23. Murray, A. T., & Grubesic, T. (2007). Reliability and vulnerability in critical infrastructure: A quantitative geographic perspective. Heidelberg: Springer.
24. Murray, A. T., Matisziw, T. C., & Grubesic, T. H. (2007). Critical network infrastructure analysis: Interdiction and system flow. Journal of Geographical Systems, 9, 103-117.
25. Murray, A. T., Matisziw, T. C., & Grubesic, T. H. (2008). Methodological overview of network vulnerability analysis. Growth and Change, 39, 573-592.
26. Myung, Y. S., & Kim, H. J. (2004). A cutting plane algorithm for computing k-edge survivability of a network. European Journal of Operational Research, 156, 579-589.
27. Scaparraa, M. P., & Church, R. L. (2008a). A bilevel mixed-integer program for critical infrastructure protection planning. Computers & Operations Research, 35, 1905-1923.
28. Scaparraa, M. P., & Church, R. L. (2008b). An exact solution approach for the interdiction median problem with fortification. European Journal of Operational Research, 189, 76-92.
29. Shooman, M. L. (2002). Reliability of computer systems and networks: Fault tolerance, analysis, and design. New York: Wiley.
30. Snediker, D., Murray, A. T., & Matisziw, T. C. (2008). Decision support for network disruption mitigation. Decision Support Systems, 44, 954-969.
31. Snyder, L. V., Scaparra M. P., Daskin M. S., & Church R. L. (2006). Planning for disruptions in supply chain networks. INFORMS Tutorials in Operations Research, 234-257.
32. Urban, D., & Keitt, T. H. (2001). Landscape connectivity: A graph-theoretic perspective. Ecology, 82, 1205-1218.
33. Wollmer, R. (1964). Removing arcs from a network. Operations Research, 12, 934-940.
34. Woo, S. (2009). Bridge fix awaits further tests. The Wall Street Journal, October 29, 2009. URL: http://online. wsj. com/article/SB125673037933212851. html (last accessed 3/16/10).
35. Wood, R. K. (1993). Deterministic network interdiction. Mathematical and Computer Modeling, 17, 1-18.