Protecting multi-party privacy in location-aware social point-of-interest recommendation

Weiqi Wang, An Liu*, Zhixu Li, Xiangliang Zhang, Qing Li, Xiaofang Zhou

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

14 Scopus citations

Abstract

Point-of-interest (POI) recommendation has attracted much interest recently because of its significant business potential. Data used in POI recommendation (e.g., user-location check-in matrix) are much more sparse than that used in traditional item (e.g., book and movie) recommendation, which leads to more serious cold start problem. Social POI recommendation has proved to be an effective solution, but most existing works assume that recommenders have access to all required data. This is very rare in practice because these data are generally owned by different entities who are not willing to share their data with others due to privacy and legal concerns. In this paper, we first propose PLAS, a protocol which enables effective POI recommendation without disclosing the sensitive data of every party getting involved in the recommendation. We formally show PLAS is secure in the semi-honest adversary model. To improve its performance. We then adopt the technique of cloaking area by which expensive distance computation over encrypted data is replaced by cheap operation over plaintext. In addition, we utilize the sparsity of check-ins to selectively publish data, thus reducing encryption cost and avoiding unnecessary computation over ciphertext. Experiments on two real datasets show that our protocol is feasible and can scale to large POI recommendation problems in practice.

Original languageEnglish (US)
Pages (from-to)863-883
Number of pages21
JournalWorld Wide Web
Volume22
Issue number2
DOIs
StatePublished - Mar 15 2019

Keywords

  • Location privacy
  • Point-of-interest
  • Recommendation

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'Protecting multi-party privacy in location-aware social point-of-interest recommendation'. Together they form a unique fingerprint.

Cite this