Network Hub Structure and Resilience

Networks and Spatial Economics

Volumn 15, Issue 2, 2015, Pages 235-251

  O’Kelly, Morton E ^a  

^a OHIO STATE UNIVERSITY   (United States)

Author keywords

Hub networks; Resilience; Vulnerability

Indexed keywords

INFORMATION SYSTEMS;

HUB NETWORKS; RESILIENCE; SPATIAL ORGANIZATION; VULNERABILITY;

COMPUTER NETWORKS;

EID: 84937778752     PISSN: 1566113X     EISSN: 15729427     Source Type: Journal    
DOI: 10.1007/s11067-014-9267-1     Document Type: Article

References (74)

1. Adamic LA (2006) Zipf, Power-laws, and Pareto - a ranking tutorial. Information Dynamics Lab, HP Labs, at http://www.hpl.hp.com/research/idl/papers/ranking/
2. Adamic LA, Huberman BA (2002) Zipf’s law and the Internet. Glottometrics 3:143–150
3. Adger WN (2006) Vulnerability. Glob Environ Chang 16(3):268–281
4. Albert R, Jeong H, Barabási AL (2000) Error and attack tolerance of complex networks. Nature 406:378–382
5. Barabási AL (2003) Linked: how everything is connected to everything else and what it means for business, science, and everyday life. Plume, New York
6. Barabási AL, Bonabeau E (2003) Scale-free networks. Sci Am 288(5):60–69
7. Barrat A, Barthélemy M, Pastor-Satorras R, Vespignani A (2004) The architecture of complex weighted networks. Proc Natl Acad Sci 101:3747–3752
8. Barthélemy M (2011) Spatial networks. Phys Rep 499:1–101
9. Beauguitte L, Ducruet C (2011) Scale-free and small-world networks in geographical research: a critical examination. 17th European Colloquium on Theoretical and Quantitative Geography (ECTQG), Athens, pp 2–5
10. Bell Michael GH (2003) The use of game theory to measure the vulnerability of stochastic networks. IEEE Trans Reliab 52(1):63–68
11. Bowen JT (2012) A spatial analysis of FedEx and UPS: hubs, spokes, and network structure. J Transp Geogr 24:419–431
12. Campbell J, O’Kelly ME (2012) Twenty-Five Years of Hub Location Research. Transp Sci 46(2):153–169
13. Cardillo A, Gómez-Gardeñes J, Zanin M, Romance M, Papo D, Pozo F, Boccaletti S (2013) Emergence of network features from multiplexity. Sci Rep 3:1–6. doi:10.1038/srep01344
14. Cardoso JMP, Diniz PC (2009) Making Telecommunications Networks Resilient against Terrorist Attacks. In: Bier VM, Azaiez MN (eds) Game Theoretic Risk Analysis of Security. Springer, US, pp 1–23
15. Church RL, Scaparra MP (2007) Protecting Critical Assets: The r-Interdiction Median Problem with Fortification. Geogr Anal 39(2):129–146
16. Clune J, Mouret J-B, Lipson H. (2013) The evolutionary origins of modularity. Proc R Soc B 280: 1–9. 20122863, http://dx.doi.org/10.1098/rspb.2012.2863
17. Connors RD, Watling DP (2014) Assessing the Demand Vulnerability of Equilibrium Traffic Networks via Network Aggregation. Netw Spat Econ. doi:10.1007/s11067-014-9251-9 (forthcoming)
18. D’Agostino G, Scala A (2014) Networks of Networks: The Last Frontier of Complexity. Springer International, Switzerland
19. Dang Y, Peng L (2012) Hierarchy of Air Freight Transportation Network Based on Centrality Measure of Complex Networks. J Transp Syst Eng Inf Technol 12(3):109–114
20. Department of Homeland Security (2013) National Infrastructure protection plan (NIPP). Washington
21. Dezso Z, Barabási AL (2002) Halting viruses in scale-free networks. Phys Rev E 65(5):055103
22. Ducruet C, Beauguitte L (2014) Spatial Science and Network Science: Review and Outcomes of a Complex Relationship. Netw Spat Econ. doi:10.1007/s11067-013-9222-6 (forthcoming)
23. Fagiolo G, Valente M, Vriend NJ (2009) A Dynamic Model of Segregation in Small-World Networks. In: Ahmad K, Naimzada AK, Stefani S, Torriero A (eds) Networks, Topology and Dynamics. Springer, Berlin Heidelberg, pp 111–126
24. Fiksel J (2003) Designing resilient, sustainable systems. Environ Sci Technol 37:5330–5339
25. Fortunato S (2010) Community detection in graphs. Phys Rep 486(3):75–174
26. Fotheringham AS, O’Kelly ME (1989) Spatial interaction models: formulations and applications. Kluwer, Dordrecht
27. Gorman SP (2004) Networks, complexity, and security: the role of public policy in critical infrastructure protection. Dissertation, George Mason University
28. Grubesic TH, O’Kelly ME, Murray AT (2003) A geographic perspective on commercial Internet survivability. Telemat Inform 20:51–69
29. Grubesic TH, Matisziw TC, Murray AT, Snediker D (2008) Comparative Approaches for Assessing Network Vulnerability. Int Reg Sci Rev 31(1):88–112
30. Guimerà R, Amaral LAN (2005) Functional cartography of complex metabolic networks. Nature 433(7028):895–900
31. Guimerà R, Mossa S, Turtschi A, Amaral LAN (2005) The Worldwide Air Transportation Network: Anomalous Centrality, Community Structure, and Cities’ Global Roles. Proc Natl Acad Sci US Am 102(22):7794–7799
32. Holmgren AJ (2007) A Framework for Vulnerability Assessment of Electric Power Systems. In: Murray AT, Grubesic TH (eds) Critical Infrastructure. Springer, Berlin Heidelberg, pp 31–55
33. Ip WH, Wang D (2011) Resilience and friability of transportation networks: Evaluation, analysis and optimization. Syst J, IEEE 5(2):189–198
34. Kim H (2012) P-hub protection models for survivable hub network design. J Geogr Syst 14(4):437–461
35. Kim H, O’Kelly ME (2009) Reliable p-Hub Location Problems in Telecommunication Networks. Geogr Anal 41(3):283–306
36. Kuby MJ, Roberts TD, Upchurch CD, Tierney S (2009) Network Analysis. In: Kitchin R, Thrift N (eds) International Encyclopedia of Human Geography (Vol. 7). Elsevier, Oxford, pp 391–398
37. Lei TL (2013) Identifying Critical Facilities in Hub-and-Spoke Networks: A Hub Interdiction Median Problem. Geogr Anal 45(2):105–122
38. Levinson D (2005) The Evolution of Transport Networks. In: Button KJ, Hensher DA (eds) Handbook of Transport Strategy, Policy & Institutions: (Volume 6, Handbooks in Transport). Elsevier, Oxford, pp 175–188
39. Lewis TG (2006) Critical Infrastructure Protection in Homeland Security: defending a networked nation. Wiley, Hoboken
40. Lewis TG (2009) Network science: Theory and applications. Wiley, Hoboken
41. Lordan O, Sallan JM, Simo P (2014) Study of the topology and robustness of airline route networks from the complex network approach: a survey and research agenda. J Trans Geog 37:112–120
42. Malecki EJ (2002) The Economic Geography of the Internet’s Infrastructure. Econ Geogr 78(4):399–424
43. Matisziw TC, Murray AT, Grubesic TH (2007) Bounding network interdiction vulnerability through cutset identification. In: Murray AT, Grubesic TH (eds) Critical Infrastructure: Reliability and Vulnerability (Advances in Spatial Science), Springer, Berlin, pp 243–256
44. Matisziw TC, Murray AT, Grubesic TH (2010) Strategic Network Restoration. Netw Spat Econ 10(3):345–361
45. Medal H, Sharp SJ, Pohl E, Rainwater C, Mason SJ (2011) Models for reducing the risk of critical networked infrastructures. Int J Risk Assess Manag 15(2):99–127
46. Miller-Hooks E, Zhang X, Faturechi R (2012) Measuring and maximizing resilience of freight transportation networks. Comput Oper Res 39(7):1633–1643
47. Morris RG, Barthelemy M (2014) Spatial Effects: Transport on Interdependent Networks. In: D’Agostino G, Scala A (eds) Networks of Networks: The Last Frontier of Complexity. Springer International, Switzerland, pp 145–162. doi:10.1007/978-3-319-03518-5_7
48. Murray AT, Grubesic TH (eds) (2007) Critical Infrastructure: Reliability and Vulnerability. Springer, Berlin Heidelberg
49. Murray AT, Matisziw TC, Grubesic TH (2008) A Methodological Overview of Network Vulnerability Analysis. Growth and Change 39(4):573–592
50. Newman MEJ (2006a) Power laws, Pareto distributions and Zipf’s law. Contemp Phys 46(5):321–351
51. Newman MEJ (2006b) Modularity and community structure in networks. Proc Natl Acad Sci 103(23):8577–8582
52. O’Kelly ME (1986) Activity levels at hub facilities in interacting networks. Geogr Anal 18(4):343–356
53. O’Kelly ME (2010) Routing Traffic at Hub Facilities. Netw Spat Econ 10(2):173–191
54. O’Kelly ME (2014) Air Freight Hubs in the FedEx System: Analysis of Fuel Use. J Air Transp Manag 36:1–12
55. O’Kelly ME, Miller HJ (1994) The hub network design problem: a review and synthesis. J Transp Geogr 2(1):31–40
56. O’Kelly ME, Grubesic TH (2002) Backbone topology, access, and the commercial Internet, 1997–2000. Environ Plan B 29(4):533–552
57. O’Kelly ME, Kim H (2007) Survivability of commercial backbones with peering: a case study of Korean networks. In: Murray AT, Grubesic TH (eds) Critical Infrastructure: Reliability and Vulnerability (Advances in Spatial Science). Springer, Berlin, pp 107–128
58. O’Kelly ME, Kim H, Kim C (2006) Internet reliability with realistic peering. Environ Plan B 33(3):325–343
59. Pastor-Satorras R, Vespignani A (2001) Epidemic spreading in scale-free networks. Phys Rev Lett 86(14):3200–3203
60. Paul G, Sreenivasan S, Stanley HE (2005) Resilience of Complex Networks to Random Breakdown. Phys Rev E 72(5):056130. doi:10.1103/PhysRevE.72.056130
61. Reggiani A (2013) Network resilience for transport security: Some methodological considerations. Transp Policy 28(2):63–68
62. Reggiani A, Nijkamp P (eds) (2009) Complexity and Spatial Networks: In Search of Simplicity (Advances in Spatial Science). Springer, Berlin
63. Reggiani A and Nijkamp P (2012) Did Zipf anticipate socio-economic spatial networks, Quaderni Working Paper DSE No. 816.
64. Reggiani A, De Graaff T, Nijkamp P (2002) Resilience: An Evolutionary Approach to Spatial Economic Systems. Netw and Spat Econ 2(2):211–229
65. Reggiani A, Nijkamp P, Cento A (2009) Connectivity and Competition in Airline Networks: A Study of Lufthansa’s Network. In: Vervest PHM, Liere VDW, Zheng L (eds) The Network Experience: New Value from Smart Business Networks. Springer, Berlin, pp 141–164
66. Rose A, Wei D (2013) Estimating the Economic Consequences of a Port Shutdown: The Special Role of Resilience. Econ Syst Res 25(2):212–232
67. Schintler LA, Gorman S, Reggiani A, Patuelli R, Gillespie A, Nijkamp P, Rutherford J (2005) Complex Network Phenomena in Telecommunication Systems. Netw and Spat Econ 5(4):351–370
68. Schintler LA, Gorman S, Kulkarni R, Stough R (2007) Moving from Protection to Resiliency: A Path to Securing Critical Infrastructure. In: Murray AT, Grubesic TH (eds) Critical Infrastructure: Reliability and Vulnerability (Advances in Spatial Science), Springer, Berlin, pp 291–307
69. Slater III, WF (2002) The Internet outage and attacks of October 2002. Chicago Chapter of the Internet Society 1–14. Nov 7
70. Sullivan J, Aultman-Hall L, Novak D (2009) A review of current practice in network disruption analysis and an assessment of the ability to account for isolating links in transportation networks. Transp Lett 1(4):271–280
71. Taaffe EJ, Gauthier HL, O’Kelly ME (1996) Geography of transportation. Prentice Hall, Upper Saddle River
72. Tranos E (2013) The Geography of the Internet: Cities, Regions and Internet Infrastructure in Europe. Edward Elgar Publishing, Northampton
73. Watts DJ (1999) Networks, Dynamics, and the Small-World Phenomenon. Am J Soc 105(2):493–527
74. White House (2003) The national strategy for the physical protection of critical infrastructures and key assets. Washington DC. http://www.whitehouse.gov/pcipb/physical_strategy.pdf