The Anatomy of the Facebook Social Graph

This paper analyzes a large sample of the Facebook social network to understand its structural properties. It examines various characteristics such as the degree distribution (number of friends), clustering coefficient (how interconnected friends are), and path lengths (how many hops it takes to connect two people). The findings reveal insights into the organization and dynamics of online social networks, indicating that Facebook exhibits properties of both small-world networks and scale-free networks, with implications for information diffusion and social influence.