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.

Incentive Mechanism for Social Network Data Pricing under Privacy Preservation

A Privacy-Aware Framework for Online Advertisement Targeting

An Incentive Mechanism for Trading Personal Data in Data Markets

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

Data Pricing Mechanism Based on Property Rights Compensation Distribution

Pricing and disseminating customer data with privacy awareness

User Privacy Awareness, Incentive and Data Supply Chain Pricing Strategy

A Reasonable Data Pricing Mechanism for Personal Data Transactions with Privacy Concern.

How to Balance Privacy and Money through Pricing Mechanism in Personal Data Market

A Theory of Pricing Private Data

Personal Data Market Optimization Pricing Model Based on Privacy Level

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

Optimal Data Traffic Pricing In Socially-Aware Network: A Game Theoretic Approach

Correlation-Aware and Personalized Privacy-Preserving Data Collection

A Fair Mechanism for Private Data Publication in Online Social Networks

Game Theoretic Data Privacy Preservation: Equilibrium And Pricing

Resolving Access Conflicts: an Auction-Based Incentive Approach.

Establishing the Price of Privacy in Federated Data Trading

Heuristic-Q: A Privacy Data Pricing Method Based on Heuristic Reinforcement Learning

On the Differential Private Data Market: Endogenous Evolution, Dynamic Pricing, and Incentive Compatibility

Incentive Mechanism in the Sponsored Content Market with Network Effect