Equivalence between non-Markovian and Markovian dynamics in epidemic spreading processes

Abstract

A general formalism is introduced to allow the steady state of non-Markovian processes on networks to be reduced to equivalent Markovian processes on the same substrates. The example of an epidemic spreading process is considered in detail, where all the non-Markovian aspects are shown to be captured within a single parameter, the effective infection rate. Remarkably, this result is independent of the topology of the underlying network, as demonstrated by numerical simulations on two-dimensional lattices and various types of random networks. Furthermore, an analytic approximation for the effective infection rate is introduced, which enables the calculation of the critical point and of the critical exponents for the non-Markovian dynamics.

References in corpus (14)

• Understanding individual human mobility patterns
• Epidemic processes in complex networks
• The origin of bursts and heavy tails in human dynamics
• Long-Term Clustering, Scaling, and Universality in the Temporal Occurrence of Earthquakes
• Information diffusion epidemics in social networks
• Human Dynamics: The Correspondence Patterns of Darwin and Einstein
• Time varying networks and the weakness of strong ties
• Causality-Driven Slow-Down and Speed-Up of Diffusion in Non-Markovian Temporal Networks
• Nature of the epidemic threshold for the susceptible-infected-susceptible dynamics in networks
• Simulating non-Markovian stochastic processes
• Branching Dynamics of Viral Information Spreading
• Pairwise-like models for non-Markovian epidemics on networks
• Burstiness and aging in social temporal networks
• Analytically Solvable Model of Spreading Dynamics with Non-Poissonian Processes

Cited by in corpus (28)

• Coevolution spreading in complex networks
• Analysis, Prediction, and Control of Epidemics: A Survey from Scalar to Dynamic Network Models
• SEAIR epidemic spreading model of COVID-19
• Non-Markovian recovery makes complex networks more resilient against large-scale failures
• Non-Markovian SIR epidemic spreading model
• Ordering dynamics in the voter model with aging
• Effects of memory on spreading processes in non-Markovian temporal networks
• Self-initiated behavioural change and disease resurgence on activity-driven networks
• Burstiness in activity-driven networks and the epidemic threshold
• Non-Markovian epidemic spreading on temporal networks
• Simulating SIR processes on networks using weighted shortest paths
• Non-Markovian Majority-Vote model
• Aging in binary-state models: The Threshold model for Complex Contagion
• Impact of the infectious period on epidemics
• Analytical and numerical treatment of continuous ageing in the voter model
• Reduction from non-Markovian to Markovian dynamics: The case of aging in the noisy-voter model
• Unifying continuous, discrete, and hybrid susceptible-infected-recovered processes on networks
• Memory-induced complex contagion in epidemic spreading
• Stability of SIS Spreading Processes in Networks with Non-Markovian Transmission and Recovery
• SIS Epidemic Modelling on Homogeneous Networked System: General Recovering Process and Mean-Field Perspective
• Continuous stochastic processes with non-local memory
• Rejection-Based Simulation of Non-Markovian Agents on Complex Networks
• Memory-dependent noise-induced resonance and diffusion in non-markovian systems
• Higher-order shortest paths in hypergraphs
• Crossover from mean-field to $2d$ Directed Percolation in the contact process
• Hierarchical Coarse-grained Approach to the Duration-dependent Spreading Dynamics in Complex Networks
• Exact epidemic models from a tensor product formulation
• How contact patterns destabilize and modulate epidemic outbreaks