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.

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

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 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
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.
Funding AgencyGrant Number
Simons FoundationUNSPECIFIED
Army Research Office (ARO)UNSPECIFIED
Google Research GrantUNSPECIFIED
Research Alliance GrantUNSPECIFIED
John D. and Catherine T. MacArthur FoundationUNSPECIFIED
Charles Lee Powell FoundationUNSPECIFIED
Microsoft Faculty FellowshipUNSPECIFIED
Subject Keywords:Social networks; Information propagation; Networks; Graphs
Record Number:CaltechAUTHORS:20140814-132525010
Persistent URL:
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, (
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:48571
Deposited By: Ruth Sustaita
Deposited On:14 Aug 2014 21:13
Last Modified:10 Nov 2021 18:33

Repository Staff Only: item control page