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. 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.
    3. Roger Bivand, 2008. "Implementing Representations Of Space In Economic Geography," Journal of Regional Science, Wiley Blackwell, vol. 48(1), pages 1-27, February.
    4. 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.
    5. 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.
    6. 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.
    7. 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).
    8. 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).
    9. 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).
    10. 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.
    11. 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.
    12. 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.
    13. 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).
    14. 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.
    15. 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.
    16. 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.
    17. 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.
    18. 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).
    19. 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).
    20. 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.
    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. 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).
    2. 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).

    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, 2022. "Examining motivations for owning autonomous vehicles: Implications for land use and transportation," Journal of Transport Geography, Elsevier, vol. 102(C).
    3. 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).
    4. 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.
    5. 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).
    6. 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).
    7. 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).
    8. Su, Shiliang & Wang, Zhuolun & Li, Bozhao & Kang, Mengjun, 2022. "Deciphering the influence of TOD on metro ridership: An integrated approach of extended node-place model and interpretable machine learning with planning implications," Journal of Transport Geography, Elsevier, vol. 104(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. Yang, Hongtai & Zheng, Rong & Li, Xuan & Huo, Jinghai & Yang, Linchuan & Zhu, Tong, 2022. "Nonlinear and threshold effects of the built environment on e-scooter sharing ridership," Journal of Transport Geography, Elsevier, vol. 104(C).
    12. 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).
    13. Yousefzadeh Barri, Elnaz & Farber, Steven & Jahanshahi, Hadi & Beyazit, Eda, 2022. "Understanding transit ridership in an equity context through a comparison of statistical and machine learning algorithms," Journal of Transport Geography, Elsevier, vol. 105(C).
    14. Shah, Nitesh R. & Guo, Jing & Han, Lee D. & Cherry, Christopher R., 2023. "Why do people take e-scooter trips? Insights on temporal and spatial usage patterns of detailed trip data," Transportation Research Part A: Policy and Practice, Elsevier, vol. 173(C).
    15. 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).
    16. Mix, Richard & Hurtubia, Ricardo & Raveau, Sebastián, 2022. "Optimal location of bike-sharing stations: A built environment and accessibility approach," Transportation Research Part A: Policy and Practice, Elsevier, vol. 160(C), pages 126-142.
    17. 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.
    18. 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).
    19. 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).
    20. Zhang, Yifan & Ng, S. Thomas, 2021. "A hypothesis-driven framework for resilience analysis of public transport network under compound failure scenarios," International Journal of Critical Infrastructure Protection, Elsevier, vol. 35(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: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.