Complexity in human transportation networks: a comparative analysis of worldwide air transportation and global cargo-ship movements

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.

[1]  T. Geisel,et al.  Forecast and control of epidemics in a globalized world. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[2]  J. Stiglitz,et al.  United Nations Conference Ontrade and Development , 2005, International Organizations and the Law of the Sea 2002.

[3]  Alessandro Vespignani,et al.  influenza A(H1N1): a Monte Carlo likelihood analysis based on , 2009 .

[4]  Marshall Conley,et al.  Canadian shipping policies and the United Nations Conference on Trade and Development: an analysis of UNCTAD V , 1982 .

[5]  H. Mooney,et al.  Invasive Alien Species in an Era of Globalization , 2007 .

[6]  Rita R. Colwell,et al.  Global spread of microorganisms by ships , 2000, Nature.

[7]  D. Simberloff,et al.  BIOTIC INVASIONS: CAUSES, EPIDEMIOLOGY, GLOBAL CONSEQUENCES, AND CONTROL , 2000 .

[8]  Sue B. Silver,et al.  Frontiers in Ecology and the Environment , 2006 .

[9]  Shlomo Havlin,et al.  Finding a better immunization strategy. , 2008, Physical review letters.

[10]  Fabian J. Theis,et al.  Money Circulation, Trackable Items, and the Emergence of Universal Human Mobility Patterns , 2008, IEEE Pervasive Computing.

[11]  Alessandro Vespignani,et al.  The role of the airline transportation network in the prediction and predictability of global epidemics , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[12]  Alessandro Vespignani,et al.  Predictability and epidemic pathways in global outbreaks of infectious diseases: the SARS case study , 2007, BMC medicine.

[13]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[14]  A. Vespignani,et al.  The Modeling of Global Epidemics: Stochastic Dynamics and Predictability , 2006, Bulletin of mathematical biology.

[15]  Alessandro Vespignani,et al.  The effects of spatial constraints on the evolution of weighted complex networks , 2005, physics/0504029.

[16]  Daniel M. Tompkins,et al.  Ecological replacement of native red squirrels by invasive greys driven by disease , 2003 .

[17]  N. Ferguson,et al.  Frequent Travelers and Rate of Spread of Epidemics , 2007, Emerging infectious diseases.

[18]  Cohen,et al.  Resilience of the internet to random breakdowns , 2000, Physical review letters.

[19]  T. Geisel,et al.  The scaling laws of human travel , 2006, Nature.

[20]  W. Edmunds,et al.  Delaying the International Spread of Pandemic Influenza , 2006, PLoS medicine.

[21]  Michael T. Gastner,et al.  The complex network of global cargo ship movements , 2010, Journal of The Royal Society Interface.

[22]  Alessandro Vespignani,et al.  Epidemic modeling in complex realities. , 2007, Comptes rendus biologies.

[23]  R. Guimerà,et al.  The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[24]  H. Stanley,et al.  Optimal paths in complex networks with correlated weights: the worldwide airport network. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  D. Cummings,et al.  Strategies for mitigating an influenza pandemic , 2006, Nature.

[26]  P. Hulme.  Trade, transport and trouble: managing invasive species pathways in an era of globalization , 2009 .

[27]  A. Vespignani.  Predicting the Behavior of Techno-Social Systems , 2009, Science.

[28]  C. Kolar,et al.  Ecological Predictions and Risk Assessment for Alien Fishes in North America , 2002, Science.

[29]  J. Bongaarts.  United Nations Department of Economic and Social Affairs, Population Division World Mortality Report 2005 , 2006 .

[30]  Reuven Cohen,et al.  Limited path percolation in complex networks. , 2007, Physical review letters.

[31]  Alessandro Vespignani,et al.  Multiscale mobility networks and the spatial spreading of infectious diseases , 2009, Proceedings of the National Academy of Sciences.

[32]  Katherine J. LaJeunesse Connette,et al.  Conservation Biology , 2009, The Quarterly review of biology.

[33]  Journal of Applied Ecology , 1965, Nature.

[34]  Reuven Cohen,et al.  Efficient immunization strategies for computer networks and populations. , 2002, Physical review letters.

[35]  Jennifer L. Molnar,et al.  Assessing the global threat of invasive species to marine biodiversity , 2008 .

[36]  E. Grosholz,et al.  Global Invasions of Marine and Estuarine Habitats by Non-Indigenous Species: Mechanisms, Extent, and Consequences' , 1997 .

[37]  Alessandro Vespignani,et al.  Vulnerability of weighted networks , 2006, physics/0603163.

[38]  Alessandro Vespignani,et al.  Modeling the Worldwide Spread of Pandemic Influenza: Baseline Case and Containment Interventions , 2007, PLoS medicine.

[39]  Greg Dwyer,et al.  Immigration events dispersed in space and time: Factors affecting invasion success , 2007 .

[40]  Daniel Simberloff,et al.  Introduced species policy, management, and future research needs , 2005 .

[41]  R. B. Jackson,et al.  Global biodiversity scenarios for the year 2100. , 2000, Science.

[42]  D. Kwiatkowski,et al.  Valid Consent for Genomic Epidemiology in Developing Countries , 2007, PLoS medicine.

[43]  N. Ferguson,et al.  Will travel restrictions control the international spread of pandemic influenza? , 2006, Nature Medicine.

[44]  Alessandro Vespignani,et al.  Modeling the evolution of weighted networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[45]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[46]  E. Lyons,et al.  Pandemic Potential of a Strain of Influenza A (H1N1): Early Findings , 2009, Science.

[47]  R. Rosenfeld.  Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[48]  C. Macken,et al.  Modeling targeted layered containment of an influenza pandemic in the United States , 2008, Proceedings of the National Academy of Sciences.

[49]  Dirk Brockmann,et al.  Anomalous diffusion and the structure of human transportation networks , 2008 .

[50]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[51]  Jonathan M. Levine,et al.  Forecasting Biological Invasions with Increasing International Trade , 2003 .

[52]  D. Pimentel,et al.  Update on the environmental and economic costs associated with alien-invasive species in the United States , 2005 .