Critical network infrastructure analysis: Interdiction and system flow

Journal of Geographical Systems

Volumn 9, Issue 2, 2007, Pages 103-117

  Murray, Alan T ^a   Matisziw, Timothy C ^a   Grubesic, Tony H ^b  

^a OHIO STATE UNIVERSITY   (United States)

^b INDIANA UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASSESSMENT METHOD; INFRASTRUCTURE; OPTIMIZATION;

EID: 34250627517     PISSN: 14355930     EISSN: 14355949     Source Type: Journal    
DOI: 10.1007/s10109-006-0039-4     Document Type: Article

References (39)

1. Abilene (2005) http://www.abilene.internet2.edu/
2. Albert R, Jeong H, Barabasi AL (2000) Error and attack tolerance of complex networks. Nature 406:378-382
3. Albert R, Albert I, Nakarado GL (2004) Structural vulnerability of the North American power grid. Phys Rev E 69:025103(R)
4. Ball MO, Golden BL, Vohra RV (1989) Finding the most vital arcs in a network. Oper Res Lett 8:73-76
5. Barabasi AL, Albert R, Jeong H (2000) Scale-free characteristics of random networks: The topology of the worldwide web. Physica A 281:69-77
6. Barabasi AL, Ravasz E, Vicsek T (2001) Deterministic scale-free networks. Physica A 299:559-564
7. Baran P (1964) On distributed communications networks. IEEE Trans Commun Syst 12:1-9
8. Bell MGH (2000) A game theory approach to measuring the performance reliability of transport networks. Transport Res B 34:533-545
9. Carlier J, Li Y, Lutton J (1997) Reliability evaluation of large telecommunication networks. Discret Appl Math 76:61-80
10. Carreras BA, Lynch VE, Dobson I, Newman DE (2002) Critical points and transitions in an electric power transmission model for cascading failure blackouts. Chaos 12:985-994
11. Chassin DP, Posse C (2005) Evaluating North American electric grid reliability using the Barabasi-Albert Network Model. Physica A 355:667-677
12. Church RL, Scaparra MP, Middleton RS (2004) Identifying critical infrastructure: The median and covering facility interdiction problems. Ann Assoc Am Geograph 94:491-502
13. Corley HW, Chang H (1974) Finding the n most vital nodes in a flow network. Manage Sci 21:362-364
14. Corley HW, Sha DY (1982) Most vital links and nodes in weighted networks. Oper Res Lett 1:157-360
15. Crucitti P, Latora V, Marchiori M (2004) Model for cascading failures in complex networks. Phys Rev E 69:045104(R)
16. Department of Homeland Security (DHS) (2004) Sharing information to protect the economy. URL: http://www.dhs.gov/dhspublic/interapp/ editorial/editorial_0566.xml
17. Department of Homeland Security (DHS) (2005) Sharing information to protect the economy. URL: http://www.dhs.gov/dhspublic/display?theme=73&content = 1375
18. Doyle JC, Alderson DL, Li L, Low S, Roughan M, Shalunov S, Tanaka R, Willinger W (2005) The 'robust yet fragile' nature of the Internet. Proc Natl Acad Sci 102:14497-14502
19. Executive Order 1995 - Critical Infrastructure Protection. Federal Register, July 17, 1996. vol 61, no. 138. pp 37347-37350. Reference is on p 37347
20. Grubesic TH, Murray AT (2006) Vital nodes, interconnected infrastructures and the geographies of network reliability. Ann Assoc Am Geograph 96:64-83
21. Grubesic TH, O'Kelly ME, Murray AT (2003) A geographic perspective on commercial Internet survivability. Telemat Inform 20:51-69
22. Grubesic TH, Murray AT, Mefford J (2006) Continuity in critical network infrastructures: Accounting for nodal disruptions. In: Murray A, Grubesic T (eds) Reliability and vulnerability in critical infrastructure: A quantitative geographic perspective. Springer, Heidelberg
23. Hodgson MJ, Rosing KE, Zhang J (1996) Locating vehicle inspection stations to protect a transportation network. Geograph Anal 28:299-314
24. Holme P, Kim BJ, Yoon CN, Han SK (2002) Attack vulnerability of complex networks. Phys Rev E 65:056109
25. Houck DJ, Kim E, O'Reilly GP, Picklesimer DD, Uzunalioglu H (2004) A network survivability model for critical national infrastructures. Bell Labs Tech J 8:153-172
26. Kalvenes J, Kennington J, Olinick E (2004) Hierarchical cellular network design with channel allocation. Eur J OperRes 160:3-18
27. Latora V, Marchiori M (2005) Vulnerability and protection of infrastructure networks. Phys Rev E 71:015103(R)
28. Matisziw TC, Murray AT, Grubesic TH (2005). Assessing network interdiction and potential risk to O-D interaction (submitted for publication)
29. Myung Y-S, Kim H-J (2004) A cutting plane algorithm for computing k-edge survivability of a network. Eur J Oper Res 156:579-589
30. Nardellia E, Proiettia G, Widmayer P (2003) Finding the most vital node of a shortest path. Theor Comput Sci 296:167-177
31. Office of Management and Budget (OMB) (2006). Homeland security. URL: http://www.whitehouse.gov/omb/pdf/Homeland-06.pdf
32. Palmer CR, Siganos G, Faloutsos M, Faloutsos C, Gibbons PB (2001) The connectivity and fault-tolerance of the Internet topology. URL: http://citeseer.ist.psu.edu/444798.html
33. Ratliff HD, Sicilia GT, Lubore SH (1975) Finding the n most vital links in flow networks. Manage Sci 2:531-539
34. ReVelle CS, Rosing KE (2000) Defendens imperium Romanum: A classical problem in military strategy. Am Math Mon 107(7):585-594
35. Salmeron J, Wood K, Baldick R (2004) Analysis of electric grid security under terrorist threat. IEEE Trans Pow Syst 19:905-912
36. Soni S, Pirkul H (2000) Design of survivable networks with connectivity requirements. Telecommun Syst 20:133-149
37. White House (2003) The national strategy for the physical protection of critical infrastructures and key assets. URL: http://www.whitehouse.gov/ pcipb/physical_strategy.pdf
38. Wollmer R (1964) Removing arcs from a network. Oper Res 12:934-940
39. Wood KR (1993) Deterministic network interdiction. Math Comput Modell 17:1-18