Skip to content
Longterm Wiki
Back

Unique in the Crowd: The privacy bounds of human mobility

web

Authors

Yves-Alexandre de Montjoye·César A. Hidalgo·Michel Verleysen·Vincent D. Blondel

A seminal Nature Scientific Reports paper relevant to AI safety discussions around data privacy, surveillance risks, and the limits of anonymization in datasets used for training or monitoring AI systems.

Paper Details

Citations
1,661
107 influential
Year
2013

Metadata

Importance: 62/100journal articleprimary source

Summary

This paper demonstrates that human mobility traces are highly unique, showing that just four spatiotemporal points are sufficient to uniquely identify 95% of individuals in a dataset of 1.5 million people. It establishes theoretical bounds on the re-identifiability of mobility data, revealing that even coarse-grained location data provides little anonymity.

Key Points

  • Only 4 spatiotemporal data points (location + time) are needed to uniquely identify 95% of individuals in mobility datasets.
  • Human mobility patterns are highly predictable and unique, making true anonymization of location data extremely difficult.
  • Even aggregated or coarsened mobility data retains enough uniqueness to allow re-identification of individuals.
  • The findings have major implications for the privacy of mobile phone records, transit data, and any location-tracking systems.
  • Provides a mathematical framework for quantifying the 'unicity' of mobility traces and the limits of anonymization techniques.

Cited by 1 page

PageTypeQuality
AI-Powered InvestigationCapability40.0

Cached Content Preview

HTTP 200Fetched Mar 15, 202634 KB
Unique in the Crowd: The privacy bounds of human mobility | Scientific Reports 
 
 
 

 

 

 
 
 
 

 

 
 
 
 
 
 

 
 
 
 
 
 

 
 

 
 
 
 
 
 
 
 
 
 
 

 
 

 

 

 
 

 
 
 

 
 

 
 
 

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

 
 
 
 
 
 
 
 

 
 
 

 
 Skip to main content 

 
 
 
 Thank you for visiting nature.com. You are using a browser version with limited support for CSS. To obtain
 the best experience, we recommend you use a more up to date browser (or turn off compatibility mode in
 Internet Explorer). In the meantime, to ensure continued support, we are displaying the site without styles
 and JavaScript.

 
 

 

 

 
 
 

 
 
 Advertisement

 
 
 
 
 
 
 
 
 
 
 

 
 
 
 

 

 
 
 
 

 

 

 
 
 
 
 
 
 
 Unique in the Crowd: The privacy bounds of human mobility
 
 
 
 
 
 
 Download PDF 
 
 
 
 

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 Download PDF 
 
 
 
 

 
 
 
 
 
 
 
 
 

 
 
 Subjects

 
 Applied mathematics 
 Applied physics 
 Computational science 
 Statistics 

 
 

 
 
 

 
 

 
 

 
 Abstract

 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.

 

 
 
 

 
 
 
 
 
 Similar content being viewed by others

 
 
 
 
 
 
 
 
 
 Distorted insights from human mobility data
 
 

 
 Article 
 Open access 
 24 December 2024 
 
 
 
 
 
 
 
 
 
 
 
 
 Anonymised human location data in England for urban mobility research
 
 

 
 Article 
 Open access 
 26 November 2025 
 
 
 
 
 
 
 
 
 
 
 
 
 Contrasting social and non-social sources of predictability in human mobility
 
 

 
 Article 
 Open access 
 08 April 2022 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 Introduction

 Derived from the Latin Privatus, meaning “withdraw from public life,” the notion of privacy has been foundational to the development of our diverse societies, forming the basis for individuals' rights such as free speech and religious freedom 1 . Despite its importance, privacy has mainly relied on informal protection mechanisms. For insta

... (truncated, 34 KB total)
Resource ID: 0339c35d05952aec | Stable ID: MGE3ZDYyZj