A message passing approach for general epidemic models

Abstract

In most models of the spread of disease over contact networks it is assumed that the probabilities per unit time of disease transmission and recovery from disease are constant, implying exponential distributions of the time intervals for transmission and recovery. Time intervals for real diseases, however, have distributions that in most cases are far from exponential, which leads to disagreements, both qualitative and quantitative, with the models. In this paper, we study a generalized version of the SIR (susceptible-infected-recovered) model of epidemic disease that allows for arbitrary distributions of transmission and recovery times. Standard differential equation approaches cannot be used for this generalized model, but we show that the problem can be reformulated as a time-dependent message passing calculation on the appropriate contact network. The calculation is exact on trees (i.e., loopless networks) or locally tree-like networks (such as random graphs) in the large system size limit. On non-tree-like networks we show that the calculation gives a rigorous bound on the size of disease outbreaks. We demonstrate the method with applications to two specific models and the results compare favorably with numerical simulations.

10 pages, 3 figures

References in corpus (14)

• Epidemic spreading in scale-free networks
• Assortative mixing in networks
• Random graphs with arbitrary degree distributions and their applications
• The spread of epidemic disease on networks
• Network robustness and fragility: Percolation on random graphs
• Epidemic dynamics and endemic states in complex networks
• Epidemic dynamics on an adaptive network
• Epidemic outbreaks in complex heterogeneous networks
• Universal behavior in a generalized model of contagion
• Random graphs with clustering
• Information diffusion epidemics in social networks
• Impact of non-Poisson activity patterns on spreading processes
• Second look at the spread of epidemics on networks
• Predicting the size and probability of epidemics in a population with heterogeneous infectiousness and susceptibility

Cited by in corpus (124)

• Epidemic processes in complex networks
• Vital nodes identification in complex networks
• Statistical physics of vaccination
• Unification of theoretical approaches for epidemic spreading on complex networks
• Inferring the origin of an epidemic with a dynamic message-passing algorithm
• Percolation on sparse networks
• Coevolution spreading in complex networks
• Competing epidemics on complex networks
• Fundamentals of spreading processes in single and multilayer complex networks
• Bayesian inference of epidemics on networks via Belief Propagation
• Modeling the adoption of innovations in the presence of geographic and media influences
• Dynamics of social contagions with memory of non-redundant information
• Containing epidemic outbreaks by message-passing techniques
• Message passing on networks with loops
• Branching Dynamics of Viral Information Spreading
• Suppressing epidemic spreading in multiplex networks with social-support
• Bursty communication patterns facilitate spreading in a threshold-based epidemic dynamics
• Generalized Master Equations for Non-Poisson Dynamics on Networks
• Dynamics of social contagions with heterogeneous adoption thresholds: Crossover phenomena in phase transition
• A message-passing approach for recurrent-state epidemic models on networks
• Burstiness and spreading on temporal networks
• Intermittent social distancing strategy for epidemic control
• Predictability of conversation partners
• Predicting the speed of epidemics spreading on networks
• Optimal Deployment of Resources for Maximizing Impact in Spreading Processes
• Eigenvector localization in real networks and its implications for epidemic spreading
• Dynamic message-passing equations for models with unidirectional dynamics
• Epidemic spreading and bond percolation in multilayer networks
• Belief-propagation algorithm and the Ising model on networks with arbitrary distributions of motifs
• Reinforcement-Driven Spread of Innovations and Fads
• Epidemic outbreaks with adaptive prevention on complex networks
• Predicting the epidemic threshold of the susceptible-infected-recovered model
• Large deviations of cascade processes on graphs
• Identifying an influential spreader from a single seed in complex networks via a message-passing approach
• The theory of percolation on hypergraphs
• The relationships between message passing, pairwise, Kermack-McKendrick and stochastic SIR epidemic models
• Spectra of random networks with arbitrary degrees
• A message-passing approach for threshold models of behavior in networks
• Fluctuations in percolation of sparse complex networks
• Dynamics of social contagions with limited contact capacity
• The localization of non-backtracking centrality in networks and its physical consequences
• A message-passing approach to epidemic tracing and mitigation with apps
• Recovery rate affects the effective epidemic threshold with synchronous updating
• Minimal contagious sets in random regular graphs
• Voter model with non-Poissonian interevent intervals
• Message-passing theory for cooperative epidemics
• Co-circulation of infectious diseases on networks
• Network cloning unfolds the effect of clustering on dynamical processes
• Random Walks on Stochastic Temporal Networks
• Exact equations for SIR epidemics on tree graphs
• Impact of the distribution of recovery rates on disease spreading in complex networks
• A model of spreading of sudden events on social networks
• Contact-based model for epidemic spreading on temporal networks
• Social contagions with communication channels alternation on multiplex networks
• Assessing node risk and vulnerability in epidemics on networks
• Efficient sampling of spreading processes on complex networks using a composition and rejection algorithm
• The zero-patient problem with noisy observations
• Message passing and moment closure for susceptible-infected-recovered epidemics on finite networks
• Traffic-driven SIR epidemic model on networks
• Revealing the Micro-Structure of the Giant Component in Random Graph Ensembles
• Network reconstruction from infection cascades
• Synergistic interactions promote behavior spreading and alter phase transition on multiplex networks
• Exact and approximate formulas for contact tracing on random trees
• Hypergraph assortativity: a dynamical systems perspective
• Percolation transitions in the survival of interdependent agents on multiplex networks, catastrophic cascades, and SOS
• Relevance of backtracking paths in epidemic spreading on networks
• Heterogeneous micro-structure of percolation in sparse networks
• Cumulative Merging Percolation and the epidemic transition of the Susceptible-Infected-Susceptible model in networks
• Impact of presymptomatic transmission on epidemic spreading in contact networks: A dynamic message-passing analysis
• Simulating SIR processes on networks using weighted shortest paths
• Block belief propagation algorithm for two-dimensional tensor networks
• Close and ordinary social contacts: how important are they in promoting large-scale contagion?
• Infection percolation: A dynamic network model of disease spreading
• Impact of the infectious period on epidemics
• Temporal percolation of a susceptible adaptive network
• Reconstructing parameters of spreading models from partial observations
• Unifying continuous, discrete, and hybrid susceptible-infected-recovered processes on networks
• Competition, Collaboration, and Optimization in Multiple Interacting Spreading Processes
• Modelling indirect interactions during failure spreading in a project activity network
• Saturation Effects and the Concurrency Hypothesis: Insights from an Analytic Model
• Complete hierarchies of SIR models on arbitrary networks with exact and approximate moment closure
• Scalable Influence Estimation Without Sampling
• A matrix product algorithm for stochastic dynamics on networks, applied to non-equilibrium Glauber dynamics
• Heterogeneous message passing for heterogeneous networks
• Dynamical Phase Transitions in Graph Cellular Automata
• Understanding the temporal pattern of spreading in heterogeneous networks: Theory of the mean infection time
• Matrix Product Belief Propagation for reweighted stochastic dynamics over graphs
• Dynamic Behavior of Interacting between Epidemics and Cascades on Heterogeneous Networks
• Emergence of coexisting percolating clusters in networks
• Contagion in an interacting economy
• Compact pairwise models for epidemics with multiple infectious stages on degree heterogeneous and clustered networks
• The matrix product approximation for the dynamic cavity method
• Mean-field models of dynamics on networks via moment closure: an automated procedure
• Mean-field models for non-Markovian epidemics on networks: from edge-based compartmental to pairwise models
• Dynamical phase transition due to preferential cluster growth of collective emotions in online communities
• Belief propagation on networks with cliques and chordless cycles
• Infection-induced Cascading Failures -- Impact and Mitigation
• Coordination problems on networks revisited: statics and dynamics
• Analysis of the susceptible-infected-susceptible epidemic dynamics in networks via the non-backtracking matrix
• Effect of time-dependent infectiousness on epidemic dynamics
• Heterogeneity in Outcomes of Repeated Instances of Percolation Experiments
• Generating functions for message-passing on weighted networks: directed bond percolation and SIR epidemics
• Comparison of theoretical approaches for epidemic processes with waning immunity in complex networks
• Localization of nonbacktracking centrality on dense subgraphs of sparse networks
• Parameter estimation for contact tracing in graph-based models
• Identifying the structure patterns to govern the performance of localization in regulating innovation diffusion
• Combinatorial approach to spreading processes on networks
• On the accuracy of message-passing approaches to percolation in complex networks
• Pandemic Spread in Communities via Random Graphs
• Complex Contagions and hybrid phase transitions in unclustered and clustered random networks
• Epidemic Thresholds of Infectious Diseases on Tie-Decay Networks
• Nonbacktracking Bounds on the Influence in Independent Cascade Models
• Vaccination with partial transmission and social distancing on contact networks
• Event History Analysis of Dynamic Communication Networks
• How network properties and epidemic parameters influence stochastic SIR dynamics on scale-free random networks
• Minority Takeover in Majority Dynamics: Searching for Rare Initializations via the History Passing Algorithm
• Identifying Rumor Sources Using Dominant Eigenvalue of Nonbacktracking Matrix
• Uncovering the non-equilibrium stationary properties in sparse Boolean networks
• From random point processes to hierarchical Cavity Master Equations for the stochastic dynamics of disordered systems in Random Graphs: Ising models and epidemics
• Universality classes in the time evolution of epidemic outbreaks on complex networks
• Inference in Spreading Processes with Neural-Network Priors
• Nonequilibrium steady-state dynamics of Markov processes on graphs
• Approximating nonbacktracking centrality and localization phenomena in large networks
• Tracking dynamics of superspreading through contacts, exposures, and transmissions in edge-based network epidemics