Planetary-Scale Views on a Large Instant-Messaging Network, Jure Leskovec and Eric Horvitz

Abstract: “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 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.”

Instant-Messagers Really Are About Six Degrees from Kevin Bacon
Big Microsoft Study Supports Small World Theory, By Peter Whoriskey
Washington Post, Saturday, August 2, 2008; A01 – “The “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.”