The evoSIR model is a modification of the usual SIR process on a graph $G$ in which $S-I$ connections are broken at rate $ρ$ and the $S$ connects to a randomly chosen vertex. The evoSI model is the same as evoSIR but recovery is impossible. In \cite{DOMath} the critical value for evoSIR was computed and simulations showed that when $G$ is an Erd\H os-Rényi graph with mean degree 5, the system has a discontinuous phase transition, i.e., as the infection rate $λ$ decreases to $λ_c$, the fraction of individuals infected during the epidemic does not converge to 0. In this paper we study evoSI dynamics on graphs generated by the configuration model. We show that there is a quantity $Δ$ determined by the first three moments of the degree distribution, so that the phase transition is discontinuous if $Δ>0$ and continuous if $Δ<0$.
In this paper we are concerned with $N$-urn susceptible-infected-removed epidemics, where each urn is in one of three states, namely `susceptible', `infected' and `removed'. We assume that recovery rates of infected urns and infection rates between infected and susceptible urns are all coordinate-dependent. We show that the hydrodynamic limit of our model is driven by a deterministic $(C[0, 1])^\prime$-valued process with density which is the solution to a nonlinear $C[0, 1]$-valued ordinary differential equation consistent with a mean-field analysis. We further show that the fluctuation of ou…
We prove a Central Limit Theorem for the proportion of infected individuals for an epidemic model by dealing with a discrete time system of simple random walks on a complete graph with n vertices. Each random walk makes a role of a virus. Individuals are all connected as vertices in a complete graph. A virus duplicates each time it hits a susceptible individual, dying as soon as it hits an already infected individual. The process stops as soon as there is no more viruses. This model is closely related to some epidemiologial models like those for virus dissemination in a computer network.
We couple a multi-type stochastic epidemic process with a directed random graph, where edges have random lengths. This random graph representation is used to characterise the fractions of individuals infected by the different types of vertices among all infected individuals in the large population limit. For this characterisation we rely on theory of multi-type real-time branching processes. We identify a special case of the two-type model, in which the fraction of individuals of a certain type infected by individuals of the same type, is maximised among all two-type epidemics approximated by …
We prove a shape theorem for the set of infected individuals in a spatial epidemic model with 3 states (susceptible-infected-recovered) on ${\mathbb Z}^d,d\ge 3$, when there is no extinction of the infection. For this, we derive percolation estimates (using dynamic renormalization techniques) for a locally dependent random graph in correspondence with the epidemic model.
We consider two approaches to study the spread of infectious diseases within a spatially structured population distributed in social clusters. According whether we consider only the population of infected individuals or both populations of infected individuals and healthy ones, two models are given to study an epidemic phenomenon. Our first approach is at a microscopic level, its goal is to determine if an epidemic may occur for those models. The second one is the derivation of hydrodynamics limits. By using the relative entropy method we prove that the empirical measures of infected and healt…
We study a stochastic compartmental susceptible-infected (SI) epidemic process on a configuration model random graph with a given degree distribution over a finite time interval $[0,T],$ for some $ T>0$. In this setting, we split the population of graph nodes into two compartments, namely, $S$ and $I$, denoting the susceptible and infected nodes, respectively. In addition to the sizes of these two compartments, we study counts of $SI$-edges (those connecting a susceptible and an infected node) and $SS$-edges (those connecting two susceptible nodes). We describe the dynamical process in terms o…
We study the susceptible-infected-recovered (SIR) epidemic on a random graph chosen uniformly over all graphs with certain critical, heavy-tailed degree distributions. For this model, each vertex infects all its susceptible neighbors and recovers the day after it was infected. When a single individual is initially infected, the total proportion of individuals who are eventually infected approaches zero as the size of the graph grows towards infinity. Using different scaling, we prove process level scaling limits for the number of individuals infected on day $h$ on the largest connected compone…
We study a multistage epidemic model which generalizes the SIR model and where infected individuals go through K>0 stages of the epidemic before being removed. An infected individual in stage k=1,...,K may infect a susceptible individual, who directly goes to stage k of the epidemic; or it may go to the next stage k+1 of the epidemic. For this model, we identify the critical regime in which we establish diffusion approximations. Surprisingly, the limiting diffusion exhibits an unusual form of state space collapse which we analyze in detail.
We introduce the effect of site contamination in a model for spatial epidemic spread and show that the presence of site contamination may have a strict effect on the model in the sense that it can make an otherwise subcritical process supercritical. Each site on $\mathbb{Z}^d$ is independently assigned a random number of particles and these then perform random walks restricted to bounded regions around their home locations. At time 0, the origin is infected along with all its particles. The infection then spread in that an infected particle that jumps to a new site causes the site along with a…
The current work deals with an epidemic model on the complete graph K_n on n vertices in a non-homogeneous setting, where the vertices may have distinct types. Different types differ in the probability of getting infected, and/or in the capacity of infecting other vertices. This generalizes previous models where vertices are all of the same type and have equal probabilities of being infected. We prove laws of large numbers and central limit theorems for the the total duration of the process and for the number of infected vertices, respectively, when n goes to infinity. By coupling the epidemic…
We exhibit a scaling law for the critical SIS stochastic epidemic: If at time 0 the population consists of square root N infected and N - square root N susceptible individuals, then when time and number currently infected are both scaled by square root N, the resulting process converges, for large N, to a diffusion process related to the Feller diffusion by a change of drift. As a consequence, the rescaled size of the epidemic has a limit law that coincides with that of a first-passage time for the standard Ornstein- Uhlenbeck process. These results are the analogues for the SIS epidemic of re…
Consider a fully connected network of nodes, some of which have a piece of data to be disseminated to the whole network. We analyze the following push-type epidemic algorithm: in each push round, every node that has the data, i.e., every infected node, randomly chooses $c \in {\mathbb Z}_+$ other nodes in the network and transmits, i.e., pushes, the data to them. We write this round as a random walk whose each step corresponds to a random selection of one of the infected nodes; this gives recursive formulas for the distribution and the moments of the number of newly infected nodes in a push ro…
Cator and Van Mieghem [Cator E, Van Mieghem P., Phys. Rev. E 89, 052802 (2014)] stated that the correlation of infection at the same time between any pair of nodes in a network is non-negative for the Markovian SIS and SIR epidemic models. The arguments used to obtain this result rely strongly on the graphical construction of the stochastic process, as well as the FKG inequality. In this note we show that although the approach used by the authors applies to the SIS model, it cannot be used for the SIR model as stated in their work. In particular, we observe that monotonicity in the process is …
Consider a random graph, having a pre-specified degree distribution F but other than that being uniformly distributed, describing the social structure (friendship) in a large community. Suppose one individual in the community is externally infected by an infectious disease and that the disease has its course by assuming that infected individuals infect their not yet infected friends independently with probability p. For this situation the paper determines R_0 and tau_0, the basic reproduction number and the asymptotic final size in case of a major outbreak. Further, the paper looks at some dif…
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 infectious neighbor at rate proportional to the weight on the edge connecting them. All the edge weights are assumed to be i.i.d.. Our main result gives mean field limits for survival probabilities of the two models as the dimension grows to infinity, which extends the main conclusion given in \cite{Xue2017} for classic stochastic SIS model.
Two stochastic models of susceptible/infected/removed (SIR) type are introduced for the spread of infection through a spatially-distributed population. Individuals are initially distributed at random in space, and they move continuously according to independent diffusion processes. The disease may pass from an infected individual to an uninfected individual when they are sufficiently close. Infected individuals are permanently removed at some given rate $α$. Such processes are reminiscent of so-called frog models, but differ through the action of removal, as well as the fact that frogs jump wh…
The behavior at criticality of spatial SIR (susceptible/infected/recovered) epidemic models in dimensions two and three is investigated. In these models, finite populations of size N are situated at the vertices of the integer lattice, and infectious contacts are limited to individuals at the same or at neighboring sites. Susceptible individuals, once infected, remain contagious for one unit of time and then recover, after which they are immune to further infection. It is shown that the measure-valued processes associated with these epidemics, suitably scaled, converge, in the large-N limit, e…
A stochastic SIR (susceptible $\to$ infective $\to$ recovered) epidemic model defined on a social network is analysed. The underlying social network is described by an Erdős-Rényi random graph but, during the course of the epidemic, susceptible individuals connected to infectious neighbours may drop or rewire such connections. Large population limits of the model are derived giving both convergence results for the early branching process-like behaviour, and, assuming a major outbreak, the main phase of the epidemic process which converges to a deterministic model that is equivalent to a certai…
Network epidemics is a ubiquitous model that can represent different phenomena and finds applications in various domains. Among its various characteristics, a fundamental question concerns the time when an epidemic stops propagating. We investigate this characteristic on a SIS epidemic induced by agents that move according to independent continuous time random walks on a finite graph: Agents can either be infected (I) or susceptible (S), and infection occurs when two agents with different epidemic states meet in a node. After a random recovery time, an infected agent returns to state S and can…
Susceptible-Infected Epidemics on Evolving Graphs at Critical Infection Rate
School of Mathematics and Statistics, Donghua University（东华大学数学与统计学院）；School of Mathematics and Statistics, Beijing Institute of Technology（北京理工大学数学与统计学院）；School of Mathematics and Statistics, Beijing Jiaotong University（北京交通大学数学与统计学院）；School of Mathematics and Statistics/RIMS, Jiangsu Normal University（江苏师范大学数学与统计学院/应用数学研究所）
The message passing approach of Karrer and Newman [Phys. Rev. E 82, 016101 (2010)] is an exact and practicable representation of susceptible-infected-recovered dynamics on finite trees. Here we show that, assuming Poisson contact processes, a pair-based moment closure representation [Sharkey, J. Math. Biol. 57, 311 (2008)] can be derived from their equations. We extend the applicability of both representations and discuss their relative merits. On arbitrary time-independent networks, as was shown for the message passing formalism, the pair-based moment closure equations also provide a rigorous…
We are interested in describing the infected size of the SIS Epidemic model using Birth-Death Markov process. The Susceptible-Infected-Susceptible (SIS) model is defined within a population of constant size $M$; the size is kept constant by replacing each death with a newborn healthy individual. The life span of each individual in the population is modelled by an exponential distribution with parameter $α$; and the disease spreads within the population is modelled by a Poisson process with a rate $λ_{I}$. $λ_{I}=βI(1-\frac{I}{M}) $ is similar to the instantaneous rate in the logistic populatio…
A simple, but ``classical``, stochastic model for epidemic spread in a finite, but large, population is studied. The progress of the epidemic can be divided into three different phases that requires different tools to analyse. Initially the process is approximated by a branching process. It is discussed for how long time this approximation is valid. When a non-negligible proportion of the population is already infected the process can be studied using differential equations. In a final phase the spread will fade out. The results are used to investigate what happens if two strains of infectious…
This paper is focused on SIS (Susceptible-Infected-Susceptible) epidemic dynamics (also known as the contact process) on populations modelled by homogeneous Poisson point processes of the Euclidean plane, where the infection rate of a susceptible individual is proportional to the number of infected individuals in a disc around it. The main focus of the paper is a model where points are also subject to some random motion. Conservation equations for moment measures are leveraged to analyze the stationary regime of the point processes of infected and susceptible individuals. A heuristic factoriza…
The recent COVID-19 pandemic has shown that when the reproduction number is high and there are no proper measurements in place, the number of infected people can increase dramatically in a short time, producing a phenomenon that many stochastic SIR-like models cannot describe: overdispersion of the number of infected people (i.e., the variance of the number of infected people during any interval is very high compared to the average). To address this issue, in this paper we explore the possibility of modeling the total number of infections as a state dependent self-exciting point process. In th…
We consider the task of estimating a network cascade as fast as possible. The cascade is assumed to spread according to a general Susceptible-Infected process with heterogeneous transmission rates from an unknown source in the network. While the propagation is not directly observable, noisy information about its spread can be gathered through multiple rounds of error-prone diagnostic testing. We propose a novel adaptive procedure which quickly outputs an estimate for the cascade source and the full spread under this observation model. Remarkably, under mild conditions on the network topology, …
