Correlated bursts in temporal networks slow down spreading
arXiv:1807.03169 · doi:10.1038/s41598-018-33700-8
Abstract
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.
10 pages, 6 figures
References in corpus (10)
- Dynamics of person-to-person interactions from distributed RFID sensor networks
- Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
- On Universality in Human Correspondence Activity
- Calling patterns in human communication dynamics
- Temporal Heterogeneities Increase the Prevalence of Epidemics on Evolving Networks
- Bursty Human Dynamics
- Spreading Dynamics Following Bursty Human Activity Patterns
- Temporal dynamics of online petitions
- Modeling correlated bursts by the bursty-get-burstier mechanism
- Limits of memory coefficient in measuring correlated bursts
Cited by in corpus (7)
- Effects of memory on spreading processes in non-Markovian temporal networks
- Copula-based algorithm for generating bursty time series
- Directed Percolation in Random Temporal Network Models with Heterogeneities
- Burst-tree decomposition of time series reveals the structure of temporal correlations
- Analytically solvable autocorrelation function for weakly correlated interevent times
- Concurrency and reachability in tree-like temporal networks
- Statistical properties of COVID-19 transmission intervals in Republic of Korea