'Six degrees of separation' study discovers it really is a small world

US: TURNS OUT it is a small world

US:TURNS OUT it is a small world. The so-called small world theory, embodied in the old saw that there are just "six degrees of separation" between any two strangers on Earth, has been largely corroborated by a massive study of electronic communication.

With records of 30 billion electronic conversations among 180 million people from around the world, researchers have concluded that any two people on average are distanced by just 6.6 degrees of separation, meaning that they could be linked by a string of seven or fewer acquaintances.

The database covered all of the Microsoft Messenger instant-messaging network in June 2006, or roughly half the world's instant-messaging traffic at that time, researchers said.

"To me, it was pretty shocking. What we're seeing suggests there may be a social connectivity constant for humanity," said Eric Horvitz, a Microsoft researcher who conducted the study with colleague Jure Leskovec.

READ MORE

In recent years, the massive databases yielded by mobile phone records have been exploited by researchers to understand human movements and social networks better. Stripped of text messages and personally identifiable information, the records indicate users' location and patterns of contact.

The Microsoft research focused on the popular concept that has inspired games such as Six Degrees of Kevin Bacon and a well-known play and film by John Guare. A "degree of separation" is a measure of social distance between people. You are one degree away from everyone you know, two degrees away from everyone they know, and so on.

But proof of the theory has been thin. Its origins lie in the 1960s work of Stanley Milgram and Jeffrey Travers. In an oft-cited 1969 work, they put the figure at 6.2, though they never referred to it as "degrees of separation". Their finding was based on asking 296 people in Nebraska and Boston to send a letter through acquaintances to a Boston stockbroker.

The subjects were told to send the letter to an acquaintance who could best advance the letter to the target, but most failed. Only 64 of the original 296 letters reached the stockbroker. Of those letter chains that were complete, the average number of degrees of separation was 6.2.

All of the subjects were in the US. What would happen if the test was expanded to the planet? The idea was taken up again, this time on a global scale, by Columbia University researchers in a 2003 report of an e-mail experiment.

More than 24,163 volunteers agreed to try to send an e-mail through acquaintances to one of 18 target persons in 13 countries. Only 384 of those 24,163 letter chains were completed. Of those completed chains, the average number of steps was 4, and using statistical techniques, the researchers estimated that the average length in all of the chains was between five and seven steps. Still, it was an estimate.

The Microsoft Messenger project, which was presented at a technical conference in Beijing in April, went further.

"To our knowledge, this is the first time a planetary-scale social network has been available to validate the well-known 'six degrees of separation' finding by Travers and Milgram," the researchers said.

For the experiment, two people were considered to be acquaintances if they had sent one another a text message. The researchers looked at the minimum chain lengths it would take to connect 180 billion different pairs of users in the database. They found the average length was 6.6 steps and that 78 per cent of the pairs could be connected in seven hops or less.

Microsoft Messenger use is most intense in North America, Europe and Japan, and in coastal regions of the rest of the world. - ( LA Times-Washington Post service)