The role of hidden influentials in the diffusion of online information cascades

In a diversified context with multiple social networking sites, heterogeneous activity patterns and different user-user relations, the concept of ‘information cascade’ is all but univocal. Despite the fact that such information cascades can be defined in different ways, it is important to check whether some of the observed patterns are common to diverse contagion processes that take place on modern social media. Here, we explore one type of information cascades, namely, those that are time-constrained, related to two kinds of socially-rooted topics on Twitter. Specifically, we show that in both cases cascades sizes distribute following a fat-tailed distribution and that whether or not a cascade reaches system-wide proportions is mainly given by the presence of so-called hidden influentials. These latter nodes are not the hubs, which on the contrary, often act as firewalls for information spreading. Our results contribute to a better understanding of the dynamics of complex contagion and, from a practical side, for the identification of efficient spreaders in viral phenomena.

[1]  Spain,et al.  Cascade Dynamics of Complex Propagation , 2005, physics/0504165.

[2]  M. Newman,et al.  Mixing patterns in networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[4]  Alex Arenas,et al.  Optimal map of the modular structure of complex networks , 2009, 0911.2651.

[5]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[6]  Susan C. Herring,et al.  Beyond Microblogging: Conversation and Collaboration via Twitter , 2009, 2009 42nd Hawaii International Conference on System Sciences.

[7]  Krishna P. Gummadi,et al.  Measuring User Influence in Twitter: The Million Follower Fallacy , 2010, ICWSM.

[8]  Yamir Moreno,et al.  Absence of influential spreaders in rumor dynamics , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Esteban Moro,et al.  Social Features of Online Networks: The Strength of Intermediary Ties in Online Social Media , 2011, PloS one.

[10]  E. Rogers,et al.  Diffusion of innovations , 1964, Encyclopedia of Sport Management.

[11]  P. Gerbaudo.  Tweets and the Streets: Social Media and Contemporary Activism , 2012 .

[12]  Krishna P. Gummadi,et al.  A measurement-driven analysis of information propagation in the flickr social network , 2009, WWW '09.

[13]  James P Gleeson,et al.  Cascades on correlated and modular random networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  D. Watts,et al.  Influentials, Networks, and Public Opinion Formation , 2007 .

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

[16]  Yamir Moreno,et al.  Emergence of Influential Spreaders in Modified Rumor Models , 2012, Journal of Statistical Physics.

[17]  Duncan J. Watts,et al.  Everyone's an influencer: quantifying influence on twitter , 2011, WSDM '11.

[18]  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.

[19]  Susan C. Herring,et al.  Beyond Microblogging: Conversation and Collaboration via Twitter , 2009 .

[20]  Eric Sun,et al.  Gesundheit! Modeling Contagion through Facebook News Feed , 2009, ICWSM.

[21]  Alina Mungiu-Pippidi,et al.  Moldova's "Twitter Revolution" , 2009 .

[22]  Lev Muchnik,et al.  Identifying influential spreaders in complex networks , 2010, 1001.5285.

[23]  B. Weitz.  Hosted By , 2003 .

[24]  Alex Arenas,et al.  Impact of community structure on information transfer. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  Yamir Moreno,et al.  The Dynamics of Protest Recruitment through an Online Network , 2011, Scientific reports.

[26]  Tomasz Komorowski,et al.  Long Time, Large Scale Limit of the Wigner Transform for a System of Linear Oscillators in One Dimension , 2012, Journal of Statistical Physics.

[27]  James P. Gleeson,et al.  Cascades on a class of clustered random networks , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  Ciro Cattuto,et al.  Dynamical classes of collective attention in twitter , 2011, WWW.

[29]  R. Guimerà,et al.  Functional cartography of complex metabolic networks , 2005, Nature.

[30]  Diego Garlaschelli,et al.  Patterns of link reciprocity in directed networks. , 2004, Physical review letters.

[31]  Alex Arenas,et al.  Synchronization reveals topological scales in complex networks. , 2006, Physical review letters.

[32]  Hosung Park,et al.  What is Twitter, a social network or a news media? , 2010, WWW '10.

[33]  Yamir Moreno,et al.  Broadcasters and Hidden Influentials in Online Protest Diffusion , 2012, ArXiv.

[34]  Jon M. Kleinberg,et al.  The structure of information pathways in a social communication network , 2008, KDD.

[35]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[36]  Yamir Moreno,et al.  Structural and Dynamical Patterns on Online Social Networks: The Spanish May 15th Movement as a Case Study , 2011, PloS one.

[37]  Esteban Moro Egido,et al.  The dynamical strength of social ties in information spreading , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[38]  Kristina Lerman,et al.  Information Contagion: An Empirical Study of the Spread of News on Digg and Twitter Social Networks , 2010, ICWSM.

[39]  M. McPherson,et al.  Birds of a Feather: Homophily in Social Networks , 2001 .

[40]  J. Gleeson,et al.  Seed size strongly affects cascades on random networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[41]  Lada A. Adamic,et al.  Tracking information epidemics in blogspace , 2005, The 2005 IEEE/WIC/ACM International Conference on Web Intelligence (WI'05).

[42]  Yamir Moreno,et al.  Locating privileged spreaders on an online social network. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[43]  Matthieu Latapy,et al.  Computing Communities in Large Networks Using Random Walks , 2004, J. Graph Algorithms Appl..

[44]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[45]  Aram Galstyan,et al.  Cascading dynamics in modular networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[46]  Filippo Menczer,et al.  Partisan asymmetries in online political activity , 2012, EPJ Data Science.

[47]  Duncan J Watts,et al.  A simple model of global cascades on random networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[48]  Martin Rosvall,et al.  Maps of random walks on complex networks reveal community structure , 2007, Proceedings of the National Academy of Sciences.

[49]  Jacob Ratkiewicz,et al.  Political Polarization on Twitter , 2011, ICWSM.