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

Extending the Adapted PageRank Algorithm centrality model for urban street networks using non-local random walks

Author

Listed:
  • Bowater, David
  • Stefanakis, Emmanuel

Abstract

In the urban street network domain, there is growing interest in extending conventional centrality measures to incorporate node-specific information (such as georeferenced socioeconomic data) in order to help identify important locations in an urban environment. One such centrality measure that is gaining attention is the Adapted PageRank Algorithm (APA) model. However, a fundamental concern with the APA model is the notion of teleportation because it means the random walker is equally likely to jump or ‘teleport’ to any intersection (node) in the street network, regardless of how far away it is. In this paper, we propose a centrality model that overcomes this counterintuitive idea. More specifically, we extend the APA model by modifying the jumping probabilities so that the random walker is more inclined to jump to a nearby intersection than a distant intersection. We accomplish this using non-local random walks which allow a random walker to jump to any node in the network with probabilities that depend on the distance separating the nodes. To demonstrate the differences between the two models, we present and discuss experimental results for a small ten node graph and a real-world urban street network.

Suggested Citation

  • Bowater, David & Stefanakis, Emmanuel, 2023. "Extending the Adapted PageRank Algorithm centrality model for urban street networks using non-local random walks," Applied Mathematics and Computation, Elsevier, vol. 446(C).
  • Handle: RePEc:eee:apmaco:v:446:y:2023:i:c:s0096300323000577
    DOI: 10.1016/j.amc.2023.127888
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0096300323000577
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.amc.2023.127888?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. Zhang, Panpan & Wang, Tiandong & Yan, Jun, 2022. "PageRank centrality and algorithms for weighted, directed networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 586(C).
    2. Agryzkov, Taras & Tortosa, Leandro & Vicent, Jose F., 2019. "A variant of the current flow betweenness centrality and its application in urban networks," Applied Mathematics and Computation, Elsevier, vol. 347(C), pages 600-615.
    3. 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.
    4. Boeing, Geoff, 2017. "OSMnx: New Methods for Acquiring, Constructing, Analyzing, and Visualizing Complex Street Networks," SocArXiv q86sd, Center for Open Science.
    5. Boeing, Geoff, 2019. "Street Network Models and Measures for Every U.S. City, County, Urbanized Area, Census Tract, and Zillow-Defined Neighborhood," SocArXiv 7fxjz, Center for Open Science.
    Full references (including those not matched with items on IDEAS)

    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. Karolina Dudzic-Gyurkovich, 2023. "Study of Centrality Measures in the Network of Green Spaces in the City of Krakow," Sustainability, MDPI, vol. 15(18), pages 1-30, September.
    2. Boeing, Geoff, 2020. "Street Network Models and Indicators for Every Urban Area in the World," SocArXiv f2dqc, Center for Open Science.
    3. Winston Yap & Jiat-Hwee Chang & Filip Biljecki, 2023. "Incorporating networks in semantic understanding of streetscapes: Contextualising active mobility decisions," Environment and Planning B, , vol. 50(6), pages 1416-1437, July.
    4. Matteo Böhm & Mirco Nanni & Luca Pappalardo, 2022. "Gross polluters and vehicle emissions reduction," Nature Sustainability, Nature, vol. 5(8), pages 699-707, August.
    5. Shah, Nitesh R. & Ziedan, Abubakr & Brakewood, Candace & Cherry, Christopher R., 2023. "Shared e-scooter service providers with large fleet size have a competitive advantage: Findings from e-scooter demand and supply analysis of Nashville, Tennessee," Transportation Research Part A: Policy and Practice, Elsevier, vol. 178(C).
    6. Lorenzo Barbieri & Roberto D’Autilia & Paola Marrone & Ilaria Montella, 2023. "Graph Representation of the 15-Minute City: A Comparison between Rome, London, and Paris," Sustainability, MDPI, vol. 15(4), pages 1-14, February.
    7. Miotti, Marco & Needell, Zachary A. & Jain, Rishee K., 2023. "The impact of urban form on daily mobility demand and energy use: Evidence from the United States," Applied Energy, Elsevier, vol. 339(C).
    8. Fink, Christian G. & Fullin, Kelly & Gutierrez, Guillermo & Omodt, Nathan & Zinnecker, Sydney & Sprint, Gina & McCulloch, Sean, 2023. "A centrality measure for quantifying spread on weighted, directed networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 626(C).
    9. Shiqin Liu & Carl Higgs & Jonathan Arundel & Geoff Boeing & Nicholas Cerdera & David Moctezuma & Ester Cerin & Deepti Adlakha & Melanie Lowe & Billie Giles-Corti, 2021. "A Generalized Framework for Measuring Pedestrian Accessibility around the World Using Open Data," Papers 2105.08814, arXiv.org.
    10. Ospina, Juan P. & Duque, Juan C. & Botero-Fernández, Verónica & Montoya, Alejandro, 2022. "The maximal covering bicycle network design problem," Transportation Research Part A: Policy and Practice, Elsevier, vol. 159(C), pages 222-236.
    11. Brinkley, Catherine & Raj, Subhashni, 2022. "Perfusion and urban thickness: The shape of cities," Land Use Policy, Elsevier, vol. 115(C).
    12. 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).
    13. Jorge Ubirajara Pedreira Junior & Antônio Nélson Rodrigues da Silva & Cira Souza Pitombo, 2022. "Car-Free Day on a University Campus: Determinants of Participation and Potential Impacts on Sustainable Travel Behavior," Sustainability, MDPI, vol. 14(6), pages 1-20, March.
    14. Geoff Boeing, 2020. "Planarity and street network representation in urban form analysis," Environment and Planning B, , vol. 47(5), pages 855-869, June.
    15. Aston, Laura & Currie, Graham & Kamruzzaman, Md. & Delbosc, Alexa & Brands, Ties & van Oort, Niels & Teller, David, 2021. "Multi-city exploration of built environment and transit mode use: Comparison of Melbourne, Amsterdam and Boston," Journal of Transport Geography, Elsevier, vol. 95(C).
    16. Alves d'Acampora, Bárbara Heliodora & Maraschin, Clarice & Taufemback, Cleiton Guollo, 2023. "Landscape ecology and urban spatial configuration: Exploring a methodological relationship. Application in Pelotas, Brazil," Ecological Modelling, Elsevier, vol. 486(C).
    17. Wang, Shuliang & Chen, Chen & Zhang, Jianhua & Gu, Xifeng & Huang, Xiaodi, 2022. "Vulnerability assessment of urban road traffic systems based on traffic flow," International Journal of Critical Infrastructure Protection, Elsevier, vol. 38(C).
    18. Boeing, Geoff & Pilgram, Clemens & Lu, Yougeng, 2024. "Urban Street Network Design and Transport-Related Greenhouse Gas Emissions around the World," SocArXiv r32vj, Center for Open Science.
    19. Sadek, Bassel & Doig Godier, Jean & Cassidy, Michael J & Daganzo, Carlos F, 2022. "Traffic signal plans to decongest street grids," Transportation Research Part B: Methodological, Elsevier, vol. 162(C), pages 195-208.
    20. Lu, Qing-Long & Mahajan, Vishal & Lyu, Cheng & Antoniou, Constantinos, 2024. "Analyzing the impact of fare-free public transport policies on crowding patterns at stations using crowdsensing data," Transportation Research Part A: Policy and Practice, Elsevier, vol. 179(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:apmaco:v:446:y:2023:i:c:s0096300323000577. 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: https://www.journals.elsevier.com/applied-mathematics-and-computation .

    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.