Collaborative Filtering Under a Sybil Attack: Similarity Metrics do Matter!

Abstract : Recommendation systems help users identify interesting content, but they also open new privacy threats. In this paper, we deeply analyze the effect of a Sybil attack that tries to infer information on users from a user-based collaborative-filtering recommendation systems. We discuss the impact of different similarity metrics used to identity users with similar tastes in the trade-off between recommendation quality and privacy. Finally, we propose and evaluate a novel similarity metric that combines the best of both worlds: a high recommendation quality with a low prediction accuracy for the attacker. Our results, on a state-of-the-art recommendation framework and on real datasets show that existing similarity metrics exhibit a wide range of behaviors in the presence of Sybil attacks, while our new similarity metric consistently achieves the best trade-off while outperforming state-of-the-art solutions.
Liste complète des métadonnées

Cited literature [35 references]  Display  Hide  Download

https://hal.inria.fr/hal-01767059
Contributor : Antoine Boutet <>
Submitted on : Monday, May 7, 2018 - 11:22:39 AM
Last modification on : Thursday, November 15, 2018 - 11:59:02 AM

File

technicalReport.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01767059, version 3

Citation

Antoine Boutet, Florestan de Moor, Davide Frey, Rachid Guerraoui, Anne-Marie Kermarrec, et al.. Collaborative Filtering Under a Sybil Attack: Similarity Metrics do Matter!. [Research Report] Inria Rennes - Bretagne Atlantique. 2018, pp.1-12. ⟨hal-01767059v3⟩

Share

Metrics

Record views

1016

Files downloads

114