Unravelling daily human mobility motifs

Human mobility is differentiated by time scales. While the mechanism for long time scales has been studied, the underlying mechanism on the daily scale is still unrevealed. Here, we uncover the mechanism responsible for the daily mobility patterns by analysing the temporal and spatial trajectories of thousands of persons as individual networks. Using the concept of motifs from network theory, we find only 17 unique networks are present in daily mobility and they follow simple rules. These networks, called here motifs, are sufficient to capture up to 90 per cent of the population in surveys and mobile phone datasets for different countries. Each individual exhibits a characteristic motif, which seems to be stable over several months. Consequently, daily human mobility can be reproduced by an analytically tractable framework for Markov chains by modelling periods of high-frequency trips followed by periods of lower activity as the key ingredient.

[1]  T. Geisel,et al.  Forecast and control of epidemics in a globalized world. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[2]  Jeffrey G. Ojemann,et al.  Power-Law Scaling in the Brain Surface Electric Potential , 2009, PLoS Comput. Biol..

[3]  U. Alon.  Network motifs: theory and experimental approaches , 2007, Nature Reviews Genetics.

[4]  David Lazer,et al.  Inferring friendship network structure by using mobile phone data , 2009, Proceedings of the National Academy of Sciences.

[5]  C. Furlanello,et al.  Mitigation Measures for Pandemic Influenza in Italy: An Individual Based Model Considering Different Scenarios , 2008, PloS one.

[6]  M. D. McKay,et al.  Creating synthetic baseline populations , 1996 .

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

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

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

[10]  Maya Paczuski,et al.  Correlated dynamics in human printing behavior , 2004, ArXiv.

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

[12]  Esteban Moro,et al.  Impact of human activity patterns on the dynamics of information diffusion. , 2009, Physical review letters.

[13]  Santo Fortunato,et al.  Characterizing and modeling the dynamics of online popularity , 2010, Physical review letters.

[14]  D. Cummings,et al.  Strategies for mitigating an influenza pandemic , 2006, Nature.

[15]  Geert Wets,et al.  Association Rules in Identification of Spatial-Temporal Patterns in Multiday Activity Diary Data , 2001 .

[16]  Jean-Pierre Eckmann,et al.  Entropy of dialogues creates coherent structures in e-mail traffic. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

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

[18]  George Kingsley Zipf,et al.  Human Behaviour and the Principle of Least Effort: an Introduction to Human Ecology , 2012 .

[19]  Albert-László Barabási,et al.  Universal features of correlated bursty behaviour , 2011, Scientific Reports.

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

[21]  Jari Saramäki,et al.  Temporal motifs in time-dependent networks , 2011, ArXiv.

[22]  Moshe Ben-Akiva,et al.  Integration of an Activity-based Model System and a Residential Location Model , 1998 .

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

[24]  Markos V. Koutras,et al.  Distribution Theory of Runs: A Markov Chain Approach , 1994 .

[25]  Mark A. Miller,et al.  Synchrony, Waves, and Spatial Hierarchies in the Spread of Influenza , 2006, Science.

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

[27]  Yuen Ren Chao,et al.  Human Behavior and the Principle of Least Effort: An Introduction to Human Ecology , 1950 .

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

[29]  Ryuichi Kitamura,et al.  Micro-simulation of daily activity-travel patterns for travel demand forecasting , 2000 .

[30]  Adilson E. Motter,et al.  A Poissonian explanation for heavy tails in e-mail communication , 2008, Proceedings of the National Academy of Sciences.

[31]  A-L Barabási,et al.  Structure and tie strengths in mobile communication networks , 2006, Proceedings of the National Academy of Sciences.

[32]  K. Axhausen,et al.  Observing the rhythms of daily life , 2000 .

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

[34]  Marta C. González,et al.  A Metric of Influential Spreading during Contagion Dynamics through the Air Transportation Network , 2012, PloS one.

[35]  R. May,et al.  How Viruses Spread Among Computers and People , 2001, Science.

[36]  S. Havlin,et al.  Scaling laws of human interaction activity , 2009, Proceedings of the National Academy of Sciences.

[37]  Harry Timmermans,et al.  ALBATROSS: Multiagent, Rule-Based Model of Activity Pattern Decisions , 2000 .

[38]  K. Nagel,et al.  Generating complete all-day activity plans with genetic algorithms , 2005 .

[39]  Alessandro Vespignani,et al.  Reaction–diffusion processes and metapopulation models in heterogeneous networks , 2007, cond-mat/0703129.

[40]  Harry L. Margulis,et al.  Predicting the Growth and Filtering of At-risk Housing: Structure Ageing, Poverty and Redlining , 1998 .

[41]  Svenja Lagershausen,et al.  Markov-Chain Approach , 2013 .

[42]  K. Axhausen,et al.  Habitual travel behaviour: Evidence from a six-week travel diary , 2003 .

[43]  Kimmo Kaski,et al.  Circadian pattern and burstiness in mobile phone communication , 2011, 1101.0377.

[44]  Theo Geisel,et al.  The Nature and Perception of Fluctuations in Human Musical Rhythms , 2011, PloS one.