Differentially Private Graph Publishing and Randomized Response for Collaborative Filtering

Julián Salas, Vicenç Torra

2020

Abstract

Several methods for providing edge and node-differential privacy for graphs have been devised. However, most of them publish graph statistics, not the edge-set of the randomized graph. We present a method for graph randomization that provides randomized response and allows for publishing differentially private graphs. We show that this method can be applied to sanitize data to train collaborative filtering algorithms for recommender systems. Our results afford plausible deniability to users in relation to their interests, with a controlled probability predefined by the user or the data controller. We show in an experiment with Facebook Likes data and psychodemographic profiles, that the accuracy of the profiling algorithms is preserved even when they are trained with differentially private data. Finally, we define privacy metrics to compare our method for different parameters of ε with a k-anonymization method on the MovieLens dataset for movie recommendations.

Paper Citation

in Harvard Style

Salas J. and Torra V. (2020). Differentially Private Graph Publishing and Randomized Response for Collaborative Filtering.In Proceedings of the 17th International Joint Conference on e-Business and Telecommunications - Volume 3: SECRYPT, ISBN 978-989-758-446-6, pages 415-422. DOI: 10.5220/0009833804150422

in Bibtex Style

@conference{secrypt20,
author={Julián Salas and Vicenç Torra},
title={Differentially Private Graph Publishing and Randomized Response for Collaborative Filtering},
booktitle={Proceedings of the 17th International Joint Conference on e-Business and Telecommunications - Volume 3: SECRYPT,},
year={2020},
pages={415-422},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0009833804150422},
isbn={978-989-758-446-6},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 17th International Joint Conference on e-Business and Telecommunications - Volume 3: SECRYPT,
TI - Differentially Private Graph Publishing and Randomized Response for Collaborative Filtering
SN - 978-989-758-446-6
AU - Salas J.
AU - Torra V.
PY - 2020
SP - 415
EP - 422
DO - 10.5220/0009833804150422