Six degrees of separation? More like 4.74

November 22, 2011

Six Degrees of Kevin Bacon may be the name of the game but it takes less than that to connect any two users on Facebook.

According to a study by Facebook and the University of Milan, the average number of steps it takes to link any two individuals on the social network is 4.74.

In a blog post late Monday, Facebook's Data Team said the researchers had used state-of-the-art algorithms to approximate the number of "hops" between all pairs of individuals on Facebook.

"We found that the degrees of separation between any two Facebook is smaller than the commonly cited six degrees, and has been shrinking over the past three years as Facebook has grown," they said. "Six degrees actually overstates the number of links between typical pairs of users.

"While 99.6 percent of all pairs of users are connected by paths with five degrees (six hops), 92 percent are connected by only four degrees (five hops).

"And as Facebook has grown over the years, representing an ever larger fraction of the , it has become steadily more connected," they said. "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 ," they said.

The researchers said that when focusing on a single country, most pairs of people are separated by only three degrees, or four hops, and the vast majority of connections span only a short distance.

"We found that 84 percent of all connections are between users in the same country," they said.

For the study done earlier this year, the researchers examined 721 million active users -- a figure that represents more than 10 percent of the global population -- and the 69 billion among them.

The notion of six degrees of separation between any two people stems from a 1929 short story, "Chains," by Hungarian author Frigyes Karinthy and research performed in in the 1960s by American social psychologist Stanley Milgram.

The phrase gained further currency with the 1990 play "Six Degrees of Separation" by American playwright John Guare.

More recently, it has been the name of the game Six Degrees of Kevin Bacon, in which players try to connect Hollywood actors to the "Footloose" star in the shortest number of steps.

Explore further: Facebook to let users tag friends in status posts

Related Stories

Poll on Facebook users reveals unexpected results

June 16, 2011

Contrary to popular opinion, social network users actually do have real lives. According to a poll published on Thursday by the Pew Research Center's Internet & American Life Project, Facebook users are more trusting, have ...

Recommended for you

Inferring urban travel patterns from cellphone data

August 29, 2016

In making decisions about infrastructure development and resource allocation, city planners rely on models of how people move through their cities, on foot, in cars, and on public transportation. Those models are largely ...

How machine learning can help with voice disorders

August 29, 2016

There's no human instinct more basic than speech, and yet, for many people, talking can be taxing. 1 in 14 working-age Americans suffer from voice disorders that are often associated with abnormal vocal behaviors - some of ...

Apple issues update after cyber weapon captured

August 26, 2016

Apple iPhone owners on Friday were urged to install a quickly released security update after a sophisticated attack on an Emirati dissident exposed vulnerabilities targeted by cyber arms dealers.

5 comments

Adjust slider to filter visible comments by rank

Display comments: newest first

Isaacsname
5 / 5 (1) Nov 22, 2011
I'm not too sure I even want to be this close to Kevin Bacon..
Expiorer
5 / 5 (1) Nov 22, 2011
let's not call them all "friends"
ziprar2
not rated yet Nov 22, 2011
so?
jwilcos
1 / 5 (1) Nov 22, 2011
Sure, the 6.5 billion people who don't have facebook accounts don't matter. "Our" degree of separation is what shows up on facebook. Silly.
aroc91
3 / 5 (3) Nov 22, 2011
Sure, the 6.5 billion people who don't have facebook accounts don't matter. "Our" degree of separation is what shows up on facebook. Silly.


Does that make it irrelevant? 500 million people is a damn good sample size and I, for one, have met and talked to most of the people on my friends list in person. I'd be hard pressed to say that's not the least bit applicable for the other 499,999,999 and I'm a rare exception.

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.