Abstract:There exists a growing concern about the privacy threats inherently encoded in the increasingly available behavioral data. In this paper, we focus on online service providers over which users reveal preferences (e.g., ratings or reviews) as publicly available behavioral data. We model users' strategic interactions in making these decisions as quadratic games on networks, where a user's payoff depends not only on their actions but also on their neighbors in a social interaction network. Based on the assumption that the observed preferences correspond to the Nash equilibrium of the game, we investigate whether eavesdroppers or competitors having access to such behavioral data could potentially infer or even thoroughly learn the hidden social interaction network from the observed user actions, leading to privacy risks at a system level for the platform. We introduce three notions of privacy risks on networks: fundamental privacy, conditional privacy, and practical privacy. We establish necessary and sufficient conditions for fundamental and conditional privacy of the social interaction structure, suggesting that at the system level, such interaction structure is not facing a critical risk of being fully exposed regardless of the amount of data available. To study practical privacy, we further propose and analyze a novel learning framework by solving a joint optimization problem for the network structure and the individual marginal benefits in the game. Extensive experiments on synthetic and real-world data demonstrate the effectiveness of the proposed framework, hence illustrating that behavioral data indeed present substantial privacy risks in practice. Broadly, this study enriches the network privacy literature and provides implications for online platforms by revealing the unexpected consequence of leaking network connections due to public consumer revealed preferences.

User's Privacy in Recommendation Systems Applying Online Social Network Data, A Survey and Taxonomy

Privacy Protection for Recommendation System: A Survey

Privacy Risks of Social Interaction Structure: Network Learning in Quadratic Games

A Survey on Privacy in Social Media

Privacy in Social Media: Identification, Mitigation and Applications

YOURPRIVACYPROTECTOR, A recommender system for privacy settings in social networks

Privacy-Preserving Friend Recommendation in an Integrated Social Environment

Survey And Analysis Of Cryptographic Techniques For Privacy Protection In Recommender Systems

On the (Im)possibility of Preserving Utility and Privacy in Personalized Social Recommendations

Deep Learning-Based User Privacy Settings Recommendation in Online Social Networks

Social Networks Research Aspects: A Vast and Fast Survey Focused on the Issue of Privacy in Social Network Sites

A Comprehensive Survey on Privacy-Preserving Techniques in Federated Recommendation Systems

Survey of Privacy-Preserving Collaborative Filtering

Toward Privacy-Preserving Personalized Recommendation Services

User Preference Mining and Privacy Policy Recommendation for Social Networks

Personalized Social Recommendations - Accurate or Private?

The Users' Perspective on the Privacy-Utility Trade-offs in Health Recommender Systems

A Survey of Privacy Solutions Using Blockchain for Recommender Systems: Current Status, Classification and Open Issues

An Empirical Study on the Privacy Preservation of Online Social Networks

A Secure And Efficient Framework For Privacy Preserving Social Recommendation

A Deep Dive into Fairness, Bias, Threats, and Privacy in Recommender Systems: Insights and Future Research