Evolving activity cascades on socio-technological networks

Networks are the substrate on which social contagion propagates, from the growth of social movements to the adoption of innovations. In the complex networks community, it took some time to realize the difference between simple propagation—e.g., the spread of disease—in which a single active node is sufficient to trigger the activation of its neighbors, and complex contagion, in which node activation requires simultaneous exposure to multiple active neighbors. Rooted in the social science literature, complex contagion has settled as the driving mechanism for behavior cascades on social networks. However, our access to digital traces of social interaction reveals, besides and beyond complex contagion, bursty activity patterns, repeated agent activation, and occasionally a form of synchronization under the form of trending topics and hypes. Thus, the threshold model—the paramount example in the tradition of complex contagion—needs to shift from a standpoint in which agents become irreversibly active (“one-off” events), to another in which agents continuously change their state and whose activity shows oscillating patterns. Here, we review a mechanistic model that, within the logic of complex contagion, accounts as well for the temporal evolution of behavior cascades. In it, agents follow the dynamics of integrate-and-fire oscillators. The affordances of the model—and of some recent variations on it—will open a discussion and outlook for future developments.

[1]  Mark S. Granovetter Threshold Models of Collective Behavior , 1978, American Journal of Sociology.

[2]  T. Schelling Micromotives and Macrobehavior , 1978 .

[3]  Mark S. Granovetter,et al.  Threshold models of diffusion and collective behavior , 1983 .

[4]  S. Strogatz,et al.  Synchronization of pulse-coupled biological oscillators , 1990 .

[5]  Bruce A. Reed,et al.  A Critical Point for Random Graphs with a Given Degree Sequence , 1995, Random Struct. Algorithms.

[6]  Arenas,et al.  Self-organized criticality and synchronization in a lattice model of integrate-and-fire oscillators. , 1994, Physical review letters.

[7]  T. Valente Social network thresholds in the diffusion of innovations , 1996 .

[8]  Bruce A. Reed,et al.  The Size of the Giant Component of a Random Graph with a Given Degree Sequence , 1998, Combinatorics, Probability and Computing.

[9]  Herbert W. Hethcote,et al.  The Mathematics of Infectious Diseases , 2000, SIAM Rev..

[10]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[11]  Marc Timme,et al.  Coexistence of regular and irregular dynamics in complex networks of pulse-coupled oscillators. , 2002, Physical review letters.

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

[13]  Yamir Moreno,et al.  Dynamics of rumor spreading in complex networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Peter Sheridan Dodds,et al.  Universal behavior in a generalized model of contagion. , 2004, Physical review letters.

[15]  S. Solla,et al.  Self-sustained activity in a small-world network of excitable neurons. , 2003, Physical review letters.

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

[17]  Alex Arenas,et al.  Paths to synchronization on complex networks. , 2006, Physical review letters.

[18]  Sergey N. Dorogovtsev,et al.  Critical phenomena in complex networks , 2007, ArXiv.

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

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

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

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

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

[24]  Prasanna Gai,et al.  Contagion in financial networks , 2010, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

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

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

[27]  Scott A. Golder,et al.  Diurnal and Seasonal Mood Vary with Work, Sleep, and Daylength Across Diverse Cultures , 2011 .

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

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

[30]  Alexandre Arenas,et al.  Modeling self-sustained activity cascades in socio-technical networks , 2013, ArXiv.

[31]  James P. Gleeson,et al.  On Watts' cascade model with random link weights , 2012, J. Complex Networks.

[32]  Yamir Moreno,et al.  The role of hidden influentials in the diffusion of online information cascades , 2013, EPJ Data Science.

[33]  Mason A. Porter,et al.  A simple generative model of collective online behavior , 2013, Proceedings of the National Academy of Sciences.

[34]  J. Borge-Holthoefer,et al.  At the Crossroads: Lessons and Challenges in Computational Social Science , 2016 .

[35]  Alessandro Vespignani,et al.  The dynamics of information-driven coordination phenomena: A transfer entropy analysis , 2015, Science Advances.

[36]  Matjaz Perc,et al.  Information cascades in complex networks , 2017, J. Complex Networks.

[37]  Yamir Moreno,et al.  The contagion effects of repeated activation in social networks , 2017, Soc. Networks.