IDEAS home Printed from https://ideas.repec.org/a/eee/jotrge/v69y2018icp271-281.html

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. 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.
    2. 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.
    3. 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.
    4. 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.
    5. Dennis, Nigel, 2005. "Industry consolidation and future airline network structures in Europe," Journal of Air Transport Management, Elsevier, vol. 11(3), pages 175-183.
    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. 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.
    8. Jingyi Lin & Yifang Ban, 2013. "Complex Network Topology of Transportation Systems," Transport Reviews, Taylor & Francis Journals, vol. 33(6), pages 658-685, November.
    9. 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.
    10. Shaw, Shih-Lung & Lu, Feng & Chen, Jie & Zhou, Chenghu, 2009. "China’s airline consolidation and its effects on domestic airline networks and competition," Journal of Transport Geography, Elsevier, vol. 17(4), pages 293-305.
    11. 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.
    12. 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.
    13. 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.
    14. 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.
    15. 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.
    16. Stefan Hennemann, 2013. "Information-rich visualisation of dense geographical networks," Journal of Maps, Taylor & Francis Journals, vol. 9(1), pages 68-75, March.
    17. 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.
    18. 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.
    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.
    5. Vinícius da F. Vieira & Carlos H. G. Ferreira & Jussara M. Almeida & Edré Moreira & Alberto H. F. Laender & Wagner Meira & Marcos André Gonçalves, 2024. "A network-driven study of hyperprolific authors in computer science," Scientometrics, Springer;Akadémiai Kiadó, vol. 129(4), pages 2255-2283, April.

    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. Ducruet, César, 2020. "The geography of maritime networks: A critical review," Journal of Transport Geography, Elsevier, vol. 88(C).
    2. 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.
    3. César Ducruet, 2020. "The geography of maritime networks: A critical review," Post-Print halshs-02922543, HAL.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. Justin Berli & Mattia Bunel & César Ducruet, 2018. "Sea-Land Interdependence in the Global Maritime Network: the Case of Australian Port Cities," Networks and Spatial Economics, Springer, vol. 18(3), pages 447-471, September.
    9. Tsiotas, Dimitrios & Niavis, Spyros & Sdrolias, Labros, 2018. "Operational and geographical dynamics of ports in the topology of cruise networks: The case of Mediterranean," Journal of Transport Geography, Elsevier, vol. 72(C), pages 23-35.
    10. 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.
    11. Weidong Guo & Debin Du & Tingzhu Li & Qiang Zhang, 2025. "The Vulnerability of the Global Arms Trade: A Network Perspective," Networks and Spatial Economics, Springer, vol. 25(3), pages 593-612, September.
    12. Ducruet, César & Cuyala, Sylvain & El Hosni, Ali, 2018. "Maritime networks as systems of cities: The long-term interdependencies between global shipping flows and urban development (1890–2010)," Journal of Transport Geography, Elsevier, vol. 66(C), pages 340-355.
    13. 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.
    14. 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.
    15. Mou, Naixia & Wang, Chunying & Yang, Tengfei & Ren, Haonan & Zhang, Lingxian & Xu, Huanqing & Liu, Wenbao, 2022. "Spatiotemporal patterns of maritime trade between China and Maritime Silk Road: Evidence from a quantitative study using social network analysis," Journal of Transport Geography, Elsevier, vol. 102(C).
    16. Poorthuis, Ate & van Meeteren, Michiel, 2019. "Containment and connectivity in Dutch urban systems: A network-analytical operationalization of the three-systems model," SocArXiv y7dxf, Center for Open Science.
    17. Hu, Yue & Dai, Liang & Fuellhart, Kurt & Witlox, Frank, 2024. "Examining competition among airline regarding route portfolios at domestic hubs under government regulation: The case of China's aviation market," Journal of Air Transport Management, Elsevier, vol. 116(C).
    18. César Ducruet, 2023. "Shipping network analysis: state-of-the-art and application to the global financial crisis," Post-Print halshs-04588340, HAL.
    19. Ben Derudder, 2021. "Network Analysis of ‘Urban Systems’: Potential, Challenges, and Pitfalls," Tijdschrift voor Economische en Sociale Geografie, Royal Dutch Geographical Society KNAG, vol. 112(4), pages 404-420, September.
    20. Su, Han & Wang, Liehui & Zhang, Sheng & Du, Debin & Ducruet, Cesar, 2025. "From fragmentation to integration: Evolving community structure of the Asia-Pacific shipping network since 1890," Journal of Transport Geography, Elsevier, vol. 128(C).

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    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.