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.

A Study of Smartphone User Privacy from the Advertiser's Perspective

Taming Information-Stealing Smartphone Applications (On Android)

Smartphone Privacy Leakage of Social Relationships and Demographics from Surrounding Access Points.

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

Investigating Smartphone User Differences in Their Application Usage Behaviors: an Empirical Study

"You Don't Know Where It Will Stop" - an Inquiry into Smartphone Users' Privacy Mental Models of Contextual Integrity.

User profiling from their use of smartphone applications: A survey

Anonymous or Not? Understanding the Factors Affecting Personal Mobile Data Disclosure

When Simpler Data Does Not Imply Less Information: A Study of User Profiling Scenarios with Constrained View of Mobile HTTP(S) Traffic

Characterizing a User from Large-Scale Smartphone-Sensed Data.

Discovering Different Kinds Of Smartphone Users Through Their Application Usage Behaviors

Discovering Individual Life Style from Anonymized WiFi Scan Lists on Smartphones.

Exploring the role of overt vs. covert personalization strategy in privacy calculus.

Systematically Quantifying IoT Privacy Leakage in Mobile Networks

Do Smartphone Power Users Protect Mobile Privacy Better than Nonpower Users? Exploring Power Usage as a Factor in Mobile Privacy Protection and Disclosure

Are You Spying on Me? Large-Scale Analysis on IoT Data Exposure through Companion Apps

Leaking the Privacy of Groups and More: Understanding Privacy Risks of Cross-App Content Sharing in Mobile Ecosystem

Your Apps Give You Away

Connecting the Dots: User Privacy is Not Preserved in ID-Removed Cellular Data

WHO ARE THE SMARTPHONE USERS?: Identifying user groups with apps usage behaviors.

Relationship Privacy Leakage in Network Traffics.