Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [40 references]  Display  Hide  Download
Contributor : Antoine Boutet Connect in order to contact the contributor
Submitted on : Monday, May 7, 2018 - 11:21:38 AM
Last modification on : Tuesday, October 19, 2021 - 11:04:41 AM
Long-term archiving on: : Monday, September 24, 2018 - 12:22:53 PM


Files produced by the author(s)



Antoine Boutet, Florestan de Moor, Davide Frey, Rachid Guerraoui, Anne-Marie Kermarrec, et al.. Collaborative Filtering Under a Sybil Attack: Similarity Metrics do Matter!. DSN 2018 - the 48th International Conference on Dependable Systems and Networks, Jun 2018, Luxembourg, Luxembourg. pp.466-477, ⟨10.1109/DSN.2018.00055⟩. ⟨hal-01787060⟩



Record views


Files downloads