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.

A Privacy-Dependent Condition-Based Privacy-Preserving Information Sharing Scheme in Online Social Networks.

A Privacy-Preserving Mechanism Based on Privacy Situation Awareness for Information Sharing in OSNs

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

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

PRECISE: Identity-based Private Data Sharing with Conditional Proxy Re-Encryption in Online Social Networks

A Privacy-Preserving Scheme for Interactive Messaging over Online Social Networks.

Improving Security and Efciency for Encrypted Data Sharing in Online Social Networks

Privacy-preserving Data Sharing Scheme over Cloud for Social Applications

A Privacy-Preserving Framework with Self-Governance and Permission Delegation in Online Social Networks

PPLS: a Privacy-Preserving Location-Sharing Scheme in Mobile Online Social Networks

Privacy-Preserving P2P Information Sharing Protocol for Mobile Social Networks

SMPCS: Self-Managed Privacy Control and Sharing Scheme Based on Thumbnail-Preserving and ECDH for Social Networks

A machine learning based approach for user privacy preservation in social networks

Privacy-Aware Personal Information Propagation Management in Social Networks

An Energy Efficient Privacy-Preserving Content Sharing Scheme in Mobile Social Networks

An Evolutionary Game Theory-Based Cooperation Framework for Countering Privacy Inference Attacks

PPM: A Privacy Prediction Model for Online Social Networks

A Privacy-Preserving Scheme for Online Social Networks with Efficient Revocation

IEA-DP: Information Entropy-driven Adaptive Differential Privacy Protection Scheme for social networks

Toward pragmatic modeling of privacy information propagation in online social networks

A Privacy-Preserving Friend Recommendation Scheme in Online Social Networks