774 citations · 1.2k across the 7 of their papers we have counts for
7 papers
Romantic Partnerships and the Dispersion of Social Ties: A Network Analysis of Relationship Status on Facebook
Lars Backstrom, Jon Kleinberg
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 neighb…
Graph cluster randomization: network exposure to multiple universes
Johan Ugander, Brian Karrer, Lars Backstrom +1
A/B testing is a standard approach for evaluating the effect of online experiments; the goal is to estimate the `average treatment effect' of a new feature or condition by exposing…
Subgraph Frequencies: Mapping the Empirical and Extremal Geography of Large Graph Collections
Johan Ugander, Lars Backstrom, Jon Kleinberg
A growing set of on-line applications are generating data that can be viewed as very large collections of small, dense social graphs -- these range from sets of social groups, even…
Characterizing and curating conversation threads: Expansion, focus, volume, re-entry
Lars Backstrom, Jon Kleinberg, Lillian Lee +1
Discussion threads form a central part of the experience on many Web sites, including social networking sites such as Facebook and Google Plus and knowledge creation sites such as…
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…
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…