A fine-grained perspective on the robustness of global cargo ship transportation networks

The robustness of cargo ship transportation networks is essential to the stability of the world trade system. The current research mainly focuses on the coarse-grained, holistic cargo ship transportation network while ignoring the structural diversity of different sub-networks. In this paper, we evaluate the robustness of the global cargo ship transportation network based on the most recent Automatic Identification System (AIS) data available. First, we subdivide three typical cargo ship transportation networks (i.e., oil tanker, container ship and bulk carrier) from the original cargo ship transportation network. Then, we design statistical indices based on complex network theory and employ four attack strategies, including random attack and three intentional attacks (i.e., degree-based attack, betweenness- based attack and flux-based attack) to evaluate the robustness of the three typical cargo ship transportation networks. Finally, we compare the integrity of the remaining ports of the network when a small proportion of ports lose their function. The results show that 1) compared with the holistic cargo ship transportation network, the fine-grain-based cargo ship transportation networks can fully reflect the pattern and process of global cargo transportation; 2) different cargo ship networks behave heterogeneously in terms of their robustness, with the container network being the weakest and the bulk carrier network being the strongest; and 3) small-scale intentional attacks may have significant influence on the integrity of the container network but a minor impact on the bulk carrier and oil tanker transportation networks. These conclusions can help improve the decision support capabilities in maritime transportation planning and emergency response and facilitate the establishment of a more reliable maritime transportation system.

[1]  Dimitrios Tsiotas,et al.  Analyzing the Maritime Transportation System in Greece: a Complex Network Approach , 2015 .

[2]  Mengqiao Xu,et al.  Centrality in global shipping network basing on worldwide shipping areas , 2015 .

[3]  J. A. Bondy,et al.  Graph Theory with Applications , 1978 .

[4]  Feng Lu,et al.  Structural robustness of city road networks based on community , 2013, Comput. Environ. Urban Syst..

[5]  T. Notteboom Container Shipping And Ports: An Overview , 2004 .

[6]  Fahui Wang,et al.  Exploring the network structure and nodal centrality of China , 2011 .

[7]  Liang Zhang,et al.  Attack vulnerability of scale-free networks due to cascading failures , 2008 .

[8]  Yong Li,et al.  ATTACK VULNERABILITY OF COMPLEX NETWORKS BASED ON LOCAL INFORMATION , 2007 .

[9]  Dávid Csercsik,et al.  Cooperation with Externalities and Uncertainty , 2015 .

[10]  Qiang Meng,et al.  Liner shipping service network design with empty container repositioning , 2011 .

[11]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[12]  César Ducruet,et al.  Network Position and Throughput Performance of Seaports , 2011 .

[13]  Mark R. Morelande,et al.  Statistical analysis of motion patterns in AIS Data: Anomaly detection and motion prediction , 2008, 2008 11th International Conference on Information Fusion.

[14]  Faraz Zaidi,et al.  Ports in multi-level maritime networks: Evidence from the Atlantic (1996-2006) , 2010 .

[15]  César Ducruet,et al.  Multilayer dynamics of complex spatial networks: The case of global maritime flows (1977–2008) , 2017 .

[16]  Albert-László Barabási,et al.  Scale-Free Networks: A Decade and Beyond , 2009, Science.

[17]  Dirk Brockmann,et al.  Complexity in human transportation networks: a comparative analysis of worldwide air transportation and global cargo-ship movements , 2011, ArXiv.

[18]  Tian Wei Research on robustness and vulnerability of global shipping network , 2008 .

[19]  Michele Vespe,et al.  Vessel Pattern Knowledge Discovery from AIS Data: A Framework for Anomaly Detection and Route Prediction , 2013, Entropy.

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

[21]  M. Barthelemy Betweenness centrality in large complex networks , 2003, cond-mat/0309436.

[22]  César Ducruet,et al.  Network diversity and maritime flows , 2013 .

[23]  D S Callaway,et al.  Network robustness and fragility: percolation on random graphs. , 2000, Physical review letters.

[24]  Feng Lu,et al.  Robustness of city road networks at different granularities , 2014 .

[25]  Yafeng Yin,et al.  Production , Manufacturing and Logistics Robust improvement schemes for road networks under demand uncertainty , 2009 .

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

[27]  Wang Nu,et al.  The change of global container shipping network vulnerability under intentional attack , 2016 .

[28]  B. Berche,et al.  Resilience of public transport networks against attacks , 2009, 0905.1638.

[29]  Daoli Zhu,et al.  Empirical analysis of the worldwide maritime transportation network , 2008, 0806.0472.

[30]  Santanu Saha Ray,et al.  Graph Theory with Algorithms and its Applications , 2013 .

[31]  C. von Ferber,et al.  Attack Vulnerability of Public Transport Networks , 2007, 0709.3206.

[32]  C. Goodhart,et al.  The background to the 2007 financial crisis , 2008 .