Abstract
The identification of critical nodes has great practical significance to the urban transportation network (UTN) due to its contribution to enhancing the efficient operation of UTN. Several existing studies have discovered the critical nodes from the perspectives of network topology or passenger flow. However, little attention has been paid to the perspective of service routes in the identification of critical stations, which reflects the closeness of the connection between stations. In order to address the above problem, we propose a two-layer network of UTN to characterize the effects of server routes and present a novel method of critical nodes identification (BMRank). BMRank is inspired by eigenvector centrality, which focuses on network topology and mutual enhancement relationship between stations and server routes, simultaneously. The extensive experiments on the UTN of Shanghai illustrate that BMRank performs better in the identification of critical stations compared with baseline methods. Specifically, the performance of BMRank increases by 12.4% over the best of baseline methods on a low initial failure scale.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Chen, D., Lü, L., Shang, M.S., Zhang, Y.C., Zhou, T.: Identifying influential nodes in complex networks. Physica A 391(4), 1777–1787 (2012)
Deng, Y., Wang, J., Gao, C.: Assessing temporal\(-\)spatial characteristics of urban travel behaviors from multiday smart-card data. Physica A 576, 126058 (2021)
Du, Z., Tang, J., Qi, Y., Wang, Y., Han, C., Yang, Y.: Identifying critical nodes in metro network considering topological potential: a case study in Shenzhen city–China. Physica A 539, 122926 (2020)
Fan, Y., et al.: Dynamic robustness analysis for subway network with spatiotemporal characteristic of passenger flow. IEEE Access 8, 45544–45555 (2020)
Fang, J., Partovi, F.Y.: A HITS-based model for facility location decision. Expert Syst. Appl. 159, 113616 (2020)
Gao, C., Fan, Y., Jiang, S., Deng, Y.: Dynamic robustness analysis of a two-layer rail transit network model. IEEE Trans. Intell. Transp. Syst. 1–16 (2021)
He, X., Gao, M., Kan, M.Y., Wang, D.: BiRank: towards ranking on bipartite graphs. IEEE Trans. Knowl. Data Eng. 29(1), 57–71 (2017)
Jing, W., Xu, X., Pu, Y.: Route redundancy-based approach to identify the critical stations in metro networks: a mean-excess probability measure. Reliab. Eng. Syst. Saf. 204, 107204 (2020)
Li, X., Guo, J., Gao, C., Su, Z.: Network-based transportation system analysis: a case study in a mountain city. Chaos Solitons Fractals 107, 256–265 (2018)
Sabidussi, G.: The centrality index of a graph. Psychometrika 31(4), 581–603 (1966)
Wu, X., Dong, H., Tse, C.K., Ho, I.W., Lau, F.C.: Analysis of metro network performance from a complex network perspective. Physica A 492, 553–563 (2018)
Xia, F., Wang, J., Kong, X., Zhang, D., Wang, Z.: Ranking station importance with human mobility patterns using subway network datasets. IEEE Trans. Intell. Transp. Syst. 21(7), 2840–2852 (2020)
Xu, M., Wu, J.: Discovery of critical nodes in road networks through mining from vehicle trajectories. IEEE Trans. Intell. Transp. Syst. 20(2), 583–593 (2019)
Yang, Y., Liu, Y.: Robustness assessment of urban rail transit based on complex network theory: a case study of the Beijing subway. Saf. Sci. 79, 149–162 (2015)
Zareie, A., Sheikhahmadi, A.: Finding influential nodes in social networks based on neighborhood correlation coefficient. Knowl. Based Syst. 194, 105580 (2020)
Zhao, J., Wang, Y., Deng, Y.: Identifying influential nodes in complex networks from global perspective. Chaos Solitons Fractals 133, 109637 (2020)
Acknowledgement
This work was supported by the National Key R&D Program of China (Grant No. 2019YFB2102300), National Natural Science Foundation of China (Nos. 61976181, 11931015, 61762020), Key Technology Research and Development Program of Science and Technology Scientific and Technological Innovation Team of Shaanxi Province (No. 2020TD-013), the Science and Technology Foundation of Guizhou (No. QKHJC20181083) and the Science and Technology Support Program of Guizhou (No. QKHZC2021YB531).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Jiang, S., Luo, Z., Yin, Z., Wang, Z., Wang, S., Gao, C. (2021). Identification of Critical Nodes in Urban Transportation Network Through Network Topology and Server Routes. In: Qiu, H., Zhang, C., Fei, Z., Qiu, M., Kung, SY. (eds) Knowledge Science, Engineering and Management. KSEM 2021. Lecture Notes in Computer Science(), vol 12815. Springer, Cham. https://doi.org/10.1007/978-3-030-82136-4_32
Download citation
DOI: https://doi.org/10.1007/978-3-030-82136-4_32
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-82135-7
Online ISBN: 978-3-030-82136-4
eBook Packages: Computer ScienceComputer Science (R0)