English
Related papers

Related papers: The contact process on dynamical random trees with…

200 papers

We analyze the dynamics of a population of independent random walkers on a graph and develop a simple model of epidemic spreading. We assume that each walker visits independently the nodes of a finite ergodic graph in a discrete-time…

Physics and Society · Physics 2021-01-19 Michael Bestehorn , Alejandro P. Riascos , Thomas M. Michelitsch , Bernard A. Collet

In real life, networks are dynamic in nature; they grow over time and often exhibit power-law degree sequences. To model the evolving structure of the internet, Barab\'{a}si and Albert introduced a simple dynamic model with a power-law…

Probability · Mathematics 2024-11-22 Rounak Ray

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

For rapidly spreading diseases where many cases show no symptoms, swift and effective contact tracing is essential. While exposure notification applications provide alerts on potential exposures, a fully automated system is needed to track…

Social and Information Networks · Computer Science 2025-01-31 Sofia Hurtado , Radu Marculescu

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

Models of disease spreading are critical for predicting infection growth in a population and evaluating public health policies. However, standard models typically represent the dynamics of disease transmission between individuals using…

Physics and Society · Physics 2022-06-07 Christopher A. Browne , Daniel B. Amchin , Joanna Schneider , Sujit S. Datta

Many pathogens spread primarily via direct contact between infected and susceptible hosts. Thus, the patterns of contacts or contact network of a population fundamentally shapes the course of epidemics. While there is a robust and growing…

Populations and Evolution · Quantitative Biology 2012-08-01 Shweta Bansal , Lauren Ancel Meyers

We consider the discrete-time threshold-$\theta \ge 2$ contact process on a random r-regular graph on n vertices. In this process, a vertex with at least \theta occupied neighbors at time t will be occupied at time t+1 with probability p,…

Probability · Mathematics 2013-10-18 Shirshendu Chatterjee , Rick Durrett

We study versions of the contact process with three states, and with infections occurring at a rate depending on the overall infection density. Motivated by a model described in [17] for vegetation patterns in arid landscapes, we focus on…

Probability · Mathematics 2014-09-17 J. van den Berg , J. E. Björnberg , M. Heydenreich

We consider a contact process on $Z^d$ with two species that interact in a symbiotic manner. Each site can either be vacant or occupied by individuals of species $A$ and/or $B$. Multiple occupancy by the same species at a single site is…

Probability · Mathematics 2019-12-11 Rick Durrett , Dong Yao

We present a modified diffusive epidemic process that has a finite threshold on scale-free graphs. The diffusive epidemic process describes the epidemic spreading in a non-sedentary population, and it is a reaction-diffusion process. In the…

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 study two famous interacting particle systems, the so-called Richardson's model and the contact process, when we add a stirring dynamics to them. We prove that they both satisfy an asymptotic shape theorem, as their analogues without…

Probability · Mathematics 2025-04-07 Régine Marchand , Irène Marcovici , Pierrick Siest

The spread of an infection on a real-world social network is determined by the interplay of two processes: the dynamics of the network, whose structure changes over time according to the encounters between individuals, and the dynamics on…

Physics and Society · Physics 2015-10-28 Lorenzo Coviello , Massimo Franceschetti , Manuel Garcia-Herranz , Iyad Rahwan

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

We consider a supercritical branching process and define a contact tracing mechanism on its genealogical tree. We calculate the growth rate of the post tracing process, and give conditions under which the tracing is strong enough to drive…

Probability · Mathematics 2020-08-03 M. T. Barlow

We address the question of understanding the effect of the underlying network topology on the spread of a virus and the dissemination of information when users are mobile performing independent random walks on a graph. To this end we…

Probability · Mathematics 2008-10-20 M. Draief , A. Ganesh

The dynamic behaviour of stochastic spreading processes on a network model based on k-regular graphs is investigated. The contact process and the susceptible-infected-susceptible model for the spread of epidemics are considered as prototype…

Disordered Systems and Neural Networks · Physics 2008-10-08 S. V. Fallert , S. N. Taraskin

We investigate a spatial random graph model whose vertices are given as a marked Poisson process on $\mathbb{R}^d$. Edges are inserted between any pair of points independently with probability depending on the spatial displacement of the…

Probability · Mathematics 2025-03-25 Matthew Dickson , Markus Heydenreich

In this paper we study a version of (non-Markovian) first passage percolation on graphs, where the transmission time between two connected vertices is non-iid, but increases by a penalty factor polynomial in their expected degrees. Based on…

Probability · Mathematics 2024-10-03 Júlia Komjáthy , John Lapinskas , Johannes Lengler , Ulysse Schaller