×

zbMATH — the first resource for mathematics

The worldwide air transportation network: anomalous centrality, community structure, and cities’ global roles. (English) Zbl 1135.90309
Summary: We analyze the global structure of the worldwide air transportation network, a critical infrastructure with an enormous impact on local, national, and international economies. We find that the worldwide air transportation network is a scale-free small-world network. In contrast to the prediction of scale-free network models, however, we find that the most connected cities are not necessarily the most central, resulting in anomalous values of the centrality. We demonstrate that these anomalies arise because of the multicommunity structure of the network. We identify the communities in the air transportation network and show that the community structure cannot be explained solely based on geographical constraints and that geopolitical considerations have to be taken into account. We identify each city’s global role based on its pattern of intercommunity and intracommunity connections, which enables us to obtain scale-specific representations of the network.

MSC:
90B10 Deterministic network models in operations research
90B06 Transportation, logistics and supply chain management
91B74 Economic models of real-world systems (e.g., electricity markets, etc.)
93C99 Model systems in control theory
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] 25 pp 331– (1998)
[2] INT MARKETING REV 16 pp 278– (1999)
[3] TOURISM MANAGE 17 pp 453– (1996)
[4] TOURISM MANAGE 19 pp 533– (1998)
[5] Liljeros, Nature; Physical Science (London) 411 (6840) pp 907– (2001)
[6] Liljeros, Microbes and infection / Institut Pasteur 5 (2) pp 189– (2003)
[7] Pastor-Satorras, Physical Review Letters 86 (14) pp 3200– (2001)
[8] Magnanti, Transportation Science 18 (1) pp 1– (1984)
[9] NETWORKS 19 pp 313– (1989) · Zbl 0666.90032
[10] Camacho, Physical Review Letters 88 (22) pp 228102– (2002)
[11] Kitano, Science 295 (5560) pp 1662– (2002)
[12] Jeong, Nature; Physical Science (London) 407 (6804) pp 651– (2000)
[13] Strogatz, Nature; Physical Science (London) 410 (6825) pp 268– (2001) · Zbl 1370.90052
[14] Reviews of Modern Physics 74 pp 47– (2002) · Zbl 1205.82086
[15] ADV PHYS 51 pp 1079– (2002)
[16] SIAM REV 45 pp 167– (2003) · Zbl 1029.68010
[17] EUR. PHYS. J. B 38 pp 147– (2004)
[18] PNAS 97 (21) pp 11149– (2000)
[19] EUR. PHYS. J. B 38 pp 381– (2004)
[20] Watts, Nature; Physical Science (London) 393 (6684) pp 440– (1998) · Zbl 1368.05139
[21] Barabasi, Science 286 (5439) pp 509– (1999) · Zbl 1226.05223
[22] Sociometry 40 pp 35– (1977)
[23] Newman, Physical review. E, Statistical, nonlinear, and soft matter physics 64 (1 Pt 2) pp 016131– (2001)
[24] Newman, Physical review. E, Statistical, nonlinear, and soft matter physics 64 (1 Pt 2) pp 016132– (2001)
[25] V  zquez, Physical review. E, Statistical, nonlinear, and soft matter physics 65 (6 Pt 2) pp 066130– (2002)
[26] Goh, Physical review. E, Statistical, nonlinear, and soft matter physics 67 (1 Pt 2) pp 017101– (2003)
[27] Guimer  , Physical Review Letters 89 (24) pp 248701– (2002)
[28] Holme, Physical review. E, Statistical, nonlinear, and soft matter physics 65 (5 Pt 2) pp 056109– (2002)
[29] Newman, Physical review. E, Statistical, nonlinear, and soft matter physics 69 (2 Pt 2) pp 026113– (2004)
[30] Newman, Physical review. E, Statistical, nonlinear, and soft matter physics 69 (6 Pt 2) pp 066133– (2004)
[31] Kirkpatrick, Science 220 (4598) pp 671– (1983) · Zbl 1225.90162
[32] Guimer  , Physical review. E, Statistical, nonlinear, and soft matter physics 70 (2 Pt 2) pp 025101– (2004)
[33] Guimer  , Nature; Physical Science (London) 433 (7028) pp 895– (2005)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.