• On MovieTome: New TERMINATOR 4 images are online!
March 15, 2008 2:35 PM PDT

Proof of six degrees of separation

Posted by Dan Farber
  • Font size
  • Print
Illustration of six degrees of separation concept(Credit: Wikipedia)

In a research paper from June 2007, titled "Worldwide Buzz: Planetary-Scale Views on an Instant-Messaging Network (PDF)," Eric Horvitz of Microsoft Research and Jure Leskovec of Carnegie Mellon University analyzed 30 billion conversations among 240 million people using Microsoft Instant Messenger in June 2006. It turned out that the average path length, or degree of separation, among the anonymized users probed was 6.6.

Six degrees of separation posits that a person is a step away from people they know and two steps distant from people known by the people they know--thus the magic number six.

Following is a more in-depth explanation of the phenomenon from an updated version of the research (PDF) posted on arXiv.org:

We present a study of anonymized data capturing a month of high-level communication activities within the whole of the Microsoft Messenger instant-messaging system. We examine characteristics and patterns that emerge from the collective dynamics of large numbers of people, rather than the actions and characteristics of individuals. The dataset contains summary properties of 30 billion conversations among 240 million people. From the data, we construct a communication graph with 180 million nodes and 1.3 billion undirected edges, creating the largest social network constructed and analyzed to date. We report on multiple aspects of the dataset and synthesized graph. We find that the graph is well-connected and robust to node removal. We investigate on a planetary-scale the oft-cited report that people are separated by "six degrees of separation" and find that the average path length among Messenger users is 6.6. We also find that people tend to communicate more with each other when they have similar age, language, and location, and that cross-gender conversations are both more frequent and of longer duration than conversations with the same gender.

Via Roland Piquepaille on ZDNet

See also Nature, "Six Degrees of Messaging"

Dan Farber is editor in chief of CBS Interactive News, which includes CBSNews.com and CNET News. He has more than 25 years of experience as an editor and journalist covering technology. E-mail Dan.
Recent posts from Outside the Lines
Macintosh at 25: Still the innovation leader
Print news is fading, but the content lives on
More speculation on Yahoo's CEO choices
Google's 2008 Zeitgeist lists of most popular searches
The information flow from Mumbai
Ray Ozzie's dream of connectivity
Lifestreaming in Obamaland
EIC Squared: Yahoo's new CEO, BlackBerry Storm and cheap gadgets
Add a Comment (Log in or register) 10 comments
by henebry March 15, 2008 5:06 PM PDT
Worth noting that this confirms the "six degrees" thesis in its academic form, rather than in the form popularized by John Guare's play. In the play, everyone in the world is hypothesized to be separated by no more than six degrees of separation. That's a far cry from the claim that the average separation is six degrees. There's undoubtedly a long tail in the bell curve, with a maximum separation far more than six.
Reply to this comment
by ubbno1 March 15, 2008 8:24 PM PDT
The other problem in this study is that all those studied had to have a computer, or at least access to one and a Microsoft Messenger account. This only proves the hypothesis in this particular group and has no bearing at all on the huge group of people in the world not linked to the internet, or for that matter, those, like myself, that don't use instant messaging.
Reply to this comment
by DingoJunior March 16, 2008 3:45 AM PDT
Yeah, but who cares about the luddites? :-)
by johnericanderson March 16, 2008 4:47 AM PDT
Also note this is a very specific subset of the population that are connected via IM.

This study DOES prove:
People that are connect to each other, are connected to each other.
Reply to this comment
by blueshore March 16, 2008 7:51 AM PDT
It also proves that given at least a common element in a close system, there is a [n] degree of separation.
Reply to this comment
by ghostofitpast March 16, 2008 10:02 AM PDT
I could care less about John Guare. What matters is that all this work grew out of Stanley Milgram's research into the "small-world problem." Given that he reviewed the results of this study in the May, 1967 issue of PSYCHOLOGY TODAY, one can hardly call him an obscure source! The absence in the Bibliography of this article, anything from the more scholarly literature, or, for that matter, anything relevant material of substance from the twentieth century strikes me as how pathetically (pathologically?) narrow current research has become. Milgram's work is as valuable for his methodological approach as it is for the results that have seized our attention for over forty years!
Reply to this comment
by rapier1 March 16, 2008 3:27 PM PDT
I'm not quite sure where you expect Milgram to be mentioned - in this short article or in the research paper. Regardless, his work is referenced in the references; specifically:
17] J. Travers and S. Milgram. An experimental study of the small world problem. Sociometry, 32(4), 1969.
by yorickjts March 16, 2008 2:21 PM PDT
and what about Kevin bacon?
Reply to this comment
by wpaven March 16, 2008 3:44 PM PDT
While its great they were able to do this analysis on such a large dataset, it's really academic. Sociologists have been studying Milgram for qutie some time now and this experiment's been repeated more times that one can count, just maybe with not a dataset so large. This post kind of bugged me as it seems to say that because MS performed the 6 degrees experiment and got the results expected, the research for all has now been legitamized somehow, as it wasn't before for some reason. The truth is, that 6 degrees has been shown again and again to be an upper bound. This article is great PR and spin for them, but I think a first year Sociologist at Stanford could come up with something similar. On another note, now that they've captured that network, it will be interesting to see what R&D they can generate off of all those nodes.
Reply to this comment
by Laitman April 12, 2008 2:35 PM PDT
This research simply shows how we?re externally connected to each other. Soon, however, we will start discovering how internally connected we are, where we will see each other as living not in the bodies we see today, but in each other?s hearts.

Today, we lack the understanding of how the world becomes disclosed to us. For instance, our senses perceive something to the extent that this ?something? is disclosed to them, and beforehand, it is as if this ?something? had never existed. In other words, something we perceive is born in the same moment we discover it. Just take a look at the laws of nature we know about today: until we discovered them, it was as if they had never existed. Obviously, they had always existed, but we simply couldn?t perceive them: they existed in potential, instead of in action, with regard to us.

Baal HaSulam explains that the world is divided into a revealed and a concealed (secret) part. Therefore, the time we will discover the true connection among people (souls), we will know (with Mocha ? mind) and feel (with Liba ? heart), simultaneously, that everyone in the world is solely dependent on everyone else?s goodwill: People?s attitudes of love or hate will determine whether or not they will bring life or death upon others. http://www.laitman.com/2008/03/26/our-planet-is-only-as-big-as-a-house/
Reply to this comment
advertisement

In the news now

Yahoo's Decker strong contender for CEO

Sources say the president of the embattled Internet search pioneer has been through two rounds of interviews with the board.


Gadget extravaganza in Las Vegas

CES 2009 is in full swing. Highlights so far include Palm's WebOS and Pre device, Microsoft's Windows 7 beta, and much more.


About Outside the Lines

Dan Farber is the editor in chief of CNET News. He has covered technology for more than two decades, and he previously served as editor in chief of ZDNet, PC Week and MacWeek. Outside the Lines explores the intersection of business and technology.

Add this feed to your online news reader

Outside the Lines topics

Subscribe to the EIC² podcast

Editors Dan Farber of News.com and Larry Dignan of ZDNet, square off in EIC² in this weekly podcast. The two editor in chiefs talk about the big tech stories of the day and provide insight and analysis.

Subscribe to this podcast using an RSS reader other than iTunes

Subscribe to this podcast using iTunes

advertisement
advertisement

Inside CNET News

Scroll Left Scroll Right