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.

Inferring Social Roles Of Mobile Users Based On Communication Behaviors

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

Experimental Analysis Of User Mobility Pattern In Mobile Social Networks

Analysis and Applications of Smartphone User Mobility

Inferring Social Roles and Statuses in Social Networks

REBUILD: Graph Embedding Based Method for User Social Role Identity on Mobile Communication Network.

Inferring User Demographics and Social Strategies in Mobile Social Networks

User Role Discovery and Optimization Method based on K-means + Reinforcement learning in Mobile Applications

User Modeling on Demographic Attributes in Big Mobile Social Networks

Who Were You Talking To: Mining Interpersonal Relationships from Cellphone Network Data

Role Discovery Based On Sociology Attributes Clustering In Sina Microblog

Inferring User Profile Attributes From Multidimensional Mobile Phone Sensory Data

RoleSeer: Understanding Informal Social Role Changes in MMORPGs via Visual Analytics

Social influence modeling using information theory in mobile social networks

Discovering Users' Participant Roles in Virtual Communities with the Help of Social Interaction Theories.

Identification of Online Community User Types and Relationships from the Perspective of Social Roles

What We Use to Predict a Mobile-Phone Users' Status in Campus?

An Experimental Study of Large-Scale Mobile Social Network.

Crowd-Sourcing Information Dissemination Based on Spatial Behavior and Social Networks

Urban Knowledge Graph Aided Mobile User Profiling

A Data Collection and Analysis System for Mobile Group Marketing