Cargando…

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

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, i...

Descripción completa

Detalles Bibliográficos
Autores principales: Chin, Wei-Chien-Benny, Wen, Tzai-Hung
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Public Library of Science 2015
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4593571/
https://www.ncbi.nlm.nih.gov/pubmed/26437000
http://dx.doi.org/10.1371/journal.pone.0139509
_version_ 1782393342365007872
author Chin, Wei-Chien-Benny
Wen, Tzai-Hung
author_facet Chin, Wei-Chien-Benny
Wen, Tzai-Hung
author_sort Chin, Wei-Chien-Benny
collection PubMed
description 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.
format Online
Article
Text
id pubmed-4593571
institution National Center for Biotechnology Information
language English
publishDate 2015
publisher Public Library of Science
record_format MEDLINE/PubMed
spelling pubmed-45935712015-10-14 Geographically Modified PageRank Algorithms: Identifying the Spatial Concentration of Human Movement in a Geospatial Network Chin, Wei-Chien-Benny Wen, Tzai-Hung PLoS One Research Article 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. Public Library of Science 2015-10-05 /pmc/articles/PMC4593571/ /pubmed/26437000 http://dx.doi.org/10.1371/journal.pone.0139509 Text en © 2015 Chin, Wen http://creativecommons.org/licenses/by/4.0/ This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are properly credited.
spellingShingle Research Article
Chin, Wei-Chien-Benny
Wen, Tzai-Hung
Geographically Modified PageRank Algorithms: Identifying the Spatial Concentration of Human Movement in a Geospatial Network
title Geographically Modified PageRank Algorithms: Identifying the Spatial Concentration of Human Movement in a Geospatial Network
title_full Geographically Modified PageRank Algorithms: Identifying the Spatial Concentration of Human Movement in a Geospatial Network
title_fullStr Geographically Modified PageRank Algorithms: Identifying the Spatial Concentration of Human Movement in a Geospatial Network
title_full_unstemmed Geographically Modified PageRank Algorithms: Identifying the Spatial Concentration of Human Movement in a Geospatial Network
title_short Geographically Modified PageRank Algorithms: Identifying the Spatial Concentration of Human Movement in a Geospatial Network
title_sort geographically modified pagerank algorithms: identifying the spatial concentration of human movement in a geospatial network
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4593571/
https://www.ncbi.nlm.nih.gov/pubmed/26437000
http://dx.doi.org/10.1371/journal.pone.0139509
work_keys_str_mv AT chinweichienbenny geographicallymodifiedpagerankalgorithmsidentifyingthespatialconcentrationofhumanmovementinageospatialnetwork
AT wentzaihung geographicallymodifiedpagerankalgorithmsidentifyingthespatialconcentrationofhumanmovementinageospatialnetwork