English
Related papers

Related papers: The contact process on dynamic regular graphs: mon…

200 papers

What is the long-time behavior of the law of a contact process started with a single infected site, distributed according to counting measure on the lattice? This question is related to the configuration as seen from a typical infected site…

Probability · Mathematics 2013-05-30 Anja Sturm , Jan M. Swart

We study the epidemic spreading process following contact dynamics with heavy-tailed waiting time distributions. We show both analytically and numerically that the temporal heterogeneity of contact dynamics can significantly suppress the…

Physics and Society · Physics 2013-10-09 Byungjoon Min , K. -I. Goh , I. -M. Kim

A bootstrap percolation process on a graph $G$ is an "infection" process which evolves in rounds. Initially, there is a subset of infected nodes and in each subsequent round each uninfected node which has at least $r$ infected neighbours…

Probability · Mathematics 2013-08-15 Hamed Amini , Nikolaos Fountoulakis

Consider a network of $n$ single-server queues where tasks arrive independently at each server at rate $\lambda_n$. The servers are connected by a graph that is resampled at rate $\mu_n$ in a way that is symmetric with respect to the…

Probability · Mathematics 2025-10-14 Diego Goldsztajn , Sem C. Borst , Johan S. H. van Leeuwaarden

The existence of a weak survival region is established for the anisotropic symmetric contact process on a homogeneous tree T_{2d} of degree 2d > 2: For parameter values in a certain connected region of positive Lebesgue measure, the…

Probability · Mathematics 2007-05-23 Irene Hueter

We study a dynamics of the epidemiological infection spreading at different values of the risk factor $\beta$ (a control parameter) with the using of dynamic Monte Carlo approach (DMC). In our toy model, the infection transmits due to…

Physics and Society · Physics 2020-06-01 Gennadiy Burlak

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 study a two-level contact process. We think of fleas living on a species of animals. The animals are a supercritical contact process in $\mathbb{Z}^d$. The contact process acts as the random environment for the fleas. The fleas do not…

Probability · Mathematics 2022-07-07 Ruibo Ma

Human contact networks are constituted by a multitude of individuals and pairwise contacts among them. However, the dynamic nature, which generates the evolution of human contact networks, of contact patterns is not known yet. Here, we…

Physics and Society · Physics 2019-05-22 Cong Li , Jing Li , Xiang Li

A simple model to study cooperation is the two-species symbiotic contact process (2SCP), in which two different species spread on a graph and interact by a reduced death rate if both occupy the same vertex, representing a symbiotic…

Statistical Mechanics · Physics 2022-08-31 Guilherme S. Costa , Marcelo M. de Oliveira , Silvio C. Ferreira

Evolutionary dynamics have been traditionally studied in the context of homogeneous populations, mainly described my the Moran process. Recently, this approach has been generalized in \cite{LHN} by arranging individuals on the nodes of a…

Discrete Mathematics · Computer Science 2012-06-22 George B. Mertzios , Sotiris Nikoletseas , Christoforos Raptopoulos , Paul G. Spirakis

We study the connectivity of random subgraphs of the $d$-dimensional Hamming graph $H(d, n)$, which is the Cartesian product of $d$ complete graphs on $n$ vertices. We sample the random subgraph with an i.i.d.\ Bernoulli bond percolation on…

Probability · Mathematics 2016-03-01 Lorenzo Federico , Remco van der Hofstad , Tim Hulshof

The restricted diffusive pair contact process 2A->3A, 2A->0 (PCPD) and the classification of its critical behavior continues to be a challenging open problem of non-equilibrium statistical mechanics. Recently Kockelkoren and Chate [Phys.…

Statistical Mechanics · Physics 2007-05-23 Haye Hinrichsen

In this article we introduce a dynamic Erd\H{o}s-R\'enyi graph model, in which, independently for each vertex pair, edges appear and disappear according to a Markov on-off process. In studying the dynamic graph we present two main results.…

Probability · Mathematics 2016-11-30 Sebastian Rosengren , Pieter Trapman

Consider the random subgraph process on a base graph $G$ on $n$ vertices: a sequence $\lbrace G_t \rbrace _{t=0} ^{|E(G)|}$ of random subgraphs of $G$ obtained by choosing an ordering of the edges of $G$ uniformly at random, and by…

Combinatorics · Mathematics 2021-07-06 Yahav Alon , Michael Krivelevich

The extinction of the contact process in lattice models with quenched disorder is analysed in the limit of small density of infected sites. It is shown that the problem in such a regime can be mapped to the quantum-mechanical one…

Disordered Systems and Neural Networks · Physics 2009-11-11 S. N. Taraskin , J. J. Ludlam , C. J. Neugebauer , C. A. Gilligan

The two-species symbiotic contact process (2SCP) is a stochastic process where each vertex of a graph may be vacant or host at most one individual of each species. Vertices with both species have a reduced death rate, representing a…

Physics and Society · Physics 2019-11-06 Marcelo M. de Oliveira , Sidiney G. Alves , Silvio C. Ferreira

The dynamics of many epidemic compartmental models for infectious diseases that spread in a single host population present a second-order phase transition. This transition occurs as a function of the infectivity parameter, from the absence…

Physics and Society · Physics 2023-01-02 Alex Arenas , Antonio Garijo , Sergio Gómez , Jordi Villadelprat

We introduce a process where a connected rooted multigraph evolves by splitting events on its vertices, occurring randomly in continuous time. When a vertex splits, its incoming edges are randomly assigned between its offspring and a…

Probability · Mathematics 2022-01-05 Agelos Georgakopoulos , John Haslegrave

A bootstrap percolation process on a graph with infection threshold $r\ge 1$ is a dissemination process that evolves in time steps. The process begins with a subset of infected vertices and in each subsequent step every uninfected vertex…

Probability · Mathematics 2017-03-03 Nikolaos Fountoulakis , Mihyun Kang , Christoph Koch , Tamás Makai