Study on Community Detection of Shipping Network Based on Modularity

  • Xuejun Feng
  • He Jiang
  • Liu-peng JiangEmail author
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 617)


Shipping network is a kind of typical complex network, the network structure is one of its important features. This paper takes the research of community structure of shipping network as the object, constructs the Newman fast algorithm based on modularity, and choose “The twenty-first Century Maritime Silk Road” shipping network as the case, which is unweighted and undirected shipping network, and composed of 453 ports and 3444 edges. From the perspective of shipping network connectivity, the Newman fast algorithm is used to calculate “The twenty-first Century Maritime Silk Road” shipping network. The structural properties of this shipping network can be obtained. There is only one core community in this shipping network, which is leader community, and consists of 173 ports. Their degree follows the power-law distribution. Others are non-core communities. It shows that the “The twenty-first Century Maritime Silk Road” container shipping network owns huge community structure with core nodes. The conclusion of the research is a reference to the relationship between “The twenty-first Century Maritime Silk Road” shipping network and the ports along its line.


“The twenty-first century Maritime Silk Road” shipping network Complex network Community detection Network structure 


  1. 1.
    Wang N, Wu N, Dong L-l, Yan H-k, Di W (2016) A study of the temporal robustness of the growing global container shipping network. Sci Rep 6:1–10CrossRefGoogle Scholar
  2. 2.
    Wilmsmeier G, Monios J, Pérez-Salas G (2014) Port system evolution—the case of Latin America and the Caribbean. J Transp Geogr 39(39):208–221CrossRefGoogle Scholar
  3. 3.
    Feng X, Wang W, Jiang L (2008) Optimization model and algorithm of port cluster system. J Traffic Transp Eng 8(3):77–81Google Scholar
  4. 4.
    Jiang L, Feng X, Wang W (2011) Port—industry—city composite system coordination model. J Econ Water Resour 29(1):11–14Google Scholar
  5. 5.
    Jian L, Li D, Liu L (2012) Research on the evolution law of China container port system. Econ Geogr 32(12):91–96Google Scholar
  6. 6.
    Wang QS, Xiao F (2011) Efficient routing on lager road networks using hierarchical communities. IEEE Trans Intell Transp Syst 12(3):132–141MathSciNetGoogle Scholar
  7. 7.
    Watts DJ, Strogatz SH (1998) Collective dynamic of ‘small-world’ networks. Nature 393(6684):440–443CrossRefGoogle Scholar
  8. 8.
    Barabási AL, Albert R (1999) Emergence of scaling in random networks. Science 286(5439):509–512MathSciNetCrossRefGoogle Scholar
  9. 9.
    Wu P, Deng S, Tian W (2008) Research on topology character of container shipping network. J Wuhan Univ Technol (Transp Sci Eng) 04:665–668Google Scholar
  10. 10.
    Mu , Chen Y, Yang M, Li T (2009) Topological features of liner shipping network. J Dalian Marit Univ 35(02):34–37Google Scholar
  11. 11.
    Chen F, Hu Z (2016) Analysis of shipping network of Southeast-Asian route along maritime Silk Road based on complex networks. J Shanghai Univ (Nat Sci) 22(06):804–812Google Scholar
  12. 12.
    Zhang Y, Yang H, Ji M et al (2016) Liner service network design with speed optimization. J Transp Syst Eng Inf Technol 16(5):219–226Google Scholar
  13. 13.
    Ye D, Huang Y, Hu J (2015) Study on fleet deployment question for liners with low carbon pattern. J Central China Normal Univ (Nat Sci) 49(2):322–326Google Scholar
  14. 14.
    Wei Z, Xie X, Wei M (2016) Container ship speed optimization under influence of wind and wave. J Transp Syst Eng Inf Technol 16(3):154–160Google Scholar
  15. 15.
    Ducruet C (2015) Maritime networks. Spatial structures and time dynamicsGoogle Scholar
  16. 16.
    Ducruet C (2017) Multilayer dynamics of complex spatial networks: the case of global maritime flows (1977–2008). J Transp Geogr 60:47–58CrossRefGoogle Scholar
  17. 17.
    China’s global shipping connectivity: internal and external dynamics in the contemporary era (1890–2016). Chin Geogr Sci 2:202–216 (2018)Google Scholar
  18. 18.
    Girvan M, Newman ME (2001) Community structure in social and biological networks. Proc Natl Acad Sci USA 99(12):7821MathSciNetCrossRefGoogle Scholar
  19. 19.
    Bichot CE (2007) Application of fusion-fission to the multi-way graph partitioning problem. Lect Notes Comput Sci 4967:698–707CrossRefGoogle Scholar
  20. 20.
    Traff JL (2006) Direct graph k-partitioning with a Kernighan-Lin like heuristic. Oper Res Lett 34(6):621–629MathSciNetCrossRefGoogle Scholar
  21. 21.
    Zamprogno R, Amaral ARS (2007) An efficient approach for large scale graph partitioning. J Comb Optim 13(4):289–320MathSciNetCrossRefGoogle Scholar
  22. 22.
    Benlic U, Hao JK (2011) An effective multilevel tabu search approach for balanced graph partitioning. Comput Oper Res 38(7):1066–1075MathSciNetCrossRefGoogle Scholar
  23. 23.
    Guo L, Zhu Y (2005) Application of social network analysis on structure and interpersonal character of sports team. China Sport Sci Technol 41(5):10–13Google Scholar
  24. 24.
    Liu Z, Li S, Lin D et al (2009) Blog community discovery based on PCM clustering algorithm. J Xiamen Univ (Nat Sci) 48(4):508–513Google Scholar
  25. 25.
    Newman MEJ (2004) Detecting community structure in networks. Eur Phys J B 38(2):321–330CrossRefGoogle Scholar
  26. 26.
    Newman MEJ (2004) Fast algorithm for detecting community structure in networks. Phys Rev E Stat Nonlinear Soft Matter Phys 69(6 Pt 2):066133Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  1. 1.College of Harbor Coastal and Offshore EngineeringHohai UniversityNanjingChina

Personalised recommendations