Transport network backbone extraction: A comparison of techniques

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 the authors therefore present a conceptual and experimental comparison of backbone extraction techniques their understanding of the Southeast Asian intercity air transport network (SAAN). The authors 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.

Language

  • English

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 01673121
  • Record Type: Publication
  • Files: TRIS
  • Created Date: May 29 2018 11:08AM