DistSD: Distance-based social discovery with personalized posterior screening
Xiao Pan, Jiawei Zhang, Fengjiao Wang, Philip S. Yu · 2016
Privacy preservation in location-based proximity services has recently received considerable attention in geo-social networks. Nearby friends notification and social discoveries are two important types of location-based proximity services. A large number of privacy protection methods have been proposed on nearby friends notification, but few on social discoveries. Most of existing protection methods on nearby friends notification cannot be applied in social discoveries, since a secret key needs to be shared between dynamic friends. In this paper, we address the research challenges that the location privacy protection in distance-based social discoveries. We propose a novel framework DistSD for the distance-based social discovery with personalized posterior screening. We also show that the problem that finding an optimal safe group of nearby seeking users is NP-hard. Two heuristic privacy enhanced social discovery algorithms are proposed, which protect users' locations from a service result perspective. Experiments are conducted based on the real-life data and experimental results validate the effectiveness and efficiency of the proposed algorithms.