HackerPapers

arXiv:1003.0469cs.GT

Information-Sharing and Privacy in Social Networks

Jon Kleinberg, Katrina Ligett

HN submission. Found in a submission link or body. Submitters do not count as commenters in the main ranking; a submission is not an endorsement.

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.

arXiv comments
Journal reference
DOI
Subjects
cs.GTComputer Science and Game Theory physics.soc-phPhysics and Society

On Hacker News

No comments linking this paper were found in the collected sources. Found in 1 HN submission from Mar 2010 to Mar 2010. Open submission discussions.

Comments linking this paper, per year.

Discussed in comments0 threads

No comments linking this paper were found in the collected sources. Open submission discussions.

Submitted to Hacker News

Connected through shared HN threads, not inferred similarity or a recommendation.