A collective human mobility analysis method based on data usage detail records

ABSTRACT Human mobility patterns have been widely investigated due to their application in a wide variety of fields, for example urban planning and epidemiology. Many studies have introduced spatial networks into human mobility analyses at the collective level. However, these studies merely analyzed spatial network structure, and the underlying collective mobility patterns were not further discussed. In this paper, we propose a collective mobility discovery method based on community differences (CMDCD). We constructed spatial networks where nodes represent geographical entities and edge weights denote collective mobility intensity between geographical entities. The differences between communities detected from the networks constructed in different periods were then identified. Since collective spatial movement has a large influence on network structure, we can discover groups with different mobility patterns based on community differences. By applying the method to data usage detail records collected from the cellular networks in a city of China, we analyzed different collective mobility patterns between the Spring Festival vacation and workdays. The experimental results show that our method can solve these two problems of identifying community differences and discovering users with different mobility patterns simultaneously. Moreover, the CMDCD method is an integrated approach to discover groups whose mobility patterns have changed in different periods at the large spatial scale and the small spatial scale. The discovered collective mobility patterns can be used to guide urban planning, traffic forecasting, urban resource allocation, providing new insights into human mobility patterns and spatial interaction analyses.

[1]  Ling Chen,et al.  Mining user similarity based on routine activities , 2013, Inf. Sci..

[2]  Xing Xie,et al.  Discovering regions of different functions in a city using human mobility and POIs , 2012, KDD.

[3]  Albert-László Barabási,et al.  The origin of bursts and heavy tails in human dynamics , 2005, Nature.

[4]  Shan Jiang,et al.  Clustering daily patterns of human activities in the city , 2012, Data Mining and Knowledge Discovery.

[5]  Jean-Charles Delvenne,et al.  Markov Dynamics as a Zooming Lens for Multiscale Community Detection: Non Clique-Like Communities and the Field-of-View Limit , 2011, PloS one.

[6]  Margaret Martonosi,et al.  Human mobility modeling at metropolitan scales , 2012, MobiSys '12.

[7]  John Riedl,et al.  Application of Dimensionality Reduction in Recommender System - A Case Study , 2000 .

[8]  Wang-Chien Lee,et al.  Mining user similarity from semantic trajectories , 2010, LBSN '10.

[9]  Cecilia Mascolo,et al.  A Tale of Many Cities: Universal Patterns in Human Urban Mobility , 2011, PloS one.

[10]  T. Geisel,et al.  Natural human mobility patterns and spatial spread of infectious diseases , 2011, 1103.6224.

[11]  Boris S. Kerner,et al.  Introduction to Modern Traffic Flow Theory and Control: The Long Road to Three-Phase Traffic Theory , 2009 .

[12]  Wei Wu,et al.  Oscillation Resolution for Mobile Phone Cellular Tower Data to Enable Mobility Modelling , 2014, 2014 IEEE 15th International Conference on Mobile Data Management.

[13]  Margaret Martonosi,et al.  ON CELLULAR , 2022 .

[14]  Xiao Liang,et al.  Unraveling the origin of exponential law in intra-urban human mobility , 2012, Scientific Reports.

[15]  Hong Zheng,et al.  Incorporating Human Movement Behavior into the Analysis of Spatially Distributed Infrastructure , 2016, PloS one.

[16]  Diansheng Guo,et al.  Visual analytics of spatial interaction patterns for pandemic decision support , 2007, Int. J. Geogr. Inf. Sci..

[17]  M. Newman,et al.  The structure of scientific collaboration networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[18]  Sungkil Lee,et al.  Real-Time Tracking of Visually Attended Objects in Virtual Environments and Its Application to LOD , 2009, IEEE Transactions on Visualization and Computer Graphics.

[19]  Injong Rhee,et al.  On the levy-walk nature of human mobility , 2011, TNET.

[20]  Xing Xie,et al.  Finding similar users using category-based location history , 2010, GIS '10.

[21]  A. Nizam,et al.  Containing Pandemic Influenza at the Source , 2005, Science.

[22]  Panos M. Pardalos,et al.  Quantification of network structural dissimilarities , 2017, Nature Communications.

[23]  Yong Gao,et al.  Uncovering Patterns of Inter-Urban Trip and Spatial Interaction from Social Media Check-In Data , 2013, PloS one.

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

[25]  Kyumin Lee,et al.  Exploring Millions of Footprints in Location Sharing Services , 2011, ICWSM.

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

[27]  Martin Raubal,et al.  Correlating mobile phone usage and travel behavior - A case study of Harbin, China , 2012, Comput. Environ. Urban Syst..

[28]  Chaogui Kang,et al.  Intra-urban human mobility patterns: An urban morphology perspective , 2012 .

[29]  Diansheng Guo,et al.  Flow Mapping and Multivariate Visualization of Large Spatial Interaction Data , 2009, IEEE Transactions on Visualization and Computer Graphics.

[30]  Carlo Ratti,et al.  Exploring human movements in Singapore: a comparative analysis based on mobile phone and taxicab usages , 2013, UrbComp '13.

[31]  Xing Xie,et al.  Mining user similarity based on location history , 2008, GIS '08.

[32]  David M. W. Powers,et al.  Characterization and evaluation of similarity measures for pairs of clusterings , 2009, Knowledge and Information Systems.

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

[34]  Alessandro Vespignani,et al.  The Structure of Interurban Traffic: A Weighted Network Analysis , 2005, physics/0507106.

[35]  Derek Greene,et al.  Normalized Mutual Information to evaluate overlapping community finding algorithms , 2011, ArXiv.

[36]  G. Madey,et al.  Uncovering individual and collective human dynamics from mobile phone records , 2007, 0710.2939.

[37]  Chaoming Song,et al.  Modelling the scaling properties of human mobility , 2010, 1010.0436.

[38]  Yuan Tian,et al.  Understanding intra-urban trip patterns from taxi trajectory data , 2012, Journal of Geographical Systems.

[39]  Pietro Liò,et al.  Collective Human Mobility Pattern from Taxi Trips in Urban Area , 2012, PloS one.

[40]  Alessandro Chessa,et al.  Commuter networks and community detection: A method for planning sub regional areas , 2011, ArXiv.

[41]  Jianguo Zhou,et al.  TCB: A feature transformation method based central behavior for user interest prediction on mobile big data , 2016, Int. J. Distributed Sens. Networks.

[42]  Wenjun Wang,et al.  A comparative analysis of intra-city human mobility by taxi , 2015 .

[43]  Jean-Charles Delvenne,et al.  Stability of graph communities across time scales , 2008, Proceedings of the National Academy of Sciences.

[44]  L. Craig Davis,et al.  Introduction to Modern Traffic Flow Theory and Control: The Long Road to Three-Phase Traffic Theory , 2009 .

[45]  Albert-László Barabási,et al.  Understanding individual human mobility patterns , 2008, Nature.

[46]  Sui Zheng-we,et al.  Study on Interactive Network among Chinese Cities Based on the Check-in Dataset , 2013 .

[47]  T. Geisel,et al.  The scaling laws of human travel , 2006, Nature.

[48]  Chenghu Zhou,et al.  A new insight into land use classification based on aggregated mobile phone data , 2013, Int. J. Geogr. Inf. Sci..