Message spreading in networks with stickiness and persistence: Large clustering does not always facilitate large-scale diffusion

Recent empirical studies have confirmed the key roles of complex contagion mechanisms such as memory, social reinforcement, and decay effects in information diffusion and behavior spreading. Inspired by this fact, we here propose a new agent–based model to capture the whole picture of the joint action of the three mechanisms in information spreading, by quantifying the complex contagion mechanisms as stickiness and persistence, and carry out extensive simulations of the model on various networks. By numerical simulations as well as theoretical analysis, we find that the stickiness of the message determines the critical dynamics of message diffusion on tree-like networks, whereas the persistence plays a decisive role on dense regular lattices. In either network, the greater persistence can effectively make the message more invasive. Of particular interest is that our research results renew our previous knowledge that messages can spread broader in networks with large clustering, which turns out to be only true when they can inform a non-zero fraction of the population in the limit of large system size.

[1]  Andrea Montanari,et al.  The spread of innovations in social networks , 2010, Proceedings of the National Academy of Sciences.

[2]  Didier Sornette,et al.  Robust dynamic classes revealed by measuring the response function of a social system , 2008, Proceedings of the National Academy of Sciences.

[3]  Vittorio Loreto,et al.  Nonequilibrium dynamics of language games on complex networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[5]  Noah E. Friedkin,et al.  Theoretical Foundations for Centrality Measures , 1991, American Journal of Sociology.

[6]  Daniel M. Romero,et al.  Influence and passivity in social media , 2010, ECML/PKDD.

[7]  Shirley Biagi,et al.  Media/Impact: An Introduction to Mass Media , 1988 .

[8]  Víctor M. Eguíluz,et al.  Cascade dynamics of multiplex propagation , 2005 .

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

[10]  C. Gilligan,et al.  Synergy in spreading processes: from exploitative to explorative foraging strategies. , 2011, Physical review letters.

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

[12]  Denis McQuail,et al.  Communication models for the study of mass communications , 1981 .

[13]  Alessandro Vespignani,et al.  Dynamical Processes on Complex Networks , 2008 .

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

[15]  P. Lazarsfeld,et al.  Personal Influence: The Part Played by People in the Flow of Mass Communications , 1956 .

[16]  Francisco J Pérez-Reche,et al.  Effects of variable-state neighborhoods for spreading synergystic processes on lattices. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Vittorio Loreto,et al.  Modeling the emergence of universality in color naming patterns , 2009, Proceedings of the National Academy of Sciences.

[18]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[19]  Ming Tang,et al.  Variability of contact process in complex networks , 2011, Chaos.

[20]  Jon M. Kleinberg,et al.  Sequential Influence Models in Social Networks , 2010, ICWSM.

[21]  A. Vespignani,et al.  Competition among memes in a world with limited attention , 2012, Scientific Reports.

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

[23]  Larry A. Samovar,et al.  Communication Between Cultures , 1991 .

[24]  Romualdo Pastor-Satorras,et al.  Epidemic thresholds of the Susceptible-Infected-Susceptible model on networks: A comparison of numerical and theoretical results , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  Lidia A. Braunstein,et al.  Intermittent social distancing strategy for epidemic control , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  P. Lazarsfeld,et al.  6. Katz, E. Personal Influence: The Part Played by People in the Flow of Mass Communications , 1956 .

[27]  Ming Tang,et al.  Epidemic variability in hierarchical geographical networks with human activity patterns , 2012, Chaos.

[28]  Vittorio Loreto,et al.  Cultural route to the emergence of linguistic categories , 2007, Proceedings of the National Academy of Sciences.

[29]  Zonghua Liu,et al.  Influence of dynamical condensation on epidemic spreading in scale-free networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  Kristina Lerman,et al.  The Simple Rules of Social Contagion , 2013, Scientific Reports.

[31]  Joseph Turow,et al.  Media Today: An Introduction to Mass Communication , 1998 .

[32]  Vittorio Loreto,et al.  Agreement dynamics on interaction networks with diverse topologies. , 2007, Chaos.

[33]  Damon Centola,et al.  The Spread of Behavior in an Online Social Network Experiment , 2010, Science.

[34]  M. Macy,et al.  Complex Contagions and the Weakness of Long Ties1 , 2007, American Journal of Sociology.

[35]  Reuven Cohen,et al.  Tomography of scale-free networks and shortest path trees. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[36]  P. Lazarsfeld,et al.  Personal Influence: The Part Played by People in the Flow of Mass Communications , 1956 .

[37]  Paul L. Krapivsky,et al.  Reinforcement-driven spread of innovations and fads , 2011, ArXiv.

[38]  Duanbing Chen,et al.  The small world yields the most effective information spreading , 2011, ArXiv.

[39]  P. Barrouillet,et al.  Time-related decay or interference-based forgetting in working memory? , 2008, Journal of experimental psychology. Learning, memory, and cognition.

[40]  Ming Tang,et al.  Epidemic spreading by objective traveling , 2009 .

[41]  J. W. Essam,et al.  Exact Critical Percolation Probabilities for Site and Bond Problems in Two Dimensions , 1964 .

[42]  Jon Kleinberg,et al.  Differences in the mechanics of information diffusion across topics: idioms, political hashtags, and complex contagion on twitter , 2011, WWW.

[43]  Claudio Castellano,et al.  Thresholds for epidemic spreading in networks , 2010, Physical review letters.

[44]  D S Callaway,et al.  Network robustness and fragility: percolation on random graphs. , 2000, Physical review letters.