Abstract
We present a comparative network-theoretic analysis of the two largest global transportation networks: the worldwide air-transportation network (WAN) and the global cargo-ship network (GCSN). We show that both networks exhibit surprising statistical similarities despite significant differences in topology and connectivity. Both networks exhibit a discontinuity in node and link betweenness distributions which implies that these networks naturally segregate into two different classes of nodes and links. We introduce a technique based on effective distances, shortest paths and shortest path trees for strongly weighted symmetric networks and show that in a shortest path tree representation the most significant features of both networks can be readily seen. We show that effective shortest path distance, unlike conventional geographic distance measures, strongly correlates with node centrality measures. Using the new technique we show that network resilience can be investigated more precisely than with contemporary techniques that are based on percolation theory. We extract a functional relationship between node characteristics and resilience to network disruption. Finally we discuss the results, their implications and conclude that dynamic processes that evolve on both networks are expected to share universal dynamic characteristics.
Article PDF
Similar content being viewed by others
References
OAG Worldwide Ltd. (2007), http://www.oag.com/
UNCTAD, Review of Maritime Transport 2008, United Nations Conference on Trade and Development, 2008
IHS Fairplay, The source for maritime information and insights (2008), www.ihsfairplay.com
V. Colizza, M. Barthlemy, A. Barrat, A. Vespignani, C.R. Biol. 330, 364 (2007)
V. Colizza, A. Barrat, M. Barthelemy, A.J. Valleron, A. Vespignani, PLoS Med. 4, 95 (2007)
V. Colizza, A. Barrat, M. Barthelemy, A. Vespignani, Proc. Natl. Acad. Sci. USA 103, 2015 (2006)
V. Colizza, A. Barrat, M. Barthelemy, A. Vespignani, B. Math. Biol. 68, 1893 (2006)
D. Balcan, V. Colizza, B. Gonçalves, H. Hu, J. Ramasco, A. Vespignani, Proc. Natl. Acad. Sci. USA 106, 21484 (2009)
P. Kaluza, A. Koelzsch, M.T. Gastner, B. Blasius, J. R. Soc. Interface 7, 1093 (2010)
D. Tompkins, A. White, M. Boots, Ecol. Lett. 6, 189 (2003)
G. Ruiz, T. Rawlings, F. Dobbs, L. Drake, T. Mullady, A. Huq, R. Colwell, Nature 408, 49 (2000)
K.L.S. Drury, J.M. Drake, D.M. Lodge, G. Dwyer, Ecol. Model. 206, 63 (2007)
N.M. Ferguson, D.A.T. Cummings, C. Fraser, J.C. Cajka, P.C. Cooley, D.S. Burke, Nature 442, 448 (2006)
M.E. Halloran et al., Proc. Natl. Acad. Sci. USA 105, 4639 (2008)
T.D. Hollingsworth, N.M. Ferguson, R.M. Anderson, Nat. Med. 12, 497 (2006)
T.D. Hollingsworth, N.M. Ferguson, R.M. Anderson, Emerg. Infect. Dis. 13, 1288 (2007)
L.A. Meyerson, H.A. Mooney, Front. Ecol. Environ. 5, 199 (2007)
P.E. Hulme, J. Appl. Ecol. 46, 10 (2009)
J.M. Levine, C.M. D’Antonio, Conserv. Biol. 17, 322 (2003)
L. Hufnagel, D. Brockmann, T. Geisel, Proc. Natl. Acad. Sci. USA 101, 15124 (2004)
D. Brockmann, Eur. Phys. J. Special Top. 157, 173 (2008)
V. Colizza, A. Barrat, M. Barthelemy, A. Vespignani, BMC Med. 5, 34 (2007)
B.S. Cooper, R.J. Pitman, W.J. Edmunds, N.J. Gay, PLoS Med. 3, 845 (2006)
D. Balcan et al., BMC Med. 7, 45 (2009)
C. Fraser et al., Science 324, 1557 (2009)
United Nations – Department of Economic and Social Affairs, World population to 2300 (2004), http://www.un.org/esa/population/unpop.htm
R. Mack, D. Simberloff, W. Lonsdale, H. Evans, M. Clout, F. Bazzaz, Ecol. Appl. 10, 689 (2000)
C.S. Kolar, D.M. Lodge, Science 298, 1233 (2002)
D. Simberloff, I.M. Parker, P.N. Windle, Front. Ecol. Environ. 3, 12 (2005)
G.M. Ruiz, J.T. Carlton, E.D. Grosholz, A.H. Hines, Am. Zool. 37, 621 (1997)
O.E. Sala et al., Science 287, 1770 (2000)
J.L. Molnar, R.L. Gamboa, C. Revenga, M.D. Spalding, Front. Ecol. Environ. 6, 485 (2008)
D. Pimentel, R. Zuniga, D. Morrison, Ecol. Econ. 52, 273 (2005)
M.E.J. Newman, SIAM Rev. 45, 167 (2003)
A. Barrat, M. Barthelemy, A. Vespignani, J. Stat. Mech. Theory Exp. P05003 (2005)
A. Vespignani, Science 325, 425 (2009)
A. Barrat, M. Barthelemy, A. Vespignani, Phys. Rev. E 70, 066149 (2004)
L. Dall’Asta, A. Barrat, M. Barthelemy, A. Vespignani, J. Stat. Mech. Theory Exp. P04006 (2006)
A. Barabasi, R. Albert, Science 286, 509 (1999)
D. Brockmann, L. Hufnagel, T. Geisel, Nature 439, 462 (2006)
D. Brockmann, F. Theis, IEEE Pervas Comput. 7, 28 (2008)
R. Guimera, S. Mossa, A. Turtschi, L. Amaral, Proc. Natl. Acad. Sci. USA 102, 7794 (2005)
D. Grady, C. Thiemann, D. Brockmann, in preparation (2011)
R. Cohen, K. Erez, D. ben Avraham, S. Havlin, Phys. Rev. Lett. 85, 4626 (2000)
R. Cohen, S. Havlin, D. ben Avraham, Phys. Rev. Lett. 91, 247901 (2003)
R. Albert, H. Jeong, A. Barabasi, Nature 406, 378 (2000)
Y. Chen, G. Paul, S. Havlin, F. Liljeros, H.E. Stanley, Phys. Rev. Lett. 101, 058701 (2008)
Z. Wu, L.A. Braunstein, V. Colizza, R. Cohen, S. Havlin, H.E. Stanley, Phys. Rev. E 74, 056104 (2006)
E. Lopez, R. Parshani, R. Cohen, S. Carmi, S. Havlin, Phys. Rev. Lett. 99, 188701 (2007)
O. Woolley Meza, C. Thiemann, D. Grady, D. Brockmann, in preparation (2011)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Woolley-Meza, O., Thiemann, C., Grady, D. et al. Complexity in human transportation networks: a comparative analysis of worldwide air transportation and global cargo-ship movements. Eur. Phys. J. B 84, 589–600 (2011). https://doi.org/10.1140/epjb/e2011-20208-9
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1140/epjb/e2011-20208-9