2013 · 117 citations · 26 references
ComputingInformation TechnologyUrban PlanningMobile ComputingPrivacy EngineeringUrban AnalyticsData AnonymizationData De-identificationData ProtectionDifferential PrivacyMobility Pattern AnalysisPrivacy-preserving AnalyticsAdversary ModelAnonymizationDifferential Privacy For Location DataHuman Mobility AnalysisHuman Mobility PatternsLocation AnonymizationLocation Data PrivacyMobility Data Privacy
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 have gone through a straightforward anonymization procedure, the prior WHERE modeling approach produces synthetic CDRs for a synthetic population. The accuracy of WHERE has been validated against billions of location samples for hundreds of thousands of cell phones in the New York and Los Angeles metropolitan areas. In this paper, we introduce DP-WHERE, which modifies WHERE by adding controlled noise to achieve differential privacy, a strict definition of privacy that makes no assumptions about the power or background knowledge of a potential adversary. We also present experiments showing that the accuracy of DP-WHERE remains close to that of WHERE and of real CDRs. With this work, we aim to enable the creation and possible release of synthetic models that capture the mobility patterns of real metropolitan populations while preserving privacy.
26
Limits of Predictability in Human Mobility
Chaoming Song, Zehui Qu, Nicholas Blumm et al. · Science · 2010 · 3.2K citations
Unique in the Crowd: The privacy bounds of human mobility
Yves-Alexandre de Montjoye, César A. Hidalgo, Michel Verleysen et al. · Scientific Reports · 2013 · 1.6K citations · Full text
Towards Sharp Inapproximability For Any 2-CSP
Per Austrin · 2007 · 1.4K citations