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

Chin WC, Wen TH - PLoS ONE (2015)

Bottom Line: 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.This implies that geographic proximity remains a key factor in human mobility.

View Article: PubMed Central - PubMed

Affiliation: Department of Geography, National Taiwan University, Taipei, Taiwan.

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.

No MeSH data available.


Related in: MedlinePlus

An illustration of PageRank algorithm.The probabilities of a random surfer browsing from each web-page to the outgoing web-pages are assumed to be equal.
© Copyright Policy
Related In: Results  -  Collection

License
getmorefigures.php?uid=PMC4593571&req=5

pone.0139509.g001: An illustration of PageRank algorithm.The probabilities of a random surfer browsing from each web-page to the outgoing web-pages are assumed to be equal.

Mentions: The PageRank algorithm can be regarded as a procedure for simulating the movement of random surfers within a web-page network connected by hyperlinks [16]. Analysis of the movement of random surfers based on the probability of transfer from one web-page to another (Fig 1) indicates the distribution of random surfers among web-pages.


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

Chin WC, Wen TH - PLoS ONE (2015)

An illustration of PageRank algorithm.The probabilities of a random surfer browsing from each web-page to the outgoing web-pages are assumed to be equal.
© Copyright Policy
Related In: Results  -  Collection

License
Show All Figures
getmorefigures.php?uid=PMC4593571&req=5

pone.0139509.g001: An illustration of PageRank algorithm.The probabilities of a random surfer browsing from each web-page to the outgoing web-pages are assumed to be equal.
Mentions: The PageRank algorithm can be regarded as a procedure for simulating the movement of random surfers within a web-page network connected by hyperlinks [16]. Analysis of the movement of random surfers based on the probability of transfer from one web-page to another (Fig 1) indicates the distribution of random surfers among web-pages.

Bottom Line: 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.This implies that geographic proximity remains a key factor in human mobility.

View Article: PubMed Central - PubMed

Affiliation: Department of Geography, National Taiwan University, Taipei, Taiwan.

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.

No MeSH data available.


Related in: MedlinePlus