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.

Extensive Form Game Analysis Based on Context Privacy Preservation for Smart Phone Applications.

Context Sensing System Analysis for Privacy Preservation Based on Game Theory

Privacy Preservation for Context Sensing on Smartphone.

A Stochastic Game for Privacy Preserving Context Sensing on Mobile Phone

Privacy-Preserving Data Collection in Context-Aware Applications

Privacy Protection among Three Antithetic-Parties for Context-Aware Services

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

Taming Information-Stealing Smartphone Applications (On Android)

An Efficient Context-Aware Privacy Preserving Approach for Smartphones

Toward Long-Term Quality of Protection in Mobile Networks: a Context-Aware Perspective

Contextual Integrity Based Android Privacy Data Protection System

A Study on Context-aware Privacy Protection for Personal Information

A Privacy Protection Model of Data Publication Based on Game Theory

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

Designing Simulated Context-Aware Telephone in Pervasive Spaces

Quantum Game Analysis of Privacy-Leakage for Application Ecosystems.

Interaction Effects of Contextual Cues on Privacy Concerns: The Case of Android Applications

iPri: Context-Aware Access Control and Privacy Policy Recommendation

A Game-based Method for User Privacy Protection in Big Data

{A New Hope}: Contextual Privacy Policies for Mobile Applications and An Approach Toward Automated Generation

Context-Aware Learning Privacy Disclosure Policy from Interaction History