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...
Autores principales: | , |
---|---|
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 |