Skip to main content
SpringerLink
Log in

Network Hub Structure and Resilience

  • Published:
Networks and Spatial Economics Aims and scope Submit manuscript

Abstract

This article draws together specific results and facts relevant to a variety of networks (cyber and air) in the context of hubs and with a particular focus on their vulnerability and resilience. The paper highlights the features of networks that are exploitable to either detect or deter intrusions. This paper examines the vulnerability of hub interconnection points. The research points to parts of a network that require strengthened defenses to prevent loss or damage on a broader scale. A key aspect of the review is its emphasis on spatial organization.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

Similar content being viewed by others

Notes

  1. Accessibility mapping system: http://www.geography.osu.edu/aviation/main/accessibility_map.html.

References

  • 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/

  • Adamic LA, Huberman BA (2002) Zipf’s law and the Internet. Glottometrics 3:143–150

    Google Scholar 

  • Adger WN (2006) Vulnerability. Glob Environ Chang 16(3):268–281

    Article  Google Scholar 

  • Albert R, Jeong H, Barabási AL (2000) Error and attack tolerance of complex networks. Nature 406:378–382

    Article  Google Scholar 

  • 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

    Google Scholar 

  • Barabási AL, Bonabeau E (2003) Scale-free networks. Sci Am 288(5):60–69

    Article  Google Scholar 

  • Barrat A, Barthélemy M, Pastor-Satorras R, Vespignani A (2004) The architecture of complex weighted networks. Proc Natl Acad Sci 101:3747–3752

    Article  Google Scholar 

  • Barthélemy M (2011) Spatial networks. Phys Rep 499:1–101

    Article  Google Scholar 

  • 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

    Google Scholar 

  • Bell Michael GH (2003) The use of game theory to measure the vulnerability of stochastic networks. IEEE Trans Reliab 52(1):63–68

    Article  Google Scholar 

  • Bowen JT (2012) A spatial analysis of FedEx and UPS: hubs, spokes, and network structure. J Transp Geogr 24:419–431

    Article  Google Scholar 

  • Campbell J, O’Kelly ME (2012) Twenty-Five Years of Hub Location Research. Transp Sci 46(2):153–169

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • Church RL, Scaparra MP (2007) Protecting Critical Assets: The r-Interdiction Median Problem with Fortification. Geogr Anal 39(2):129–146

    Article  Google Scholar 

  • 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

  • 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)

    Google Scholar 

  • D’Agostino G, Scala A (2014) Networks of Networks: The Last Frontier of Complexity. Springer International, Switzerland

    Book  Google Scholar 

  • 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

    Google Scholar 

  • Department of Homeland Security (2013) National Infrastructure protection plan (NIPP). Washington

  • Dezso Z, Barabási AL (2002) Halting viruses in scale-free networks. Phys Rev E 65(5):055103

    Article  Google Scholar 

  • 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)

    Google Scholar 

  • 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

    Chapter  Google Scholar 

  • Fiksel J (2003) Designing resilient, sustainable systems. Environ Sci Technol 37:5330–5339

    Article  Google Scholar 

  • Fortunato S (2010) Community detection in graphs. Phys Rep 486(3):75–174

    Article  Google Scholar 

  • Fotheringham AS, O’Kelly ME (1989) Spatial interaction models: formulations and applications. Kluwer, Dordrecht

    Google Scholar 

  • Gorman SP (2004) Networks, complexity, and security: the role of public policy in critical infrastructure protection. Dissertation, George Mason University

  • Grubesic TH, O’Kelly ME, Murray AT (2003) A geographic perspective on commercial Internet survivability. Telemat Inform 20:51–69

    Article  Google Scholar 

  • Grubesic TH, Matisziw TC, Murray AT, Snediker D (2008) Comparative Approaches for Assessing Network Vulnerability. Int Reg Sci Rev 31(1):88–112

    Article  Google Scholar 

  • Guimerà R, Amaral LAN (2005) Functional cartography of complex metabolic networks. Nature 433(7028):895–900

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Chapter  Google Scholar 

  • Ip WH, Wang D (2011) Resilience and friability of transportation networks: Evaluation, analysis and optimization. Syst J, IEEE 5(2):189–198

    Article  Google Scholar 

  • Kim H (2012) P-hub protection models for survivable hub network design. J Geogr Syst 14(4):437–461

    Article  Google Scholar 

  • Kim H, O’Kelly ME (2009) Reliable p-Hub Location Problems in Telecommunication Networks. Geogr Anal 41(3):283–306

    Article  Google Scholar 

  • 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

    Chapter  Google Scholar 

  • Lei TL (2013) Identifying Critical Facilities in Hub-and-Spoke Networks: A Hub Interdiction Median Problem. Geogr Anal 45(2):105–122

    Article  Google Scholar 

  • 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

    Google Scholar 

  • Lewis TG (2006) Critical Infrastructure Protection in Homeland Security: defending a networked nation. Wiley, Hoboken

    Book  Google Scholar 

  • Lewis TG (2009) Network science: Theory and applications. Wiley, Hoboken

    Book  Google Scholar 

  • 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

    Article  Google Scholar 

  • Malecki EJ (2002) The Economic Geography of the Internet’s Infrastructure. Econ Geogr 78(4):399–424

    Article  Google Scholar 

  • 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

  • Matisziw TC, Murray AT, Grubesic TH (2010) Strategic Network Restoration. Netw Spat Econ 10(3):345–361

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Miller-Hooks E, Zhang X, Faturechi R (2012) Measuring and maximizing resilience of freight transportation networks. Comput Oper Res 39(7):1633–1643

    Article  Google Scholar 

  • 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

    Chapter  Google Scholar 

  • Murray AT, Grubesic TH (eds) (2007) Critical Infrastructure: Reliability and Vulnerability. Springer, Berlin Heidelberg

    Google Scholar 

  • Murray AT, Matisziw TC, Grubesic TH (2008) A Methodological Overview of Network Vulnerability Analysis. Growth and Change 39(4):573–592

    Article  Google Scholar 

  • Newman MEJ (2006a) Power laws, Pareto distributions and Zipf’s law. Contemp Phys 46(5):321–351

    Google Scholar 

  • Newman MEJ (2006b) Modularity and community structure in networks. Proc Natl Acad Sci 103(23):8577–8582

    Article  Google Scholar 

  • O’Kelly ME (1986) Activity levels at hub facilities in interacting networks. Geogr Anal 18(4):343–356

    Article  Google Scholar 

  • O’Kelly ME (2010) Routing Traffic at Hub Facilities. Netw Spat Econ 10(2):173–191

    Article  Google Scholar 

  • O’Kelly ME (2014) Air Freight Hubs in the FedEx System: Analysis of Fuel Use. J Air Transp Manag 36:1–12

    Article  Google Scholar 

  • O’Kelly ME, Miller HJ (1994) The hub network design problem: a review and synthesis. J Transp Geogr 2(1):31–40

    Article  Google Scholar 

  • O’Kelly ME, Grubesic TH (2002) Backbone topology, access, and the commercial Internet, 1997–2000. Environ Plan B 29(4):533–552

  • 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

  • O’Kelly ME, Kim H, Kim C (2006) Internet reliability with realistic peering. Environ Plan B 33(3):325–343

    Article  Google Scholar 

  • Pastor-Satorras R, Vespignani A (2001) Epidemic spreading in scale-free networks. Phys Rev Lett 86(14):3200–3203

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Reggiani A (2013) Network resilience for transport security: Some methodological considerations. Transp Policy 28(2):63–68

    Article  Google Scholar 

  • Reggiani A, Nijkamp P (eds) (2009) Complexity and Spatial Networks: In Search of Simplicity (Advances in Spatial Science). Springer, Berlin

    Google Scholar 

  • Reggiani A and Nijkamp P (2012) Did Zipf anticipate socio-economic spatial networks, Quaderni Working Paper DSE No. 816.

  • Reggiani A, De Graaff T, Nijkamp P (2002) Resilience: An Evolutionary Approach to Spatial Economic Systems. Netw and Spat Econ 2(2):211–229

    Article  Google Scholar 

  • 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

    Chapter  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

  • Slater III, WF (2002) The Internet outage and attacks of October 2002. Chicago Chapter of the Internet Society 1–14. Nov 7

  • 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

    Article  Google Scholar 

  • Taaffe EJ, Gauthier HL, O’Kelly ME (1996) Geography of transportation. Prentice Hall, Upper Saddle River

    Google Scholar 

  • Tranos E (2013) The Geography of the Internet: Cities, Regions and Internet Infrastructure in Europe. Edward Elgar Publishing, Northampton

    Book  Google Scholar 

  • Watts DJ (1999) Networks, Dynamics, and the Small-World Phenomenon. Am J Soc 105(2):493–527

    Article  Google Scholar 

  • 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

Download references

Acknowledgments

Thanks to Yongha Park for excellent research assistance. Research on hubs is funded by Nextrans (086OY04 Air freight hubs and fuel use) and the National Science Foundation BCS‐1125840. The author is especially grateful for the constructive comments from the referees.

Author information

Authors and Affiliations

  1. Department of Geography, Center for Urban and Regional Analysis, The Ohio State University, Columbus, OH, 43210, USA

    Morton E. O’Kelly

Authors
  1. Morton E. O’Kelly
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Morton E. O’Kelly.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

O’Kelly, M.E. Network Hub Structure and Resilience. Netw Spat Econ 15, 235–251 (2015). https://doi.org/10.1007/s11067-014-9267-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11067-014-9267-1

Keyword

Search

Navigation