Browse > Article
http://dx.doi.org/10.7782/JKSR.2017.20.3.413

Analysis of Seoul Metropolitan Subway Network Characteristics Using Network Centrality Measures  

Lee, Jeong Won (Department of Industrial and Information Systems Engineering, Seoul National University of Science and Technology)
Lee, Kang Won (Department of Industrial and Information Systems Engineering, Seoul National University of Science and Technology)
Publication Information
Journal of the Korean Society for Railway / v.20, no.3, 2017 , pp. 413-422 More about this Journal
Abstract
In this study we investigate the importance of the subway station using network centrality measures. For centrality measures, we have used betweenness centrality, closeness centrality, and degree centrality. A new measure called weighted betweenness centrality is proposed, that combines both traditional betweenness centrality and passenger flow between stations. Through correlation analysis and power-law analysis of passenger flow on the Seoul metropolitan subway network, we have shown that weighted betweenness centrality is a meaningful and practical measure. We have also shown that passenger flow between any two stations follows a highly skewed power-law distribution.
Keywords
Betweenness Centrality; Closeness Centrality; Degree Centrality; Power-Law; Correlation Coefficient;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 S. Derrible (2012) Network Centrality of Metro Systems, PloS One, 7(7), e40575, pp. 1-10.
2 V. Latora, M. Marchiori (2001) Efficient Behavior of Small-World Networks, Physical Review Letters, 87(19), P.198701.   DOI
3 M.L. Mouronte (2014) Topological Analysis of the Subway Network of Madrid, International Multi-Conference on Computing in the Global Information Technology, Seville, Spain, pp. 9-13.
4 S. Stoilova, V. Stoev (2015) An Application of the Graph Theory Which Examines the Metro Network, Transport Problems, 10(2), pp. 35-48.
5 S.Y. Zang, K.W. Lee (2016) Characteristics and Efficiency Analysis of Evolutionary Seoul Metropolitan Subway Network, Journal of the Korean Society for Railway, 19(3), pp. 388-396.   DOI
6 C.P. Monterola, M.A. Ramli, G.L. Khoon, T.H. Guang (2014) A Method to Ascertain Rapid Transit System's Throughput Distribution Using Network Analysis, Procedia Computer Science, 29, pp. 1621-1630.   DOI
7 A. H'aznagy, I. Fi, A. Londo, T. N'emeth (2015) Complex Network Analysis of Public Transportation Networks: A Comprehensive Study, 2015 Models and Technology for Intelligent Transport Systems, Budapest, Hungary, pp.371-378.
8 Y.Y. Cheng, R.K. W. Lee, E.P. Lim, F. Zhu (2015) Measuring Centralities for Transportation Networks beyond Structures, Applications of Social Media and Social Network Analysis, Springer International Publishing, Switzerland, pp. 23-39.
9 Seoul Open Data Plaza, http://data.seoul.go.kr (Accessed 30 January 2016)
10 Korea Transportation Database, http://www.ktdb.go.kr (Accessed 30 January 2016)
11 Q. XU, B.H. Mao, Y. Bai (2016) Network Structure of Subway Passenger Flow, Journal of Statistical Mechanics; Theory & Experiment, pp. 1-18.
12 B. Leng, X. Zhao, X. Zhang (2014) Evaluating the Evolution of Subway Networks: Evidence from Beijing Subway Network, Europhysics Letters, 105(5), P.58004.   DOI