English
Related papers

Related papers: Parameter estimation for contact tracing in graph-…

200 papers

In this work, we study the evolution of the susceptible individuals during the spread of an epidemic modeled by the susceptible-infected-recovered (SIR) process spreading on the top of complex networks. Using an edge-based compartmental…

Physics and Society · Physics 2012-09-25 L. D. Valdez , P. A. Macri , L. A. Braunstein

Exploiting the power of the expectation operator and indicator (or Bernoulli) random variables, we present the exact governing equations for both the SIR and SIS epidemic models on \emph{networks}. Although SIR and SIS are basic epidemic…

Dynamical Systems · Mathematics 2014-02-10 Piet Van Mieghem

By means of numerical simulations and epidemic analysis, the transition point of the stochastic, asynchronous Susceptible-Infected-Recovered (SIR) model on a square lattice is found to be c_0=0.1765005(10), where c is the probability a…

Disordered Systems and Neural Networks · Physics 2010-11-18 Tânia Tomé , Robert M. Ziff

Models of epidemics over networks have become popular, as they describe the impact of individual behavior on infection spread. However, they come with high computational complexity, which constitutes a problem in case large-scale scenarios…

Systems and Control · Electrical Eng. & Systems 2026-02-10 Davide Zorzenon , Fabio Molinari , Joerg Raisch

Epidemic threshold is one of the most important features of the epidemic dynamics. Through a lot of numerical simulations in classic Susceptible-Infected-Recovered (SIR) and Susceptible-Infected-Susceptible (SIS) models on various types of…

Physics and Society · Physics 2014-10-16 Panpan Shu , Wei Wang , Ming Tang , Younghae Do

Motivated by the ongoing pandemic COVID-19, we propose a closed-loop framework that combines inference from testing data, learning the parameters of the dynamics and optimal resource allocation for controlling the spread of the…

Physics and Society · Physics 2021-04-27 Ashish R. Hota , Jaydeep Godbole , Philip E Paré

We propose an extension of the classical susceptible infectious recovered (SIR) model that incorporates the effects of spatial propagation of an epidemic through a small number of additional compartments. The model is designed to capture…

Numerical Analysis · Mathematics 2026-03-02 M. Soledad Aronna , Mariana Bergonzi , Ernesto Kofman

In this article, we explicitly derive the limiting degree distribution of the shortest path tree from a single source on various random network models with edge weights. We determine the asymptotics of the degree distribution for large…

Probability · Mathematics 2016-08-11 Shankar Bhamidi , Jesse Goodman , Remco van der Hofstad , Júlia Komjáthy

Throughout human history, epidemics have been a constant presence. Understanding their dynamics is essential to predict scenarios and make substantiated decisions. Mathematical models are powerful tools to describe an epidemic behavior.…

Systems and Control · Electrical Eng. & Systems 2024-07-26 Walter HMendes aselein , Diego Eckhard

We introduce a new method to efficiently approximate the number of infections resulting from a given initially-infected node in a network of susceptible individuals. Our approach is based on counting the number of possible infection walks…

Biological Physics · Physics 2012-10-25 Frank Bauer , Joseph T. Lizier

We consider an SIR-type (Susceptible $\to$ Infected $\to$ Recovered) stochastic epidemic process with multiple modes of transmission on a contact network. The network is given by a random graph following a multilayer configuration model…

Populations and Evolution · Quantitative Biology 2018-08-22 Karly A. Jacobsen , Mark G. Burch , Joseph H. Tien , Grzegorz A. Rempała

Infectious disease transmission dynamics are particularly sensitive to social contact patterns, and the precautions people take to limit disease transmission. It depends on the age distribution of the community. Thus, knowing the…

Populations and Evolution · Quantitative Biology 2022-04-19 Vijay Pal Bajiya , Jai Prakash Tripathi , Ranjit Kumar Upadhyay

In this paper, we are concerned with the stochastic SIS (susceptible-infected-susceptible) and SIR (susceptible-infected-recovered) models on high-dimensional lattices with random edge weights, where a susceptible vertex is infected by an…

Probability · Mathematics 2017-06-27 Xiaofeng Xue

We study the deterministic Susceptible-Infected-Susceptible (SIS) epidemic model on weighted graphs. In their numerical study [10] van Mieghem et al. have shown that it is possible to learn an estimated network from a finite time sample of…

Populations and Evolution · Quantitative Biology 2025-07-09 Dániel Keliger , Illés Horváth

Digital contact tracing apps for COVID, such as the one developed by Google and Apple, need to estimate the risk that a user was infected during a particular exposure, in order to decide whether to notify the user to take precautions, such…

Machine Learning · Computer Science 2021-07-23 Kevin Murphy , Abhishek Kumar , Stylianos Serghiou

The susceptible-infected-recovered (SIR) model has been used extensively to model disease spread and other processes. Despite the widespread usage of this ordinary differential equation (ODE) based model which represents the mean-field…

Dynamical Systems · Mathematics 2016-12-28 Ekkehard Beck , Benjamin Armbruster

We study the SIR epidemic model with infections carried by $k$ particles making independent random walks on a random regular graph. Here we assume $k\leq n^{\epsilon}$, where $n$ is the number of vertices in the random graph, and $\epsilon$…

Probability · Mathematics 2015-03-18 Mohammed Abdullah , Colin Cooper , Moez Draief

We propose a novel infection spread model based on a random connection graph which represents connections between $n$ individuals. Infection spreads via connections between individuals and this results in a probabilistic cluster formation…

Information Theory · Computer Science 2022-03-30 Batuhan Arasli , Sennur Ulukus

Covid-19 is one of the most dreaded pandemics/epidemics in the world threatening the human population. The dynamics of this pandemic is quite complicated and prediction of pandemic states often fails. In this work, we study and correlate…

Populations and Evolution · Quantitative Biology 2021-10-06 Jyoti Bhadana , R. K. Brojen Singh

In the standard SIR model, infected vertices infect their neighbors at rate $\lambda$ independently across each edge. They also recover at rate $\gamma$. In this work we consider the SIR-$\omega$ model where the graph structure itself…

Probability · Mathematics 2025-05-16 Wenze Chen , Yuewen Hou , Dong Yao