Differentially Private Friends Recommendation - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2022

Differentially Private Friends Recommendation

Abstract

Most recommendation systems in social networks provide users with relevant new friend suggestions by processing their personal information or their current friends lists. However, providing such recommendations may leak users' private information. We present a new differentially private recommendation algorithm that preserves the privacy of both attribute values and friend links. The algorithm mainly proceeds by adding calibrated noise to an adequate matrix representation of the social network. To get a good trade-off between privacy and accuracy, the required amount of noise should be limited and therefore we need to mitigate the prohibitive sensitivity of the matrix representation. For that, we apply a graph projection technique to control the size of friends lists. The effectiveness of our approach is demonstrated by experiments on real-world datasets and comparison with existing methods.
No file

Dates and versions

hal-03937202 , version 1 (13-01-2023)

Identifiers

Cite

Kamal Macwan, Abdessamad Imine, Michaël Rusinowitch. Differentially Private Friends Recommendation. The 15th International Symposium on Foundations & Practice of Security, Dec 2022, Ottawa (Ontario), Canada. ⟨10.1007/978-3-031-30122-3_15⟩. ⟨hal-03937202⟩
45 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More