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

Improved centrality measure based on the adapted PageRank algorithm for urban transportation multiplex networks

Author

Listed:
  • Li, Zhitao
  • Tang, Jinjun
  • Zhao, Chuyun
  • Gao, Fan

Abstract

An increasing number of studies have attempted to build a multiplex network (MN) model to generalize the traditional network theory and have proposed various centrality measures for MNs. In this paper, we proposed an improved centrality measure, the Adaptive PageRank Algorithm Modified by the Gravity Model (APAMGM), to identify critical nodes in MNs. We modified the idea that the transition probability of a node is only related to its outgoing connections (or degree in an undirected network) in the adapted PageRank algorithm. In APAMGM, the transition probability is positively correlated with the quality of nodes and inversely correlated with the interaction impedance between nodes. We conducted a case study using a multiplex urban transportation network in Shenzhen, China, which consists of a bus, metro, taxi, and shared bike network. The results show that APAGMG can identify critical nodes with good interpretability and it displays potential for application in networks where spatial interactions exist between nodes. The interdependencies in the network were explored and discussed with the characterization of nodes. This study might provide insights into applying complex network theory and centrality measures to some MNs, especially urban transportation networks.

Suggested Citation

  • Li, Zhitao & Tang, Jinjun & Zhao, Chuyun & Gao, Fan, 2023. "Improved centrality measure based on the adapted PageRank algorithm for urban transportation multiplex networks," Chaos, Solitons & Fractals, Elsevier, vol. 167(C).
    • Handle: RePEc:eee:chsofr:v:167:y:2023:i:c:s0960077922011778
    DOI: 10.1016/j.chaos.2022.112998
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0960077922011778
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.chaos.2022.112998?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. Gert Sabidussi, 1966. "The centrality index of a graph," Psychometrika, Springer;The Psychometric Society, vol. 31(4), pages 581-603, December.
    2. 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).
    3. Reid Ewing & Robert Cervero, 2010. "Travel and the Built Environment," Journal of the American Planning Association, Taylor & Francis Journals, vol. 76(3), pages 265-294.
    4. Gao, Fan & Yang, Linchuan & Han, Chunyang & Tang, Jinjun & Li, Zhitao, 2022. "A network-distance-based geographically weighted regression model to examine spatiotemporal effects of station-level built environments on metro ridership," Journal of Transport Geography, Elsevier, vol. 105(C).
    5. Wen, Tao & Gao, Qiuya & Chen, Yu-wang & Cheong, Kang Hao, 2022. "Exploring the vulnerability of transportation networks by entropy: A case study of Asia–Europe maritime transportation network," Reliability Engineering and System Safety, Elsevier, vol. 226(C).
    6. Agryzkov, Taras & Tortosa, Leandro & Vicent, Jose F., 2016. "New highlights and a new centrality measure based on the Adapted PageRank Algorithm for urban networks," Applied Mathematics and Computation, Elsevier, vol. 291(C), pages 14-29.
    7. Roger Bivand, 2008. "Implementing Representations Of Space In Economic Geography," Journal of Regional Science, Wiley Blackwell, vol. 48(1), pages 1-27, February.
    8. Xu, Yiming & Yan, Xiang & Liu, Xinyu & Zhao, Xilei, 2021. "Identifying key factors associated with ridesplitting adoption rate and modeling their nonlinear relationships," Transportation Research Part A: Policy and Practice, Elsevier, vol. 144(C), pages 170-188.
    9. Douglas Bonett & Thomas Wright, 2000. "Sample size requirements for estimating pearson, kendall and spearman correlations," Psychometrika, Springer;The Psychometric Society, vol. 65(1), pages 23-28, March.
    10. Ruqin Yang & Yaolin Liu & Yanfang Liu & Hui Liu & Wenxia Gan, 2019. "Comprehensive Public Transport Service Accessibility Index—A New Approach Based on Degree Centrality and Gravity Model," Sustainability, MDPI, vol. 11(20), pages 1-20, October.
    11. Mirco Nanni & Leandro Tortosa & José F Vicent & Gevorg Yeghikyan, 2020. "Ranking places in attributed temporal urban mobility networks," PLOS ONE, Public Library of Science, vol. 15(10), pages 1-25, October.
    12. Jiang, Zhoutong & Lei, Chao & Ouyang, Yanfeng, 2020. "Optimal investment and management of shared bikes in a competitive market," Transportation Research Part B: Methodological, Elsevier, vol. 135(C), pages 143-155.
    13. Tu, Wei & Cao, Rui & Yue, Yang & Zhou, Baoding & Li, Qiuping & Li, Qingquan, 2018. "Spatial variations in urban public ridership derived from GPS trajectories and smart card data," Journal of Transport Geography, Elsevier, vol. 69(C), pages 45-57.
    14. Stergiopoulos, George & Kotzanikolaou, Panayiotis & Theocharidou, Marianthi & Gritzalis, Dimitris, 2015. "Risk mitigation strategies for critical infrastructures based on graph centrality analysis," International Journal of Critical Infrastructure Protection, Elsevier, vol. 10(C), pages 34-44.
    15. Faghih-Imani, Ahmadreza & Eluru, Naveen & El-Geneidy, Ahmed M. & Rabbat, Michael & Haq, Usama, 2014. "How land-use and urban form impact bicycle flows: evidence from the bicycle-sharing system (BIXI) in Montreal," Journal of Transport Geography, Elsevier, vol. 41(C), pages 306-314.
    16. 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).
    17. Anil NP Koushik & M. Manoj & N. Nezamuddin, 2020. "Machine learning applications in activity-travel behaviour research: a review," Transport Reviews, Taylor & Francis Journals, vol. 40(3), pages 288-311, May.
    18. Curado, Manuel & Tortosa, Leandro & Vicent, Jose F., 2021. "Identifying mobility patterns by means of centrality algorithms in multiplex networks," Applied Mathematics and Computation, Elsevier, vol. 406(C).
    19. Yang, Jiawen & Cao, Jason & Zhou, Yufei, 2021. "Elaborating non-linear associations and synergies of subway access and land uses with urban vitality in Shenzhen," Transportation Research Part A: Policy and Practice, Elsevier, vol. 144(C), pages 74-88.
    20. Tortosa, Leandro & Vicent, Jose F. & Yeghikyan, Gevorg, 2021. "An algorithm for ranking the nodes of multiplex networks with data based on the PageRank concept," Applied Mathematics and Computation, Elsevier, vol. 392(C).
    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. Wang, Yan & Zhang, Ling & Yang, Junwen & Yan, Ming & Li, Haozhan, 2024. "Multi-factor information matrix: A directed weighted method to identify influential nodes in social networks," Chaos, Solitons & Fractals, Elsevier, vol. 180(C).
    2. Shen, Jingwei & Zong, Huiming, 2023. "Identification of critical transportation cities in the multimodal transportation network of China," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 628(C).
    3. Zhou, Lili & Zhang, Yuhao & Tan, Fei & Huang, Mingzhe, 2023. "Adaptive secure synchronization of complex networks under mixed attacks via time-controllable technology," Chaos, Solitons & Fractals, Elsevier, vol. 176(C).
    4. Xuesong Yu & Kun Qin & Tao Jia & Yang Zhou & Xieqing Gao, 2024. "Modeling the Interactive Patterns of International Migration Network through a Reverse Gravity Approach," Sustainability, MDPI, vol. 16(6), pages 1-16, March.

    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. Ding, Chuan & Cao, Xinyu & Yu, Bin & Ju, Yang, 2021. "Non-linear associations between zonal built environment attributes and transit commuting mode choice accounting for spatial heterogeneity," Transportation Research Part A: Policy and Practice, Elsevier, vol. 148(C), pages 22-35.
    2. Tao, Tao & Cao, Jason, 2023. "Exploring nonlinear and collective influences of regional and local built environment characteristics on travel distances by mode," Journal of Transport Geography, Elsevier, vol. 109(C).
    3. Tao, Tao & Cao, Jason, 2022. "Examining motivations for owning autonomous vehicles: Implications for land use and transportation," Journal of Transport Geography, Elsevier, vol. 102(C).
    4. Li, Wu & Zhao, Shengchuan & Ma, Jingwen & Nielsen, Otto Anker & Jiang, Yu, 2023. "Book-ahead ride-hailing trip and its determinants: Findings from large-scale trip records in China," Transportation Research Part A: Policy and Practice, Elsevier, vol. 178(C).
    5. Ying Ni & Jiaqi Chen, 2020. "Exploring the Effects of the Built Environment on Two Transfer Modes for Metros: Dockless Bike Sharing and Taxis," Sustainability, MDPI, vol. 12(5), pages 1-20, March.
    6. Wang, Wenhao & Wang, Yanhui & Wang, Guangxing & Li, Man & Jia, Limin, 2023. "Identification of the critical accident causative factors in the urban rail transit system by complex network theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 610(C).
    7. Shao, Qifan & Zhang, Wenjia & Cao, Xinyu (Jason) & Yang, Jiawen, 2023. "Built environment interventions for emission mitigation: A machine learning analysis of travel-related CO2 in a developing city," Journal of Transport Geography, Elsevier, vol. 110(C).
    8. Hu, Songhua & Xiong, Chenfeng & Chen, Peng & Schonfeld, Paul, 2023. "Examining nonlinearity in population inflow estimation using big data: An empirical comparison of explainable machine learning models," Transportation Research Part A: Policy and Practice, Elsevier, vol. 174(C).
    9. Cheng, Long & Huang, Jie & Jin, Tanhua & Chen, Wendong & Li, Aoyong & Witlox, Frank, 2023. "Comparison of station-based and free-floating bikeshare systems as feeder modes to the metro," Journal of Transport Geography, Elsevier, vol. 107(C).
    10. Du, Mingyang & Cheng, Lin & Li, Xuefeng & Liu, Qiyang & Yang, Jingzong, 2022. "Spatial variation of ridesplitting adoption rate in Chicago," Transportation Research Part A: Policy and Practice, Elsevier, vol. 164(C), pages 13-37.
    11. 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).
    12. Zhang, Xiaojian & Zhou, Zhengze & Xu, Yiming & Zhao, Xilei, 2024. "Analyzing spatial heterogeneity of ridesourcing usage determinants using explainable machine learning," Journal of Transport Geography, Elsevier, vol. 114(C).
    13. Yang, Hongtai & Luo, Peng & Li, Chaojing & Zhai, Guocong & Yeh, Anthony G.O., 2023. "Nonlinear effects of fare discounts and built environment on ridesplitting adoption rates," Transportation Research Part A: Policy and Practice, Elsevier, vol. 169(C).
    14. Yang, Hongtai & Huo, Jinghai & Bao, Yongxing & Li, Xuan & Yang, Linchuan & Cherry, Christopher R., 2021. "Impact of e-scooter sharing on bike sharing in Chicago," Transportation Research Part A: Policy and Practice, Elsevier, vol. 154(C), pages 23-36.
    15. Ji, Shujuan & Wang, Xin & Lyu, Tao & Liu, Xiaojie & Wang, Yuanqing & Heinen, Eva & Sun, Zhenwei, 2022. "Understanding cycling distance according to the prediction of the XGBoost and the interpretation of SHAP: A non-linear and interaction effect analysis," Journal of Transport Geography, Elsevier, vol. 103(C).
    16. Yuan, Dandan & Zhao, Pengjun & Yu, Zhao & Liu, Qiyang, 2023. "Villagers' travel burden and the built environment in rural China: Evidence from a national level survey," Journal of Transport Geography, Elsevier, vol. 113(C).
    17. Tortosa, Leandro & Vicent, Jose F. & Yeghikyan, Gevorg, 2021. "An algorithm for ranking the nodes of multiplex networks with data based on the PageRank concept," Applied Mathematics and Computation, Elsevier, vol. 392(C).
    18. Gao, Kun & Yang, Ying & Gil, Jorge & Qu, Xiaobo, 2023. "Data-driven interpretation on interactive and nonlinear effects of the correlated built environment on shared mobility," Journal of Transport Geography, Elsevier, vol. 110(C).
    19. Zhang, Xiaojian & Zhao, Xilei, 2022. "Machine learning approach for spatial modeling of ridesourcing demand," Journal of Transport Geography, Elsevier, vol. 100(C).
    20. Papa, Enrica & Bertolini, Luca, 2015. "Accessibility and Transit-Oriented Development in European metropolitan areas," Journal of Transport Geography, Elsevier, vol. 47(C), pages 70-83.

    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:chsofr:v:167:y:2023:i:c:s0960077922011778. 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: Thayer, Thomas R. (email available below). General contact details of provider: https://www.journals.elsevier.com/chaos-solitons-and-fractals .

    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.