Differential privacy in online dating recommendation systems

Teresa Anna Steiner*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Abstract

By their very nature, recommendation systems that are based on the analysis of personal data are prone to leak information about personal preferences. In online dating, that data might be highly personal. The goal of this work is to analyse, for different online dating recommendation systems from the literature, if differential privacy can be used to hide individual connections (for example, an expression of interest) in the data set from any other user on the platform - or an adversary that has access to the information of one or multiple users. We investigate two recommendation systems from the literature on their potential to be modified to satisfy differential privacy, in the sense that individual connections are hidden from anyone else on the platform. For Social Collab by Cai et al. we show that this is impossible, while for RECON by Pizzato et al. we give an algorithm that theoretically promises a good trade-off between accuracy and privacy. Further, we consider the problem of stochastic matching, which is used as the basis for some other recommendation systems. Here we show the possibility of a good accuracy and privacy trade-off under edge-differential privacy.

Original languageEnglish
Title of host publicationPrivacy and Identity Management. Data for Better Living - Revised Selected Papers
EditorsMichael Friedewald, Melek Önen, Eva Lievens, Stephan Krenn, Samuel Fricker
PublisherSpringer
Publication date1 Jan 2020
Pages395-410
ISBN (Print)9783030425036
DOIs
Publication statusPublished - 1 Jan 2020
Event14th IFIP International Summer School on Privacy and Identity Management, 2019 - Windisch, Switzerland
Duration: 19 Aug 201923 Aug 2019

Conference

Conference14th IFIP International Summer School on Privacy and Identity Management, 2019
CountrySwitzerland
CityWindisch
Period19/08/201923/08/2019
SeriesIFIP Advances in Information and Communication Technology
Volume576 LNCS
ISSN1868-4238

Cite this

Steiner, T. A. (2020). Differential privacy in online dating recommendation systems. In M. Friedewald, M. Önen, E. Lievens, S. Krenn, & S. Fricker (Eds.), Privacy and Identity Management. Data for Better Living - Revised Selected Papers (pp. 395-410). Springer. IFIP Advances in Information and Communication Technology, Vol.. 576 LNCS https://doi.org/10.1007/978-3-030-42504-3_25