English
Related papers

Related papers: On an epidemic model on finite graphs

200 papers

This thesis investigates critical phenomena and equilibrium states in various stochastic models through three interconnected studies. In the first chapter, we analyze the Activated Random Walk model on a one-dimensional ring in the…

Probability · Mathematics 2024-12-24 Célio Terra

Branching processes are widely used to model the viral epidemic evolution. For more adequate investigation of viral epidemic modelling, we suggest to apply branching processes with transport of particles usually called branching random…

Probability · Mathematics 2019-01-29 Elizaveta Ermakova , Polina Makhmutova , Elena Yarovaya

We consider the following activation process in undirected graphs: a vertex is active either if it belongs to a set of initially activated vertices or if at some point it has at least $r$ active neighbors. A \emph{contagious set} is a set…

Probability · Mathematics 2016-02-05 Uriel Feige , Michael Krivelevich , Daniel Reichman

A two-type version of the frog model on $\mathbb{Z}^d$ is formulated, where active type $i$ particles move according to lazy random walks with probability $p_i$ of jumping in each time step ($i=1,2$). Each site is independently assigned a…

Probability · Mathematics 2019-02-06 Maria Deijfen , Timo Hirscher , Fabio Lopes

We study a particle system with hopping (random walk) dynamics on the integer lattice $\mathbb Z^d$. The particles can exist in two states, active or inactive (sleeping); only the former can hop. The dynamics conserves the number of…

Statistical Mechanics · Physics 2017-02-22 Ronald Dickman , Leonardo T. Rolla , Vladas Sidoravicius

We study an unbiased, discrete time random walk on the nonnegative integers, with the origin absorbing. The process has a history-dependent step length: the walker takes steps of length v while in a region which has been visited before, and…

Statistical Mechanics · Physics 2012-08-27 Ronald Dickman , Francisco Fontenele Araujo, , Daniel ben-Avraham

Motivated by various recent experimental findings, we propose a dynamical model of intermittently self-propelled particles: active particles that recurrently switch between two modes of motion, namely an active run-state and a turn state,…

Soft Condensed Matter · Physics 2025-10-30 Agniva Datta , Carsten Beta , Robert Großmann

We study a model for a random walk of two classes of particles (A and B). Where both species are present in the same site, the motion of A's takes precedence over that of B's. The model was originally proposed and analyzed in Maragakis et…

Disordered Systems and Neural Networks · Physics 2015-01-28 Nikolaos Bastas , Michalis Maragakis , Panos Argyrakis , Daniel ben-Avraham , Shlomo Havlin , Shai Carmi

We propose a new model that describes the dynamics of epidemic spreading on connected graphs. Our model consists in a PDE-ODE system where at each vertex of the graph we have a standard SIR model and connexions between vertices are given by…

Analysis of PDEs · Mathematics 2020-11-25 Christophe Besse , Grégory Faye

We introduce a generalized version of the frog model to describe the invasion of a parasite population in a spatially structured immobile host population with host immunity on the integer line. Parasites move according to simple symmetric…

Probability · Mathematics 2025-02-17 Sascha Franck , Cornelia Pokalyuk

In this paper we observe the frog model, an infinite system of interacting random walks, on Z with an asymmetric underlying random walk. Under the assumption of transience with a fixed frog distribution, we construct an explicit formula for…

Probability · Mathematics 2015-02-11 Arka P. Ghosh , Steven Noren , Alexander Roitershtein

We prove a Central Limit Theorem for the proportion of infected individuals for an epidemic model by dealing with a discrete time system of simple random walks on a complete graph with n vertices. Each random walk makes a role of a virus.…

Probability · Mathematics 2010-11-17 F. Machado , H. Mashurian , H. Matzinger

This paper introduces the Attracting Random Walks model, which describes the dynamics of a system of particles on a graph with $n$ vertices. At each step, a single particle moves to an adjacent vertex (or stays at the current one) with…

Probability · Mathematics 2020-06-01 Julia Gaudio , Yury Polyanskiy

Network epidemics is a ubiquitous model that can represent different phenomena and finds applications in various domains. Among its various characteristics, a fundamental question concerns the time when an epidemic stops propagating. We…

Probability · Mathematics 2020-05-20 Daniel Figueiredo , Giulio Iacobelli , Seva Shneer

We consider a class of multi-particle reinforced interacting random walks. In this model, there are some (finite or infinite) particles performing random walks on a given (finite or infinite) connected graph, so that each particle has…

Probability · Mathematics 2013-03-26 Jun Chen

We introduce the effect of site contamination in a model for spatial epidemic spread and show that the presence of site contamination may have a strict effect on the model in the sense that it can make an otherwise subcritical process…

Probability · Mathematics 2017-05-23 Tom Britton , Maria Deijfen , Fabio Lopes

Consider a system of $K$ particles moving on the vertex set of a finite connected graph with at most one particle per vertex. If there is one, the particle at $x$ chooses one of the $\hbox{deg} (x)$ neighbors of its location uniformly at…

Probability · Mathematics 2019-06-06 Shiba Biswal , Nicolas Lanchier

We consider a random interacting particle system, known as the frog model, on infinite Galton-Watson trees allowing offspring zero and one. The system starts with one awake particle (frog) at the root of the tree and a random number of…

Probability · Mathematics 2020-11-23 Sebastian Müller , Gundelinde Maria Wiegel

Place one active particle at the root of a graph and a Poisson-distributed number of dormant particles at the other vertices. Active particles perform simple random walk. Once the number of visits to a site reaches a random threshold, any…

Probability · Mathematics 2023-05-22 Matthew Junge , Zoe McDonald , Jean Pulla , Lily Reeves

We consider the so-called frog model with random initial configurations. The dynamics of this model is described as follows: Some particles are randomly assigned on any site of the multidimensional cubic lattice. Initially, only particles…

Probability · Mathematics 2026-01-14 Naoki Kubota