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.

Your privacy information are leaking when you surfing on the social networks: A survey of the degree of online self-disclosure (DOSD)

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

A Large-Scale Empirical Study of Internet Users' Privacy Leakage in China.

Factors affecting privacy disclosure on social network sites

Research on Influencing Factors of Personal Information Disclosure Intention of Social Media in China.

A Study of Privacy Security Issues of Social Network Users

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

Information privacy disclosure on social network sites

Attitudes of online users towards personal information leakage: based on Sina Weibo database

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

The Influence of Self-Efficacy of College Students in Privacy Protection and Behavior in Social Networking Context

A machine learning based approach for user privacy preservation in social networks

An Empirical Analysis of Users' Privacy Disclosure Behaviors on Social Network Sites.

Weighing user's privacy calculus on personal information disclosure: the moderating effect of social media identification

Passing the Torch: How Parental Privacy Concerns Affect Adolescent Self-Disclosure on Social Networking Sites

Privacy Leakage in Online Social Networks Based on Public Information

Using User Behavior to Measure Privacy on Online Social Networks

Impact of Privacy Caculation and Social Capital on Mobile Social Platform Users' Willingness to Self-disclosure:A Comparative Study of WeChat and Micro-blog

Causes for Personal Information Disclosure of College Students in the Big Data Age

Privacy Concerns, Privacy Cognition, Privacy Worry and Privacy Protection While Using WeChat:An Empirical Study from Six Colleges' Students in China

How Anonymity Influence Self-disclosure Tendency on Sina Weibo: an Empirical Study