English
Related papers

Related papers: Phase transitions for chase-escape models on Gilbe…

200 papers

The dynamics of the spread of contagions such as viruses, infectious diseases or even rumors/opinions over contact networks (graphs) have effectively been captured by the well known \textit{Susceptible-Infected-Susceptible} ($SIS$) epidemic…

Systems and Control · Electrical Eng. & Systems 2022-10-13 Vishwaraj Doshi , Shailaja Mallick , Do Young Eun

The Gilbert graph $\text{Gilbert}(q,n,d)$, which arises naturally in graph theory and coding theory, is the regular graph on $\mathbb{F}_q^n$ in which two vertices are adjacent if their Hamming distance is less than $d$, and it is…

Combinatorics · Mathematics 2026-03-24 Noam Krupnik , Igal Sason , Abraham Berman

Geometric inhomogeneous random graphs (GIRGs) are a model for scale-free networks with underlying geometry. We study bootstrap percolation on these graphs, which is a process modelling the spread of an infection of vertices starting within…

Probability · Mathematics 2020-09-02 Christoph Koch , Johannes Lengler

We study SIR type epidemics on graphs in two scenarios: (i) when the initial infections start from a well connected central region, (ii) when initial infections are distributed uniformly. Previously, \'Odor et al. demonstrated on a few…

Combinatorics · Mathematics 2023-04-25 Dániel Keliger , László Lovász , Tamás Móri , Gergely Ódor

We consider a slight modification of the frog model. For a given graph, each vertex has $\mathrm{Poisson}(\lambda)$ particles (or frogs). At time zero, only the particles at the origin are active, and all the other particles are sleeping.…

Probability · Mathematics 2026-01-27 Omer Angel , Daniel de la Riva , Jonathan Hermon , Yuliang Shi

Human diseases spread over networks of contacts between individuals and a substantial body of recent research has focused on the dynamics of the spreading process. Here we examine a model of two competing diseases spreading over the same…

Physics and Society · Physics 2015-03-19 Brian Karrer , M. E. J. Newman

We study a susceptible-infected-removed (SIR) model with multiple seeds on a regular random graph. Many researchers have studied the epidemic threshold of epidemic models above which a global outbreak can occur, starting from an…

Physics and Society · Physics 2016-04-06 Takehisa Hasegawa , Koji Nemoto

We study the following model of disease spread in a social network. At first, all individuals are either infected or healthy. Next, in discrete rounds, the disease spreads in the network from infected to healthy individuals such that a…

Computational Complexity · Computer Science 2024-09-04 Michal Dvořák , Dušan Knop , Šimon Schierreich

Spreading from a seed is studied by Monte Carlo simulation on a square lattice with two types of sites affecting the rates of birth and death. These systems exhibit a critical transition between survival and extinction. For time- dependent…

Disordered Systems and Neural Networks · Physics 2009-11-07 Gyorgy Szabo , Hajnalka Gergely , Beata Oborny

Chase-escape is a competitive growth process in which red particles spread to adjacent empty sites according to a rate-$\lambda$ Poisson process while being chased and consumed by blue particles according to a rate-$1$ Poisson process.…

Probability · Mathematics 2022-05-24 Emma Bernstein , Clare Hamblen , Matthew Junge , Lily Reeves

Models of threshold driven contagion explain the cascading spread of information, behavior, systemic risk, and epidemics on social, financial and biological networks. At odds with empirical observation, these models predict that…

Physics and Society · Physics 2019-10-23 Samuel Unicomb , Gerardo Iñiguez , János Kertész , Márton Karsai

The theme of this paper is the analysis of bootstrap percolation processes on random graphs generated by preferential attachment. This is a class of infection processes where vertices have two states: they are either infected or…

Probability · Mathematics 2014-12-23 Mohammed Amin Abdullah , Nikolaos Fountoulakis

We consider Susceptible-Infected-Recovered (SIR) models on dense dynamic random graphs, in which the joint dynamics of vertices and edges are co-evolutionary, i.e., they influence each other bidirectionally. In particular, edges appear and…

Probability · Mathematics 2026-02-17 Simone Baldassarri , Peter Braunsteins , Frank den Hollander , Michel Mandjes

Bootstrap percolation is a process that is used to model the spread of an infection on a given graph. In the model considered here each vertex is equipped with an individual threshold. As soon as the number of infected neighbors exceeds…

Probability · Mathematics 2022-10-25 Nils Detering , Thilo Meyer-Brandis , Konstantinos Panagiotou

We study the phase transition from the persistence phase to the extinction phase for the SIRS (susceptible/ infected/ refractory/ susceptible) model of diseases spreading on small world network. We show the effects of all the parameters…

Physics and Society · Physics 2019-11-19 Mohammed Ali Saif

We study infection spread among biased random walks on $\mathbb{Z}^{d}$. The random walks move independently and an infected particle is placed at the origin at time zero. Infection spreads instantaneously when particles share the same site…

Probability · Mathematics 2022-10-11 Rangel Baldasso , Alexandre Stauffer

We study a simple case of the susceptible-weakened-infected-removed model in regular random graphs in a situation where an epidemic starts from a finite fraction of initially infected nodes (seeds). Previous studies have shown that,…

Physics and Society · Physics 2018-04-03 Takehisa Hasegawa , Koji Nemoto

This paper investigates a special variant of a pursuit-evasion game called lions and contamination. In a graph where all vertices are initially contaminated, a set of lions traverses the graph, clearing the contamination from every vertex…

Combinatorics · Mathematics 2026-04-22 Dohoon Kim , Eungyu Woo , Donghoon Shin

We study a competitive stochastic growth model called chase-escape in which red particles spread to adjacent uncolored sites and blue only to adjacent red sites. Red particles are killed when blue occupies the same site. If blue has rate-1…

Probability · Mathematics 2019-05-28 Rick Durrett , Matthew Junge , Si Tang

We introduce and analyze models for the propagation of malware in pure D2D networks given via stationary Cox-Gilbert graphs. Here, the devices form a Poisson point process with random intensity measure $\lambda\Lambda$, where $\Lambda$ is…

Networking and Internet Architecture · Computer Science 2020-02-18 Alexander Hinsen , Benedikt Jahnel , Elie Cali , Jean-Philippe Wary