Analytically Solvable Model of Spreading Dynamics with Non-Poissonian Processes

Abstract

Non-Poissonian bursty processes are ubiquitous in natural and social phenomena, yet little is known about their effects on the large-scale spreading dynamics. In order to characterize these effects we devise an analytically solvable model of Susceptible-Infected (SI) spreading dynamics in infinite systems for arbitrary inter-event time distributions and for the whole time range. Our model is stationary from the beginning, and the role of lower bound of inter-event times is explicitly considered. The exact solution shows that for early and intermediate times the burstiness accelerates the spreading as compared to a Poisson-like process with the same mean and same lower bound of inter-event times. Such behavior is opposite for late time dynamics in finite systems, where the power-law distribution of inter-event times results in a slower and algebraic convergence to fully infected state in contrast to the exponential decay of the Poisson-like process. We also provide an intuitive argument for the exponent characterizing algebraic convergence.

6 pages, 3 figures

References in corpus (8)

• Structure and tie strengths in mobile communication networks
• Thresholds for epidemic spreading in networks
• Activity driven modeling of time varying networks
• Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
• Threshold effects for two pathogens spreading on a network
• Nature of the epidemic threshold for the susceptible-infected-susceptible dynamics in networks
• Temporal Heterogeneities Increase the Prevalence of Epidemics on Evolving Networks
• Activity clocks: spreading dynamics on temporal networks of human contact

Cited by in corpus (35)

• Epidemic processes in complex networks
• Pairwise-like models for non-Markovian epidemics on networks
• The effects of network structure, competition and memory time on social spreading phenomena
• Dynamics of social contagions with heterogeneous adoption thresholds: Crossover phenomena in phase transition
• Measuring burstiness for finite event sequences
• Equivalence between non-Markovian and Markovian dynamics in epidemic spreading processes
• Estimating inter-event time distributions from finite observation periods in communication networks
• Spreading dynamics on networks: the role of burstiness, topology and non-stationarity
• Correlated bursts and the role of memory range
• Efficient allocation of heterogeneous response times in information spreading process
• Solvable non-Markovian dynamic network
• Atypical viral dynamics from transport through popular places
• Spreading of Memes on Multiplex Networks
• Small inter-event times govern epidemic spreading on temporal networks
• Burstiness in activity-driven networks and the epidemic threshold
• Correlated bursts in temporal networks slow down spreading
• Modeling correlated bursts by the bursty-get-burstier mechanism
• Non-Markovian Majority-Vote model
• Generative models of simultaneously heavy-tailed distributions of inter-event times on nodes and edges
• Copula-based algorithm for generating bursty time series
• Resilience of epidemics on networks
• Stability of SIS Spreading Processes in Networks with Non-Markovian Transmission and Recovery
• Hierarchical burst model for complex bursty dynamics
• Burst-tree decomposition of time series reveals the structure of temporal correlations
• Analytically solvable autocorrelation function for weakly correlated interevent times
• Universal bursty behavior in the air transportation system
• Limits of memory coefficient in measuring correlated bursts
• Rejection-Based Simulation of Non-Markovian Agents on Complex Networks
• Effect of Burstiness on the Air Transportation System
• Temporal Dynamics of Connectivity and Epidemic Properties of Growing Networks
• Impact of environmental changes on the dynamics of temporal networks
• Infrequent social interaction can accelerate the spread of a persuasive idea
• Metapopulation models imply non-Poissonian statistics of interevent times
• Spreading Processes over Socio-Technical Networks with Phase-Type Transmissions
• Statistical properties of COVID-19 transmission intervals in Republic of Korea