CaltechAUTHORS
  A Caltech Library Service

Information-sharing in social networks

Kleinberg, Jon and Ligett, Katrina (2013) Information-sharing in social networks. Games and Economic Behavior, 82 . pp. 702-716. ISSN 0899-8256. doi:10.1016/j.geb.2013.10.002. https://resolver.caltech.edu/CaltechAUTHORS:20140814-132525010

Full text is not posted in this repository. Consult Related URLs below.

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

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 the social network fragments. 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 someone with whom one is not on friendly terms but who is within oneʼs community. We study the behavior of rational agents in such a situation, and we characterize the existence and computability of stable information-sharing configurations, in which agents do not have an incentive to change the set of partners with whom they share information. We analyze the implications of these stable configurations for social welfare and the resulting fragmentation of the social network.


Item Type:Article
Related URLs:
URLURL TypeDescription
http://www.sciencedirect.com/science/article/pii/S0899825613001401PublisherArticle
http://dx.doi.org/10.1016/j.geb.2013.10.002DOIArticle
ORCID:
AuthorORCID
Ligett, Katrina0000-0003-2780-6656
Additional Information:© 2013 Elsevier Inc. Received 25 May 2012, Available online 23 October 2013. The authors gratefully acknowledge the useful comments and suggestions of the reviewers, the advisory editor, Leeat Yariv, Emerson Melo, and seminar participants at Cornell University, Hebrew University, Penn State, the Technion, and Tel Aviv University. This work has been supported in part by NSF grants CCF-0325453, BCS-0537606, IIS-0705774, IIS-0910664, CCF-0910940, IS-1016099, a Simons Investigator Award, an ARO MURI grant, a Google Research Grant, a Yahoo! Research Alliance Grant, and the John D. and Catherine T. MacArthur Foundation. Work completed in part while the author was a postdoctoral associate at Cornell University. This work has been supported in part by an NSF Computing Innovation Fellowship (NSF Award CCF-0937060), an NSF Mathematical Sciences Postdoctoral Fellowship (NSF Award DMS-1004416), NSF grants CCF-0910940 and CNS-1254169, the Charles Lee Powell Foundation, and a Microsoft Faculty Fellowship.
Funders:
Funding AgencyGrant Number
NSFCCF-0325453
NSFBCS-0537606
NSFIIS-0705774
NSFIIS-0910664
NSFCCF-0910940
NSFIIS-1016099
Simons FoundationUNSPECIFIED
Army Research Office (ARO)UNSPECIFIED
Google Research GrantUNSPECIFIED
YahooUNSPECIFIED
Research Alliance GrantUNSPECIFIED
John D. and Catherine T. MacArthur FoundationUNSPECIFIED
NSFCCF-0937060
NSFDMS-1004416
NSFCNS-1254169
Charles Lee Powell FoundationUNSPECIFIED
Microsoft Faculty FellowshipUNSPECIFIED
Subject Keywords:Social networks; Information propagation; Networks; Graphs
DOI:10.1016/j.geb.2013.10.002
Record Number:CaltechAUTHORS:20140814-132525010
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20140814-132525010
Official Citation:Jon Kleinberg, Katrina Ligett, Information-sharing in social networks, Games and Economic Behavior, Volume 82, November 2013, Pages 702-716, ISSN 0899-8256, http://dx.doi.org/10.1016/j.geb.2013.10.002. (http://www.sciencedirect.com/science/article/pii/S0899825613001401)
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:48571
Collection:CaltechAUTHORS
Deposited By: Ruth Sustaita
Deposited On:14 Aug 2014 21:13
Last Modified:10 Nov 2021 18:33

Repository Staff Only: item control page