The limitations of discrete-time approaches to continuous-time contagion dynamics

Abstract

Continuous-time Markov process models of contagions are widely studied, not least because of their utility in predicting the evolution of real-world contagions and in formulating control measures. It is often the case, however, that discrete-time approaches are employed to analyze such models or to simulate them numerically. In such cases, time is discretized into uniform steps and transition rates between states are replaced by transition probabilities. In this paper, we illustrate potential limitations to this approach. We show how discretizing time leads to a restriction on the values of the model parameters that can accurately be studied. We examine numerical simulation schemes employed in the literature, showing how synchronous-type updating schemes can bias discrete-time formalisms when compared against continuous-time formalisms. Event-based simulations, such as the Gillespie algorithm, are proposed as optimal simulation schemes both in terms of replicating the continuous-time process and computational speed. Finally, we show how discretizing time can affect the value of the epidemic threshold for large values of the infection rate and the recovery rate, even if the ratio between the former and the latter is small.

arXiv comment9 pages, 5 figures

References in corpus (28)

• Epidemic spreading in scale-free networks
• Statistical physics of social dynamics
• Epidemic processes in complex networks
• Identification of influential spreaders in complex networks
• Dynamical interplay between awareness and epidemic spreading in multiplex networks
• Velocity and hierarchical spread of epidemic outbreaks in scale-free networks
• Thresholds for epidemic spreading in networks
• Discrete-time Markov chain approach to contact-based disease spreading in complex networks
• The Dynamics of Protest Recruitment through an Online Network
• Localization and Spreading of Diseases in Complex Networks
• Nature of the epidemic threshold for the susceptible-infected-susceptible dynamics in networks
• Epidemic thresholds of the Susceptible-Infected-Susceptible model on networks: A comparison of numerical and theoretical results
• The Anatomy of a Scientific Rumor
• Contact-based Social Contagion in Multiplex Networks
• High-accuracy approximation of binary-state dynamics on networks
• Binary-state dynamics on complex networks: pair approximation and beyond
• Analytical computation of the epidemic threshold on temporal networks
• Modeling the adoption of innovations in the presence of geographic and media influences
• Competition-induced criticality in a model of meme popularity
• Accuracy of Mean-Field Theory for Dynamics on Real-World Networks
• The unreasonable effectiveness of tree-based theory for networks with clustering
• Temporal Gillespie algorithm: Fast simulation of contagion processes on time-varying networks
• A Simple Generative Model of Collective Online Behaviour
• Non-perturbative heterogeneous mean-field approach to epidemic spreading in complex networks
• Multi-Stage Complex Contagions
• Multiple phase transitions of the susceptible-infected-susceptible epidemic model on complex networks
• Network cloning unfolds the effect of clustering on dynamical processes
• The influence of the network topology on epidemic spreading

Cited by in corpus (28)

• Unification of theoretical approaches for epidemic spreading on complex networks
• Analysis, Prediction, and Control of Epidemics: A Survey from Scalar to Dynamic Network Models
• Effect of risk perception on epidemic spreading in temporal networks
• Epidemic Threshold in Continuous-Time Evolving Networks
• Optimized Gillespie algorithms for the simulation of Markovian epidemic processes on large and heterogeneous networks
• Effect of heterogeneous risk perception on information diffusion, behavior change, and disease transmission
• Explosive spreading on complex networks: the role of synergy
• Hipsters on Networks: How a Small Group of Individuals Can Lead to an Anti-Establishment Majority
• Efficient sampling of spreading processes on complex networks using a composition and rejection algorithm
• From interacting agents to density-based modeling with stochastic PDEs
• High prevalence regimes in the pair quenched mean-field theory for the susceptible-infected-susceptible model on networks
• A generalized linear threshold model for an improved description of the spreading dynamics
• Gillespie algorithms for stochastic multiagent dynamics in populations and network
• Message-Passing Methods for Complex Contagions
• Covid-19 epidemic under the K-quarantine model: Network approach
• Complex Contagions with Timers
• Unifying continuous, discrete, and hybrid susceptible-infected-recovered processes on networks
• An epidemic model for COVID-19 transmission in Argentina: Exploration of the alternating quarantine and massive testing strategies
• Inferring Spatial Source of Disease Outbreaks using Maximum Entropy
• Multilayer modeling of adoption dynamics in energy demand management
• Quantifying Uncertainty in a Predictive Model for Popularity Dynamics
• Coupled dynamics of endemic disease transmission and gradual awareness diffusion in multiplex networks
• Epidemic modelling requires knowledge of the social network
• Susceptible-infected-susceptible model on networks with eigenvector localization
• Biased versus unbiased numerical methods for stochastic simulations
• Correlation between transition probability and network structure in epidemic model
• The Co-evolution of Cooperation and Epidemic Spreading
• Synergistic effects in threshold models on networks