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.

Invisible man: blockchain-enabled peer-to-peer collaborative privacy games in LBSs

A Clustering-Based Location Privacy Protection Scheme for Pervasive Computing.

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

X-Region: A Framework for Location Privacy Preservation in Mobile Peer-to-peer Networks

Decentralized Iot Data Sharing: A Blockchain-Based Federated Learning Approach with Joint Optimizations for Efficiency and Privacy

PLAM: A Privacy-Preserving Framework for Local-Area Mobile Social Networks.

A Privacy-Preserving Incentive Mechanism for Mobile Crowdsensing Based on Blockchain

A Game-Theoretic Framework to Preserve Location Information Privacy in Location-based Service Applications

Location Privacy Protection Game against Adversary through Multi-user Cooperative Obfuscation

A MADM Location Privacy Protection Method Based on Blockchain

A Blockchain-Based Location Privacy Protection Incentive Mechanism in Crowd Sensing Networks.

A Two-tie Interaction Approach for Generating Cloaked Region in Location-Based Services

Combining Blockchain and Crowd-sensing for Location Privacy Protection in Internet of Vehicles

Decentralized Blockchain for Privacy-Preserving Large-Scale Contact Tracing

Resilient Privacy Protection for Location-Based Services through Decentralization

Towards Large-Scale and Privacy-Preserving Contact Tracing in COVID-19 Pandemic: A Blockchain Perspective

Blockchain-Based Proof of Location

Achieving User-Defined Location Privacy Preservation Using a P2P System

Ensuring Privacy in Location-Based Services: A Model-based Approach

Game-Theoretic Model of Incentivizing Privacy-Aware Users to Consent to Location Tracking

Using dynamic pseudo-IDs to protect privacy in location-based services