English
Related papers

Related papers: The Contact Process on a Graph Adapting to the Inf…

200 papers

We investigate a non-Markovian analogue of the Harris contact process in a finite connected graph G=(V,E): an individual is attached to each site x in V, and it can be infected or healthy; the infection propagates to healthy neighbors just…

Probability · Mathematics 2025-01-03 Luiz Renato Fontes , Pablo Almeida Gomes , Remy Sanchis

We introduce a graph generating model aimed at representing the evolution of protein interaction networks. The model is based on the hypotesis of evolution by duplications and divergence of the genes which produce proteins. The obtained…

Statistical Mechanics · Physics 2007-05-23 A. Vazquez , A. Flammini , A. Maritan , A. Vespignani

Working in the multi-type Galton-Watson branching-process framework we analyse the spread of a pandemic via a general multi-type random contact graph. Our model consists of several communities, and takes, as input, parameters that outline…

Statistical Mechanics · Physics 2023-06-14 Dor Minzer , Yaron Oz , Muli Safra , Lior Wainstain

The interaction among spreading processes on a complex network is a nontrivial phenomenon of great importance. It has recently been realized that cooperative effects among infective diseases can give rise to qualitative changes in the…

Physics and Society · Physics 2020-02-25 Byungjoon Min , Claudio Castellano

We present results on phase transitions of local and global survival in a two-species model on Gilbert graphs. At initial time there is an infection at the origin that propagates on the Gilbert graph according to a continuous-time…

Probability · Mathematics 2019-11-13 Alexander Hinsen , Benedikt Jahnel , Elie Cali , Jean-Philippe Wary

In this paper, we study the dynamics of epidemic processes taking place in adaptive networks of arbitrary topology. We focus our study on the adaptive susceptible-infected-susceptible (ASIS) model, where healthy individuals are allowed to…

Social and Information Networks · Computer Science 2016-06-29 Masaki Ogura , Victor M. Preciado

Infectious diseases are practically represented by models with multiple states and complex transition rules corresponding to, for example, birth, death, infection, recovery, disease progression, and quarantine. In addition, networks…

Disordered Systems and Neural Networks · Physics 2007-05-23 Naoki Masuda , Norio Konno

It is known that the limiting behavior of the contact process strongly depends upon the geometry of the graph on which particles evolve: while the contact process on the regular lattice exhibits only two phases, the process on homogeneous…

Probability · Mathematics 2010-03-02 Nicolas Lanchier

Researchers, policy makers, and engineers need to make sense of data from spreading processes as diverse as rumor spreading in social networks, viral infections, and water contamination. Classical questions include predicting infection…

Data Structures and Algorithms · Computer Science 2026-01-08 Ben Bals , Michelle Döring , Nicolas Klodt , George Skretas

Many epidemic processes in networks spread by stochastic contacts among their connected vertices. There are two limiting cases widely analyzed in the physics literature, the so-called contact process (CP) where the contagion is expanded at…

Computational Physics · Physics 2010-02-19 S. Gomez , A. Arenas , J. Borge-Holthoefer , S. Meloni , Y. Moreno

One model of real-life spreading processes is First Passage Percolation (also called SI model) on random graphs. Social interactions often follow bursty patterns, which are usually modelled with i.i.d.~heavy-tailed passage times on edges.…

Probability · Mathematics 2018-12-05 Alexey Medvedev , Gábor Pete

Recent progress in the study of the contact process [2] has verified that the extinction-survival threshold $\lambda_1$ on a Galton-Watson tree is strictly positive if and only if the offspring distribution $\xi$ has an exponential tail. In…

Probability · Mathematics 2019-10-31 Danny Nam , Oanh Nguyen , Allan Sly

Mathematical models of infectious diseases, which are in principle analytically tractable, use two general approaches. The first approach, generally known as compartmental modeling, addresses the time evolution of disease propagation at the…

Populations and Evolution · Quantitative Biology 2010-09-16 Pierre-André Noël , Bahman Davoudi , Robert C. Brunham , Louis J. Dubé , Babak Pourbohloul

We study the contact process in a dynamical random environment defined on the vertices and edges of a graph. For a broad class of processes, we establish an asymptotic shape theorem for the set H_t, which represents the vertices that have…

Probability · Mathematics 2025-08-25 Michel Reitmeier , Marco Seiler

Many real world networks are characterized by adaptive changes in their topology depending on the dynamic state of their nodes. Here we study epidemic dynamics in an adaptive network, where susceptibles are able to avoid contact with…

Populations and Evolution · Quantitative Biology 2007-05-23 Thilo Gross , Carlos Dommar D'Lima , Bernd Blasius

Scale-free configuration models are intimately connected to power law Galton-Watson trees. It is known that contact process epidemics can propagate on these trees and therefore these networks with arbitrarily small infection rate, and this…

Probability · Mathematics 2024-06-25 John Fernley , Emmanuel Jacob

In this paper, we establish the necessary and sufficient criterion for the contact process on Galton-Watson trees (resp. random graphs) to exhibit the phase of extinction (resp. short survival). We prove that the survival threshold…

Probability · Mathematics 2020-01-22 Shankar Bhamidi , Danny Nam , Oanh Nguyen , Allan Sly

In this paper we introduce a contact process in an evolving random environment (CPERE) on a connected and transitive graph with bounded degree, where we assume that this environment is described through an ergodic spin systems with finite…

Probability · Mathematics 2023-09-18 Marco Seiler , Anja Sturm

In many complex systems, states and interaction structure coevolve towards a dynamic equilibrium. For the adaptive contact process, we obtain approximate expressions for the degree distributions that characterize the interaction network in…

Adaptation and Self-Organizing Systems · Physics 2015-07-01 Stefan Wieland , Ana Nunes

Human to human transmissible infectious diseases spread in a population using human interactions as its transmission vector. The early stages of such an outbreak can be modeled by a graph whose edges encode these interactions between…

Populations and Evolution · Quantitative Biology 2020-06-11 Goncalo Oliveira