Six degrees of separation? More like 4.74

Nov 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: Digital dilemma: How will US respond to Sony hack?

add to favorites email to friend print save as pdf

Related Stories

Poll on Facebook users reveals unexpected results

Jun 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 ...

Recommended for you

Digital dilemma: How will US respond to Sony hack?

Dec 18, 2014

The detective work blaming North Korea for the Sony hacker break-in appears so far to be largely circumstantial, The Associated Press has learned. The dramatic conclusion of a Korean role is based on subtle ...

UN General Assembly OKs digital privacy resolution

Dec 18, 2014

The U.N. General Assembly has approved a resolution demanding better digital privacy protections for people around the world, another response to Edward Snowden's revelations about U.S. government spying.

Online privacy to remain thorny issue: survey

Dec 18, 2014

Online privacy will remain a thorny issue over the next decade, without a widely accepted system that balances user rights and personal data collection, a survey of experts showed Thursday.

Spain: Google News vanishes amid 'Google Tax' spat

Dec 16, 2014

Google on Tuesday followed through with a pledge to shut down Google News in Spain in reaction to a Spanish law requiring news publishers to receive payment for content even if they are willing to give it away.

User comments : 5

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.