Statistical Properties of Links of Network: A Survey on the Shipping Lines of Worldwide Marine Transport Network

Abstract Node properties and node importance identification of networks have been vastly studied in the last decades. While in this work, we analyze the links’ properties of networks by taking the Worldwide Marine Transport Network (WMTN) as an example, i.e., statistical properties of the shipping lines of WMTN have been investigated in various aspects: Firstly, we study the feature of loops in the shipping lines by defining the line saturability. It is found that the line saturability decays exponentially with the increase of line length. Secondly, to detect the geographical community structure of shipping lines, the Label Propagation Algorithm with compression of Flow (LPAF) and Multi-Dimensional Scaling (MDS) method are employed, which show rather consistent communities. Lastly, to analyze the redundancy property of shipping lines of different marine companies, the multilayer networks are constructed by aggregating the shipping lines of different marine companies. It is observed that the topological quantities, such as average degree, average clustering coefficient, etc., increase smoothly when marine companies are randomly merged (randomly choose two marine companies, then merge the shipping lines of them together), while the relative entropy decreases when the merging sequence is determined by the Jensen–Shannon distance (choose two marine companies when the Jensen–Shannon distance between them is the lowest). This indicates the low redundancy of shipping lines among different marine companies.

[1]  Arnab Chatterjee,et al.  Small-world properties of the Indian railway network. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Manlio De Domenico,et al.  Spectral entropies as information-theoretic tools for complex network comparison , 2016, 1609.01214.

[3]  Edward T. Bullmore,et al.  Efficiency and Cost of Economical Brain Functional Networks , 2007, PLoS Comput. Biol..

[4]  W. Li,et al.  Statistical analysis of airport network of China. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  T. Notteboom,et al.  The worldwide maritime network of container shipping: Spatial structure and regional dynamics , 2012 .

[6]  W. Arthur,et al.  Path Dependence in Spatial Networks : The Standardization of Railway Track Gauge , 2002 .

[7]  Mason A. Porter,et al.  Multilayer networks , 2013, J. Complex Networks.

[8]  Mason A. Porter,et al.  Multilayer Analysis and Visualization of Networks , 2014, J. Complex Networks.

[9]  R. Feynman,et al.  The Theory of a general quantum system interacting with a linear dissipative system , 1963 .

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

[11]  M E J Newman,et al.  Fast algorithm for detecting community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Manuel Ferreira.  Networks of Networks: The Last Frontier of Complexity-A Book Review , 2014 .

[13]  Cai Xu,et al.  Worldwide Marine Transportation Network: Efficiency and Container Throughput , 2009 .

[14]  Jordi Martí-Henneberg,et al.  European integration and national models for railway networks (1840–2010) , 2013 .

[15]  Santiago Segarra,et al.  Diffusion and Superposition Distances for Signals Supported on Networks , 2014, IEEE Transactions on Signal and Information Processing over Networks.

[16]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[17]  J. Hołyst,et al.  Statistical analysis of 22 public transport networks in Poland. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Rui Jiang,et al.  Urban Traffic Dynamics: A Scale-Free Network Perspective , 2006 .

[19]  Jianhua Lin,et al.  Divergence measures based on the Shannon entropy , 1991, IEEE Trans. Inf. Theory.

[20]  Wei Li,et al.  Community detection by label propagation with compression of flow , 2016, The European Physical Journal B.

[21]  Emilio Hernández-García,et al.  Extracting directed information flow networks: an application to genetics and semantics , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Ann B. Lee,et al.  Geometric diffusions as a tool for harmonic analysis and structure definition of data: diffusion maps. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[23]  E. Montroll.  Random walks on lattices , 1969 .

[24]  Zhongzhi Zhang,et al.  Random walks in weighted networks with a perfect trap: an application of Laplacian spectra. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  V Latora,et al.  Efficient behavior of small-world networks. , 2001, Physical review letters.

[26]  Jari Saramäki,et al.  Temporal Networks , 2011, Encyclopedia of Social Network Analysis and Mining.

[27]  R. Stephenson.  A and V , 1962, The British journal of ophthalmology.

[28]  Jianping Zhu,et al.  The acetylcholinesterase (AChE) inhibition analysis of medaka (Oryzias latipes) in the exposure of three insecticides. , 2015, Pakistan journal of pharmaceutical sciences.

[29]  Mark Newman,et al.  Detecting community structure in networks , 2004 .

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

[31]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[32]  Peter Rousseeuw,et al.  The Competitive Advantage of Seaports , 2000 .

[33]  Anirban Banerjee,et al.  Structural distance and evolutionary relationship of networks , 2008, Biosyst..

[34]  Ginestra Bianconi,et al.  Interdisciplinary and physics challenges of network theory , 2015, 1509.00345.

[35]  Vito Latora,et al.  Structural reducibility of multilayer networks , 2015, Nature Communications.

[36]  Patrick J. F. Groenen,et al.  Modern Multidimensional Scaling: Theory and Applications , 2003 .

[37]  H. Stanley,et al.  Networks formed from interdependent networks , 2011, Nature Physics.

[38]  Elliott W. Montroll,et al.  Random Walks on Lattices. III. Calculation of First‐Passage Times with Application to Exciton Trapping on Photosynthetic Units , 1969 .

[39]  Eduardo G. Altmann,et al.  On the similarity of symbol frequency distributions with heavy tails , 2015, ArXiv.

[40]  Mason A. Porter,et al.  Author Correction: The physics of spreading processes in multilayer networks , 2016, 1604.02021.