Skip to Main content Skip to Navigation

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.
Complete list of metadata

Cited literature [35 references]  Display  Hide  Download
Contributor : Antoine Boutet Connect in order to contact the contributor
Submitted on : Monday, May 7, 2018 - 11:22:39 AM
Last modification on : Friday, October 8, 2021 - 6:50:32 PM


Files produced by the author(s)


  • HAL Id : hal-01767059, version 3


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⟩



Record views


Files downloads