DP-WHERE: Differentially private modeling of human mobility

作者: Darakhshan J. Mir , Sibren Isaacman , Ramon Caceres , Margaret Martonosi , Rebecca N. Wright

DOI: 10.1109/BIGDATA.2013.6691626

关键词: Differential privacyNoise (video)Data miningInformation privacyUrban planningComputer scienceAdversaryMetropolitan area

摘要: Models of human mobility have broad applicability in urban planning, ecology, epidemiology, and other fields. Starting with Call Detail Records (CDRs) from a cellular telephone network that gone through straightforward anonymization procedure, the prior WHERE modeling approach produces synthetic CDRs for population. The accuracy has been validated against billions location samples hundreds thousands cell phones New York Los Angeles metropolitan areas. In this paper, we introduce DP-WHERE, which modifies by adding controlled noise to achieve differential privacy, strict definition privacy makes no assumptions about power or background knowledge potential adversary. We also present experiments showing DP-WHERE remains close real CDRs. With work, aim enable creation possible release models capture patterns populations while preserving privacy.

参考文章(28)
Philippe Golle, Kurt Partridge, On the Anonymity of Home/Work Location Pairs international conference on pervasive computing. pp. 390- 397 ,(2009) , 10.1007/978-3-642-01516-8_26
Sibren Isaacman, Richard Becker, Ramón Cáceres, Stephen Kobourov, Margaret Martonosi, James Rowland, Alexander Varshavsky, Identifying important places in people's lives from cellular network data international conference on pervasive computing. pp. 133- 151 ,(2011) , 10.1007/978-3-642-21726-5_9
Cynthia Dwork, Frank McSherry, Kobbi Nissim, Adam Smith, Calibrating Noise to Sensitivity in Private Data Analysis Theory of Cryptography. ,vol. 3876, pp. 265- 284 ,(2006) , 10.1007/11681878_14
Marta C. González, César A. Hidalgo, Albert-László Barabási, Understanding individual human mobility patterns Nature. ,vol. 453, pp. 779- 782 ,(2008) , 10.1038/NATURE06958
N. Blumm, A.-L. Barabasi, C. Song, Z. Qu, Limits of Predictability in Human Mobility Science. ,vol. 327, pp. 1018- 1021 ,(2010) , 10.1126/SCIENCE.1177170
Frank McSherry, Kunal Talwar, Mechanism Design via Differential Privacy foundations of computer science. pp. 94- 103 ,(2007) , 10.1109/FOCS.2007.41
Frank McSherry, Privacy integrated queries: an extensible platform for privacy-preserving data analysis Communications of The ACM. ,vol. 53, pp. 89- 97 ,(2010) , 10.1145/1810891.1810916
Rui Chen, Benjamin C.M. Fung, Bipin C. Desai, Nériah M. Sossou, Differentially private transit data publication Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '12. pp. 213- 221 ,(2012) , 10.1145/2339530.2339564
W. Qardaji, Weining Yang, Ninghui Li, Differentially private grids for geospatial data international conference on data engineering. pp. 757- 768 ,(2013) , 10.1109/ICDE.2013.6544872
Hui Zang, Jean Bolot, Anonymization of location data does not work Proceedings of the 17th annual international conference on Mobile computing and networking - MobiCom '11. pp. 145- 156 ,(2011) , 10.1145/2030613.2030630