skip to main content
10.1145/1526709.1526806acmconferencesArticle/Chapter ViewAbstractPublication PageswwwConference Proceedingsconference-collections
research-article

A measurement-driven analysis of information propagation in the flickr social network

Published:20 April 2009Publication History

ABSTRACT

Online social networking sites like MySpace, Facebook, and Flickr have become a popular way to share and disseminate content. Their massive popularity has led to viral marketing techniques that attempt to spread content, products, and ideas on these sites. However, there is little data publicly available on viral propagation in the real world and few studies have characterized how information spreads over current online social networks.

In this paper, we collect and analyze large-scale traces of information dissemination in the Flickr social network. Our analysis, based on crawls of the favorite markings of 2.5 million users on 11 million photos, aims at answering three key questions: (a) how widely does information propagate in the social network? (b) how quickly does information propagate? and (c) what is the role of word-of-mouth exchanges between friends in the overall propagation of information in the network? Contrary to viral marketing ``intuition,'' we find that (a) even popular photos do not spread widely throughout the network, (b) even popular photos spread slowly through the network, and (c) information exchanged between friends is likely to account for over 50 of all favorite-markings, but with a significant delay at each hop.

References

  1. E. Adar and L. A. Adamic. Tracking Information Epidemics in Blogspace. In ACM Intl. Conf. on Web Intelligence, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. A. Anagnostopoulos, R. Kumar, and M. Mahdian. Influence and Correlation in Social Networks. In ACM SIGKDD, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. L. Backstrom, D. Huttenlocher, J. Kleinberg, and X. Lan. Group Formation in Large Social Networks: Membership, Growth, and Evolution. In ACM SIGKDD, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Bebra Aho Williamson. EMarketer Social Network Marketing: Ad Spending and Usage. 2007.Google ScholarGoogle Scholar
  5. H. Chun, H. Kwak, Y.-H. Eom, Y.-Y. Ahn, S. Moon, and H. Jeong. Online Social Networks: Sheer Volume vs Social Interaction. In ACM IMC, 2008.Google ScholarGoogle Scholar
  6. D. Crandall, D. Cosley, D. Huttenlocher, J. Kleinberg, and S. Suri. Feedback Effects between Similarity and Social Influence in Online Communities. In ACM SIGKDD, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. P. Dodds and D. Watts. A Generalized Model of Social and Biological Contagion. J. of Theoretical Biology, 2005.Google ScholarGoogle Scholar
  8. P. Domingos and M. Richardson. Mining the Network Value of Customers. In ACM SIGKDD, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. V. Gomez, A. Kaltenbrunner, and V. Lopez. Statistical Analysis of the Social Network and Discussion Threads in Slashdot. In Proc. of WWW, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. D. Gruhl, R. Guha, D. Liben-Nowell, and A. Tomkins. Information Diffusion Through Blogspace . In Proc. of WWW, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. J. Hartline, V. S. Mirrokni, and M. Sundararajan. Optimal Marketing Strategies over Social Networks. In Proc. of WWW, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. D. Kempe, J. Kleinberg, and E. Tardos. Maximizing the Spread of Influence Through a Social Network. In ACM SIGKDD, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. G. Kossinets, J. Kleinberg, and D. Watts. The Structure of Information Pathways in a Social Communication Network. In ACM SIGKDD, 2003.Google ScholarGoogle Scholar
  14. K. Lerman and L. Jones. Social Browsing on Flickr. In Proc. of Int. Conf. on Weblogs and Social Media, 2007.Google ScholarGoogle Scholar
  15. J. Leskovec, L. A. Adamic, and B. A. Huberman. The Dynamics of Viral Marketing. ACM Trans. on the Web (TWEB), 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. J. Leskovec and E. Horvitz. Planetary-Scale Views on a Large Instant-Messaging Network. In Proc. of WWW, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. J. Leskovec, K. Lang, A. Dasgupta, and M. Mahoney. Statistical Properties of Community Structure in Large Social and Information Networks. In Proc. of WWW, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. D. Liben-Nowell and J. Kleinberg. Tracing Information Flow on a Global Scale using Internet Chain--Letter Data. Proc. Natl. Acad. Sci. USA, 2008.Google ScholarGoogle ScholarCross RefCross Ref
  19. R. M. May and A. L. Lloyd. Infection Dynamics on Scale-Free Networks. Physical Review E, 2001.Google ScholarGoogle Scholar
  20. M. Mcpherson, L. Smith-Lovin, and J. M. Cook. Birds of a Feather: Homophily in Social Networks. Annual Review of Sociology, 27:415--ì444, 2001.Google ScholarGoogle ScholarCross RefCross Ref
  21. A. Mislove, H. S. Koppula, K. P. Gummadi, P. Druschel, and B. Bhattacharjee. Growth of the Flickr Social Network. In ACM SIGCOMM Workshop on Online Social Networks, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. A. Mislove, M. Marcon, K. P. Gummadi, P. Druschel, and B. Bhattacharjee. Measurement and Analysis of Online Social Networks. In ACM IMC, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. R. Pastor-Satorras and A. Vespignani. Epidemics and Immunization in Scale-Free Networks. Wiley, Berlin, 2005.Google ScholarGoogle Scholar
  24. M. Richardson and P. Domingos. Mining Knowledge Sharing Sites for Viral Marketing. In ACM SIGKDD, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. E. M. Rogers. Diffusion of Innovations. Free Press, New York, 5th edition, 2003.Google ScholarGoogle Scholar
  26. TechCrunch, 2 Billion Photos on Flickr.Google ScholarGoogle Scholar
  27. T. W. Valente. Network Models of the Diffusion of Innovations. Hampton Press, Cresskill, N.J., 1995.Google ScholarGoogle Scholar
  28. D. J. Watts. A Simple Model of Global Cascades on Random Networks. Proc. Natl. Acad. Sci. USA, 2002.Google ScholarGoogle ScholarCross RefCross Ref
  29. D. J. Watts, P. S. Dodds, and M. E. J. Newman. Identity and Search in Social Networks. Science, 294:1302--ì1305, 2002.Google ScholarGoogle Scholar
  30. D. J. Watts and J. Peretti. Viral Marketing for the Real World. Harvard Business Review, 2007.Google ScholarGoogle Scholar
  31. YouTube Fact Sheet.Google ScholarGoogle Scholar

Index Terms

  1. A measurement-driven analysis of information propagation in the flickr social network

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader