Deakin University

File(s) under permanent embargo

Privacy preserving for tagging recommender systems

conference contribution
posted on 2013-01-01, 00:00 authored by Tianqing Zhu, Gang LiGang Li, Yongli Ren, Wanlei Zhou, P Xiong
Tagging recommender systems allow Internet users to annotate resources with personalized tags. The connection among users, resources and these annotations, often called afolksonomy, permits users the freedom to explore tags, and to obtain recommendations. Releasing these tagging datasets accelerates both commercial and research work on recommender systems. However, adversaries may re-identify a user and her/his sensitivity information from the tagging dataset using a little background information. Recently, several private techniques have been proposed to address the problem, but most of them lack a strict privacy notion, and can hardly resist the number of possible attacks. This paper proposes an private releasing algorithm to perturb users' profile in a strict privacy notion, differential privacy, with the goal of preserving a user's identity in a tagging dataset. The algorithm includes three privacy preserving operations: Private Tag Clustering is used to shrink the randomized domain and Private Tag Selection is then applied to find the most suitable replacement tags for the original tags. To hide the numbers of tags, the third operation, Weight Perturbation, finally adds Lap lace noise to the weight of tags We present extensive experimental results on two real world datasets, Delicious and Bibsonomy. While the personalization algorithmis successful in both cases.



IEEE/WIC/ACM International Conference on Web Intelligence (2013 : Atlanta, Georgia)


81 - 88




Atlanta, Georgia

Place of publication

Piscataway, N.J.

Start date


End date






Publication classification

E1 Full written paper - refereed; E Conference publication

Copyright notice

2013, IEEE


V Raghavan, X Hu, C Liau, J Treur

Title of proceedings

WI-IAT 2013 : Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence