When being Weak is Brave: Privacy in Recommender Systems
Cryptography and Security
2007-05-23 v1 Data Structures and Algorithms
Abstract
We explore the conflict between personalization and privacy that arises from the existence of weak ties. A weak tie is an unexpected connection that provides serendipitous recommendations. However, information about weak ties could be used in conjunction with other sources of data to uncover identities and reveal other personal information. In this article, we use a graph-theoretic model to study the benefit and risk from weak ties.
Cite
@article{arxiv.cs/0105028,
title = {When being Weak is Brave: Privacy in Recommender Systems},
author = {Naren Ramakrishnan and Benjamin J. Keller and Batul J. Mirza and Ananth Y. Grama and George Karypis},
journal= {arXiv preprint arXiv:cs/0105028},
year = {2007}
}