A Caltech Library Service

Information-Sharing and Privacy in Social Networks

Kleinberg, Jon and Ligett, Katrina (2010) Information-Sharing and Privacy in Social Networks. . (Unpublished)

[img] PDF - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


We present a new model for reasoning about the way information is shared among friends in a social network, and the resulting ways in which it spreads. Our model formalizes the intuition that revealing personal information in social settings involves a trade-off between the benefits of sharing information with friends, and the risks that additional gossiping will propagate it to people with whom one is not on friendly terms. We study the behavior of rational agents in such a situation, and we characterize the existence and computability of stable information-sharing networks, in which agents do not have an incentive to change the partners with whom they share information. We analyze the implications of these stable networks for social welfare, and the resulting fragmentation of the social network.

Item Type:Report or Paper (Discussion Paper)
Related URLs:
URLURL TypeDescription Paper
Ligett, Katrina0000-0003-2780-6656
Additional Information:This work has been supported in part by NSF grants CCF-0325453, BCS-0537606, IIS-0705774, IIS-0910664, CCF-0910940, a Google Research Grant, a Yahoo! Research Alliance Grant, the John D. and Catherine T. MacArthur Foundation, and a NSF-funded Computing Research Association Computing Innovation Postdoctoral Fellowship.
Funding AgencyGrant Number
Yahoo! Research AllianceUNSPECIFIED
John D. and Catherine T. MacArthur FoundationUNSPECIFIED
NSF Postdoctoral FellowshipUNSPECIFIED
Record Number:CaltechAUTHORS:20190702-110206311
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:96883
Deposited By: Tony Diaz
Deposited On:08 Jul 2019 17:51
Last Modified:03 Oct 2019 21:26

Repository Staff Only: item control page