IDEAS home Printed from https://ideas.repec.org/a/plo/pone00/0139509.html
   My bibliography  Save this article

Geographically Modified PageRank Algorithms: Identifying the Spatial Concentration of Human Movement in a Geospatial Network

Author

Listed:
  • Wei-Chien-Benny Chin
  • Tzai-Hung Wen

Abstract

A network approach, which simplifies geographic settings as a form of nodes and links, emphasizes the connectivity and relationships of spatial features. Topological networks of spatial features are used to explore geographical connectivity and structures. The PageRank algorithm, a network metric, is often used to help identify important locations where people or automobiles concentrate in the geographical literature. However, geographic considerations, including proximity and location attractiveness, are ignored in most network metrics. The objective of the present study is to propose two geographically modified PageRank algorithms—Distance-Decay PageRank (DDPR) and Geographical PageRank (GPR)—that incorporate geographic considerations into PageRank algorithms to identify the spatial concentration of human movement in a geospatial network. Our findings indicate that in both intercity and within-city settings the proposed algorithms more effectively capture the spatial locations where people reside than traditional commonly-used network metrics. In comparing location attractiveness and distance decay, we conclude that the concentration of human movement is largely determined by the distance decay. This implies that geographic proximity remains a key factor in human mobility.

Suggested Citation

  • Wei-Chien-Benny Chin & Tzai-Hung Wen, 2015. "Geographically Modified PageRank Algorithms: Identifying the Spatial Concentration of Human Movement in a Geospatial Network," PLOS ONE, Public Library of Science, vol. 10(10), pages 1-23, October.
  • Handle: RePEc:plo:pone00:0139509
    DOI: 10.1371/journal.pone.0139509
    as

    Download full text from publisher

    File URL: https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0139509
    Download Restriction: no

    File URL: https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0139509&type=printable
    Download Restriction: no

    File URL: https://libkey.io/10.1371/journal.pone.0139509?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
    ---><---

    References listed on IDEAS

    as
    1. Aura Reggiani & Pietro Bucci & Giovanni Russo, 2011. "Accessibility and Network Structures in the German Commuting," Networks and Spatial Economics, Springer, vol. 11(4), pages 621-641, December.
    2. Ahmed El-Geneidy & David Levinson, 2011. "Place Rank: Valuing Spatial Interactions," Networks and Spatial Economics, Springer, vol. 11(4), pages 643-659, December.
    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. He, Yifan & Zhao, Chen & Zeng, An, 2022. "Ranking locations in a city via the collective home-work relations in human mobility data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 608(P1).
    2. Hao Wu & David Levinson, 2020. "Unifying Access," Working Papers 2022-01, University of Minnesota: Nexus Research Group.
    3. Geoff Boeing, 2020. "A multi-scale analysis of 27,000 urban street networks: Every US city, town, urbanized area, and Zillow neighborhood," Environment and Planning B, , vol. 47(4), pages 590-608, May.
    4. Jianzhen Zhang & Ziyang Wang & Collins Opoku Antwi & Xiaoyu Liang & Jiahao Ge, 2022. "Geospatial Thinking and Sense of Place: The Mediating Role of Creativity," Sustainability, MDPI, vol. 15(1), pages 1-16, December.
    5. Alexander Hellervik & Leonard Nilsson & Claes Andersson, 2019. "Preferential centrality – A new measure unifying urban activity, attraction and accessibility," Environment and Planning B, , vol. 46(7), pages 1331-1346, September.
    6. Wen, Tzai-Hung & Chin, Wei-Chien-Benny & Lai, Pei-Chun, 2017. "Understanding the topological characteristics and flow complexity of urban traffic congestion," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 473(C), pages 166-177.

    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. Camila Soares Henrique Fontenele Garcia & Rosário Macário & Ezequiel Dantas de Araújo Girão Menezes & Carlos Felipe Grangeiro Loureiro, 2018. "Strategic Assessment of Lisbon’s Accessibility and Mobility Problems from an Equity Perspective," Networks and Spatial Economics, Springer, vol. 18(2), pages 415-439, June.
    2. Beria, Paolo & Debernardi, Andrea & Ferrara, Emanuele, 2017. "Measuring the long-distance accessibility of Italian cities," Journal of Transport Geography, Elsevier, vol. 62(C), pages 66-79.
    3. Dominik Ziemke & Johan W. Joubert & Kai Nagel, 2018. "Accessibility in a Post-Apartheid City: Comparison of Two Approaches for Accessibility Computations," Networks and Spatial Economics, Springer, vol. 18(2), pages 241-271, June.
    4. Daniel Griffith & Yongwan Chun, 2015. "Spatial Autocorrelation in Spatial Interactions Models: Geographic Scale and Resolution Implications for Network Resilience and Vulnerability," Networks and Spatial Economics, Springer, vol. 15(2), pages 337-365, June.
    5. Hao Wu & David Levinson, 2020. "Unifying Access," Working Papers 2022-01, University of Minnesota: Nexus Research Group.
    6. Yang, Shu & Liu, Xuan & Wu, Yao-Jan & Woolschlager, John & Coffin, Sarah L., 2015. "Can freeway traffic volume information facilitate urban accessibility assessment?," Journal of Transport Geography, Elsevier, vol. 44(C), pages 65-75.
    7. Johannes Illenberger & Kai Nagel & Gunnar Flötteröd, 2013. "The Role of Spatial Interaction in Social Networks," Networks and Spatial Economics, Springer, vol. 13(3), pages 255-282, September.
    8. Piliuk, Anastasiia & Semerikova, Elena & Nastansky, Andreas, 2023. "Determinants of commuting flows in Germany," Applied Econometrics, Russian Presidential Academy of National Economy and Public Administration (RANEPA), vol. 71, pages 99-127.
    9. Mayaud, Jerome & Anderson, Sam & Tran, Martino & Radic, Valentina, 2018. "Insights from self-organizing maps for predicting accessibility demand for healthcare infrastructure," SocArXiv yngx4, Center for Open Science.
    10. Ana Condeço-Melhorado & Aura Reggiani & Javier Gutiérrez, 2014. "Accessibility and spatial interaction: an introduction," Chapters, in: Ana Condeço-Melhorado & Aura Reggiani & Javier Gutiérrez (ed.), Accessibility and Spatial Interaction, chapter 1, pages 1-12, Edward Elgar Publishing.
    11. Alexander Hellervik & Leonard Nilsson & Claes Andersson, 2019. "Preferential centrality – A new measure unifying urban activity, attraction and accessibility," Environment and Planning B, , vol. 46(7), pages 1331-1346, September.
    12. Ana Condeço-Melhorado & Panayotis Christidis, 2018. "Road Accessibility in Border Regions: a Joint Approach," Networks and Spatial Economics, Springer, vol. 18(2), pages 363-383, June.
    13. Shilei Wang, 2017. "Complex Interactions in Large Government Networks," Networks and Spatial Economics, Springer, vol. 17(4), pages 1213-1229, December.
    14. M. Alonso & M. Beamonte & P. Gargallo & M. Salvador, 2014. "Labour and residential accessibility: a Bayesian analysis based on Poisson gravity models with spatial effects," Journal of Geographical Systems, Springer, vol. 16(4), pages 409-439, October.
    15. Borja Moya-Gómez & María Henar Salas-Olmedo & Juan Carlos García-Palomares & Javier Gutiérrez, 2018. "Dynamic Accessibility using Big Data: The Role of the Changing Conditions of Network Congestion and Destination Attractiveness," Networks and Spatial Economics, Springer, vol. 18(2), pages 273-290, June.
    16. Umut Türk, 2019. "Socio-Economic Determinants of Student Mobility and Inequality of Access to Higher Education in Italy," Networks and Spatial Economics, Springer, vol. 19(1), pages 125-148, March.
    17. Allen, Jeff & Farber, Steven, 2019. "A measure of competitive access to destinations for comparing across multiple study regions," SocArXiv 8yf7q, Center for Open Science.
    18. Mayaud, Jerome & Tran, Martino & Pereira, Rafael Henrique Moreas & Nuttall, Rohan, 2018. "Future access to essential services in a growing smart city: The case of Surrey, British Columbia," SocArXiv pej8u, Center for Open Science.
    19. Stefano Mainardi, 2021. "Preference heterogeneity, neighbourhood effects and basic services: logit kernel models for farmers’ climate adaptation in Ethiopia," Environment, Development and Sustainability: A Multidisciplinary Approach to the Theory and Practice of Sustainable Development, Springer, vol. 23(5), pages 6869-6912, May.
    20. Nadia M. Viljoen & Johan W. Joubert, 2018. "The Road most Travelled: The Impact of Urban Road Infrastructure on Supply Chain Network Vulnerability," Networks and Spatial Economics, Springer, vol. 18(1), pages 85-113, March.

    More about this item

    Statistics

    Access and download statistics

    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:plo:pone00:0139509. 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: plosone (email available below). General contact details of provider: https://journals.plos.org/plosone/ .

    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.