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 metadatas

Cited literature [40 references]  Display  Hide  Download

https://hal.inria.fr/hal-01787060
Contributor : Antoine Boutet <>
Submitted on : Monday, May 7, 2018 - 11:21:38 AM
Last modification on : Friday, September 13, 2019 - 9:51:33 AM
Long-term archiving on : Monday, September 24, 2018 - 12:22:53 PM

File

main.pdf
Files produced by the author(s)

Identifiers

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!. 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⟩

Share

Metrics

Record views

1393

Files downloads

209