Link to the University of Pittsburgh Homepage
Link to the University Library System Homepage Link to the Contact Us Form

Differentially Private Trajectory Analysis for Points-of-Interest Recommendation

Li, C and Palanisamy, B and Joshi, J (2017) Differentially Private Trajectory Analysis for Points-of-Interest Recommendation. In: UNSPECIFIED.

Available under License : See the attached license file.

Download (988kB) | Preview
[img] Plain Text (licence)
Available under License : See the attached license file.

Download (1kB)


Ubiquitous deployment of low-cost mobile positioning devices and the widespread use of high-speed wireless networks enable massive collection of large-scale trajectory data of individuals moving on road networks. Trajectory data mining finds numerous applications including understanding users' historical travel preferences and recommending places of interest to new visitors. Privacy-preserving trajectory mining is an important and challenging problem as exposure of sensitive location information in the trajectories can directly invade the location privacy of the users associated with the trajectories. In this paper, we propose a differentially private trajectory analysis algorithm for points-of-interest recommendation to users that aims at maximizing the accuracy of the recommendation results while protecting the privacy of the exposed trajectories with differential privacy guarantees. Our algorithm first transforms the raw trajectory dataset into a bipartite graph with nodes representing the users and the points-of-interest and the edges representing the visits made by the users to the locations, and then extracts the association matrix representing the bipartite graph to inject carefully calibrated noise to meet ϵ-differential privacy guarantees. A post-processing of the perturbed association matrix is performed to suppress noise prior to performing a Hyperlink-Induced Topic Search (HITS) on the transformed data that generates an ordered list of recommended points-of-interest. Extensive experiments on a real trajectory dataset show that our algorithm is efficient, scalable and demonstrates high recommendation accuracy while meeting the required differential privacy guarantees.


Social Networking:
Share |


Item Type: Conference or Workshop Item (UNSPECIFIED)
Status: Published
CreatorsEmailPitt UsernameORCID
Li, Cchl205@pitt.eduCHL205
Palanisamy, BBPALAN@pitt.eduBPALAN
Joshi, Jjjoshi@pitt.eduJJOSHI0000-0003-4519-9802
Date: 7 September 2017
Date Type: Publication
Journal or Publication Title: Proceedings - 2017 IEEE 6th International Congress on Big Data, BigData Congress 2017
Page Range: 49 - 56
Event Type: Conference
DOI or Unique Handle: 10.1109/bigdatacongress.2017.16
Schools and Programs: School of Information Sciences > Information Science
Refereed: Yes
ISBN: 9781538619964
Date Deposited: 14 Jul 2017 16:29
Last Modified: 30 Mar 2021 20:55


Monthly Views for the past 3 years

Plum Analytics

Actions (login required)

View Item View Item