Abstract
A mutual correlation between trajectories of two users is very helpful to real-life applications such as product recommendation and social media. While providing tremendous benefits, the releasing of correlated trajectories may leak sensitive social relations, due to potential links between mutual correlations and social relations. To the best of our knowledge, we take the first step to propose a mathematically rigorous n-body Laplace framework, satisfying "-differential privacy, which efficiently prevents a social relation inference through the mutual correlation between n-node trajectories of two users. The problem is mathematically formulated by defining a trajectory correlation score to measure the social relation between two users. Then, under the n-body Laplace framework, we propose two Lagrange Multiplier-based Differentially Private (LMDP) approaches to optimize the privacy budgets, for the data utility measured by location distances and the data utility measured by location correlations, i.e., UD-LMDP and UC-LMDP. Also, we present detailed analyses of privacy, data utility, adversary knowledge and the constrained optimizations. Finally, we perform experimental studies with real-life data. Our experimental results show that our proposed approaches achieve better privacy and data utility than the existing approaches.
Funding Information
  • National Natural Science Foundation of China (61732022)
  • National Natural Science Foundation of China (61472131, 61772191)
  • National Science Foundation (CNS-1745894)
  • Science and Technology Key Projects of Hunan Province (2015TP1004, 2016JC2012)
  • Hunan Province Cooperative Innovation Center for the Construction & Development of Dongting Lake Ecological Economic Zone

This publication has 32 references indexed in Scilit: