Information-Sharing and Privacy in Social Networks
- Creators
- Kleinberg, Jon
- Ligett, Katrina
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.
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.Attached Files
Submitted - 1003.0469.pdf
Files
Name | Size | Download all |
---|---|---|
md5:da0e091ca23153b52c0ce34b57019e97
|
212.8 kB | Preview Download |
Additional details
- Eprint ID
- 96883
- Resolver ID
- CaltechAUTHORS:20190702-110206311
- NSF
- CCF-0325453
- NSF
- BCS-0537606
- NSF
- IIS-0705774
- NSF
- IIS-0910664
- NSF
- CCF-0910940
- Yahoo! Research Alliance
- John D. and Catherine T. MacArthur Foundation
- NSF Postdoctoral Fellowship
- Created
-
2019-07-08Created from EPrint's datestamp field
- Updated
-
2023-06-02Created from EPrint's last_modified field