Facebook Social Graph: Structure and Small-World Phenomenon

This lecture explores the structure of the Facebook social graph, discussing the small-world phenomenon and the concept of four degrees of separation. It delves into Stanley Milgram's small-world experiment, the average number of friends on Facebook, and homophily in user connections. The presentation also covers the methodology to understand Facebook users, graph models, path lengths, and the connectivity within the platform. It concludes with insights on the shrinking degrees of separation over time and the homophily trend among users.