Understanding individual human mobility patterns

Despite their importance for urban planning, traffic forecasting and the spread of biological and mobile viruses, our understanding of the basic laws governing human motion remains limited owing to the lack of tools to monitor the time-resolved location of individuals. Here we study the trajectory of 100,000 anonymized mobile phone users whose position is tracked for a six-month period. We find that, in contrast with the random trajectories predicted by the prevailing Lévy flight and random walk models, human trajectories show a high degree of temporal and spatial regularity, each individual being characterized by a time-independent characteristic travel distance and a significant probability to return to a few highly frequented locations. After correcting for differences in travel distances and the inherent anisotropy of each trajectory, the individual travel patterns collapse into a single spatial probability distribution, indicating that, despite the diversity of their travel history, humans follow simple reproducible patterns. This inherent similarity in travel patterns could impact all phenomena driven by human mobility, from epidemic prevention to emergency response, urban planning and agent-based modelling.

[1]  Stanley,et al.  Stochastic process with ultraslow convergence to a Gaussian: The truncated Lévy flight. , 1994, Physical review letters.

[2]  J. Quastel.  Diffusion in Disordered Media , 1996 .

[3]  P. A. Prince,et al.  Lévy flight search patterns of wandering albatrosses , 1996, Nature.

[4]  M. Shlesinger,et al.  Beyond Brownian motion , 1996 .

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

[6]  Sidney Redner,et al.  A guide to first-passage processes , 2001 .

[7]  Morton E. O'Kelly,et al.  EMBEDDING ECONOMIES OF SCALE CONCEPTS FOR HUB NETWORK DESIGN. , 2001 .

[8]  Hawoong Jeong,et al.  Modeling the Internet's large-scale topology , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[9]  M. Marsili,et al.  Diffusion, peer pressure, and tailed distributions. , 2002, Physical review letters.

[10]  J. Stoyanov.  A Guide to First‐passage Processes , 2003 .

[11]  H. Larralde,et al.  Lévy walk patterns in the foraging movements of spider monkeys (Ateles geoffroyi) , 2003, Behavioral Ecology and Sociobiology.

[12]  Sergey N. Dorogovtsev,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW (Physics) , 2003 .

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

[14]  Aravind Srinivasan,et al.  Modelling disease outbreaks in realistic urban social networks , 2004, Nature.

[15]  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.

[16]  Alessandro Vespignani,et al.  Evolution of Networks-From Biological Nets to the Internet and WWW S N Dorogovtsev and J F F Mendes , 2004 .

[17]  Albert-László Barabási,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW , 2004 .

[18]  S. Havlin,et al.  Self-similarity of complex networks , 2005, Nature.

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

[20]  Marta C González,et al.  System of mobile agents to model social networks. , 2006, Physical review letters.

[21]  S. Pueyo,et al.  Comment on "A Keystone Mutualism Drives Pattern in a Power Function" , 2006, Science.

[22]  Kwang-Il Goh,et al.  Burstiness and memory in complex systems , 2006 .

[23]  Albert-László Barabási,et al.  Modeling bursts and heavy tails in human dynamics , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  M. Pascual,et al.  Comment on "A Keystone Mutualism Drives Pattern in a Power Function" , 2006, Science.

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

[26]  J. Klafter,et al.  First-passage times in complex scale-invariant media , 2007, Nature.

[27]  D. Sims,et al.  Minimizing errors in identifying Lévy flight behaviour of organisms. , 2007, The Journal of animal ecology.

[28]  A. M. Edwards,et al.  Revisiting Lévy flight search patterns of wandering albatrosses, bumblebees and deer , 2007, Nature.

[29]  D. Kwiatkowski,et al.  Valid Consent for Genomic Epidemiology in Developing Countries , 2007, PLoS medicine.

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

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

[32]  Marta C. González,et al.  From data to models , 2007, Nature physics.

[33]  Guido Caldarelli,et al.  Scale-Free Networks , 2007 .

[34]  J. Kleinberg.  Computing: the wireless epidemic. , 2007, Nature.

[35]  A. Barabasi,et al.  Quantifying social group evolution , 2007, Nature.

[36]  Nicolas E. Humphries,et al.  Scaling laws of marine predator search behaviour , 2008, Nature.

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

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