CaltechAUTHORS
  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) https://resolver.caltech.edu/CaltechAUTHORS:20190702-110206311

[img] PDF - Submitted Version
See Usage Policy.

207Kb

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20190702-110206311

Abstract

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
http://arxiv.org/abs/1003.0469arXivDiscussion Paper
ORCID:
AuthorORCID
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.
Funders:
Funding AgencyGrant Number
NSFCCF-0325453
NSFBCS-0537606
NSFIIS-0705774
NSFIIS-0910664
NSFCCF-0910940
GoogleUNSPECIFIED
Yahoo! Research AllianceUNSPECIFIED
John D. and Catherine T. MacArthur FoundationUNSPECIFIED
NSF Postdoctoral FellowshipUNSPECIFIED
Record Number:CaltechAUTHORS:20190702-110206311
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20190702-110206311
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:96883
Collection:CaltechAUTHORS
Deposited By: Tony Diaz
Deposited On:08 Jul 2019 17:51
Last Modified:03 Oct 2019 21:26

Repository Staff Only: item control page