Article | Published:

Modelling the scaling properties of human mobility

Nature Physics volume 6, pages 818823 (2010) | Download Citation

Subjects

Abstract

Individual human trajectories are characterized by fat-tailed distributions of jump sizes and waiting times, suggesting the relevance of continuous-time random-walk (CTRW) models for human mobility. However, human traces are barely random. Given the importance of human mobility, from epidemic modelling to traffic prediction and urban planning, we need quantitative models that can account for the statistical characteristics of individual human trajectories. Here we use empirical data on human mobility, captured by mobile-phone traces, to show that the predictions of the CTRW models are in systematic conflict with the empirical results. We introduce two principles that govern human trajectories, allowing us to build a statistically self-consistent microscopic model for individual human mobility. The model accounts for the empirically observed scaling laws, but also allows us to analytically predict most of the pertinent scaling exponents.

Access optionsAccess options

Rent or Buy article

Get time limited or full article access on ReadCube.

from$8.99

All prices are NET prices.

References

  1. 1.

    Predicting the behavior of techno-social systems. Science 325, 425–428 (2009).

  2. 2.

    , , & Predictability and epidemic pathways in global outbreaks of infectious diseases: The SARS case study. BMC Med. 5, 34 (2007).

  3. 3.

    et al. Seasonal transmission potential and activity peaks of the new influenza A(H1N1): A Monte Carlo likelihood analysis based on human mobility. BMC Med. 7, 45 (2009).

  4. 4.

    et al. Modelling disease outbreaks in realistic urban social networks. Nature 429, 180–184 (2004).

  5. 5.

    & Proximity networks and epidemics. J. Phys. A 378, 68–75 (2007).

  6. 6.

    , & Modelling urban growth patterns. Nature 377, 608–612 (1995).

  7. 7.

    , & Forecast and control of epidemics in a globalized worlds. Proc. Natl Acad. Sci. USA 101, 15124–15129 (2004).

  8. 8.

    et al. Laws of population growth. Proc. Natl Acad. Sci. USA 105, 18702–18707 (2008).

  9. 9.

    , , & Urban gravity: A model for inter-city telecommunication flows. J. Stat. Mech.-Theor. Exp.L07003 (2009).

  10. 10.

    & Raster analysis of urban form. Environ. Plan. B 31, 297–309 (2004).

  11. 11.

    , , & A theory of power-law distributions in financial market fluctuations. Nature 423, 267–270 (2003).

  12. 12.

    , , & Understanding the spreading patterns of mobile phone viruses. Science 324, 1071–1076 (2009).

  13. 13.

    , & The scaling laws of human travel. Nature 439, 462–465 (2006).

  14. 14.

    , & Understanding individual human mobility patterns. Nature 453, 779–782 (2008).

  15. 15.

    & Random walks on lattices II. J. Math. Phys. 6, 167–181 (1965).

  16. 16.

    Aspects and Applications of the Random Walk (North-Holland, 1994).

  17. 17.

    & The random walk’s guide to anomalous diffusion: A fractional dynamic approach. Phys. Rep. 339, 1–77 (2000).

  18. 18.

    & Diffusion and Reactions in Fractals and Disordered Systems (Cambridge Univ. Press, 2000).

  19. 19.

    A Guide to First-Passage Processes (Cambridge Univ. Press, 2001).

  20. 20.

    , , , & Discretized diffusion processes. Phys. Rev. Lett. 85, 4848–4851 (2000).

  21. 21.

    , , , & Territory covered by N diffusing particles. Nature 355, 423–426 (1992).

  22. 22.

    , , , & Number of distinct sites visited by N random walkers. Phys. Rev. A 45, 7128–7138 (1992).

  23. 23.

    , & Number of distinct sites visited by a subdiffusive random walker. Phys. Rev. E 77, 032101 (2008).

  24. 24.

    & Expected number of distinct sites visited by a random walk with an infinite variance. J. Math. Phys. 11, 1307–1312 (1970).

  25. 25.

    & Stochastic process with ultraslow convergence to a Gaussian: The truncated Levy flight. Phys. Rev. Lett. 73, 2946–2949 (1994).

  26. 26.

    The limiting behavior of a one-dimensional random walk in random medium. Theor. Probl. Appl. 27, 256–268 (1982).

  27. 27.

    , & Dynamics of a polyampholyte hooked around an obstacle. Phys. Rev. E 56, R2390–R2393 (1997).

  28. 28.

    & Strong anomaly in diffusion generated by iterated maps. Phys. Rev. Lett. 84, 5998–6001 (2000).

  29. 29.

    et al. Optimizing the success of random searches. Nature 401, 911–914 (1999).

  30. 30.

    et al. Origin of power-law distributions in deterministic walks: The influence of landscape geometry. Phys. Rev. E 75, 061114 (2007).

  31. 31.

    , , & Levy strategies in intermittent search processes are advantageous. Proc. Natl Acad. Sci. USA 105, 11055–11059 (2008).

  32. 32.

    , , , & Levy flights and random searches. J. Phys. A 42, 434003 (2009).

  33. 33.

    , & Levy flights and superdiffusion in the context of biological encounters and random searches. Phys. Life Rev. 5, 133–150 (2008).

  34. 34.

    & Uber die Statistik verketteter vorgange. Z. Angew. Math. Mech. 1, 279–289 (1923).

  35. 35.

    A mathematical theory of evolution, based on the conclusions of Dr. J. C. Willis, F.R.S. Phil. Trans. R. Soc. Lond. B 213, 21–87 (1925).

  36. 36.

    On a class of skew distribution functions. Biometrika 42, 425–440 (1955).

  37. 37.

    A general theory of bibliometric and other cumulative advantage processes. J. Am. Soc. Inform. Sci. 27, 292–306 (1976).

  38. 38.

    & Emergence of scaling in random networks. Science 286, 509–512 (1999).

  39. 39.

    , , & Limits of predictability in human mobility. Science 327, 1018–1021 (2010).

  40. 40.

    , & Lévy flights in Dobe Ju/’hoansi foraging patterns. Hum. Ecol. 35, 129–138 (2007).

Download references

Acknowledgements

We thank M. Gonzales, D. Wang, J. Bagrow and Z. Qu for discussions and comments on the manuscript. This work was supported by the James S. McDonnell Foundation 21st Century Initiative in Studying Complex Systems; NSF within the Information Technology Research (DMR-0426737), and IIS-0513650 programmes; the Defense Threat Reduction Agency Award HDTRA1-08-1-0027 and the Network Science Collaborative Technology Alliance sponsored by the US Army Research Laboratory under Agreement Number W911NF-09-2-0053.

Author information

Author notes

    • Chaoming Song
    • , Tal Koren
    •  & Pu Wang

    These authors contributed equally to this work

Affiliations

  1. Center for Complex Network Research, Department of Physics, Biology and Computer Science, Northeastern University, Boston, Massachusetts 02115, USA

    • Chaoming Song
    • , Tal Koren
    • , Pu Wang
    •  & Albert-László Barabási
  2. Center for Cancer Systems Biology, Dana Farber Cancer Institute, Boston, Massachusetts 02115, USA

    • Chaoming Song
    • , Tal Koren
    • , Pu Wang
    •  & Albert-László Barabási
  3. Department of Medicine, Brigham and Women’s Hospital, Harvard Medical School, Massachusetts 02115, USA

    • Albert-László Barabási

Authors

  1. Search for Chaoming Song in:

  2. Search for Tal Koren in:

  3. Search for Pu Wang in:

  4. Search for Albert-László Barabási in:

Contributions

C.S., T.K. and A-L.B. conceived and executed the research; C.S. and T.K. ran the numerical simulations. C.S., T.K. and P.W. analysed the empirical data.

Competing interests

The authors declare no competing financial interests.

Corresponding author

Correspondence to Albert-László Barabási.

Supplementary information

PDF files

  1. 1.

    Supplementary Information

    Supplementary Information

About this article

Publication history

Received

Accepted

Published

DOI

https://doi.org/10.1038/nphys1760

Further reading