Urban human mobility data mining: An overview

Understanding urban human mobility is crucial for epidemic control, urban planning, traffic forecasting systems and, more recently, various mobile and network applications. Nowadays, a variety of urban human mobility data have been gathered and published. Pervasive GPS data can be collected by mobile phones. A mobile operator can track people's movement in cities based on their cellular network location. This urban human mobility data contains rich knowledge about locations and can help in addressing many urban challenges such as traffic congestion or air pollution problems. In this article, we survey recent literature on urban human mobility from a data mining view: from the data collection and cleaning, to the mobility models and the applications. First, we summarize recent public urban human mobility data sets and how to clean and preprocess such data. Second, we describe recent urban human mobility models and predictors, e.g., the deep learning predictor, for predicting urban human mobility. Third, we describe how to evaluate the models and predictors. We conclude by considering how applications can utilize the mobility models and predictive tools for addressing city challenges.

[1]  Ravi Jain,et al.  Evaluating location predictors with extensive Wi-Fi mobility data , 2004, INFOCOM.

[2]  Yan Zhang,et al.  Towards Maximizing Timely Content Delivery in Delay Tolerant Networks , 2015, IEEE Transactions on Mobile Computing.

[3]  Xing Xie,et al.  T-drive: driving directions based on taxi trajectories , 2010, GIS '10.

[4]  Paolo Santi,et al.  The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad Hoc Networks , 2003, IEEE Trans. Mob. Comput..

[5]  Tao Zhou,et al.  Origin of the scaling law in human mobility: hierarchy of traffic systems. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Matthias Grossglauser,et al.  A parsimonious model of mobile partitioned networks with clustering , 2009, 2009 First International Communication Systems and Networks and Workshops.

[7]  Zhaohui Wu,et al.  Prediction of urban human mobility using large-scale taxi traces and its applications , 2012, Frontiers of Computer Science.

[8]  Spyros Makridakis,et al.  The M3-Competition: results, conclusions and implications , 2000 .

[9]  John Krumm,et al.  Hidden Markov map matching through noise and sparseness , 2009, GIS.

[10]  Cecilia Mascolo,et al.  Mobility Models for Systems Evaluation , 2009, Middleware for Network Eccentric and Mobile Applications.

[11]  Padhraic Smyth,et al.  From Data Mining to Knowledge Discovery in Databases , 1996, AI Mag..

[12]  Fan Zhang,et al.  coMobile: real-time human mobility modeling at urban scale using multi-view learning , 2015, SIGSPATIAL/GIS.

[13]  H. Stanley,et al.  Gravity model in the Korean highway , 2007, 0710.1274.

[14]  Lorenzo Bracciale,et al.  Performance Assessment of an Epidemic Protocol in VANET Using Real Traces , 2014, MoWNet.

[15]  ANDREA HESS,et al.  Data-driven Human Mobility Modeling , 2016, ACM Comput. Surv..

[16]  Xin Lu,et al.  Approaching the Limit of Predictability in Human Mobility , 2013, Scientific Reports.

[17]  Jürgen Schmidhuber,et al.  Long Short-Term Memory , 1997, Neural Computation.

[18]  E. Ravenstein The Laws of Migration , 1885, Encyclopedia of Gerontology and Population Aging.

[19]  Cláudio T. Silva,et al.  Exploring Traffic Dynamics in Urban Environments Using Vector‐Valued Functions , 2015, Comput. Graph. Forum.

[20]  Yu Zheng,et al.  U-Air: when urban air quality inference meets big data , 2013, KDD.

[21]  Kai Zhao,et al.  Energy-aware keyword search on mobile phones , 2012, MCC '12.

[22]  Laurent Massoulié,et al.  The diameter of opportunistic mobile networks , 2007, CoNEXT '07.

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

[24]  Kai Zhao,et al.  Automatic City Region Analysis for Urban Routing , 2015, 2015 IEEE International Conference on Data Mining Workshop (ICDMW).

[25]  Shunjiang Ni,et al.  Impact of travel patterns on epidemic dynamics in heterogeneous spatial metapopulation networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[27]  Xing Xie,et al.  GeoLife: A Collaborative Social Networking Service among User, Location and Trajectory , 2010, IEEE Data Eng. Bull..

[28]  Marios Hadjieleftheriou,et al.  R-Trees - A Dynamic Index Structure for Spatial Searching , 2008, ACM SIGSPATIAL International Workshop on Advances in Geographic Information Systems.

[29]  Xuan Song,et al.  DeepTransport: Prediction and Simulation of Human Mobility and Transportation Mode at a Citywide Level , 2016, IJCAI.

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

[31]  Kai Zhao,et al.  Exploring What not to Clean in Urban Data: A Study Using New York City Taxi Trips , 2016, IEEE Data Eng. Bull..

[32]  Kai Zhao,et al.  Predicting taxi demand at high spatial resolution: Approaching the limit of predictability , 2016, 2016 IEEE International Conference on Big Data (Big Data).

[33]  Alex Pentland,et al.  Reality mining: sensing complex social systems , 2006, Personal and Ubiquitous Computing.

[34]  Kyunghan Lee,et al.  On the Levy-Walk Nature of Human Mobility , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[35]  Daqing Zhang,et al.  Measuring social functions of city regions from large-scale taxi behaviors , 2011, 2011 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops).

[36]  D. Gática-Pérez,et al.  Towards rich mobile phone datasets: Lausanne data collection campaign , 2010 .

[37]  Tao Zhou,et al.  Diversity of individual mobility patterns and emergence of aggregated scaling laws , 2012, Scientific Reports.

[38]  Nicola Perra,et al.  Social Phenomena: From Data Analysis to Models , 2015 .

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

[40]  M. Y. Choi,et al.  Modification of the gravity model and application to the metropolitan Seoul subway system. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[42]  Xing Xie,et al.  Urban computing with taxicabs , 2011, UbiComp '11.

[43]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[44]  Cyrus Shahabi,et al.  Crowd sensing of traffic anomalies based on human mobility and social media , 2013, SIGSPATIAL/GIS.

[45]  Elmar Gerhards-Padilla,et al.  A survey on mobility models for performance analysis in tactical mobile networks , 2023, Journal of Telecommunications and Information Technology.

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

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

[48]  Albert-László Barabási,et al.  Limits of Predictability in Human Mobility , 2010, Science.

[49]  Margaret Martonosi,et al.  DP-WHERE: Differentially private modeling of human mobility , 2013, 2013 IEEE International Conference on Big Data.

[50]  Yu Zheng,et al.  Computing with Spatial Trajectories , 2011, Computing with Spatial Trajectories.

[51]  Sasu Tarkoma,et al.  Explaining the power-law distribution of human mobility through transportation modality decomposition , 2014, Scientific Reports.

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

[53]  Laura Ferrari,et al.  Urban Sensing Using Mobile Phone Network Data: A Survey of Research , 2014, ACM Comput. Surv..

[54]  Ravi Jain,et al.  Mobile Wireless Systems: Location Prediction Algorithms , 2012 .