Threshold model of cascades in temporal networks

Threshold models try to explain the consequences of social influence like the spread of fads and opinions. Along with models of epidemics, they constitute a major theoretical framework of social spreading processes. In threshold models on static networks, an individual changes her state if a certain fraction of her neighbors has done the same. When there are strong correlations in the temporal aspects of contact patterns, it is useful to represent the system as a temporal network. In such a system, not only contacts but also the time of the contacts are represented explicitly. In many cases, bursty temporal patterns slow down disease spreading. However, as we will see, this is not a universal truth for threshold models. In this work we propose an extension of Watts’s classic threshold model to temporal networks. We do this by assuming that an agent is influenced by contacts which lie a certain time into the past. I.e., the individuals are affected by contacts within a time window. In addition to thresholds in the fraction of contacts, we also investigate the number of contacts within the time window as a basis for influence. To elucidate the model’s behavior, we run the model on real and randomized empirical contact datasets.

[1]  Jari Saramäki,et al.  Temporal Networks , 2011, Encyclopedia of Social Network Analysis and Mining.

[2]  R. Schonmann,et al.  Bootstrap Percolation on Homogeneous Trees Has 2 Phase Transitions , 2008 .

[3]  A. Barabasi,et al.  Impact of non-Poissonian activity patterns on spreading processes. , 2006, Physical review letters.

[4]  Jean-Pierre Eckmann,et al.  Entropy of dialogues creates coherent structures in e-mail traffic. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

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

[6]  P. Holme,et al.  Exploring the assortativity-clustering space of a network's degree sequence. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  József Balogh,et al.  Bootstrap percolation on the random regular graph , 2007, Random Struct. Algorithms.

[8]  Fariba Karimi,et al.  A Temporal Network Version of Watts’s Cascade Model , 2013 .

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

[10]  A. Said,et al.  How social relationships affect user similarities , 2010 .

[11]  Thomas W. Valente Network models of the diffusion of innovations , 1996, Comput. Math. Organ. Theory.

[12]  Neo D. Martinez,et al.  Two degrees of separation in complex food webs , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[13]  Petter Holme,et al.  Structure and time evolution of an Internet dating community , 2002, Soc. Networks.

[14]  Ciro Cattuto,et al.  What's in a crowd? Analysis of face-to-face behavioral networks , 2010, Journal of theoretical biology.

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

[16]  Ulrik Brandes,et al.  Social Networks , 2013, Handbook of Graph Drawing and Visualization.

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

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

[19]  Luis E C Rocha,et al.  Information dynamics shape the sexual networks of Internet-mediated prostitution , 2010, Proceedings of the National Academy of Sciences.

[20]  Kwang-Il Goh,et al.  Burstiness and memory in complex systems , 2006 .

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

[22]  Albert-László Barabási,et al.  The origin of bursts and heavy tails in human dynamics , 2005, Nature.

[23]  Jari Saramäki,et al.  Small But Slow World: How Network Topology and Burstiness Slow Down Spreading , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Petter Holme,et al.  Bursty Communication Patterns Facilitate Spreading in a Threshold-Based Epidemic Dynamics , 2012, PloS one.

[25]  R. Rosenfeld Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.