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

[1]  A. Alderson,et al.  Power and Position in the World City System1 , 2004, American Journal of Sociology.

[2]  M. Wegener,et al.  Accessibility and Economic Development in Europe , 1999 .

[3]  David F. Batten,et al.  Network Cities: Creative Urban Agglomerations for the 21st Century , 1995 .

[4]  Jasmine Novak,et al.  Geographic routing in social networks , 2005, Proc. Natl. Acad. Sci. USA.

[5]  Soong Moon Kang,et al.  Structure of Urban Movements: Polycentric Activity and Entangled Hierarchical Flows , 2010, PloS one.

[6]  Scott L. Baier,et al.  The growth of world trade: tariffs, transport costs, and income similarity , 2001 .

[7]  D. Watts,et al.  An Experimental Study of Search in Global Social Networks , 2003, Science.

[8]  Bin Jiang,et al.  Characterizing the human mobility pattern in a large street network. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Vince Grolmusz,et al.  A note on the PageRank of undirected graphs , 2012, Inf. Process. Lett..

[10]  S. Porta,et al.  Street centrality and land use intensity in Baton Rouge, Louisiana , 2011 .

[11]  M. Batty The New Science of Cities , 2013 .

[12]  Liu Xiang-nan A Spatialized PageRank Algorithm for Migration Spatial Agglomeration Analysis , 2011 .

[13]  M. Batty,et al.  Gravity versus radiation models: on the importance of scale and heterogeneity in commuting flows. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  C. Aring,et al.  The Closing Circle: Nature, Man, and Technology. , 1973 .

[15]  A. Fotheringham SPATIAL STRUCTURE AND DISTANCE‐DECAY PARAMETERS , 1981, Annals of the Association of American Geographers.

[16]  Klaus Spiekermann,et al.  Accessibility and spatial Development in Europe , 2006 .

[17]  Aaron B. Scholz Spatial network configurations of cargo airlines , 2011 .

[18]  Bin Jiang,et al.  Ranking spaces for predicting human movement in an urban environment , 2006, Int. J. Geogr. Inf. Sci..

[19]  Jiann-Shing Lih,et al.  Crossover from exponential to power-law scaling for human mobility pattern in urban, suburban and rural areas , 2015, The European Physical Journal B.

[20]  Floriana Gargiulo,et al.  Commuting Network Models: Getting the Essentials , 2012, J. Artif. Soc. Soc. Simul..

[21]  D. Karemera,et al.  A gravity model analysis of international migration to North America , 2000 .

[22]  Bin Jiang,et al.  Agent-based simulation of human movement shaped by the underlying street structure , 2009, Int. J. Geogr. Inf. Sci..

[23]  H. L. Kaila A Review of the Occupational Health of Women , 2002 .

[24]  César Ducruet,et al.  Cities in Worldwide Air and Sea Flows: A multiple networks analysis , 2011 .

[25]  Yannis M. Ioannides,et al.  Spatial interactions among U.S. cities: 1900–1990 , 2001 .

[26]  W. Tobler A Computer Movie Simulating Urban Growth in the Detroit Region , 1970 .

[27]  R. Guimerà,et al.  The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[28]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[29]  J. Q. Stewart The Development of Social Physics , 1950 .

[30]  P. Killworth,et al.  The reversal small-world experiment , 1978 .

[31]  J. Bergstrand The Gravity Equation in International Trade: Some Microeconomic Foundations and Empirical Evidence , 1985 .

[32]  Marc Barthelemy,et al.  Spatial Networks , 2010, Encyclopedia of Social Network Analysis and Mining.

[33]  Xiao Liang,et al.  The scaling of human mobility by taxis is exponential , 2011, ArXiv.

[34]  Adolf K.Y. Ng,et al.  Centrality and vulnerability in liner shipping networks: revisiting the Northeast Asian port hierarchy , 2010 .

[35]  Marc Barthelemy,et al.  The multilayer temporal network of public transport in Great Britain , 2015, Scientific Data.

[36]  Renaud Lambiotte,et al.  Uncovering space-independent communities in spatial networks , 2010, Proceedings of the National Academy of Sciences.

[37]  Ahmed El-Geneidy,et al.  Place Rank: Valuing Spatial Interactions , 2011 .

[38]  B. Slack,et al.  The Geography of Transport Systems , 2006 .

[39]  Peter Nijkamp,et al.  Network Measures in Civil Air Transport: A Case Study of Lufthansa , 2009 .

[40]  Marta C. González,et al.  A universal model for mobility and migration patterns , 2011, Nature.

[41]  G. Zipf The P 1 P 2 D Hypothesis: On the Intercity Movement of Persons , 1946 .

[42]  Alessandro Vespignani,et al.  Multiscale mobility networks and the spatial spreading of infectious diseases , 2009, Proceedings of the National Academy of Sciences.

[43]  A. Bazzani,et al.  TOWARDS A STATISTICAL PHYSICS OF HUMAN MOBILITY , 2012, 1207.5698.

[44]  Song Gao,et al.  Discovering Spatial Interaction Communities from Mobile Phone Data , 2013 .

[45]  Wenpu Xing,et al.  Weighted PageRank algorithm , 2004, Proceedings. Second Annual Conference on Communication Networks and Services Research, 2004..

[46]  Aura Reggiani,et al.  Accessibility and Network Structures in the German Commuting , 2012 .

[47]  David A. Plane,et al.  Migration Space: Doubly Constrained Gravity Model Mapping of Relative Interstate Separation , 1984 .

[48]  Joachim Hübener,et al.  Open Data! , 2012, EnviroInfo.

[49]  Guillaume Deffuant,et al.  A Universal Model of Commuting Networks , 2012, PloS one.