Growth of the flickr social network

ABSTRACT

Online social networking sites like MySpace, Orkut, and Flickr are among the most popular sites on the Web and continue to experience dramatic growth in their user population. The popularity of these sites offers a unique opportunity to study the dynamics of social networks at scale. Having a proper understanding of how online social networks grow can provide insights into the network structure, allow predictions of future growth, and enable simulation of systems on networks of arbitrary size. However, to date, most empirical studies have focused on static network snapshots rather than growth dynamics.

In this paper, we collect and examine detailed growth data from the Flickr online social network, focusing on the ways in which new links are formed. Our study makes two contributions. First, we collect detailed data covering three months of growth, encompassing 950,143 new users and over 9.7 million new links, and we make this data available to the research community. Second, we use a first-principles approach to investigate the link formation process. In short, we find that links tend to be created by users who already have many links, that users tend to respond to incoming links by creating links back to the source, and that users link to other users who are already close in the network.

REFERENCES

• 1: Yong-Yeol Ahn , Seungyeop Han , Haewoon Kwak , Sue Moon , Hawoong Jeong, Analysis of topological characteristics of huge online social networking services, Proceedings of the 16th international conference on World Wide Web, May 08-12, 2007, Banff, Alberta, Canada [doi>10.1145/1242572.1242685]
• 2: A.-L. Bárabási and R. Albert. Emergence of Scaling in Random Networks. Science, 286:509--512, 1999.
• 3: Andrei Broder , Ravi Kumar , Farzin Maghoul , Prabhakar Raghavan , Sridhar Rajagopalan , Raymie Stata , Andrew Tomkins , Janet Wiener, Graph structure in the Web, Proceedings of the 9th international World Wide Web conference on Computer networks : the international journal of computer and telecommunications netowrking, p.309-320, June 2000, Amsterdam, The Netherlands
• 4: A. Capocci, V. D. P. Servedio, F. Colaiori, L. S. Buriol, D. Donato, S. Leonardi, and G. Caldarelli. Preferential attachment in the growth of social networks: The internet encyclopedia Wikipedia. Physics Review E, 74, 2006.
• 5: Flickr. http://www.flickr.com.
• 6: D. Garlaschelli and M. Loffredo. Patterns of link reciprocity in directed networks. Physics Review Letters, 93, 2004.
• 7: P. Holme and B. J. Kim. Growing scale-free networks with tunable clustering. Physical Review E, 65, 2002.
• 8: H. Jeong, Z. Neda, and A.-L. Barabasi. Measuring preferential attachment for evolving networks. Europhysics Letters, 61, 2003.
• 9: G. Kossinets and D. J. Watts. Empirical Analysis of an Evolving Social Network. Science, 311:88--90, 2006.
• 10: Ravi Kumar , Jasmine Novak , Andrew Tomkins, Structure and evolution of online social networks, Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, August 20-23, 2006, Philadelphia, PA, USA [doi>10.1145/1150402.1150476]
• 11: K. Lerman and L. A. Jones. Social Browsing on Flickr. In Proceedings of the International Conference on Weblogs and Social Media (ICWSM'07), Boulder, CO, Mar 2007.
• 12: David Liben-Nowell , Jon Kleinberg, The link prediction problem for social networks, Proceedings of the twelfth international conference on Information and knowledge management, November 03-08, 2003, New Orleans, LA, USA [doi>10.1145/956863.956972]
• 13: Alan Mislove , Massimiliano Marcon , Krishna P. Gummadi , Peter Druschel , Bobby Bhattacharjee, Measurement and analysis of online social networks, Proceedings of the 7th ACM SIGCOMM conference on Internet measurement, October 24-26, 2007, San Diego, California, USA [doi>10.1145/1298306.1298311]
• 14: M. Mitzenmacher. A Brief History of Generative Models for Power Law and Lognormal Distributions. Internet Mathematics, 1(2):226--251, 2004.
• 15: MySpace. http://www.myspace.com.
• 16: M. E. J. Newman. Physics Review E, 64, 2001.
• 17: Orkut. http://www.orkut.com.
• 18: M. Peltomäki and M. Alava. Correlations in bipartite collaboration networks. Journal of Statistical Mechanics, P01010, 2006.
• 19: J. Saramaki and K. Kaski. Scale-free networks generated by random walkers. Physica A, 341:80, 2004.
• 20: A. Vásquez. Growing network with local rules: Preferential attachment, clustering hierarchy, and degree correlations. Physics Review E, 67, 2003.
• 21: YouTube. http://www.youtube.com.
• 22: V. Zlatić, M. Bovživčević, H. Štefančić, and M. Domazet. Wikipedias: Collaborative web-based encyclopedias as complex networks. Physics Review E, 74, 2006.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Measurement techniques

Additional Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.5 On-line Information Services
          Subjects: Web-based services

  J. Computer Applications
  J.4 SOCIAL AND BEHAVIORAL SCIENCES
      Subjects: Sociology

General Terms:
Measurement

Keywords:
growth, measurement, social networks