Please use this identifier to cite or link to this item:
PIRA download icon_1.1View/Download Full Text
Title: Recent development in public transport network analysis from the complex network perspective
Authors: Shanmukhappa, T 
Ho, IWH 
Tse, CK 
Leung, KK
Issue Date: 2019
Source: IEEE circuits and systems magazine, Fourthquarter 2019, v. 19, no. 4, 8873420, p. 39-65
Abstract: A graph, comprising a set of nodes connected by edges, is one of the simplest yet remarkably useful mathematical structures for the analysis of real-world complex systems. Network theory, being an application-based extension of graph theory, has been applied to a wide variety of real-world systems involving complex interconnection of subsystems. The application of network theory has permitted in-depth understanding of connectivity, topologies, and operations of many practical networked systems as well as the roles that various parameters play in determining the performance of such systems. In the field of transportation networks, however, the use of graph theory has been relatively much less explored, and this motivates us to bring together the recent development in the field of public transport analysis from a graph theoretic perspective. In this paper, we focus on ground transportation, and in particular the bus transport network (BTN) and metro transport network (MTN), since the two types of networks are widely used by the public and their performances have significant impact to people's life. In the course of our analysis, various network parameters are introduced to probe into the impact of topologies and their relative merits and demerits in transportation. The various local and global properties evaluated as part of the topological analysis provide a common platform to comprehend and decipher the inherent network features that are partly encoded in their topological properties. Overall, this paper gives a detailed exposition of recent development in the use of graph theory in public transport network analysis, and summarizes the key results that offer important insights for government agencies and public transport system operators to plan, design, and optimize future public transport networks in order to achieve more efficient and robust services.
Publisher: Institute of Electrical and Electronics Engineers
Journal: IEEE circuits and systems magazine 
ISSN: 1531-636X
DOI: 10.1109/MCAS.2019.2945211
Rights: © 2019 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
The following publication T. Shanmukhappa, I. Wang-Hei Ho, C. K. Tse and K. K. Leung, "Recent Development in Public Transport Network Analysis From the Complex Network Perspective," in IEEE Circuits and Systems Magazine, vol. 19, no. 4, pp. 39-65, Fourthquarter 2019 is available at
Appears in Collections:Journal/Magazine Article

Files in This Item:
File Description SizeFormat 
a0578-n04_review_paper_v5.pdfPre-Published version6.5 MBAdobe PDFView/Open
Open Access Information
Status open access
File Version Final Accepted Manuscript
View full-text via PolyU eLinks SFX Query
Show full item record

Page views

Last Week
Last month
Citations as of Oct 1, 2023


Citations as of Oct 1, 2023


Citations as of Sep 28, 2023


Citations as of Sep 28, 2023

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.