Four degrees of separation

Thursday, November 24, 2011

Forget what you knew about the Six degrees of separation - the idea that everyone is on average approximately six steps away, by way of introduction, from any other person on Earth, so that a chain of, "a friend of a friend" statements can be made, on average, to connect any two people in six steps or fewer. Courtesy of Facebook, we are now only four steps away from any other person on the social networking site, including Kevin Bacon.

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).
Facebook Data | via
Follow Blame it on the Voices on Twitter | Blame it on the Voices on Facebook

If you liked this post, you can subscribe to the Blame It On The Voices RSS feed and get your regular fix


0 comentarii:

Post a Comment

Dear spammers! Please note that a nofollow attribute is automatically added to all the comment-related links!

You can use the following HTML tags: <b>, <i>, <a>