Facebook: 6 degrees? Try 4.74
In a recent blog post by the Facebook Data Team, we can see how a joint study has shown that any single person is only 4.74 steps away from being introduced to any other person, instead of the commonly believed upon 6 steps. Some of the data brought forward by the study is pretty crazy, for example:
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.
The study also found that people are much more closely connected to individuals in their own country.
Although this new “law” of separation applies only to Facebook itself, the number of Facebook’s active users is reportedly around 10% of the total human population today–do you think that is enough for the new law to be extrapolated to apply to all people in the world? Or do you think that the data just goes to show that “X knows Y” now means less than it did before?

The study also showed that Facebook's cumulative degree distribution is not nearly as skewed as earlier studies of social networks have suggested
Mung Chiang 11:44 pm on November 22, 2011 Permalink |
This is interesting:
Small world: whether it’s 6 or 5 degrees of separation, the real test is local information based discovery of the path, not just the existence of short paths. This is a common misunderstanding. So Facebook needs to run experiment of message passing, not just analyze topology.
Scale free: strictly speaking it’s only about power law at the tail of the distribution, not the entire distribution. So it may still hold. The more relevant question is Dunbar’s number that truncates the tail of power law distribution: how can someone have 1000 or 5000 friends? That must be a redefinition of ‘friend’. A better definition of friend might be: if you call this person and say I am XXX, will she pause a while before realizing who you are?