English
Related papers

Related papers: The contact process on the complete graph with ran…

200 papers

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.…

Probability · Mathematics 2010-11-17 F. Machado , H. Mashurian , H. Matzinger

Recent progress in the study of the contact process [2] has verified that the extinction-survival threshold $\lambda_1$ on a Galton-Watson tree is strictly positive if and only if the offspring distribution $\xi$ has an exponential tail. In…

Probability · Mathematics 2019-10-31 Danny Nam , Oanh Nguyen , Allan Sly

In this paper, we establish the necessary and sufficient criterion for the contact process on Galton-Watson trees (resp. random graphs) to exhibit the phase of extinction (resp. short survival). We prove that the survival threshold…

Probability · Mathematics 2020-01-22 Shankar Bhamidi , Danny Nam , Oanh Nguyen , Allan Sly

We construct graphs (trees of bounded degree) on which the contact process has critical rate (which will be the same for both global and local survival) equal to any prescribed value between zero and $\lambda_c(\mathbb{Z})$, the critical…

Probability · Mathematics 2021-02-09 Stein Andreas Bethuelsen , Gabriel Baptista da Silva , Daniel Valesin

We study the growth of two competing infection types on graphs generated by the configuration model with a given degree sequence. Starting from two vertices chosen uniformly at random, the infection types spread via the edges in the graph…

Probability · Mathematics 2017-11-09 Daniel Ahlberg , Maria Deijfen , Svante Janson

In this paper we will consider the contact process in a very simple type of random environment that physicists call the random dilution model. We start with the contact process on a graph, here either $\mathbb{Z}^d$, a $d$-dimensional torus…

Probability · Mathematics 2025-06-02 Rick Durrett

Propagation of contagion in networks depends on the graph topology. This paper is concerned with studying the time-asymptotic behavior of the extended contact processes on static, undirected, finite-size networks. This is a contact process…

Physics and Society · Physics 2015-07-03 June Zhang , José M. F. Moura

A simple random walk on a graph is a sequence of movements from one vertex to another where at each step an edge is chosen uniformly at random from the set of edges incident on the current vertex, and then transitioned to next vertex.…

Probability · Mathematics 2012-02-28 Mohammed Abdullah

In this paper we are concerned with threshold-one contact processes on lattices. We show that the probability that the origin is infected converges to 0 at an exponential rate I in the subcritical case. Furthermore, we give a limit theorem…

Probability · Mathematics 2016-01-27 Xiaofeng Xue

We study a two dimensional version of Neuhauser's long range sexual reproduction model and prove results that give bounds on the critical values $\lambda_f$ for the process to survive from a finite set and $\lambda_e$ for the existence of a…

Probability · Mathematics 2016-12-28 Mariya Bessonov , Richard Durrett

We study the contact process running in the one-dimensional lattice undergoing dynamical percolation, where edges open at rate $vp$ and close at rate $v(1-p)$. Our goal is to explore how the speed of the environment, $v$, affects the…

Probability · Mathematics 2020-10-15 Amitai Linker , Daniel Remenik

We study the contact process in the regime of small infection rates on finite scale-free networks with stationary dynamics based on simultaneous updating of all connections of a vertex. We allow the update rates of individual vertices to…

Probability · Mathematics 2018-07-27 Emmanuel Jacob , Amitai Linker , Peter Mörters

Consider an SI process on a graph $G$ where each S--I connection becomes I--I at rate $\lambda$. Here S and I stand for ``susceptible'' and ``infected'' respectively. The evoSI model is a modification of the SI model in which S--I edges are…

Probability · Mathematics 2026-03-04 Wenze Chen , Haojie Hou , Ruibo Ma , Dong Yao

We show that the contact process on the rank-one inhomogeneous random graphs and Erdos-R{\'e}nyi graphs with mean degree large enough survives a time exponential in the size of these graphs for any positive infection rate. In addition, a…

Probability · Mathematics 2017-09-20 Van Hao Can

We investigate a model of a parasite population invading spatially distributed immobile hosts on a graph, which is a modification of the frog model. Each host has an unbreakable immunity against infection with a certain probability $1-p$…

Probability · Mathematics 2026-01-27 Sascha Franck

In this article, we consider the basic contact process in a static random environment on the half space $Z^d\times Z^+$ where the recovery rates are constants and the infection rates are independent and identically distributed random…

Probability · Mathematics 2015-03-19 Qiang Yao , Xinxing Chen

We consider contact processes on the hierarchical group, where sites infect other sites at a rate depending on their hierarchical distance, and sites become healthy with a constant recovery rate. If the infection rates decay too fast as a…

Probability · Mathematics 2009-03-02 Siva R. Athreya , Jan M. Swart

A bootstrap percolation process on a graph G is an "infection" process which evolves in rounds. Initially, there is a subset of infected nodes and in each subsequent round every uninfected node which has at least r infected neighbours…

Probability · Mathematics 2015-06-30 Hamed Amini , Nikolaos Fountoulakis , Konstantinos Panagiotou

The contact process is a particular case of birth-and-death processes on infinite particle configurations. We consider the contact models on locally compact separable metric spaces. We prove the existence of a one-parameter set of invariant…

Probability · Mathematics 2021-03-16 Sergey Pirogov , Elena Zhizhina

A significant generalization of the Erd\"os-R\'enyi random graph model is an `inhomogeneous' random graph where the edge probabilities vary according to vertex types. We identify the threshold value for this random graph with a finite…

Probability · Mathematics 2024-11-06 Hamin Jung