Wow (from Facebook)

Four degrees of separation.

The idea of ‘six degrees of separation’ -- that any two people are on average separated by no more than six intermediate connections -- was first proposed in 1929 in a short story by Hungarian author Frigyes Karinthy, and made popular by the John Guare play and movie, Six Degrees of Separation. The idea was first put to the test by Stanley Milgram in the 1960’s. Milgram selected 296 volunteers and asked them to dispatch a message to a specific individual, a stockholder living in the Boston suburb of Sharon, Massachusetts. The volunteers were told that they couldn’t send the message directly to the target person (unless the sender knew them personally), but that they should route the message to a personal acquaintance that was more likely than the sender to know the target person. Milgram found that the average number of intermediate persons in these chains was 5.2 (representing about 6 hops). The experiment showed that not only are there few degrees of separation between any two people, but that individuals can successfully navigate these short paths, even though they have no way of seeing the entire network.

While we will never know if it was true in 1929, the scale and international reach of Facebook allows us to finally perform this study on a global scale. Using state-of-the-art algorithms developed at the Laboratory for Web Algorithmics of the Università degli Studi di Milano, we were able to approximate the number of hops between all pairs of individuals on Facebook. We found that six degrees actually overstates the number of links between typical pairs of users: While 99.6% of all pairs of users are connected by paths with 5 degrees (6 hops), 92% are connected by only four degrees (5 hops). And as Facebook has grown over the years, representing an ever larger fraction of the global population, it has become steadily more connected. The average distance in 2008 was 5.28 hops, while now it is 4.74.

Thus, when considering even the most distant Facebook user in the Siberian tundra or the Peruvian rainforest, a friend of your friend probably knows a friend of their friend. When we limit our analysis to a single country, be it the US, Sweden, Italy, or any other, we find that the world gets even smaller, and most pairs of people are only separated by 3 degrees (4 hops). It is important to note that while Milgram was motivated by the same question (how many individuals separate any two people), these numbers are not directly comparable; his subjects only had limited knowledge of the social network, while we have a nearly complete representation of the entire thing. Our measurements essentially describe the shortest possible routes that his subjects could have found.