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.

How people share digital images in social networks: a questionnaire-based study of privacy decisions and access control

Privacy Intelligence: A Survey on Image Privacy in Online Social Networks

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

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

Comparative Evaluations of Privacy on Digital Images

Leveraging Content Sensitiveness and User Trustworthiness to Recommend Fine-Grained Privacy Settings for Social Image Sharing

Information Privacy Concern about Peer Disclosure in Online Social Networks.

Self-disclosure under social networking sites: a risk-utility decision model

Recessive Social Networking: Preventing Privacy Leakage against Reverse Image Search

Voluntary sharing and mandatory provision: Private information disclosure on social networking sites

Examining Privacy Concern in Social-Driven Location Sharing: an Empirical Study on Chinese Popular SNSs

Factors Affecting Privacy Disclosure on Social Network Sites: an Integrated Model

Social Network Privacy: Issues and Measurement

How internet use affects personal privacy risk perception: empirical evidence from China

Understanding Teenage Perceptions and Configurations of Privacy on Instagram

Research on Face Recognition and Privacy in China—Based on Social Cognition and Cultural Psychology

Privacy in Social Media: Identification, Mitigation and Applications

Emerging Privacy Issues and Solutions in Cyber-Enabled Sharing Services: From Multiple Perspectives

A Study on Privacy Concerns in Social Networking Sites (SNS)

Enabling Privacy-Preserving Image-Centric Social Discovery

Investigating information sharing behavior: the mediating roles of the desire to share information in virtual communities