IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v558y2020ics0378437120304787.html
   My bibliography  Save this article

Exploring node importance evolution of weighted complex networks in urban rail transit

Author

Listed:
  • Meng, Yangyang
  • Tian, Xiangliang
  • Li, Zhongwen
  • Zhou, Wei
  • Zhou, Zhijie
  • Zhong, Maohua

Abstract

With the development of complex networks in urban rail transit (URT), the topological structure changes accordingly and node importance also redistributes dynamically. However, many deficiencies exist in the single measure or unweighted network or static network when ranking node importance. Most importantly, the evolution mechanism of node importance with the network development is seldom studied. In view of this, in this paper, six unweighted and weighted complex networks are firstly modeled in the evolution of URT networks. One of Multiple Attribute Decision Making (MADM) methods is proposed, that is WTOPSIS (The Weighted Technique for Order of Preference by Similarity to Ideal Solution) algorithm combining Coefficient of Variation method and TOPSIS. Then four local and global centralities are aggregated and utilized in WTOPSIS to rank the node importance in those six networks. On the basis, the intersection degrees among the ranking sets are calculated to evaluate the similarities of ranking results. Furthermore, the factors contributing to the evolution of node importance are discussed quantitatively and qualitatively with examples. Finally, the feasibility of the method is verified by the Shenzhen Metro system in 2016. Results show that WTOPSIS algorithm outperforms the single attribute in ranking node importance, which makes up for the shortcomings in existing studies. Besides, for different stations in URT network development, node importance evolution is affected differently by the changes of topological structure and passenger flow. It is necessary to combine with the actual situations for the specific analysis. This study reveals the evolution mechanism of the node importance in the development of URT networks and it also has great theoretical and practical significance.

Suggested Citation

  • Meng, Yangyang & Tian, Xiangliang & Li, Zhongwen & Zhou, Wei & Zhou, Zhijie & Zhong, Maohua, 2020. "Exploring node importance evolution of weighted complex networks in urban rail transit," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 558(C).
    • Handle: RePEc:eee:phsmap:v:558:y:2020:i:c:s0378437120304787
    DOI: 10.1016/j.physa.2020.124925
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437120304787
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2020.124925?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Yang, Zhijie & Chen, Xiaolong, 2018. "Evolution assessment of Shanghai Urban Rail Transit Network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 503(C), pages 1263-1274.
    2. Wen, Xiangxi & Tu, Congliang & Wu, Minggong, 2018. "Node importance evaluation in aviation network based on “No Return” node deletion method," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 503(C), pages 546-559.
    3. Soh, Harold & Lim, Sonja & Zhang, Tianyou & Fu, Xiuju & Lee, Gary Kee Khoon & Hung, Terence Gih Guang & Di, Pan & Prakasam, Silvester & Wong, Limsoon, 2010. "Weighted complex network analysis of travel routes on the Singapore public transportation system," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(24), pages 5852-5863.
    4. Chen, Wei & Jiang, Manrui & Jiang, Cheng & Zhang, Jun, 2020. "Critical node detection problem for complex network in undirected weighted networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 538(C).
    5. C. von Ferber & T. Holovatch & Yu. Holovatch & V. Palchykov, 2009. "Public transport networks: empirical analysis and modeling," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 68(2), pages 261-275, March.
    6. Wen, Xiangxi & Tu, Congliang & Wu, Minggong & Jiang, Xurui, 2018. "Fast ranking nodes importance in complex networks based on LS-SVM method," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 506(C), pages 11-23.
    7. Du, Yuxian & Gao, Cai & Hu, Yong & Mahadevan, Sankaran & Deng, Yong, 2014. "A new method of identifying influential nodes in complex networks based on TOPSIS," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 399(C), pages 57-69.
    8. Shanmukhappa, Tanuja & Ho, Ivan Wang-Hei & Tse, Chi Kong, 2018. "Spatial analysis of bus transport networks using network theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 502(C), pages 295-314.
    9. Du, Zhouyang & Tang, Jinjun & Qi, Yong & Wang, Yiwei & Han, Chunyang & Yang, Yifan, 2020. "Identifying critical nodes in metro network considering topological potential: A case study in Shenzhen city—China," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 539(C).
    10. Fei, Liguo & Deng, Yong, 2017. "A new method to identify influential nodes based on relative entropy," Chaos, Solitons & Fractals, Elsevier, vol. 104(C), pages 257-267.
    11. Hawas, Yaser E. & Hassan, Mohammad Nurul & Abulibdeh, Ammar, 2016. "A multi-criteria approach of assessing public transport accessibility at a strategic level," Journal of Transport Geography, Elsevier, vol. 57(C), pages 19-34.
    12. Li, Meizhu & Zhang, Qi & Deng, Yong, 2018. "Evidential identification of influential nodes in network of networks," Chaos, Solitons & Fractals, Elsevier, vol. 117(C), pages 283-296.
    13. Xu, Wangtu (Ato) & Zhou, Jiangping & Qiu, Guo, 2018. "China's high-speed rail network construction and planning over time: a network analysis," Journal of Transport Geography, Elsevier, vol. 70(C), pages 40-54.
    14. Zhong, Lin-Feng & Liu, Quan-Hui & Wang, Wei & Cai, Shi-Min, 2018. "Comprehensive influence of local and global characteristics on identifying the influential nodes," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 511(C), pages 78-84.
    15. Yuanzhi Yang & Lei Yu & Xing Wang & Siyi Chen & You Chen & Yipeng Zhou, 2019. "A novel method to identify influential nodes in complex networks," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 31(02), pages 1-14, December.
    16. Yu, Hui & Cao, Xi & Liu, Zun & Li, Yongjun, 2017. "Identifying key nodes based on improved structural holes in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 486(C), pages 318-327.
    17. Ruan, Zhongyuan & Song, Congcong & Yang, Xu-hua & Shen, Guojiang & Liu, Zhi, 2019. "Empirical analysis of urban road traffic network: A case study in Hangzhou city, China," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 527(C).
    18. Yang, Yuanzhi & Yu, Lei & Wang, Xing & Zhou, Zhongliang & Chen, You & Kou, Tian, 2019. "A novel method to evaluate node importance in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 526(C).
    19. Cats, Oded, 2017. "Topological evolution of a metropolitan rail transport network: The case of Stockholm," Journal of Transport Geography, Elsevier, vol. 62(C), pages 172-183.
    20. Wang, Shiguang & Zheng, Lili & Yu, Dexin, 2017. "The improved degree of urban road traffic network: A case study of Xiamen, China," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 469(C), pages 256-264.
    21. Wen, Tao & Jiang, Wen, 2019. "Identifying influential nodes based on fuzzy local dimension in complex networks," Chaos, Solitons & Fractals, Elsevier, vol. 119(C), pages 332-342.
    22. Hu, Jiantao & Du, Yuxian & Mo, Hongming & Wei, Daijun & Deng, Yong, 2016. "A modified weighted TOPSIS to identify influential nodes in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 444(C), pages 73-85.
    23. Lv, Zhiwei & Zhao, Nan & Xiong, Fei & Chen, Nan, 2019. "A novel measure of identifying influential nodes in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 488-497.
    24. Feng, Jia & Li, Xiamiao & Mao, Baohua & Xu, Qi & Bai, Yun, 2017. "Weighted complex network analysis of the Beijing subway system: Train and passenger flows," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 474(C), pages 213-223.
    25. Zanakis, Stelios H. & Solomon, Anthony & Wishart, Nicole & Dublish, Sandipa, 1998. "Multi-attribute decision making: A simulation comparison of select methods," European Journal of Operational Research, Elsevier, vol. 107(3), pages 507-529, June.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Lin, Hai & Wang, Jingcheng, 2022. "Pinning synchronization of complex networks with time-varying outer coupling and nonlinear multiple time-varying delay coupling," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 588(C).
    2. Kopsidas, Athanasios & Kepaptsoglou, Konstantinos, 2022. "Identification of critical stations in a Metro System: A substitute complex network analysis," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 596(C).
    3. Yangyang Meng & Xiaofei Zhao & Jianzhong Liu & Qingjie Qi, 2023. "Dynamic Influence Analysis of the Important Station Evolution on the Resilience of Complex Metro Network," Sustainability, MDPI, vol. 15(12), pages 1-15, June.
    4. Meng, Yangyang & Zhao, Xiaofei & Liu, Jianzhong & Qi, Qingjie & Zhou, Wei, 2023. "Data-driven complexity analysis of weighted Shenzhen Metro network based on urban massive mobility in the rush hours," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 610(C).
    5. Yangyang Meng & Qingjie Qi & Jianzhong Liu & Wei Zhou, 2022. "Dynamic Evolution Analysis of Complex Topology and Node Importance in Shenzhen Metro Network from 2004 to 2021," Sustainability, MDPI, vol. 14(12), pages 1-19, June.
    6. Xueguo Xu & Chen Xu & Wenxin Zhang, 2022. "Research on the Destruction Resistance of Giant Urban Rail Transit Network from the Perspective of Vulnerability," Sustainability, MDPI, vol. 14(12), pages 1-26, June.
    7. Wang, Ning & Gao, Ying & He, Jia-tao & Yang, Jun, 2022. "Robustness evaluation of the air cargo network considering node importance and attack cost," Reliability Engineering and System Safety, Elsevier, vol. 217(C).
    8. Cai, Wenxue & Liang, Fenfen & Wan, Yanchun & Zhong, Huiling & Gu, Yimiao, 2021. "An innovative approach for constructing a shipping index based on dynamic weighted complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 578(C).
    9. Zhou, Yuyang & Zheng, Shuyan & Hu, Zhonghui & Chen, Yanyan, 2022. "Metro station risk classification based on smart card data: A case study in Beijing," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 594(C).
    10. Liu, Qian & Wang, Jian & Zhao, Zhidan & Zhao, Na, 2022. "Relatively important nodes mining algorithm based on community detection and biased random walk with restart," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 607(C).
    11. Wang, Ying & Zhao, Ou & Zhang, Limao, 2024. "Modeling urban rail transit system resilience under natural disasters: A two-layer network framework based on link flow," Reliability Engineering and System Safety, Elsevier, vol. 241(C).
    12. Ma, Min & Hu, Dawei & Chien, Steven I-Jy & Liu, Jie & Yang, Xing & Ma, Zhuanglin, 2022. "Evolution assessment of urban rail transit networks: A case study of Xi’an, China," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 603(C).
    13. Chen, Junlan & Pu, Ziyuan & Guo, Xiucheng & Cao, Jieyu & Zhang, Fang, 2023. "Multiperiod metro timetable optimization based on the complex network and dynamic travel demand," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 611(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Yangyang Meng & Qingjie Qi & Jianzhong Liu & Wei Zhou, 2022. "Dynamic Evolution Analysis of Complex Topology and Node Importance in Shenzhen Metro Network from 2004 to 2021," Sustainability, MDPI, vol. 14(12), pages 1-19, June.
    2. Zhang, Mengyao & Huang, Tao & Guo, Zhaoxia & He, Zhenggang, 2022. "Complex-network-based traffic network analysis and dynamics: A comprehensive review," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 607(C).
    3. Tang, Jinjun & Li, Zhitao & Gao, Fan & Zong, Fang, 2021. "Identifying critical metro stations in multiplex network based on D–S evidence theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 574(C).
    4. Shiguang Wang & Dexin Yu & Mei-Po Kwan & Huxing Zhou & Yongxing Li & Hongzhi Miao, 2019. "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," Sustainability, MDPI, vol. 11(19), pages 1-25, September.
    5. Meng, Yangyang & Zhao, Xiaofei & Liu, Jianzhong & Qi, Qingjie & Zhou, Wei, 2023. "Data-driven complexity analysis of weighted Shenzhen Metro network based on urban massive mobility in the rush hours," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 610(C).
    6. Feng, Xiao & He, Shiwei & Li, Guangye & Chi, Jushang, 2021. "Transfer network of high-speed rail and aviation: Structure and critical components," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 581(C).
    7. Luo, Ding & Cats, Oded & van Lint, Hans & Currie, Graham, 2019. "Integrating network science and public transport accessibility analysis for comparative assessment," Journal of Transport Geography, Elsevier, vol. 80(C).
    8. Wang, Longjian & Zheng, Shaoya & Wang, Yonggang & Wang, Longfei, 2021. "Identification of critical nodes in multimodal transportation network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 580(C).
    9. Zhao, Jie & Wang, Yunchuan & Deng, Yong, 2020. "Identifying influential nodes in complex networks from global perspective," Chaos, Solitons & Fractals, Elsevier, vol. 133(C).
    10. Wang, Zhiru & Niu, Fangyan & Yang, Lili & Su, Guofeng, 2020. "Modeling a subway network: A hot-point attraction-driven evolution mechanism," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 537(C).
    11. Kuo, Ting, 2017. "A modified TOPSIS with a different ranking index," European Journal of Operational Research, Elsevier, vol. 260(1), pages 152-160.
    12. Hu, Xinlei & Huang, Jie & Shi, Feng, 2022. "A robustness assessment with passenger flow data of high-speed rail network in China," Chaos, Solitons & Fractals, Elsevier, vol. 165(P1).
    13. Dong, Chen & Xu, Guiqiong & Meng, Lei & Yang, Pingle, 2022. "CPR-TOPSIS: A novel algorithm for finding influential nodes in complex networks based on communication probability and relative entropy," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 603(C).
    14. Du, Yuxian & Lin, Xi & Pan, Ye & Chen, Zhaoxin & Xia, Huan & Luo, Qian, 2023. "Identifying influential airports in airline network based on failure risk factors with TOPSIS," Chaos, Solitons & Fractals, Elsevier, vol. 169(C).
    15. Wang, Ning & Gao, Ying & He, Jia-tao & Yang, Jun, 2022. "Robustness evaluation of the air cargo network considering node importance and attack cost," Reliability Engineering and System Safety, Elsevier, vol. 217(C).
    16. Jungyeol Hong & Reuben Tamakloe & Soobeom Lee & Dongjoo Park, 2019. "Exploring the Topological Characteristics of Complex Public Transportation Networks: Focus on Variations in Both Single and Integrated Systems in the Seoul Metropolitan Area," Sustainability, MDPI, vol. 11(19), pages 1-26, September.
    17. Ahmad, Amreen & Ahmad, Tanvir & Bhatt, Abhishek, 2020. "HWSMCB: A community-based hybrid approach for identifying influential nodes in the social network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 545(C).
    18. Li, Jiawei & Wen, Xiangxi & Wu, Minggong & Liu, Fei & Li, Shuangfeng, 2020. "Identification of key nodes and vital edges in aviation network based on minimum connected dominating set," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 541(C).
    19. Chan, Ho-Yin & Chen, Anthony & Li, Guoyuan & Xu, Xiangdong & Lam, William, 2021. "Evaluating the value of new metro lines using route diversity measures: The case of Hong Kong's Mass Transit Railway system," Journal of Transport Geography, Elsevier, vol. 91(C).
    20. Zhang, Yanjie & Ayyub, Bilal M. & Saadat, Yalda & Zhang, Dongming & Huang, Hongwei, 2020. "A double-weighted vulnerability assessment model for metrorail transit networks and its application in Shanghai metro," International Journal of Critical Infrastructure Protection, Elsevier, vol. 29(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:558:y:2020:i:c:s0378437120304787. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.