Correlated bursts in temporal networks slow down spreading

Spreading dynamics has been considered to take place in temporal networks, where temporal interaction patterns between nodes show non-Poissonian bursty nature. The effects of inhomogeneous interevent times (IETs) on the spreading have been extensively studied in recent years, yet little is known about the effects of correlations between IETs on the spreading. In order to investigate those effects, we study two-step deterministic susceptible-infected (SI) and probabilistic SI dynamics when the interaction patterns are modeled by inhomogeneous and correlated IETs, i.e., correlated bursts. By analyzing the transmission time statistics in a single-link setup and by simulating the spreading in Bethe lattices and random graphs, we conclude that the positive correlation between IETs slows down the spreading. We also argue that the shortest transmission time from one infected node to its susceptible neighbors can successfully explain our numerical results.

[1]  Piet Van Mieghem,et al.  Epidemic processes in complex networks , 2014, ArXiv.

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

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

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

[5]  Hang-Hyun Jo,et al.  Limits of the memory coefficient in measuring correlated bursts. , 2018, Physical review. E.

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

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

[8]  M. Weissman.  1/f noise and other slow, nonexponential kinetics in condensed matter. , 1988 .

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

[10]  K. Goh,et al.  Spreading dynamics following bursty human activity patterns. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Weidi Dai,et al.  Temporal patterns of emergency calls of a metropolitan city in China , 2015 .

[12]  Lucas Böttcher,et al.  Temporal dynamics of online petitions , 2017, PloS one.

[13]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[14]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[15]  Taro Takaguchi,et al.  Randomized reference models for temporal networks , 2018, SIAM Rev..

[16]  Zhi-Dan Zhao,et al.  Bounds of memory strength for power-law series. , 2017, Physical review. E.

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

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

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

[20]  Kimmo Kaski,et al.  Analytically Solvable Model of Spreading Dynamics with Non-Poissonian Processes , 2013, 1309.0701.

[21]  Tang,et al.  Self-Organized Criticality: An Explanation of 1/f Noise , 2011 .

[22]  P. Holme,et al.  Predicting and controlling infectious disease epidemics using temporal networks , 2013, F1000prime reports.

[23]  Ciro Cattuto,et al.  Dynamics of Person-to-Person Interactions from Distributed RFID Sensor Networks , 2010, PloS one.

[24]  Jean-Charles Delvenne,et al.  Imperfect spreading on temporal networks , 2015 .

[25]  Kimmo Kaski,et al.  Stylized facts in social networks: Community-based static modeling , 2016, Physica A: Statistical Mechanics and its Applications.

[26]  L. Amaral,et al.  On Universality in Human Correspondence Activity , 2009, Science.

[27]  Meesoon Ha,et al.  Generalized epidemic process on modular networks. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  Renaud Lambiotte,et al.  Diffusion on networked systems is a question of time or structure , 2013, Nature Communications.

[29]  W. Marsden.  I and J , 2012 .

[30]  Naoki Masuda,et al.  A Gillespie Algorithm for Non-Markovian Stochastic Processes , 2016, SIAM Rev..

[31]  Piotr Sapiezynski,et al.  Measuring Large-Scale Social Networks with High Resolution , 2014, PloS one.

[32]  Olaf Stenull,et al.  Generalized epidemic process and tricritical dynamic percolation. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[33]  Hang-Hyun Jo.  Modeling correlated bursts by the bursty-get-burstier mechanism. , 2017, Physical review. E.

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

[35]  Marek Kimmel,et al.  Branching processes in biology , 2002 .

[36]  Albert-László Barabási,et al.  Universal features of correlated bursty behaviour , 2011, Scientific Reports.

[37]  Jean-Charles Delvenne,et al.  Burstiness and spreading on temporal networks , 2013, ArXiv.

[38]  Moreno Bonaventura,et al.  Emergence of long-range correlations and bursty activity patterns in online communication. , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[39]  Vincent D. Blondel,et al.  Bursts of Vertex Activation and Epidemics in Evolving Networks , 2013, PLoS Comput. Biol..

[40]  Jari Saramäki,et al.  Temporal network sparsity and the slowing down of spreading , 2014, ArXiv.

[41]  Lawrence M. Ward,et al.  1/f Noise , 2007, Scholarpedia.

[42]  J. Herskowitz,et al.  Proceedings of the National Academy of Sciences, USA , 1996, Current Biology.

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

[44]  Esteban Moro,et al.  Impact of human activity patterns on the dynamics of information diffusion. , 2009, Physical review letters.

[45]  Petter Holme,et al.  Simulated Epidemics in an Empirical Spatiotemporal Network of 50,185 Sexual Contacts , 2010, PLoS Comput. Biol..

[46]  Kimmo Kaski,et al.  Circadian pattern and burstiness in mobile phone communication , 2011, 1101.0377.

[47]  Peter Grassberger,et al.  Discontinuous percolation transitions in epidemic processes, surface depinning in random media, and Hamiltonian random graphs. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[48]  Harry Eugene Stanley,et al.  Calling patterns in human communication dynamics , 2013, Proceedings of the National Academy of Sciences.

[49]  Maxi San Miguel,et al.  Dynamics on networks: competition of temporal and topological correlations , 2016, Scientific Reports.