Information Contagion: An Empirical Study of the Spread of News on Digg and Twitter Social Networks

Social networks have emerged as a critical factor in information dissemination, search, marketing, expertise and influence discovery, and potentially an important tool for mobilizing people. Social media has made social networks ubiquitous, and also given researchers access to massive quantities of data for empirical analysis. These data sets offer a rich source of evidence for studying dynamics of individual and group behavior, the structure of networks and global patterns of the flow of information on them. However, in most previous studies, the structure of the underlying networks was not directly visible but had to be inferred from the flow of information from one individual to another. As a result, we do not yet understand dynamics of information spread on networks or how the structure of the network affects it. We address this gap by analyzing data from two popular social news sites. Specifically, we extract social networks of active users on Digg and Twitter, and track how interest in news stories spreads among them. We show that social networks play a crucial role in the spread of information on these sites, and that network structure affects dynamics of information flow.

[1]  Tad Hogg,et al.  Using a model of social dynamics to predict popularity of news , 2010, WWW '10.

[2]  Lada A. Adamic,et al.  Information flow in social groups , 2003, cond-mat/0305305.

[3]  E. Rogers,et al.  Diffusion of Innovations, 5th Edition , 2003 .

[4]  Jure Leskovec,et al.  The dynamics of viral marketing , 2005, EC '06.

[5]  Matthew Richardson,et al.  Mining the network value of customers , 2001, KDD '01.

[6]  Matthew J. Salganik,et al.  Experimental Study of Inequality and Unpredictability in an Artificial Cultural Market , 2006, Science.

[7]  Christos Faloutsos,et al.  Cascading Behavior in Large Blog Graphs , 2007 .

[8]  Ramanathan V. Guha,et al.  Information diffusion through blogspace , 2004, WWW '04.

[9]  Christos Faloutsos,et al.  Patterns of Cascading Behavior in Large Blog Graphs , 2007, SDM.

[10]  Albert-László Barabási,et al.  Modeling bursts and heavy tails in human dynamics , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Tad Hogg,et al.  Diversity of User Activity and Content Quality in Online Communities , 2009, ICWSM.

[12]  Jure Leskovec,et al.  Planetary-scale views on a large instant-messaging network , 2008, WWW.

[13]  M. Newman Spread of epidemic disease on networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Tad Hogg,et al.  Stochastic Models of User-Contributory Web Sites , 2009, ICWSM.

[15]  Mark E. J. Newman,et al.  Power-Law Distributions in Empirical Data , 2007, SIAM Rev..

[16]  Dennis M. Wilkinson,et al.  Strong regularities in online peer production , 2008, EC '08.

[17]  Christos Faloutsos,et al.  Graphs over time: densification laws, shrinking diameters and possible explanations , 2005, KDD '05.

[18]  Fang Wu,et al.  Novelty and collective attention , 2007, Proceedings of the National Academy of Sciences.

[19]  Lada A. Adamic,et al.  How to search a social network , 2005, Soc. Networks.

[20]  Lada A. Adamic,et al.  Social influence and the diffusion of user-created content , 2009, EC '09.

[21]  Huberman,et al.  Strong regularities in world wide web surfing , 1998, Science.

[22]  Mark S. Granovetter The Strength of Weak Ties , 1973, American Journal of Sociology.

[23]  Didier Sornette,et al.  Viral, Quality, and Junk Videos on YouTube: Separating Content from Noise in an Information-Rich Environment , 2008, AAAI Spring Symposium: Social Information Processing.

[24]  Kristina Lerman,et al.  Analysis of social voting patterns on digg , 2008, WOSN '08.

[25]  Tad Hogg,et al.  Social dynamics of Digg , 2010, EPJ Data Science.

[26]  Jon M. Kleinberg,et al.  Tracing information flow on a global scale using Internet chain-letter data , 2008, Proceedings of the National Academy of Sciences.

[27]  Jiye Yu,et al.  iLink: search and routing in social networks , 2007, KDD '07.

[28]  Andreas Krause,et al.  Cost-effective outbreak detection in networks , 2007, KDD '07.