Complex Network Theory Applied to the Growth of Kuala Lumpur’s Public Urban Rail Transit Network

Abstract

Recently, the number of studies involving complex network applications in transportation has increased steadily as scholars from various fields analyze traffic networks. Nonetheless, research on rail network growth is relatively rare. This research examines the evolution of the Public Urban Rail Transit Networks of Kuala Lumpur (PURTNoKL) based on complex network theory and covers both the topological structure of the rail system and future trends in network growth. In addition, network performance when facing different attack strategies is also assessed. Three topological network characteristics are considered: connections, clustering and centrality. In PURTNoKL, we found that the total number of nodes and edges exhibit a linear relationship and that the average degree stays within the interval [2.0488, 2.6774] with heavy-tailed distributions. The evolutionary process shows that the cumulative probability distribution (CPD) of degree and the average shortest path length show good fit with exponential distribution and normal distribution, respectively. Moreover, PURTNoKL exhibits clear cluster characteristics; most of the nodes have a 2-core value, and the CPDs of the centrality’s closeness and betweenness follow a normal distribution function and an exponential distribution, respectively. Finally, we discuss four different types of network growth styles and the line extension process, which reveal that the rail network’s growth is likely based on the nodes with the biggest lengths of the shortest path and that network protection should emphasize those nodes with the largest degrees and the highest betweenness values. This research may enhance the networkability of the rail system and better shape the future growth of public rail networks.

A Review and Prospect for the Complexity and Resilience of Urban Public Transit Network Based on Complex Network Theory

“…On the other hand, it mostly analyzes the PTN complexity in a fixed year. Subsequently, it has developed to analyze the evolution rule of network complexity under long-term scale, which is conducive to provide data accumulation by establishing some correlation between the complexity indicators of PTN and the network growth model (Yan et al [45], Leng et al [57], and Ding et al [58]).…”

The Evolution and Growth Patterns of the Road Network in a Medium-Sized Developing City: A Historical Investigation of Changchun, China, from 1912 to 2017

“…Network science provides powerful theoretical and practical tools to analyze the structure of complex networks. Many studies have used quantitative methods and techniques based on network theory to analyze diverse transportation systems, for example, urban street networks [1][2][3][4][5][6][7][8][9][10], public transport networks [11][12][13][14][15], rail and subway networks [16][17][18][19][20][21], highway networks [22][23][24], and airline networks [25][26][27][28][29]. These studies are helpful for analyzing the structural characteristics of transport networks and the development of transportation science and engineering applications.…”

Exploring the Node Importance and Its Influencing Factors in the Railway Freight Transportation Network in China

“…The rise and perfection of complex network theory and related methods have provided powerful tools for the analysis of the node characteristics of transportation networks from a network perspective, and, thus, those tools can better express the interactive relationships among the nodes in the network. This theory has been applied with increasing frequency in the transportation system [16][17][18]; for example, complex network theory has been employed in research on aviation networks both nationally (in India and China) and globally [19][20][21][22][23][24][25][26] in addition to studies on the complex subway system networks in Boston, Beijing, and Kuala Lumpur [27][28][29], the characteristics of complex urban road networks [30][31][32] and complex global shipping networks [33][34][35], the topological nature of the Indian railway network [36,37], and the topological features of China's railway network [38,39].…”