Exploring the structure of the U.S. intercity passenger air transportation network: a weighted complex network approach
- 699 Downloads
The U.S. airline network is one of the most advanced transportation infrastructures in the world. It is a complex geospatial structure that sustains a variety of dynamics including commercial, public, and military operations and services. We study the U.S. domestic intercity passenger air transportation network using a weighted complex network methodology, in which vertices represent cities and edges represent intercity airline connections weighted by average daily passenger traffic, non-stop distance, and average one-way fares. We find that U.S. intercity passenger air transportation network is a small-world network accompanied by dissortative mixing patterns and rich-club phenomenon, implying that large degree cities (or hub cities) tend to form high traffic volume interconnections among each other and large degree cities tend to link to a large number of small degree cities. The interhub air connections tend to form interconnected triplets with high traffic volumes, long non-stop distances, and low average one-way fares. The structure of the U.S. airline network reflects the dynamic integration of pre-existing urban and national transportation infrastructure with the competitive business strategies of commercial airlines. In this paper we apply an emerging methodology to representing, analyzing, and modeling the complex interactions associated with the physical and human elements of the important U.S. national air transport and services infrastructure.
KeywordsNetwork analysis Air transportation network Complex network Rich-club phenomenon Dissortative mixing
Support by the president fund in Houston Advanced Research Center for this project is gratefully acknowledged. We would like to thank anonymous reviewers who have provided valuable comments that substantially improved our arguments. We are fully responsible for any remaining errors.
- Bagler, G. (2008). Analysis of the airport network of India as a complex weighted network. Physica A, 387(12), 2972–2980.Google Scholar
- Bania, N., Bauer, P. W., & Zlatoper, T. J. (1998). U.S. air passenger service: A taxonomy of route networks, hub locations, and competition. Transportation Research E., 34(1), 53–74. doi: 10.1016/S1366-5545(97)00037-9.
- Barabasi, A. L. (2002). Linked: The new science of networks. Cambridge, MA: Perseus Books Group.Google Scholar
- Barabasi, A. L., & Ravasz, E., et al. (2003). Hierarchical organization of modularity in complex networks. In R. Pastor-Satorras, M. Rubi, & A. Diaz-Guilera (Eds.), Statistical mechanics of complex networks (pp. 46–64). Berlin: Springer.Google Scholar
- Barrat, A., Barthelemy, M., & Vespignani, A. (2005). The effects of spatial constraints on the evolution of weighted complex networks. Journal of Statistical Mechanics: Theory and Experiment, (05), 05003. doi: 10.1088/1742-5468/2005/05/P05003.
- Barrat, A., Barthélemy, M., & Vespignani, A. (2004b). Modeling the evolution of weighted networks. Physical Review E: Statistical, Nonlinear, and Soft Matter Physics, 70(6), 066149. doi: 10.1103/PhysRevE.70.066149.
- Barrat, A., Barthélemy, M., & Vespignani, A. (2004c). Weighted evolving networks: Coupling topology and weight dynamics. Physical Review Letters, 92(22), 228701. doi: 10.1103/PhysRevLett.92.228701.
- Batty, M. (2003). Network geography: Relations, interactions, scaling and spatial processes in GIS. http://www.casa.ucl.ac.uk/working_papers/paper63.pdf. Accessed 20 April 2008.
- Brandes, U. (2001). A faster algorithm for betweenness centrality. The Journal of Mathematical Sociology, 25(2), 163–177.Google Scholar
- Brueckner, J. K. (2004). Network structure and airline scheduling. The Journal of Industrial Economics, LII(2), 291–312. doi: 10.1111/j.0022-1821.2004.00227.x.
- Callaway, D. S., Newman, M. E. J., Strogatz, S. H., & Watts, D. J. (2000). Network robustness and fragility: Percolation on random graphs. Physical Review Letters, 85(25), 5468. doi: 10.1103/PhysRevLett.85.5468.
- Claust, A., Shalizi, C. R., & Newman, M. E. J. (2007). Power-law distributions in empirical data. http://arxiv.org/abs/0706.1062v1. Accessed 14 December 2007.
- Costa, L. d. F., Rodrigues, F. A., Travieso, G., & Boas, P. R. V. (2007). Characterization of complex networks: A survey of measurements. Advances in Physics, 56(1), 167–242. doi: 10.1080/00018730601170527.
- Goetz, A. R., & Sutton, C. J. (1997). The geography of deregulation in the U.S. airline industry. Annals of the Association of American Geographers. Association of American Geographers, 87(2), 238–263. doi: 10.1111/0004-5608.872052.
- Grais, R. F., Ellis, J. H., Kress, A., & Glass, G. E. (2004). Modeling the spread of annual influenza epidemics in the U.S.: The potential role of air travel. Health Care Management Science, 7(2), 127–134. doi: 10.1023/B:HCMS.0000020652.38181.da.
- Guimera, R., Mossa, S., Turtschi, A., & Amaral, L. A. N. (2005). The worldwide air transportation network: Anomalous centrality, community structure, and cities’ global roles. Proceedings of the National Academy of Sciences of the United States of America, 102(22), 7794–7799. doi: 10.1073/pnas.0407994102.CrossRefGoogle Scholar
- Haggett, P., & Chorley, R. J. (1969). Network analysis in geography. New York, NY: St Martin’s Press.Google Scholar
- Irwin, M. D., & Kasarda, J. D. (1991). Air passenger linkages and employment growth in U.S. metropolitan areas. American Sociological Review, 56(4), 524–537. doi: 10.2307/2096272.
- Kansky, K. J. (1963). Structure of transportation networks. Chicago, IL: University of Chicago Press.Google Scholar
- Lederer, P. J., & Nambimadom, R. S. (1998). Airline network design. Operations Research, 46(6), 785–804.Google Scholar
- Li, W., & Cai, X. (2004). Statistical analysis of airport network of China. Physical Review E: Statistical, Nonlinear, and Soft Matter Physics, 69(4), 046106. doi: 10.1103/PhysRevE.69.046106.
- Newman, M. E. J. (2001). Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality. Physical Review E: Statistical, Nonlinear, and Soft Matter Physics, 64(1), 016132. doi: 10.1103/PhysRevE.64.016132.
- Newman, M. E. J., & Girvan, M. (2004). Finding and evaluating community structure in networks. Physical Review E: Statistical, Nonlinear, and Soft Matter Physics, 69(2), 026113. doi: 10.1103/PhysRevE.69.026113.
- Pred, A. (1977). City systems in advanced societies. New York, NY: Wiley.Google Scholar
- Ravasz, E., & Barabási, A.-L. (2003). Hierarchical organization in complex networks. Physical Review E: Statistical, Nonlinear, and Soft Matter Physics, 67(2), 026112. doi: 10.1103/PhysRevE.67.026112.
- Sui, D. Z. (2006). Geography and the small world: Challenges for GIScience, Geoworld, June, 24–26. Accessed 10 May 2007.Google Scholar
- Vázquez, A., Pastor-Satorras, R., & Vespignani, A. (2002). Large-scale topological and dynamical properties of the Internet. Physical Review E: Statistical, Nonlinear, and Soft Matter Physics, 65(6), 066130. doi: 10.1103/PhysRevE.65.066130.
- Watts, D. J. (1999). Small worlds: The dynamics of networks between order and randomness. Princeton, NJ: Princeton University Press.Google Scholar