IDEAS home Printed from https://ideas.repec.org/a/eee/jotrge/v69y2018icp271-281.html
   My bibliography  Save this article

Transport network backbone extraction: A comparison of techniques

Author

Listed:
  • Dai, Liang
  • Derudder, Ben
  • Liu, Xingjian

Abstract

Network backbone extraction techniques reduce the size of networks while trying to preserve their key topological and spatial features. Various backbone extraction algorithms have been proposed in different scientific fields. Although of clear interest to transport geographers, backbone extraction techniques have been adopted unevenly and in an ad hoc fashion in transport geography research. In this paper we therefore present a conceptual and experimental comparison of backbone extraction techniques in a transport-geographical context, and explore the new insights each technique can offer to enhance our understanding of the Southeast Asian intercity air transport network (SAAN). We review six frequently-used methods, i.e. global weight thresholding method (GWTM), k-core decomposition method (KCDM), minimum spanning tree method (MSTM), primary linkage analysis method (PLAM), multiple linkage analysis method (MLAM), and the disparity filter algorithm method (DFAM), and elaborate their analytical essence by applying them to extract the backbone of the SAAN. The abstracted networks are compared in terms of their geographical and topological structures using the initial network as a benchmark. This comparison is then used to point out the different techniques' potential in light of different transport geography research applications.

Suggested Citation

  • Dai, Liang & Derudder, Ben & Liu, Xingjian, 2018. "Transport network backbone extraction: A comparison of techniques," Journal of Transport Geography, Elsevier, vol. 69(C), pages 271-281.
    • Handle: RePEc:eee:jotrge:v:69:y:2018:i:c:p:271-281
    DOI: 10.1016/j.jtrangeo.2018.05.012
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0966692317307391
    Download Restriction: no
    File URL: https://libkey.io/10.1016/j.jtrangeo.2018.05.012?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Dennis, Nigel, 2005. "Industry consolidation and future airline network structures in Europe," Journal of Air Transport Management, Elsevier, vol. 11(3), pages 175-183.
    2. César Ducruet & Laurent Beauguitte, 2014. "Spatial Science and Network Science: Review and Outcomes of a Complex Relationship," Networks and Spatial Economics, Springer, vol. 14(3), pages 297-316, December.
    3. Gutiérrez Puebla, Javier, 1987. "Spatial structures of network flows: A graph theoretical approach," Transportation Research Part B: Methodological, Elsevier, vol. 21(6), pages 489-502, December.
    4. Nathalie Van Nuffel & Ben Derudder & Frank Witlox, 2010. "Even Important Connections Are Not Always Meaningful: On The Use Of A Polarisation Measure In A Typology Of European Cities In Air Transport Networks," Tijdschrift voor Economische en Sociale Geografie, Royal Dutch Geographical Society KNAG, vol. 101(3), pages 333-348, July.
    5. Xingjian Liu & Ben Derudder & Kang Wu, 2016. "Measuring Polycentric Urban Development in China: An Intercity Transportation Network Perspective," Regional Studies, Taylor & Francis Journals, vol. 50(8), pages 1302-1315, August.
    6. John D. Nystuen & Michael F. Dacey, 1961. "A Graph Theory Interpretation Of Nodal Regions," Papers in Regional Science, Wiley Blackwell, vol. 7(1), pages 29-42, January.
    7. Alumur, Sibel A. & Kara, Bahar Y. & Karasan, Oya E., 2009. "The design of single allocation incomplete hub networks," Transportation Research Part B: Methodological, Elsevier, vol. 43(10), pages 936-951, December.
    8. Blagus, Neli & Šubelj, Lovro & Bajec, Marko, 2014. "Assessing the effectiveness of real-world network simplification," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 413(C), pages 134-146.
    9. Guillermo Garc'ia-P'erez & Mari'an Bogu~n'a & Antoine Allard & M. 'Angeles Serrano, 2015. "The hidden hyperbolic geometry of international trade: World Trade Atlas 1870-2013," Papers 1512.02233, arXiv.org, revised May 2016.
    10. Reed, William J., 2003. "The Pareto law of incomes—an explanation and an extension," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 319(C), pages 469-486.
    11. Ben Derudder & Xingjian Liu & Charles Kunaka & Mark Roberts, 2014. "The connectivity of South Asian cities in infrastructure networks," Journal of Maps, Taylor & Francis Journals, vol. 10(1), pages 47-52, January.
    12. Wang, Yuhong & Cullinane, Kevin, 2014. "Traffic consolidation in East Asian container ports: A network flow analysis," Transportation Research Part A: Policy and Practice, Elsevier, vol. 61(C), pages 152-163.
    13. Jingyi Lin & Yifang Ban, 2013. "Complex Network Topology of Transportation Systems," Transport Reviews, Taylor & Francis Journals, vol. 33(6), pages 658-685, November.
    14. Ducruet, César & Rozenblat, Céline & Zaidi, Faraz, 2010. "Ports in multi-level maritime networks: evidence from the Atlantic (1996–2006)," Journal of Transport Geography, Elsevier, vol. 18(4), pages 508-518.
    15. Stefan Hennemann, 2013. "Information-rich visualisation of dense geographical networks," Journal of Maps, Taylor & Francis Journals, vol. 9(1), pages 68-75, March.
    16. Dai, Liang & Derudder, Ben & Liu, Xingjian, 2018. "The evolving structure of the Southeast Asian air transport network through the lens of complex networks, 1979–2012," Journal of Transport Geography, Elsevier, vol. 68(C), pages 67-77.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Malang, Kanokwan & Wang, Shuliang & Phaphuangwittayakul, Aniwat & Lv, Yuanyuan & Yuan, Hanning & Zhang, Xiuzhen, 2020. "Identifying influential nodes of global terrorism network: A comparison for skeleton network extraction," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 545(C).
    2. Dumedah, Gift & Eshun, Gabriel, 2020. "The case of Paratransit - ‘Trotro’ service data as a credible location addressing of road networks in Ghana," Journal of Transport Geography, Elsevier, vol. 84(C).
    3. Dario Medić & Srećko Krile & Igor Jelaska & Rino Bošnjak, 2021. "Adriatic Sea Hub Ports Feeder Service Optimization Using Multi-Criteria Decision-Making Methods," Sustainability, MDPI, vol. 13(21), pages 1-12, November.
    4. Zádor, Zsófia & Zhu, Zhen & Smith, Matthew & Gorgoni, Sara, 2022. "A weighted and normalized Gould–Fernandez brokerage measure," Greenwich Papers in Political Economy 37794, University of Greenwich, Greenwich Political Economy Research Centre.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Xu, Mengqiao & Li, Zhenfu & Shi, Yanlei & Zhang, Xiaoling & Jiang, Shufei, 2015. "Evolution of regional inequality in the global shipping network," Journal of Transport Geography, Elsevier, vol. 44(C), pages 1-12.
    2. Ducruet, César, 2017. "Multilayer dynamics of complex spatial networks: The case of global maritime flows (1977–2008)," Journal of Transport Geography, Elsevier, vol. 60(C), pages 47-58.
    3. Nicanor García Álvarez & Belarmino Adenso-Díaz & Laura Calzada-Infante, 2021. "Maritime Traffic as a Complex Network: a Systematic Review," Networks and Spatial Economics, Springer, vol. 21(2), pages 387-417, June.
    4. César Ducruet, 2020. "The geography of maritime networks: A critical review," Post-Print halshs-02922543, HAL.
    5. Ducruet, César, 2020. "The geography of maritime networks: A critical review," Journal of Transport Geography, Elsevier, vol. 88(C).
    6. Kevin Cullinane & Yuhong Wang, 2012. "The hierarchical configuration of the container port industry: an application of multiple linkage analysis," Maritime Policy & Management, Taylor & Francis Journals, vol. 39(2), pages 169-187, March.
    7. Filipe Teixeira & Ben Derudder, 2019. "SKYNET: An R package for generating air passenger networks for urban studies," Urban Studies, Urban Studies Journal Limited, vol. 56(14), pages 3030-3044, November.
    8. Wang, Yuhong & Cullinane, Kevin, 2014. "Traffic consolidation in East Asian container ports: A network flow analysis," Transportation Research Part A: Policy and Practice, Elsevier, vol. 61(C), pages 152-163.
    9. Cats, Oded, 2017. "Topological evolution of a metropolitan rail transport network: The case of Stockholm," Journal of Transport Geography, Elsevier, vol. 62(C), pages 172-183.
    10. Ate Poorthuis & Michiel van Meeteren, 2021. "Containment and Connectivity in Dutch Urban Systems: A Network‐Analytical Operationalisation of the Three‐Systems Model," Tijdschrift voor Economische en Sociale Geografie, Royal Dutch Geographical Society KNAG, vol. 112(4), pages 387-403, September.
    11. Xingjian Liu & Xiaohui Hu, 2018. "Are ‘Sister Cities’ from ‘Sister Provinces’? An Exploratory Study of Sister City Relations (SCRs) in China," Networks and Spatial Economics, Springer, vol. 18(3), pages 473-491, September.
    12. González Laxe, Fernando & Jesus Freire Seoane, Maria & Pais Montes, Carlos, 2012. "Maritime degree, centrality and vulnerability: port hierarchies and emerging areas in containerized transport (2008–2010)," Journal of Transport Geography, Elsevier, vol. 24(C), pages 33-44.
    13. Oliveira, Gabriel Figueiredo de & Schaffar, Alexandra & Cariou, Pierre & Monios, Jason, 2021. "Convergence and growth traps in container ports," Transport Policy, Elsevier, vol. 110(C), pages 170-180.
    14. Zhangfeng Yao & Kunhui Ye & Liang Xiao & Xiaowei Wang, 2021. "Radiation Effect of Urban Agglomeration’s Transportation Network: Evidence from Chengdu–Chongqing Urban Agglomeration, China," Land, MDPI, vol. 10(5), pages 1-21, May.
    15. Zhang, Hui & Cui, Houdun & Wang, Wei & Song, Wenbo, 2020. "Properties of Chinese railway network: Multilayer structures based on timetable data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 560(C).
    16. César Ducruet & Sylvain Cuyala & Ali EL Hosni, 2016. "The changing influence of city-systems on global shipping networks: an empirical analysis," Journal of Shipping and Trade, Springer, vol. 1(1), pages 1-19, December.
    17. Justus Uitermark & Michiel van Meeteren, 2021. "Geographical Network Analysis," Tijdschrift voor Economische en Sociale Geografie, Royal Dutch Geographical Society KNAG, vol. 112(4), pages 337-350, September.
    18. Tang, Zhixing & Huang, Shan & Zhu, Xinping & Pan, Weijun & Han, Songchen & Gong, Tingyu, 2023. "Research on the multilayer structure of flight delay in China air traffic network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 609(C).
    19. Naixia Mou & Caixia Liu & Lingxian Zhang & Xin Fu & Yichun Xie & Yong Li & Peng Peng, 2018. "Spatial Pattern and Regional Relevance Analysis of the Maritime Silk Road Shipping Network," Sustainability, MDPI, vol. 10(4), pages 1-13, March.
    20. Tovar, Beatriz & Hernández, Rubén & Rodríguez-Déniz, Héctor, 2015. "Container port competitiveness and connectivity: The Canary Islands main ports case," Transport Policy, Elsevier, vol. 38(C), pages 40-51.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:jotrge:v:69:y:2018:i:c:p:271-281. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/journal-of-transport-geography .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.