English
Related papers

Related papers: The contact process on random hyperbolic graphs: m…

200 papers

We study the contact process on the configuration model with a power law degree distribution, when the exponent is smaller than or equal to two. We prove that the extinction time grows exponentially fast with the size of the graph and prove…

Probability · Mathematics 2015-07-20 Van Hao Can , Bruno Schapira

In this paper we study the metastability of the contact process on a random regular graph. We show that the extinction time of the contact process, when initialized so that all vertices are infected at time 0, grows exponentially with the…

Probability · Mathematics 2015-03-18 Wei Su

We derive the most basic dynamical properties of random hyperbolic graphs (the distributions of contact and intercontact durations) in the hot regime (network temperature $T > 1$). We show that for sufficiently large networks the contact…

Physics and Society · Physics 2022-02-04 Fragkiskos Papadopoulos , Sofoclis Zambirinis

We consider the contact process on a random graph with fixed degree distribution given by a power law. We follow the work of Chatterjee and Durrett, who showed that for arbitrarily small infection parameter $\lambda$, the survival time of…

Probability · Mathematics 2012-12-10 Thomas Mountford , Daniel Valesin , Qiang Yao

We introduce a method to prove metastability of the contact process on Erd\H{o}s-R\'enyi graphs and on configuration model graphs. The method relies on uniformly bounding the total infection rate from below, over all sets with a fixed…

Probability · Mathematics 2019-10-18 Eric Cator , Henk Don

We consider the extinction time of the contact process on increasing sequences of finite graphs obtained from a variety of random graph models. Under the assumption that the infection rate is above the critical value for the process on the…

Probability · Mathematics 2018-06-13 Bruno Schapira , Daniel Valesin

If we consider the contact process with infection rate $\lambda$ on a random graph on $n$ vertices with power law degree distributions, mean field calculations suggest that the critical value $\lambda_c$ of the infection rate is positive if…

Probability · Mathematics 2009-12-10 Shirshendu Chatterjee , Rick Durrett

We study the extinction time $\uptau$ of the contact process on finite trees of bounded degree. We show that, if the infection rate is larger than the critical rate for the contact process on $\Z$, then, uniformly over all trees of degree…

Probability · Mathematics 2012-03-15 Thomas Mountford , Jean-Christophe Mourrat , Daniel Valesin , Qiang Yao

We show that the contact process on a random $d$-regular graph initiated by a single infected vertex obeys the "cutoff phenomenon" in its supercritical phase. In particular, we prove that when the infection rate is larger than the critical…

Probability · Mathematics 2015-02-27 Steven Lalley , Wei Su

We study the contact process on a class of geometric random graphs with scale-free degree distribution, defined on a Poisson point process on $\mathbb{R}^d$. This class includes the age-dependent random connection model and the soft Boolean…

Probability · Mathematics 2024-04-19 Peter Gracar , Arne Grauer

We study the discrete-time threshold-$\theta \geq 2$ contact process on random graphs of general degrees. For random graphs with a given degree distribution $\mu$, we show that if $\mu$ is lower bounded by $\theta+2$ and has finite $k$th…

Probability · Mathematics 2019-07-12 Danny Nam

We study the contact process on the complete graph on $n$ vertices where the rate at which the infection travels along the edge connecting vertices $i$ and $j$ is equal to $ \lambda w_i w_j / n$ for some $\lambda >0$, where $w_i$ are i.i.d.…

Probability · Mathematics 2016-06-14 Jonathon Peterson

In this paper we are concerned with the contact process with random recovery rates and edge weights on complete graph with $n$ vertices. We show that the model has a critical value which is inversely proportional to the product of the mean…

Probability · Mathematics 2017-11-22 Xiaofeng Xue , Yu Pan

We consider the contact process on the preferential attachment graph. The work of Berger, Borgs, Chayes and Saberi [BBCS1] confirmed physicists predictions that the contact process starting from a typical vertex becomes endemic for an…

Probability · Mathematics 2017-02-23 Van Hao Can

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

In this paper, we prove lower and upper bounds for the extinction time of the contact process on random geometric graphs with connecting radius tending to infinity. We obtain that for any infection rate $\lambda >0$, the contact process on…

Probability · Mathematics 2017-07-20 Van Hao Can

The contact process is a simple model for the spread of an infection in a structured population. We investigate the case when the underlying structure evolves dynamically as a degree-dependent dynamical percolation model. Starting with a…

Probability · Mathematics 2026-03-11 Natalia Cardona-Tobón , Marcel Ortgiese , Marco Seiler , Anja Sturm

We consider the contact process on scale-free percolation, a spatial random graph model where the degree distribution of the vertices follows a power law with exponent $\beta$. We study the extinction time $\tau_{G_n}$ of the contact…

Probability · Mathematics 2025-05-19 Andree Barnier , Patrick Hoscheit , Michele Salvi , Elisabeta Vergu

We present general results for the contact process by a method which applies to all transitive graphs of bounded degree, including graphs of exponential growth. The model's infection rates are varied through a control parameter, for which…

Probability · Mathematics 2008-09-29 Michael Aizenman , Paul Jung

We investigate the contact process on scale-free networks evolving by a stationary dynamics whereby each vertex independently updates its connections with a rate depending on its power. This rate can be slowed down or speeded up by virtue…

Probability · Mathematics 2024-09-18 Emmanuel Jacob , Amitai Linker , Peter Mörters
‹ Prev 1 2 3 10 Next ›