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.
arXiv comment10 pages, 6 figures
References in corpus (34)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- Community detection in graphs
- Epidemic processes in complex networks
- Temporal Networks
- The origin of bursts and heavy tails in human dynamics
- Dynamics of person-to-person interactions from distributed RFID sensor networks
- High resolution dynamical mapping of social interactions with active RFID
- Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
- Universal behavior in a generalized model of contagion
- Measuring large-scale social networks with high resolution
- Information diffusion epidemics in social networks
- Impact of non-Poisson activity patterns on spreading processes
- The dynamical strength of social ties in information spreading
- On Universality in Human Correspondence Activity
- Calling patterns in human communication dynamics
- Circadian pattern and burstiness in mobile phone communication
- Temporal Heterogeneities Increase the Prevalence of Epidemics on Evolving Networks
- Diffusion on networked systems is a question of time or structure
- Bursty Human Dynamics
- A Generalized Epidemic Process and Tricritical Dynamic Percolation
- Spreading Dynamics Following Bursty Human Activity Patterns
- Bursty communication patterns facilitate spreading in a threshold-based epidemic dynamics
- Discontinuous Percolation Transitions in Epidemic Processes, Surface Depinning in Random Media and Hamiltonian Random Graphs
- A Gillespie algorithm for non-Markovian stochastic processes
- Communication activity in a social network: relation between long-term correlations and inter-event clustering
- Analytically Solvable Model of Spreading Dynamics with Non-Poissonian Processes
- Generalized epidemic process on modular networks
- Dynamics on networks: competition of temporal and topological correlations
- Temporal dynamics of online petitions
- Modeling correlated bursts by the bursty-get-burstier mechanism
- Bounds of memory strength for power-law series
- Stylized facts in social networks: Community-based static modeling
- 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