The DOI matches its Crossref record; 24 of the 24 references it cites were found in a registry or an index.
Anonymization of location data does not work: a large-scale measurement study
Abstract
We examine a very large-scale data set of more than 30 billion call records made by 25 million cell phone users across all 50 states of the US and attempt to determine to what extent anonymized location data can reveal private user information. Our approach is to infer, from the call records, the "top N" locations for each user and correlate this information with publicly-available side information such as census data. For example, the measured "top 2" locations likely correspond to home and work locations, the "top 3" to home, work, and shopping/school/commute path locations. We consider the cases where those "top N" locations are measured with different levels of granularity, ranging from a cell sector to whole cell, zip code, city, county and state. We then compute the anonymity set, namely the number of users uniquely identified by a given set of "top N" locations at different granularity levels. We find that the "top 1" location does not typically yield small anonymity sets. However, the top 2 and top 3 locations do, certainly at the sector or cell-level granularity. We consider a variety of different factors that might impact the size of the anonymity set, for example the distance between the "top N" locations or the geographic environment (rural vs urban). We also examine to what extent specific side information, in particular the size of the user's social network, decrease the anonymity set and therefore increase risks to privacy. Our study shows that sharing anonymized location data will likely lead to privacy risks and that, at a minimum, the data needs to be coarse in either the time domain (meaning the data is collected over short periods of time, in which case inferring the top N locations reliably is difficult) or the space domain (meaning the data granularity is strictly higher than the cell level). In both cases, the utility of the anonymized location data will be decreased, potentially by a significant amount.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
k-ANONYMITY: A MODEL FOR PROTECTING PRIVACY
SWEENEY, L. (2002) · International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems · doi:10.1142/s0218488502001648 · Cited by 8,571 · cited 5×
“In a related study, the medical records of a past governor of Massachusetts were identified from anonymized health insurance data because his birthdate, gender and home address are available through voter’s data [26].”
BackgroundMethodInfluentialUnderstanding individual human mobility patterns
González, M. C., Hidalgo, C. A., & Barabási, A.-L. (2008) · Nature · doi:10.1038/nature06958 · Cited by 6,059
Dwork, C. (2006) · Lecture Notes in Computer Science · doi:10.1007/11787006_1 · Cited by 5,291
L -diversity: Privacy beyond k -anonymity
Machanavajjhala, A., Kifer, D., Gehrke, J., & Venkitasubramaniam, M. (2007) · ACM Transactions on Knowledge Discovery from Data · doi:10.1145/1217299.1217302 · Cited by 3,617 · cited 1×
“More recent work has shown that k-anonymity fails to provide strong privacy protection [23] which led to the introduction of l-diversity [20] and t-closeness [15].”
Backgroundt-Closeness: Privacy Beyond k-Anonymity and l-Diversity
Li, N., Li, T., & Venkatasubramanian, S. (2007) · 2007 IEEE 23rd International Conference on Data Engineering · doi:10.1109/icde.2007.367856 · Cited by 3,451
Limits of Predictability in Human Mobility
Song, C., Qu, Z., Blumm, N., & Barabási, A.-L. (2010) · Science · doi:10.1126/science.1177170 · Cited by 3,234 · cited 5×
“Human mobility has been shownn to be highly predictable in [28] and [24].”
BackgroundMethodInfluentialAnonymous Usage of Location-Based Services Through Spatial and Temporal Cloaking
Gruteser, M., & Grunwald, D. (2003) · Proceedings of the 1st international conference on Mobile systems, applications and services · doi:10.1145/1066116.1189037 · Cited by 2,275
Privacy-preserving data publishing: A survey of recent developments
Fung, B. C. M., Wang, K., Chen, R., & Yu, P. S. (2010) · ACM Computing Surveys · doi:10.1145/1749603.1749605 · Cited by 1,704 · cited 1×
“A good survey of privacy issues in data publishing can be found in [6].”
BackgroundLocation privacy in pervasive computing
Beresford, A. R., & Stajano, F. (2003) · IEEE Pervasive Computing · doi:10.1109/mprv.2003.1186725 · Cited by 1,568
Inference Attacks on Location Tracks
Krumm, J. C. (2007) · Springer eBooks · doi:10.1007/978-3-540-72037-9_8 · Cited by 695
A survey of computational location privacy
Krumm, J. (2009) · Personal and Ubiquitous Computing · doi:10.1007/s00779-008-0212-5 · Cited by 673
Privacy: Theory meets Practice on the Map
Machanavajjhala, A., Kifer, D., Abowd, J., Gehrke, J., & Vilhuber, L. (2008) · 2008 IEEE 24th International Conference on Data Engineering · doi:10.1109/icde.2008.4497436 · Cited by 435
On the Anonymity of Home/Work Location Pairs
Golle, P., & Partridge, K. (2009) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-01516-8_26 · Cited by 369
The cost of privacy: destruction of data-mining utility in anonymized data publishing
Brickell, J., & Shmatikov, V. (2008) · Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1401890.1401904 · Cited by 319
On the tradeoff between privacy and utility in data publishing
Li, T., & Li, N. (2009) · Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1557019.1557079 · Cited by 309
Protecting privacy in continuous location-tracking applications
Gruteser, M., & Liu, X. (2004) · IEEE Security & Privacy · doi:10.1109/msecp.2004.1281242 · Cited by 263
Revisiting the uniqueness of simple demographics in the US population
Golle, P. (2006) · Proceedings of the 5th ACM workshop on Privacy in electronic society · doi:10.1145/1179601.1179615 · Cited by 254
The boundary between privacy and utility in data publishing
Rastogi, V., Suciu, D. M., & Hong, S. (2007) · Very Large Data Bases · Cited by 228
Mobile call graphs: beyond power-law and lognormal distributions
Seshadri, M., Machiraju, S., Sridharan, A., Bolot, J., Faloutsos, C., & Leskove, J. (2008) · Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1401890.1401963 · Cited by 177
Self-citationMeasuring serendipity: connecting people, locations and interests in a mobile 3G network
Trestian, I., Ranjan, S., Kuzmanovic, A., & Nucci, A. (2009) · Proceedings of the 9th ACM SIGCOMM conference on Internet measurement · doi:10.1145/1644893.1644926 · Cited by 170
Shokri, R., Troncoso, C., Díaz, C., Freudiger, J., & Hubaux, J. (2010) · ACM Workshop on Privacy in the Electronic Society (WPES) · doi:10.1145/1866919.1866936 · Cited by 140
Identification via location-profiling in GSM networks
Mulder, Y. D., Danezis, G., Batina, L., & Preneel, B. (2008) · ACM Workshop on Privacy in the Electronic Society (WPES) · doi:10.1145/1456403.1456409 · Cited by 103
Privacy vulnerability of published anonymous mobility traces
Ma, C. Y. T., Yau, D. K. Y., Yip, N. K., & Rao, N. S. V. (2010) · ACM Annual International Conference on Mobile Computing and Networking (MobiCom) · doi:10.1145/1859995.1860017 · Cited by 99
Provably Private Data Anonymization: Or, k-Anonymity Meets Differential Privacy
Li, N., Qardaji, W. H., & Su, D. (2011) · Cited by 85
Cited by
Unique in the Crowd: The privacy bounds of human mobility
de Montjoye, Y.-A., Hidalgo, C. A., Verleysen, M., & Blondel, V. D. (2013) · Scientific Reports · doi:10.1038/srep01376 · Cited by 1,645
“In another, mobile phone data have been re-identified using users’ top locations 28 .”
MethodA survey of results on mobile phone datasets analysis
Blondel, V. D., Decuyper, A., & Krings, G. (2015) · EPJ Data Science · doi:10.1140/epjds/s13688-015-0046-0 · Cited by 647
Differentially Private Filtering
Le Ny, J., & Pappas, G. J. (2014) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2013.2283096 · Cited by 341
Urban Sensing Using Mobile Phone Network Data: A Survey of Research
Calabrese, F., Ferrari, L., & Blondel, V. D. (2015) · ACM Computing Surveys · doi:10.1145/2655691 · Cited by 332
Human mobility modeling at metropolitan scales
Isaacman, S., Becker, R., Cáceres, R., Martonosi, M., Rowland, J., Varshavsky, A., & Willinger, W. (2012) · Proceedings of the 10th international conference on Mobile systems, applications, and services · doi:10.1145/2307636.2307659 · Cited by 291
Metadata
- Authors
- Zang, H., & Bolot, J.
- Venue
- Proceedings of the 17th annual international conference on Mobile computing and networking
- Publisher
- ACM
- Published
- 2011-09-19
- Pages
- 145-156
- ISSN
- 1543-5679 (ISSN-L)
- OpenAlex
- W2045686369
- Cited by
- 362
- References
- 24
- FWCI
- 17.34
- Type
- conference paper
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.