Uniqueness in the City: Urban Morphology and Location Privacy

Hancheng Cao,Jie Feng,Yong Li,Vassilis Kostakos
DOI: https://doi.org/10.1145/3214265
2018-01-01
Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies
Abstract:We investigate the potential for privacy leaks when users reveal their nearby Points-of-Interest (POIs). Specifically, we investigate whether and how a person's location can be reverse-engineered when that person simply reveals their nearby POI types (e.g. 2 schools and 3 restaurants). We approach our analysis by introducing a "Location Re-identification" algorithm that is computationally efficient. Using data from Open Street Map, we conduct our analysis on datasets of multiple representative cities: New York City, Melbourne, Vancouver, Zurich and Shanghai. Our analysis indicates that urban morphology has a clear link to location privacy, and highlights a number of urban factors that contribute to location privacy. Our findings can be used in any systems or platforms where users reveal their proximal POIs, such as recommendation systems, advertising platforms, and appstores.
What problem does this paper attempt to address?