Data-driven generation of spatio-temporal routines in human mobility

The generation of realistic spatio-temporal trajectories of human mobility is of fundamental importance in a wide range of applications, such as the developing of protocols for mobile ad-hoc networks or what-if analysis in urban ecosystems. Current generative algorithms fail in accurately reproducing the individuals’ recurrent schedules and at the same time in accounting for the possibility that individuals may break the routine during periods of variable duration. In this article we present Ditras (DIary-based TRAjectory Simulator), a framework to simulate the spatio-temporal patterns of human mobility. Ditras operates in two steps: the generation of a mobility diary and the translation of the mobility diary into a mobility trajectory. We propose a data-driven algorithm which constructs a diary generator from real data, capturing the tendency of individuals to follow or break their routine. We also propose a trajectory generator based on the concept of preferential exploration and preferential return. We instantiate Ditras with the proposed diary and trajectory generators and compare the resulting algorithm with real data and synthetic data produced by other generative algorithms, built by instantiating Ditras with several combinations of diary and trajectory generators. We show that the proposed algorithm reproduces the statistical properties of real trajectories in the most accurate way, making a step forward the understanding of the origin of the spatio-temporal patterns of human mobility.

[1]  Gürkan Solmaz,et al.  Modeling visitor movement in theme parks , 2012, 37th Annual IEEE Conference on Local Computer Networks.

[2]  Luca Pappalardo,et al.  Mobility and Geo-Social Networks , 2013, Mobility Data.

[3]  Zbigniew Smoreda,et al.  Unravelling daily human mobility motifs , 2013, Journal of The Royal Society Interface.

[4]  Zbigniew Smoreda,et al.  An analytical framework to nowcast well-being using mobile phone data , 2016, International Journal of Data Science and Analytics.

[5]  Alessandro Vespignani,et al.  Containing the accidental laboratory escape of potential pandemic influenza viruses , 2013, BMC Medicine.

[6]  Cecilia Mascolo,et al.  Designing mobility models based on social network theory , 2007, MOCO.

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

[8]  Luca Pappalardo,et al.  The Origin of Heterogeneity in Human Mobility Ranges , 2016, EDBT/ICDT Workshops.

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

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

[11]  Antonio Lima,et al.  Personalized routing for multitudes in smart cities , 2015, EPJ Data Science.

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

[13]  C. Rodriguez-Sickert,et al.  The dynamics of a mobile phone network , 2007, 0712.4031.

[14]  Injong Rhee,et al.  SLAW: Self-Similar Least-Action Human Walk , 2012, IEEE/ACM Transactions on Networking.

[15]  Hui Zang,et al.  Are call detail records biased for sampling human mobility? , 2012, MOCO.

[16]  Luca Pappalardo,et al.  Human Mobility Modelling: Exploration and Preferential Return Meet the Gravity Model , 2016, ANT/SEIT.

[17]  Anil Vullikanti,et al.  Using data-driven agent-based models for forecasting emerging infectious diseases. , 2017, Epidemics.

[18]  Christian Schneider,et al.  Spatiotemporal Patterns of Urban Human Mobility , 2012, Journal of Statistical Physics.

[19]  Luca Pappalardo,et al.  Evaluation of Spatio-Temporal Microsimulation Systems , 2014 .

[20]  Alessandro Vespignani,et al.  Modeling the Worldwide Spread of Pandemic Influenza: Baseline Case and Containment Interventions , 2007, PLoS medicine.

[21]  Thrasyvoulos Spyropoulos,et al.  Putting contacts into context: mobility modeling beyond inter-contact times , 2011, MobiHoc '11.

[22]  Nicu Sebe,et al.  The Death and Life of Great Italian Cities: A Mobile Phone Data Perspective , 2016, WWW.

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

[24]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[25]  Nicholas R. Jennings,et al.  Breaking the habit: Measuring and predicting departures from routine in individual human mobility , 2013, Pervasive Mob. Comput..

[26]  Serge Fdida,et al.  SIMPS: Using Sociology for Personal Mobility , 2006, IEEE/ACM Transactions on Networking.

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

[28]  Dino Pedreschi,et al.  A Complexity Science Perspective on Human Mobility , 2013, Mobility Data.

[29]  Dino Pedreschi,et al.  The purpose of motion: Learning activities from Individual Mobility Networks , 2014, 2014 International Conference on Data Science and Advanced Analytics (DSAA).

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

[31]  Chunming Qiao,et al.  Sociological orbit aware location approximation and routing in MANET , 2005, 2nd International Conference on Broadband Networks, 2005..

[32]  Tracy Camp,et al.  SMOOTH: a simple way to model human mobility , 2011, MSWiM '11.

[33]  Henry A. Kautz,et al.  Learning and inferring transportation routines , 2004, Artif. Intell..

[34]  Ronaldo Menezes,et al.  The effect of recency to human mobility , 2015, EPJ Data Science.

[35]  Xiaoyan Hong,et al.  Agenda driven mobility modelling , 2010, Int. J. Ad Hoc Ubiquitous Comput..

[36]  A. Pentland,et al.  Eigenbehaviors: identifying structure in routine , 2009, Behavioral Ecology and Sociobiology.

[37]  Marco Conti,et al.  From opportunistic networks to opportunistic computing , 2010, IEEE Communications Magazine.

[38]  Carlo Ratti,et al.  Real-Time Urban Monitoring Using Cell Phones: A Case Study in Rome , 2011, IEEE Transactions on Intelligent Transportation Systems.

[39]  Vipin Kumar,et al.  Introduction to Data Mining , 2022, Data Mining and Machine Learning Applications.

[40]  Zbigniew Smoreda,et al.  Using big data to study the link between human mobility and socio-economic development , 2015, 2015 IEEE International Conference on Big Data (Big Data).

[41]  Gonzalo Navarro,et al.  A guided tour to approximate string matching , 2001, CSUR.

[42]  Manuela Herman.  Data Science And Simulation In Transportation Research , 2016 .

[43]  P. Rousseeuw.  Silhouettes: a graphical aid to the interpretation and validation of cluster analysis , 1987 .

[44]  Nigam H. Shah,et al.  Using Big Data , 2015 .

[45]  Thrasyvoulos Spyropoulos,et al.  A complex network analysis of human mobility , 2011, 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[46]  D. Brockmann,et al.  The Structure of Borders in a Small World , 2010, PLoS ONE.

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

[48]  Kurt Rothermel,et al.  GeSoMo — A general social mobility model for delay tolerant networks , 2010, The 7th IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE MASS 2010).

[49]  Marco Conti,et al.  Human mobility models for opportunistic networks , 2011, IEEE Communications Magazine.

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

[51]  Dino Pedreschi,et al.  Understanding the patterns of car travel , 2013 .

[52]  Davy Janssens,et al.  Implementation Framework and Development Trajectory of FEATHERS Activity-Based Simulation Platform , 2010 .

[53]  A. Wilson.  in the Theory of Trip Distribution, Mode Split and Route Split , 2016 .

[54]  Maxime Lenormand,et al.  Systematic comparison of trip distribution laws and models , 2015, 1506.04889.

[55]  Alessandro Vespignani,et al.  Modeling human mobility responses to the large-scale spreading of infectious diseases , 2011, Scientific reports.

[56]  R. Kitchin,et al.  The real-time city? Big data and smart urbanism , 2013, GeoJournal.

[57]  M. Barthelemy,et al.  Human mobility: Models and applications , 2017, 1710.00004.

[58]  Jure Leskovec,et al.  Friendship and mobility: user movement in location-based social networks , 2011, KDD.

[59]  Vincent D. Blondel,et al.  A Place-Focused Model for Social Networks in Cities , 2013, 2013 International Conference on Social Computing.

[60]  Evangelos D. Spyrou,et al.  Using social network theory for modeling human mobility , 2010, IEEE Network.

[61]  Cecilia Mascolo,et al.  A multilayer approach to multiplexity and link prediction in online geo-social networks , 2016, EPJ Data Science.

[62]  Maxime Lenormand,et al.  Human diffusion and city influence , 2015, Journal of The Royal Society Interface.

[63]  Dino Pedreschi,et al.  Discovering the Geographical Borders of Human Mobility , 2012, KI - Künstliche Intelligenz.

[64]  Dino Pedreschi,et al.  Human mobility, social ties, and link prediction , 2011, KDD.

[65]  Cecilia Mascolo,et al.  Social and place-focused communities in location-based online social networks , 2013, The European Physical Journal B.

[66]  Vipin Kumar,et al.  Introduction to Data Mining, (First Edition) , 2005 .

[67]  Nils Aschenbruck,et al.  Introducing Geographic Restrictions to the SLAW Human Mobility Model , 2013, 2013 IEEE 21st International Symposium on Modelling, Analysis and Simulation of Computer and Telecommunication Systems.

[68]  Dino Pedreschi,et al.  Comparing General Mobility and Mobility by Car , 2013, 2013 BRICS Congress on Computational Intelligence and 11th Brazilian Congress on Computational Intelligence.

[69]  Dino Pedreschi,et al.  Returners and explorers dichotomy in human mobility , 2015, Nature Communications.

[70]  Alessandro Vespignani,et al.  Comparing large-scale computational approaches to epidemic modeling: Agent-based versus structured metapopulation models , 2010, BMC infectious diseases.

[71]  Dino Pedreschi,et al.  Small Area Model-Based Estimators Using Big Data Sources , 2015 .

[72]  Carlo Ratti,et al.  Cellular Census: Explorations in Urban Data Collection , 2007, IEEE Pervasive Computing.

[73]  Sokol Kosta,et al.  Small World in Motion (SWIM): Modeling Communities in Ad-Hoc Mobile Networking , 2010, 2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

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

[75]  Gürkan Solmaz,et al.  A Mobility Model of Theme Park Visitors , 2015, IEEE Transactions on Mobile Computing.

[76]  Injong Rhee,et al.  SLAW: A New Mobility Model for Human Walks , 2009, IEEE INFOCOM 2009.

[77]  Jörg Ott,et al.  Working day movement model , 2008, MobilityModels '08.

[78]  Zbigniew Smoreda,et al.  Moving and Calling: Mobile Phone Data Quality Measurements and Spatiotemporal Uncertainty in Human Mobility Studies , 2013, AGILE Conf..

[79]  Alexandre M. Bayen,et al.  Understanding Road Usage Patterns in Urban Areas , 2012, Scientific Reports.

[80]  Cecilia Mascolo,et al.  The Length of Bridge Ties: Structural and Geographic Properties of Online Social Interactions , 2012, ICWSM.

[81]  N. F. Stewart,et al.  The Gravity Model in Transportation Analysis - Theory and Extensions , 1990 .

[82]  Georgios K. Ouzounis,et al.  Smart cities of the future , 2012, The European Physical Journal Special Topics.

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

[84]  Siddharth Gupta,et al.  The TimeGeo modeling framework for urban mobility without travel surveys , 2016, Proceedings of the National Academy of Sciences.

[85]  Franco Zambonelli,et al.  On the effect of human mobility to the design of metropolitan mobile opportunistic networks of sensors , 2017, Pervasive Mob. Comput..

[86]  A Wilson,et al.  Use of entropy maximizing models in theory of trip distribution, mode split and route split , 1969 .

[87]  Andrea Passarella,et al.  HCMM: Modelling spatial and temporal properties of human mobility driven by users' social relationships , 2010, Comput. Commun..