774 citations · 1.2k across the 7 of their papers we have counts for
Showing 2011Show all
2 papers · 1 filter
cs.SI2011★ 774 cited
The Anatomy of the Facebook Social Graph
Johan Ugander, Brian Karrer, Lars Backstrom +1
We study the structure of the social graph of active Facebook users, the largest social network ever analyzed. We compute numerous features of the graph including the number of use…
cs.SI2011★ 41 cited
Four Degrees of Separation
Lars Backstrom, Paolo Boldi, Marco Rosa +2
Frigyes Karinthy, in his 1929 short story "Láancszemek" ("Chains") suggested that any two persons are distanced by at most six friendship links. (The exact wording of the story is…