3.7k citations
- Meta (United States)US158 papers
- New York UniversityUS11 papers
- Carnegie Mellon UniversityUS10 papers
- University of California, BerkeleyUS8 papers
- Stanford UniversityUS7 papers
- University of WashingtonUS7 papers
- Cornell UniversityUS6 papers
- University of OxfordGB6 papers
- Massachusetts Institute of TechnologyUS5 papers
- Meta (Israel)IL5 papers
- ETH ZurichCH4 papers
- Google (United States)US4 papers
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…