Transport network backbone extraction: A comparison of techniques

Liang Dai, Ben Derudder and Xingjian Liu

Journal of Transport Geography, 2018, vol. 69, issue C, 271-281

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.

Keywords: Backbone extraction; One-mode networks; Complex network analysis; Southeast Asia (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0966692317307391

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:jotrge:v:69:y:2018:i:c:p:271-281

DOI: 10.1016/j.jtrangeo.2018.05.012

Access Statistics for this article

Journal of Transport Geography is currently edited by Frank Witlox

More articles in Journal of Transport Geography from Elsevier
Bibliographic data for series maintained by Catherine Liu ().