Planetary-scale views on a large instant-messaging network

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.

REFERENCES

• 1: R. Albert, H. Jeong, and A.-L. Barabasi. Error and attack tolerance of complex networks. Nature, 406:378, 2000.
• 2: J. I. Alvarez-Hamelin, L. Dall'Asta, A. Barrat, and A. Vespignani. Analysis and visualization of large scale networks using the k-core decomposition. In ECCS '05: European Conference on Complex Systems, 2005.
• 3: Daniel Avrahami , Scott E. Hudson, Communication characteristics of instant messaging: effects and predictions of interpersonal relationships, Proceedings of the 2006 20th anniversary conference on Computer supported cooperative work, November 04-08, 2006, Banff, Alberta, Canada [doi>10.1145/1180875.1180954]
• 4: A.-L. Barabasi. The origin of bursts and heavy tails in human dynamics. Nature, 435:207, 2005.
• 5: V. Batagelj and M. Zaversnik. Generalized cores. ArXiv, (cs.DS/0202039), Feb 2002.
• 6: IDC Market Analysis. Worldwide Enterprise Instant Messaging Applications 2005--2009 Forecast and 2004 Vendor Shares: Clearing the Decks for Substantial Growth. 2005.
• 7: J. Leskovec and E. Horvitz. Worldwide Buzz: Planetary-Scale Views on an Instant-Messaging Network. Tech. report MSR-TR-2006-186, 2006.
• 8: P. V. Marsden. Core discussion networks of americans. American Sociological Review, 52(1):122--131, 1987.
• 9: M. McPherson, L. Smith-Lovin, and J. M. Cook. Birds of a feather: Homophily in social networks. Annual Review of Sociology, 27(1):415--444, 2001.
• 10: Bonnie A. Nardi , Steve Whittaker , Erin Bradner, Interaction and outeraction: instant messaging in action, Proceedings of the 2000 ACM conference on Computer supported cooperative work, p.79-88, December 2000, Philadelphia, Pennsylvania, United States [doi>10.1145/358916.358975]
• 11: E. Ravasz and A.-L. Barabasi. Hierarchical organization in complex networks. Physical Review E, 67(2):026112, 2003.
• 12: E. M. Rogers and D. K. Bhowmik. Homophily-heterophily: Relational concepts for communication research. Public Opinion Quarterly, 34:523--538, 1970.
• 13: X. Shi, L. A. Adamic, and M. J. Strauss. Networks of strong ties. Physica A Statistical Mechanics and its Applications, 378:33--47, May 2007.
• 14: Parag Singla , Matthew Richardson, Yes, there is a correlation: - from social networks to personal behavior on the web, Proceeding of the 17th international conference on World Wide Web, April 21-25, 2008, Beijing, China [doi>10.1145/1367497.1367586]
• 15: M. P. Stumpf, C. Wiuf, R. M. May. Subnets of scale-free networks are not scale-free: sampling properties of networks. PNAS, 102(12), 2005.
• 16: S. L. Tauro, C. Palmer, G. Siganos, and M. Faloutsos. A simple conceptual model for the internet topology. In GLOBECOM '01, vol. 3, pages 1667--1671, 2001.
• 17: J. Travers and S. Milgram. An experimental study of the small world problem. Sociometry, 32(4), 1969.
• 18: Amy Voida , Wendy C. Newstetter , Elizabeth D. Mynatt, When conventions collide: the tensions of instant messaging attributed, Proceedings of the SIGCHI conference on Human factors in computing systems: Changing our world, changing ourselves, April 20-25, 2002, Minneapolis, Minnesota, USA [doi>10.1145/503376.503410]
• 19: D. J. Watts and S. H. Strogatz. Collective dynamics of 'small-world' networks. Nature, 393:440--442, 1998.
• 20: Zhen Xiao , Lei Guo , John Tracey, Understanding Instant Messaging Traffic Characteristics, Proceedings of the 27th International Conference on Distributed Computing Systems, p.51, June 25-27, 2007 [doi>10.1109/ICDCS.2007.149]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.8 Database applications
          Subjects: Data mining

General Terms:
Experimentation, Measurement

Keywords:
communication networks, large data, online communication, social networks, user demographics