User menu

Accès à distance ? S'identifier sur le proxy UCLouvain

Unique in the Crowd: The privacy bounds of human mobility

Primary tabs

download
  • Open access
  • PDF
  • 697.93 K
de Montjoye, Yves-Alexandre [UCL] Hidalgo, César A. [MIT] Verleysen, Michel [UCL] Blondel, Vincent [UCL]

We study fifteen months of human mobility data for one and a half million individuals and find that human mobility traces are highly unique. In fact, in a dataset where the location of an individual is specified hourly, and with a spatial resolution equal to that given by the carrier's antennas, four spatio-temporal points are enough to uniquely identify 95% of the individuals. We coarsen the data spatially and temporally to find a formula for the uniqueness of human mobility traces given their resolution and the available outside information. This formula shows that the uniqueness of mobility traces decays approximately as the 1/10 power of their resolution. Hence, even coarse datasets provide little anonymity. These findings represent fundamental constraints to an individual's privacy and have important implications for the design of frameworks and institutions dedicated to protect the privacy of individuals.

Document type Article de périodique (Journal article) – Article de recherche
Access type Accès libre
Publication date 2013
Language Anglais
Journal information "Scientific Reports" - Vol. 3, no.1376, p. 1-5 (March 2013)
Peer reviewed yes
Publisher Nature Publishing Group ((United Kingdom) London)
issn 2045-2322
e-issn 2045-2322
Publication status Publié
Affiliations UCL - SST/ICTM/ELEN - Pôle en ingénierie électrique
UCL - SST/ICTM/INMA - Pôle en ingénierie mathématique
Links
  1. Clippinger, J. In Rules for Growth: Promoting Innovation and Growth Through Legal Reform (Kauffman Foundation, Kansas City, 2010).
  2. Clanchy, M. T. From Memory to Written Records England 1066–1307 (Harvard University Press, Cambridge, 1979).
  3. Warren Samuel D., Brandeis Louis D., The Right to Privacy, 10.2307/1321160
  4. Hey, T., Tansley, S. & Tolle, K. (eds) The Fourth Paradigm: Data-Intensive Scientific Discovery (Microsoft Research, Redmond, 2009).
  5. Barabási Albert-László, The origin of bursts and heavy tails in human dynamics, 10.1038/nature03459
  6. Clauset, A. & Eagle, N. Persistence and periodicity in a dynamic proximity network. Proc. DIMACS (2007).
  7. Eagle N., Macy M., Claxton R., Network Diversity and Economic Development, 10.1126/science.1186605
  8. Eagle N., Pentland A., Lazer D., Inferring friendship network structure by using mobile phone data, 10.1073/pnas.0900282106
  9. Eagle, N., de Montjoye, Y.-A. & Bettencourt, L. Community computing: Comparisons between rural and urban societies using mobile phone data. Computational Science and Engineering 4, 144–150 (2009).
  10. Raeder Troy, Lizardo Omar, Hachen David, Chawla Nitesh V., Predictors of short-term decay of cell phone contacts in a large scale communication network, 10.1016/j.socnet.2011.07.002
  11. Hidalgo Cesar A., Rodriguez-Sickert C., The dynamics of a mobile phone network, 10.1016/j.physa.2008.01.073
  12. Newman Mark, Networks, ISBN:9780199206650, 10.1093/acprof:oso/9780199206650.001.0001
  13. Onnela J.-P., Saramaki J., Hyvonen J., Szabo G., Lazer D., Kaski K., Kertesz J., Barabasi A.-L., Structure and tie strengths in mobile communication networks, 10.1073/pnas.0610245104
  14. Szell M., Lambiotte R., Thurner S., Multirelational organization of large-scale social networks in an online world, 10.1073/pnas.1004008107
  15. Meloni Sandro, Perra Nicola, Arenas Alex, Gómez Sergio, Moreno Yamir, Vespignani Alessandro, Modeling human mobility responses to the large-scale spreading of infectious diseases, 10.1038/srep00062
  16. Balcan D., Colizza V., Goncalves B., Hu H., Ramasco J. J., Vespignani A., Multiscale mobility networks and the spatial spreading of infectious diseases, 10.1073/pnas.0906910106
  17. González Marta C., Hidalgo César A., Barabási Albert-László, Understanding individual human mobility patterns, 10.1038/nature06958
  18. Song C., Qu Z., Blumm N., Barabasi A.-L., Limits of Predictability in Human Mobility, 10.1126/science.1177170
  19. Finding places on the go has never been easier. http://blog.foursquare.com/2012/02/08/finding-places-on-the-go-has-never-been-easier-%E2%80%93-check-out-the-new-explore-for-your-phone/ , Accessed 2012 Jul. 1.
  20. Blumberg, A. & Eckersley, P. On locational privacy and how to avoid losing it forever. E.F.F. (2009).
  21. Apple privacy policy, http://www.apple.com/legal/privacy/ , Accessed 2011 Jul. 25.
  22. Federal reserve financial services federal reserve study shows more than three-quarters of non-cash payments are now electronic. Federal Reserve (2010).
  23. Skyhook wireless spotRank overview, Available: http://www.skyhookwireless.com/location-intelligence/ , Accessed 2012 Jul. 17.
  24. Apples app store downloads top 25 billion, http://www.apple.com/pr/library/2012/03/05Apples-App-Store-Downloads-Top-25-Billion.html , Accessed 2012 Mar. 28.
  25. The app genome project. http://blog.myLookout.com/ , Accessed 2011 Jul. 27.
  26. Mobile geo-location advertising will be a big number in 2015. http://adfonic.com/wp-content/uploads/2012/03/geo-location-white-paper.pdf , Accessed 2012 Jul. 17.
  27. SWEENEY LATANYA, k-ANONYMITY: A MODEL FOR PROTECTING PRIVACY, 10.1142/s0218488502001648
  28. Zang, H. & Bolot, J. Anonymization of location data does not work: A large-scale measurement study. Proc. Int. Conf. on Mobile computing and networking 17, 145–156 (2011).
  29. Narayanan, A. & Shmatikov, V. Robust de-anonymization of large sparse datasets. IEEE Trans. Secur. Priv. 8, 111–125 (2008).
  30. Locard, E. Traité de criminalistique. (J. Desvigne et ses fils Lyon., 1931).
  31. Boom! Foursquare crosses 2 million users. http://techcrunch.com/2010/07/10/foursquare-crosses-2-million-users/ , Accessed 2010 Aug. 25.
  32. Nonlinear Regression Analysis and Its Applications, ISBN:9780470316757, 10.1002/9780470316757
  33. Golle Philippe, Partridge Kurt, On the Anonymity of Home/Work Location Pairs, Lecture Notes in Computer Science (2009) ISBN:9783642015151 p.390-397, 10.1007/978-3-642-01516-8_26
  34. Manyika, J. et al. Big data: The next frontier for innovation, competition and productivity. McKinsey Global Institute (2011).
  35. Grossberg S., Adaptive pattern classification and universal recoding: I. Parallel development and coding of neural feature detectors, 10.1007/bf00344744
Bibliographic reference de Montjoye, Yves-Alexandre ; Hidalgo, César A. ; Verleysen, Michel ; Blondel, Vincent. Unique in the Crowd: The privacy bounds of human mobility. In: Scientific Reports, Vol. 3, no.1376, p. 1-5 (March 2013)
Permanent URL http://hdl.handle.net/2078.1/127341