When being Weak is Brave: Privacy Issues in Recommender Systems

N. Ramakrishnan, B. J. Keller, B. J. Mirza, A. Y. Grama, and G. Karypis
IEEE Internet Computing, 54 - 62, Vol 5, No. 6, 2001
Download Paper
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.
Research topics: Collaborative filtering