English
Related papers

Related papers: The contact process with semi-infected state on th…

200 papers

We show that a certain model for the spread of an infection has a phase transition in the recuperation rate. The model is as follows: There are particles or individuals of type A and type B, interpreted as healthy and infected,…

Probability · Mathematics 2007-05-23 Harry Kesten , Vladas Sidoravicius

We investigate the spread of an infection or other malfunction of cascading nature when a system component can recover only if it remains reachable from a functioning central component. We consider the susceptible-infected-susceptible…

Physics and Society · Physics 2016-04-27 L. Böttcher , O. Woolley-Meza , E. Goles , D. Helbing , H. J. Herrmann

The regular tree corresponds to the random regular graph as its local limit. For this reason the famous double phase transition of the contact process on regular tree has been seen to correspond to a phase transition on the large random…

Probability · Mathematics 2025-03-14 John Fernley

Algorithms for identifying the infection states of nodes in a network are crucial for understanding and containing infections. Often, however, only a relatively small set of nodes have a known infection state. Moreover, the length of time…

Social and Information Networks · Computer Science 2014-02-04 Yeon-sup Lim , Bruno Ribeiro , Don Towsley

In this paper we focus on $r$-neighbor bootstrap percolation, which is a process on a graph where initially a set $A_0$ of vertices gets infected. Now subsequently, an uninfected vertex becomes infected if it is adjacent to at least $r$…

Combinatorics · Mathematics 2016-05-24 Marinus Gottschau

Infected individuals in some epidemics can remain asymptomatic while still carrying and transmitting the infection. These individuals contribute to the spread of the epidemic and pose a significant challenge to public health policies.…

Social and Information Networks · Computer Science 2026-02-03 Conrado Catarcione Pinto , Amanda Camacho Novaes de Oliveira , Rodrigo Sapienza Luna , Daniel Ratton Figueiredo

We study a stochastic model of infection spreading on a network. At each time step a node is chosen at random, along with one of its neighbors. If the node is infected and the neighbor is susceptible, the neighbor becomes infected. How many…

Populations and Evolution · Quantitative Biology 2017-07-19 Bertrand Ottino-Löffler , Jacob G. Scott , Steven H. Strogatz

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

Two versions of the susceptible-infected-susceptible epidemic model, which have different transmission rules, are analysed. Both models are considered on a weighted network to simulate a mitigation in the connection between the individuals.…

Statistical Mechanics · Physics 2021-02-10 C. Dias , M. O. Hase

The evoSIR model is a modification of the usual SIR process on a graph $G$ in which $S-I$ connections are broken at rate $\rho$ and the $S$ connects to a randomly chosen vertex. The evoSI model is the same as evoSIR but recovery is…

Probability · Mathematics 2023-10-03 Rick Durrett , Dong Yao

In complex social systems encoded as hypergraphs, higher-order (i.e., group) interactions taking place among more than two individuals are represented by hyperedges. One of the higher-order correlation structures native to hypergraphs is…

Physics and Society · Physics 2023-11-07 Jihye Kim , Deok-Sun Lee , Kwang-Il Goh

We investigate bootstrap percolation with infection threshold $r> 1$ on the binomial $k$-uniform random hypergraph $H_k(n,p)$ in the regime $n^{-1}\ll n^{k-2}p \ll n^{-1/r}$, when the initial set of infected vertices is chosen uniformly at…

Combinatorics · Mathematics 2017-04-25 Mihyun Kang , Christoph Koch , Tamás Makai

We investigate properties which ensure that a given finite graph is the commuting graph of a group or semigroup. We show that all graphs on at least two vertices such that no vertex is adjacent to all other vertices is the commuting graph…

Group Theory · Mathematics 2016-05-18 Michael Giudici , Bojan Kuzma

We consider the contact process on the model of hyperbolic random graph, in the regime when the degree distribution obeys a power law with exponent $\chi \in(1,2)$ (so that the degree distribution has finite mean and infinite second…

Probability · Mathematics 2020-07-21 Amitai Linker , Dieter Mitsche , Bruno Schapira , Daniel Valesin

We typically interact in groups, not just in pairs. For this reason, it has recently been proposed that the spread of information, opinion or disease should be modelled over a hypergraph rather than a standard graph. The use of hyperedges…

Dynamical Systems · Mathematics 2021-08-13 Desmond J. Higham , Henry-Louis de Kergorlay

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

We study the class of SIS epidemics on temporal networks and propose a new activity-driven and adaptive epidemic model that captures the impact of asymptomatic and infectious individuals in the network. In the proposed model, referred to as…

Physics and Society · Physics 2020-08-04 Ashish R. Hota , Kavish Gupta

We consider the spread of a supercritical stochastic SIR (Susceptible, Infectious, Recovered) epidemic on a configuration model random graph. We mainly focus on the final stages of a large outbreak and provide limit results for the duration…

Probability · Mathematics 2020-02-26 Abid Ali Lashari , Ana Serafimović , Pieter Trapman