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.

Uncertain Graph Method Based on Triadic Closure Improving Privacy Preserving in Social Network

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

Unveiling Privacy Vulnerabilities: Investigating the Role of Structure in Graph Data

Preserving Link Privacy in Uncertain Directed Social Graphs with Formal Guarantees

Utility Analysis on Privacy-Preservation Algorithms for Online Social Networks: an Empirical Study

On the privacy and utility of anonymized social networks

Collective Influence Based Privacy Preservation for Social Networks

Uncovering the Formation of Triadic Closure in Social Networks

Enhancing Social Network Privacy with Accumulated Non-Zero Prior Knowledge

Graph Analysis in Decentralized Online Social Networks with Fine-Grained Privacy Protection

Publishing Triangle Counting Histogram in Social Networks Based on Differential Privacy

Privacy Preservation Based on Clustering Perturbation Algorithm for Social Network.

Seamless Privacy: Privacy-Preserving Subgraph Counting in Interactive Social Network Analysis

A Clustering Approach for Privacy-Preserving in Social Networks.

Edge-Protected Triangle Count Estimation under Relationship Local Differential Privacy

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

Edges Protection in Multiple Releases of Social Network Data

Community-Preserving Social Graph Release with Node Differential Privacy

A Privacy Preservation Method for Attributed Social Network Based on Negative Representation of Information

Sensitive edges protection in social networks

Splitting Anonymization: a Novel Privacy-Preserving Approach of Social Network