JISE


  [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18]


Journal of Information Science and Engineering, Vol. 34 No. 4, pp. 803-820


PTPP: Preference-Aware Trajectory Privacy-Preserving over Location-Based Social Networks


LIANG ZHU1,3,+, HAIYONG XIE2, YIFENG LIU2, JIANFENG GUAN3,
YANG LIU3 AND YONGPING XIONG3
1School of Computer and Communication Engineering
Zhengzhou University of Light Industry
Zhengzhou, 450001 P.R. China

2Innovation Center
China Academy of Electronics and Information Technology
Beijing, 100041 P.R. China

3State Key Laboratory of Networking and Switching Technology
Beijing University of Posts and Telecommunications
Beijing, 100876 P.R. China
E-mail: {lzhu; jfguan; liu.yang; ypxiong}@bupt.edu.cn; haiyong.xie@ieee.org; yliu@csdslab.net​


   Trajectory privacy-preserving for Location-based Social Networks (LBSNs) has received much attention to protect the sensitive location information of subscribers from leaking. Existing trajectory privacy-preserving schemes in literature are confronted with three problems: (1) it is limited for privacy-preserving by only considering the location anonymization in practical environment, and the sensitive locations are always revealed by this way; (2) they fail to consider the user preference and background information in trajectory anonymization, which is important to keep personalized location-based service; (3) they cannot be adapted to different kinds of privacy risk levels, resulting in low the service precision. To tackle the above problems, we propose PTPP, a preference-aware trajectory privacy-preserving scheme. First, we model the user preference by considering geographical information, semantical information, movement pattern, user familiarity and location popularity. Then, we classify the privacy risk levels according to user familiarity and location popularity. Finally, we propose a preference-aware trajectory anonymization algorithm by considering privacy risk levels. The experimental results show that our method outperforms a state-of-the-art trajectory privacy-preserving method in terms of data utility and efficiency.


Keywords: location-based social networks, trajectory privacy-preserving, movement pattern, user preference, behavior analysis

  Retrieve PDF document (JISE_201804_02.pdf)