English
Related papers

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

200 papers

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

We present a model for host-parasite dynamics which incorporates both vertical and horizontal transmission as well as spatial structure. Our model consists of stacked contact processes (CP), where the dynamics of the host is a simple CP on…

Biological Physics · Physics 2015-05-26 Steven J. Court , Richard A. Blythe , Rosalind J. Allen

The coronavirus disease 2019 (COVID-19) pandemic has quickly become a global public health crisis unseen in recent years. It is known that the structure of the human contact network plays an important role in the spread of transmissible…

Social and Information Networks · Computer Science 2020-10-08 Abby Leung , Xiaoye Ding , Shenyang Huang , Reihaneh Rabbany

In this paper, we study a model of network adaptation mechanism to control spreading processes over switching contact networks, called adaptive susceptible-infected-susceptible model. The edges in the network model are randomly removed or…

Social and Information Networks · Computer Science 2019-03-19 Masaki Ogura , Victor M. Preciado

In this paper we study the metastability of the contact process on a random regular graph. We show that the extinction time of the contact process, when initialized so that all vertices are infected at time 0, grows exponentially with the…

Probability · Mathematics 2015-03-18 Wei Su

We study the contact process on random graphs with low infection rate $\lambda$. For random $d$-regular graphs, it is known that the survival time is $O(\log n)$ below the critical $\lambda_c$. By contrast, on the Erd\H{o}s-R\'enyi random…

Probability · Mathematics 2024-12-31 Oanh Nguyen , Allan Sly

The spread of an infection, a contagion, meme, emotion, message and various other spreadable objects have been discussed in several works. Burning and firefighting have been discussed in particular on static graphs. Graph burning simulates…

Physics and Society · Physics 2023-11-17 Arya Tanmay Gupta

Graph-based change point detection (CPD) play an irreplaceable role in discovering anomalous graphs in the time-varying network. While several techniques have been proposed to detect change points by identifying whether there is a…

Social and Information Networks · Computer Science 2022-12-20 Yongshun Gong , Xue Dong , Jian Zhang , Meng Chen

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

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 a previous paper, we showed that a compartmental stochastic process model of SARS-CoV-2 transmission could be fit to time series data and then reinterpreted as a collection of interacting branching processes drawn from a dynamic degree…

Populations and Evolution · Quantitative Biology 2023-11-29 Niket Thakkar , Mike Famulare

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

We present a modified diffusive epidemic process that has a finite threshold on scale-free graphs. The diffusive epidemic process describes the epidemic spreading in a non-sedentary population, and it is a reaction-diffusion process. In the…

Although it is well-known that some exponential family random graph model (ERGM) families exhibit phase transitions (in which small parameter changes lead to qualitative changes in graph structure), the behavior of other models is still…

Social and Information Networks · Computer Science 2020-01-07 Carter T. Butts

The stacked contact process is a stochastic model for the spread of an infection within a population of hosts located on the $d$-dimensional integer lattice. Regardless of whether they are healthy or infected, hosts give birth and die at…

Probability · Mathematics 2014-10-16 Nicolas Lanchier , Yuan Zhang

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

The spreading of infectious diseases with and without immunization of individuals can be modeled by stochastic processes that exhibit a transition between an active phase of epidemic spreading and an absorbing phase, where the disease dies…

Statistical Mechanics · Physics 2009-11-10 Stephan M. Dammer , Haye Hinrichsen

We consider a non-attractive three state contact process on $\mathbb Z$ and prove that there exists a regime of survival as well as a regime of extinction. In more detail, the process can be regarded as an infection process in a dynamic…

Probability · Mathematics 2017-06-27 Marinus Gottschau , Markus Heydenreich , Kilian Matzke , Cristina Toninelli

Two crucial elements facilitate the understanding and control of communicable disease spread within a social setting. These components are, the underlying contact structure among individuals that determines the pattern of disease…

Populations and Evolution · Quantitative Biology 2013-05-29 Pierre-Andre Noel , Bahman Davoudi , Louis J. Dube , Robert C. Brunham , Babak Pourbohloul
‹ Prev 1 3 4 5 6 7 10 Next ›