Four Degrees of Separation

Proc. ACM WebSci, pp. 33-42, 2012
← Back to References

Bibliographic Information

TitleFour Degrees of Separation
AuthorsLars Backstrom, Paolo Boldi, Marco Rosa, Johan Ugander, Sebastiano Vigna
VenueProc. ACM WebSci, pp. 33-42
Year2012
Linkhttps://arxiv.org/abs/1111.4570

Summary

Measures the entire Facebook network (721 million users, 69 billion edges) and finds an average distance of only 4.74 — the 'four degrees of separation'. This empirical evidence that the world's largest social network has a tiny diameter directly supports STRATA: since STRATA excels when d is small, it is optimal for networks at the scale of humanity.