Skip to main content

Community Structures in Networks of Disaggregated Cargo Flows to Maritime Ports

Part of the Lecture Notes in Geoinformation and Cartography book series (LNGC)

Abstract

We investigate community structures in disaggregated cargo flows that are part of the global maritime trade. Individual origin–destination flows of containerized cargo on the hinterland-side of the global maritime trade collectively form a complex and large-scale network. We use community-detection algorithms to identify natural communities that exist in such highly asymmetric networks. The analysis compares the structures that are identified in two geographic regions: China and Europe. We trace shipments by their trajectory patterns considering domestic movement, cross-country movement, and trans-shipments. Then we use the Infomap and Walktrap algorithms to detect structural equivalence between shipments from hinterland cities to port cities. Data consist of individual flows of containerized trade bound for the United States in October 2006. We draw conclusions on the relative performance of the two algorithms on asymmetric data networks, on the effects of the geographic context and type of flows on their performance, and on the spatial integrity of community structures and the impact of market contestability on the semantics of detected communities.

Keywords

  • Global trade
  • Maritime network
  • Community detection
  • Port hinterlands
  • Logistics

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-319-59539-9_13
  • Chapter length: 20 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   189.00
Price excludes VAT (USA)
  • ISBN: 978-3-319-59539-9
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   249.99
Price excludes VAT (USA)
Hardcover Book
USD   249.99
Price excludes VAT (USA)
Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

References

  1. Chi G, Thill J-C, Tong D, Shi L, Liu Y (2014) Uncovering regional characteristics from mobile phone data: a network science approach. Pap Reg Sci 95(3):613–631

    CrossRef  Google Scholar 

  2. Csardi G (2015) Package ‘igraph’. The Comprehensive R Archive Network. http://cran.r-project.org/web/packages/igraph/igraph.pdf

  3. Csardi G, Nepusz (2006) The igraph software package for complex network research. Int J Complex Syst 1695(5):1–9

    Google Scholar 

  4. Fortunato S (2010) Community detection in graphs. Phys Rep 486(3–5):75–174

    CrossRef  Google Scholar 

  5. Hanjoul P, Beguin H, Thill J-C (1989) Advances in the theory of market areas. Geogr Anal 21(3):185–196

    CrossRef  Google Scholar 

  6. Kashiha M, Thill J-C (2016) Spatial competition and contestability based on choice histories of consumers. Pap Reg Sci 95:877–895

    CrossRef  Google Scholar 

  7. Kashiha M, Thill J-C, Depken CA II (2016) Shipping route choice across geographies: coastal versus landlocked countries. Transp Res Part E 91:1–14

    CrossRef  Google Scholar 

  8. Lancichinetti A, Fortunato S (2009) Community detection algorithms: a comparative analysis. Phys Rev E 80(5):056117

    CrossRef  Google Scholar 

  9. Liu X, Gong L, Gong Y, Liu Y (2015) Revealing travel patterns and city structure with taxi trip data. J Transp Geogr 43:78–90

    CrossRef  Google Scholar 

  10. Orman GK, Labatut V, Cherifi H (2011) On accuracy of community structure discovery algorithms. J Convergence Inf Technol 6(11):283–292

    CrossRef  Google Scholar 

  11. Pons P, Latapy M (2006) Computing communities in large networks using random walks. J Graph Algorithms Appl 10(2):191–218

    CrossRef  Google Scholar 

  12. Rosvall M, Axelsson D, Bergstrom CT (2009) The map equation. Eur Phys J Spec Top 178(1):13–23

    CrossRef  Google Scholar 

  13. Sun Y, Mburu L, Wang S (2016) Analysis of community properties and node properties to understand the structure of the bus transport network. Physica A 450:523–530

    CrossRef  Google Scholar 

  14. Wasserman S, Faust K (1994) Social network analysis: methods and applications. Cambridge University Press, New York

    CrossRef  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jean-Claude Thill .

Editor information

Editors and Affiliations

Appendix: Port-Shipment Volume in Communities

Appendix: Port-Shipment Volume in Communities

Tables 2, 3, 4, and 5.

Rights and permissions

Reprints and Permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Cite this paper

Jung, P.H., Kashiha, M., Thill, JC. (2018). Community Structures in Networks of Disaggregated Cargo Flows to Maritime Ports. In: Popovich, V., Schrenk, M., Thill, JC., Claramunt, C., Wang, T. (eds) Information Fusion and Intelligent Geographic Information Systems (IF&IGIS'17). Lecture Notes in Geoinformation and Cartography. Springer, Cham. https://doi.org/10.1007/978-3-319-59539-9_13

Download citation