&gt;The average distance between any two of Facebook’s 1.5 billion users is 4.74 edges. Sorry Kevin. With 1.5 billion users the whole graph can be explored within 5 hops.<p>Nitpicking here, but that does not follow. Starting from a random user and hopping 5 times in all directions you&#x27;d expect to explore about half of the graph.