Skip to main content

2020 | OriginalPaper | Buchkapitel

Study on Community Detection of Shipping Network Based on Modularity

verfasst von : Xuejun Feng, He Jiang, Liu-peng Jiang

Erschienen in: Green, Smart and Connected Transportation Systems

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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–10CrossRef 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–10CrossRef
2.
Zurück zum Zitat 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–221CrossRef 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–221CrossRef
3.
Zurück zum Zitat Feng X, Wang W, Jiang L (2008) Optimization model and algorithm of port cluster system. J Traffic Transp Eng 8(3):77–81 Feng X, Wang W, Jiang L (2008) Optimization model and algorithm of port cluster system. J Traffic Transp Eng 8(3):77–81
4.
Zurück zum Zitat Jiang L, Feng X, Wang W (2011) Port—industry—city composite system coordination model. J Econ Water Resour 29(1):11–14 Jiang L, Feng X, Wang W (2011) Port—industry—city composite system coordination model. J Econ Water Resour 29(1):11–14
5.
Zurück zum Zitat Jian L, Li D, Liu L (2012) Research on the evolution law of China container port system. Econ Geogr 32(12):91–96 Jian L, Li D, Liu L (2012) Research on the evolution law of China container port system. Econ Geogr 32(12):91–96
6.
Zurück zum Zitat Wang QS, Xiao F (2011) Efficient routing on lager road networks using hierarchical communities. IEEE Trans Intell Transp Syst 12(3):132–141MathSciNet Wang QS, Xiao F (2011) Efficient routing on lager road networks using hierarchical communities. IEEE Trans Intell Transp Syst 12(3):132–141MathSciNet
7.
Zurück zum Zitat Watts DJ, Strogatz SH (1998) Collective dynamic of ‘small-world’ networks. Nature 393(6684):440–443CrossRef Watts DJ, Strogatz SH (1998) Collective dynamic of ‘small-world’ networks. Nature 393(6684):440–443CrossRef
9.
Zurück zum Zitat Wu P, Deng S, Tian W (2008) Research on topology character of container shipping network. J Wuhan Univ Technol (Transp Sci Eng) 04:665–668 Wu P, Deng S, Tian W (2008) Research on topology character of container shipping network. J Wuhan Univ Technol (Transp Sci Eng) 04:665–668
10.
Zurück zum Zitat Mu , Chen Y, Yang M, Li T (2009) Topological features of liner shipping network. J Dalian Marit Univ 35(02):34–37 Mu , Chen Y, Yang M, Li T (2009) Topological features of liner shipping network. J Dalian Marit Univ 35(02):34–37
11.
Zurück zum Zitat 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–812 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–812
12.
Zurück zum Zitat 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–226 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–226
13.
Zurück zum Zitat 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–326 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–326
14.
Zurück zum Zitat 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–160 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–160
15.
Zurück zum Zitat Ducruet C (2015) Maritime networks. Spatial structures and time dynamics Ducruet C (2015) Maritime networks. Spatial structures and time dynamics
16.
Zurück zum Zitat Ducruet C (2017) Multilayer dynamics of complex spatial networks: the case of global maritime flows (1977–2008). J Transp Geogr 60:47–58CrossRef Ducruet C (2017) Multilayer dynamics of complex spatial networks: the case of global maritime flows (1977–2008). J Transp Geogr 60:47–58CrossRef
17.
Zurück zum Zitat China’s global shipping connectivity: internal and external dynamics in the contemporary era (1890–2016). Chin Geogr Sci 2:202–216 (2018) China’s global shipping connectivity: internal and external dynamics in the contemporary era (1890–2016). Chin Geogr Sci 2:202–216 (2018)
18.
Zurück zum Zitat Girvan M, Newman ME (2001) Community structure in social and biological networks. Proc Natl Acad Sci USA 99(12):7821MathSciNetCrossRef Girvan M, Newman ME (2001) Community structure in social and biological networks. Proc Natl Acad Sci USA 99(12):7821MathSciNetCrossRef
19.
Zurück zum Zitat Bichot CE (2007) Application of fusion-fission to the multi-way graph partitioning problem. Lect Notes Comput Sci 4967:698–707CrossRef Bichot CE (2007) Application of fusion-fission to the multi-way graph partitioning problem. Lect Notes Comput Sci 4967:698–707CrossRef
20.
Zurück zum Zitat Traff JL (2006) Direct graph k-partitioning with a Kernighan-Lin like heuristic. Oper Res Lett 34(6):621–629MathSciNetCrossRef Traff JL (2006) Direct graph k-partitioning with a Kernighan-Lin like heuristic. Oper Res Lett 34(6):621–629MathSciNetCrossRef
21.
Zurück zum Zitat Zamprogno R, Amaral ARS (2007) An efficient approach for large scale graph partitioning. J Comb Optim 13(4):289–320MathSciNetCrossRef Zamprogno R, Amaral ARS (2007) An efficient approach for large scale graph partitioning. J Comb Optim 13(4):289–320MathSciNetCrossRef
22.
Zurück zum Zitat Benlic U, Hao JK (2011) An effective multilevel tabu search approach for balanced graph partitioning. Comput Oper Res 38(7):1066–1075MathSciNetCrossRef Benlic U, Hao JK (2011) An effective multilevel tabu search approach for balanced graph partitioning. Comput Oper Res 38(7):1066–1075MathSciNetCrossRef
23.
Zurück zum Zitat 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–13 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–13
24.
Zurück zum Zitat 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–513 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–513
25.
Zurück zum Zitat Newman MEJ (2004) Detecting community structure in networks. Eur Phys J B 38(2):321–330CrossRef Newman MEJ (2004) Detecting community structure in networks. Eur Phys J B 38(2):321–330CrossRef
26.
Zurück zum Zitat Newman MEJ (2004) Fast algorithm for detecting community structure in networks. Phys Rev E Stat Nonlinear Soft Matter Phys 69(6 Pt 2):066133 Newman MEJ (2004) Fast algorithm for detecting community structure in networks. Phys Rev E Stat Nonlinear Soft Matter Phys 69(6 Pt 2):066133
Metadaten
Titel
Study on Community Detection of Shipping Network Based on Modularity
verfasst von
Xuejun Feng
He Jiang
Liu-peng Jiang
Copyright-Jahr
2020
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-15-0644-4_28

    Premium Partner