English
Related papers

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

200 papers

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

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 contact process on a class of evolving scale-free networks, where each node updates its connections at independent random times. We give a rigorous mathematical proof that there is a transition between a phase where for all…

Probability · Mathematics 2015-12-03 Emmanuel Jacob , Peter Mörters

We propose a new perspective on the asymptotic regimes of fast and slow extinction in the contact process on locally converging sequences of sparse finite graphs. We characterise the phase boundary by the existence of a metastable density,…

Probability · Mathematics 2025-05-29 Benedikt Jahnel , Lukas Lüchtrath , Christian Mönch

The contact process, or SIS epidemic, is a continuous-time Markov process used to model the spread of infection on a graph. Each vertex is either healthy or infected, and each infected vertex independently infects each of its healthy…

Probability · Mathematics 2025-12-09 Shirshendu Chatterjee , David Sivakoff , Matthew Wascher

In this paper we consider a simple virus infection spread model on a finite population of $n$ agents connected by some neighborhood structure. Given a graph $G$ on $n$ vertices, we begin with some fixed number of initial infected vertices.…

Probability · Mathematics 2013-03-21 Antar Bandyopadhyay , Farkhondeh Sajadi

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

Interactions in biology and social systems are not restricted to pairwise but can take arbitrary sizes. Extensive studies have revealed that the arbitrary-sized interactions significantly affect the spreading dynamics on networked systems.…

Physics and Society · Physics 2021-05-19 Wenyao Li , Xiaoyu Xue , Liming Pan , Tao Lin , Wei Wang

We study a system of random walks, known as the frog model, starting from a profile of independent Poisson($\lambda$) particles per site, with one additional active particle planted at some vertex $\mathbf{o}$ of a finite connected simple…

Probability · Mathematics 2025-07-08 Itai Benjamini , Luiz Renato Fontes , Jonathan Hermon , Fabio Prates Machado

We examine how the behaviour of high degree vertices in a network affects whether an infection spreads through communities or jumps between them. We study two stochastic susceptible-infected-recovered (SIR) processes and represent our…

Social and Information Networks · Computer Science 2019-03-04 Joshua Feldman , Jeannette Janssen

Stochastic infection processes are continuous-time Markov chains on graphs that assign each vertex one of multiple states, such as susceptible, infected, or recovered. Depending on the model, vertices change their state based on random…

Probability · Mathematics 2026-05-20 Nicolas Klodt , Martin S. Krejca

Empirical evidence reveals that contagion processes often occur with competition of simple and complex contagion, meaning that while some agents follow simple contagion, others follow complex contagion. Simple contagion refers to spreading…

Statistical Mechanics · Physics 2018-07-11 Byungjoon Min , Maxi San Miguel

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 the networks. We derive an analytical expression of the…

Populations and Evolution · Quantitative Biology 2019-11-18 M. Ali Saif

We derive the master equations for the Susceptible-Infected (SI) model on general hypernetworks with~$N$-body interactions. We solve these equations exactly for infinite~$d$-regular hypernetworks, and obtain an explicit solution for the…

Physics and Society · Physics 2025-04-17 Gadi Fibich , Guy Rothmann

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

This article partakes of the PEGASE project the goal of which is a better understanding of the mechanisms explaining the behaviour of species living in a network of forest patches linked by ecological corridors (hedges for instance).…

Probability · Mathematics 2021-09-15 Gauthier Delvoye , Olivier Goubet , Frédéric Paccaut

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

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

We study the spreading of two mutually cooperative diseases on different network topologies, and with two microscopic realizations, both of which are stochastic versions of an SIR type model studied by us recently in mean field…

Physics and Society · Physics 2016-05-04 Peter Grassberger , Li Chen , Fakhteh Ghanbarnejad , Weiran Cai