arXiv:1310.6753cs.SI
Romantic Partnerships and the Dispersion of Social Ties: A Network Analysis of Relationship Status on Facebook
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.
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