English
Related papers

Related papers: The contact process over a dynamical d-regular gra…

200 papers

We consider branching random walks and contact processes on infinite, connected, locally finite graphs whose reproduction and infectivity rates across edges are inversely proportional to vertex degree. We show that when the ambient graph is…

Probability · Mathematics 2014-04-16 Wei Su

Motivated by a model of an area-wide integrated pest management, we develop an interacting particle system evolving in a random environment. It is a generalised contact process in which the birth rate takes two possible values, determined…

Probability · Mathematics 2015-08-27 Kevin Kuoch

We consider a dynamical process on a graph $G$, in which vertices are infected (randomly) at a rate which depends on the number of their neighbours that are already infected. This model includes bootstrap percolation and first-passage…

Probability · Mathematics 2018-05-18 Béla Bollobás , Simon Griffiths , Robert Morris , Leonardo Rolla , Paul Smith

We consider the contact process with dormancy, where wake-up times follow a renewal process. Without infection between dormant individuals, we show that the process under certain conditions grows at most logarithmically. On the other hand,…

Probability · Mathematics 2025-03-06 Noemi Kurt , Michel Reitmeier , András Tóbiás

The dynamics of contact networks and epidemics of infectious diseases often occur on comparable time scales. Ignoring one of these time scales may provide an incomplete understanding of the population dynamics of the infection process. We…

Populations and Evolution · Quantitative Biology 2021-02-09 Luis E C Rocha , Naoki Masuda

We consider the following activation process in undirected graphs: a vertex is active either if it belongs to a set of initially activated vertices or if at some point it has at least $r$ active neighbors. A \emph{contagious set} is a set…

Probability · Mathematics 2016-02-05 Uriel Feige , Michael Krivelevich , Daniel Reichman

In this paper we are concerned with contact process with random recovery rates on open clusters of bond percolation on $\mathbb{Z}^d$. Let $\xi$ be a positive random variable, then we assigned i. i. d. copies of $\xi$ on the vertices as the…

Probability · Mathematics 2016-04-26 Xiaofeng Xue

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

It is known that the limiting behavior of the contact process strongly depends upon the geometry of the graph on which particles evolve: while the contact process on the regular lattice exhibits only two phases, the process on homogeneous…

Probability · Mathematics 2010-03-02 Nicolas Lanchier

We establish the existence of the phase transition in site percolation on pseudo-random $d$-regular graphs. Let $G=(V,E)$ be an $(n,d,\lambda)$-graph, that is, a $d$-regular graph on $n$ vertices in which all eigenvalues of the adjacency…

Combinatorics · Mathematics 2015-07-07 Michael Krivelevich

Markovian evolving graphs are dynamic-graph models where the links among a fixed set of nodes change during time according to an arbitrary Markovian rule. They are extremely general and they can well describe important dynamic-network…

Discrete Mathematics · Computer Science 2011-03-04 Andrea Clementi , Angelo Monti , Francesco Pasquale , Riccardo Silvestri

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

We are interested in a variation of the SIR (Susceptible/Infected/Recovered) dynamics on the complete graph, in which infected individuals may only spread to neighboring susceptible individuals at fixed rate $\lambda>0$ while recovered…

Probability · Mathematics 2018-02-19 Igor Kortchemski

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 study the contact process on a random bipartite connection hypergraph generated from two Poisson point processes, with mark-dependent connection thresholds. For asymmetric infection rates and asymmetric power law tail decays of the two…

Probability · Mathematics 2026-04-02 John Fernley , Christian Hirsch , Daniel Valesin

This paper is concerned with a natural variant of the contact process modeling the spread of knowledge on the integer lattice. Each site is characterized by its knowledge, measured by a real number ranging from 0 = ignorant to 1 =…

Probability · Mathematics 2025-03-24 Nicolas Lanchier , Max Mercer , Hyunsik Yun

Epidemic spreading is well understood when a disease propagates around a contact graph. In a stochastic susceptible-infected-susceptible setting, spectral conditions characterise whether the disease vanishes. However, modelling human…

Social and Information Networks · Computer Science 2021-09-15 Desmond John Higham , Henry-Louis de Kergorlay

In this paper we study the susceptible-infectious (SI) epidemiological model using dynamical graphs. Dynamical structures have been recently applied in many areas including complex systems. Dynamical structures include the mutual…

Populations and Evolution · Quantitative Biology 2011-10-19 Jose L. Herrera , Gilberto Gonzalez-Parra

This paper studies contact processes on general countable groups. It is shown that any such contact process has a well-defined exponential growth rate, and this quantity is used to study the process. In particular, it is proved that on any…

Probability · Mathematics 2008-08-28 Jan M. Swart
‹ Prev 1 4 5 6 7 8 10 Next ›