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.

Modeling Information Acquisition and Social Learning Dynamics: A Rational Inattention Perspective

Exploring Information Acquisition in Social Learning

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

Non-Bayesian Social Learning with Imperfect Private Signal Structure

Modelling Adaptive Learning Behaviours for Consensus Formation in Human Societies

Dynamics of opinion formation, social power evolution, and naïve learning in social networks.

Social Learning in a Human Society: An Experimental Study

On Non-Bayesian Social Learning

Social Opinion Formation and Decision Making Under Communication Trends

Modeling and Analyzing Privacy-Awareness Social Behavior Network

A Self-Learning Information Diffusion Model for Smart Social Networks.

Neurocomputational Mechanism of Real-Time Distributed Learning on Social Networks

Beyond Unbounded Beliefs: How Preferences and Information Interplay in Social Learning

Social Learning with Heterogeneous Agents and Sequential Decision Making

Modeling and simulation of information dissemination model considering user’s awareness behavior in mobile social networks

Modeling the evolution of collective overreaction in dynamic online product diffusion networks

Modeling Human Behavior Part I -- Learning and Belief Approaches

Social Learning with Uninformed Agents: Convergence and Efficiency

Learning on Dynamic Social Network

Non-Bayesian Social Learning with Multiview Observations