Facebook: It's Not 6 Degrees of Separation, It's Now 4.74

engine

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.

shorebreak

12:45 am on Nov 23, 2011 (gmt 0)

Aside from this moving target, are there any new or existing math constants that have been discovered inside social graph data?