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.

F-PAD: Private Attribute Disclosure Risk Estimation in Online Social Networks.

Disclose More and Risk Less: Privacy Preserving Online Social Network Data Sharing.

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

A Decision Tree Approach for Assessing and Mitigating Background and Identity Disclosure Risks.

Are You Really Hidden? Estimating Current City Exposure Risk in Online Social Networks

Are You Really Hidden? Predicting Current City from Profile and Social Relationship

Is Hidden Safe? Location Protection Against Machine-Learning Prediction Attacks in Social Networks

Private Social Network Data Sharing

PPM: A Privacy Prediction Model for Online Social Networks

Individual Attribute and Cascade Influence Capability-Based Privacy Protection Method in Social Networks

Need for Symmetry: Addressing Privacy Risks in Online Social Networks

Comprehensive Privacy Analysis on Federated Recommender System against Attribute Inference Attacks

Precursor of privacy leakage detection for individual user

Quantification of De-anonymization Risks in Social Networks

Release Connection Fingerprints in Social Networks Using Personalized Differential Privacy

User Consented Federated Recommender System Against Personalized Attribute Inference Attack

Privacy Preserved Self-Awareness on the Community Via Crowd Sensing

Information Privacy Concern about Peer Disclosure in Online Social Networks.

Factors Affecting Privacy Disclosure on Social Network Sites: an Integrated Model

A Personal Privacy Preserving Framework

Protect You More Than Blank：Anti-Learning Sensitive User Information in the Social Networks