HackerPapers

arXiv:1310.6753cs.SI

Romantic Partnerships and the Dispersion of Social Ties: A Network Analysis of Relationship Status on Facebook

Lars Backstrom, Jon Kleinberg

Early discovery. Linked by one identifiable commenter. This paper is outside the main ranking; a mention is not an endorsement.

Abstract

A crucial task in the analysis of on-line social-networking systems is to identify important people --- those linked by strong social ties --- within an individual's network neighborhood. Here we investigate this question for a particular category of strong ties, those involving spouses or romantic partners. We organize our analysis around a basic question: given all the connections among a person's friends, can you recognize his or her romantic partner from the network structure alone? Using data from a large sample of Facebook users, we find that this task can be accomplished with high accuracy, but doing so requires the development of a new measure of tie strength that we term `dispersion' --- the extent to which two people's mutual friends are not themselves well-connected. The results offer methods for identifying types of structurally significant people in on-line applications, and suggest a potential expansion of existing theories of tie strength.

arXiv comments
Proc. 17th ACM Conference on Computer Supported Cooperative Work and Social Computing (CSCW), 2014
Journal reference
DOI
doi:10.1145/2531602.2531642
Subjects
cs.SISocial and Information Networks physics.soc-phPhysics and Society

On Hacker News

Linked by 1 identifiable commenter in 1 comment across 1 thread, from Sep 2014 to Sep 2014. Found in 2 HN submissions from Oct 2013 to Nov 2013. Open submission discussions.

Comments linking this paper, per year.

Discussed in comments1 thread

  1. The Relationship Test 1 comment
    • From the linked paper [1], it looks like the scores are calculated based on a concept of "dispersion", which is how closely a particular individual in your network is connected to each of the separate clusters of people you know. Each of the clusters in the graph represents a…

      liuhenryView on HNParent context

Submitted to Hacker News

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