English
Related papers

Related papers: A Model for the Multi-Virus Contact Process

200 papers

In this paper we will consider the contact process in a very simple type of random environment that physicists call the random dilution model. We start with the contact process on a graph, here either $\mathbb{Z}^d$, a $d$-dimensional torus…

Probability · Mathematics 2025-06-02 Rick Durrett

We study the contact process in the regime of small infection rates on finite scale-free networks with stationary dynamics based on simultaneous updating of all connections of a vertex. We allow the update rates of individual vertices to…

Probability · Mathematics 2018-07-27 Emmanuel Jacob , Amitai Linker , Peter Mörters

In this paper we are concerned with the SIR (Susceptible-Infective-Removed) epidemic on open clusters of bond percolation on the squared lattice. For the SIR model, a susceptible vertex is infected at rate proportional to the number of…

Probability · Mathematics 2016-11-01 Xiaofeng Xue

We consider a Spatial Markov Chain model for the spread of viruses. The model is based on the principle to represent a graph connecting nodes, which represent humans. The vertices between the nodes represent relations between humans. In…

Populations and Evolution · Quantitative Biology 2020-04-14 Fred Vermolen

We analyze the Susceptible-Infected-Recovered-Susceptible (SIRS) process, a continuous-time Markov chain frequently employed in epidemiology to model the spread of infections on networks. In this framework, infections spread as infected…

Probability · Mathematics 2025-08-21 Phuc Lam , Oanh Nguyen , Iris Yang

We study a contact process running in a random environment in $\mathbb {Z}^d$ where sites flip, independently of each other, between blocking and nonblocking states, and the contact process is restricted to live in the space given by…

Probability · Mathematics 2019-05-10 Daniel Remenik

We consider an interacting particle process on a graph which, from a macroscopic point of view, looks like $\Z^d$ and, at a microscopic level, is a complete graph of degree $N$ (called a patch). There are two birth rates: an inter-patch one…

Probability · Mathematics 2012-02-21 Lamia Belhadji , Daniela Bertacchi , Fabio Zucca

The constant rate birth--death process is a popular null model for speciation and extinction. If one removes extinct and non-sampled lineages, this process induces `reconstructed trees' which describe the relationship between extant…

Probability · Mathematics 2011-08-01 Tanja Stadler , Mike Steel

The design of an efficient curing policy, able to stem an epidemic process at an affordable cost, has to account for the structure of the population contact network supporting the contagious process. Thus, we tackle the problem of…

Optimization and Control · Mathematics 2017-12-04 Stefania Ottaviano , Francesco De Pellegrini , Stefano Bonaccorsi , Piet Van Mieghem

Given a graph, we can form a spanning forest by first sorting the edges in some order, and then only keep edges incident to a vertex which is not incident to any previous edge. The resulting forest is dependent on the ordering of the edges,…

Combinatorics · Mathematics 2018-02-16 Steve Butler , Misa Hamanaka , Marie Hardt

We analyze variants of the contact process that are built by modifying the percolative structure given by the graphical construction and develop a robust renormalization argument for proving extinction in such models. With this method, we…

Probability · Mathematics 2026-02-02 Marcelo Hilário , Daniel Ungaretti , Daniel Valesin , Maria Eulália Vares

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 the susceptible-infective-recovered (SIR) epidemic on a random graph chosen uniformly subject to having given vertex degrees. In this model infective vertices infect each of their susceptible neighbours, and recover, at a constant…

Probability · Mathematics 2014-09-24 Svante Janson , Malwina Luczak , Peter Windridge

We couple a multi-type stochastic epidemic process with a directed random graph, where edges have random lengths. This random graph representation is used to characterise the fractions of individuals infected by the different types of…

Probability · Mathematics 2018-01-29 Tom Britton , Ka Yin Leung , Pieter Trapman

For rapidly spreading diseases where many cases show no symptoms, swift and effective contact tracing is essential. While exposure notification applications provide alerts on potential exposures, a fully automated system is needed to track…

Social and Information Networks · Computer Science 2025-01-31 Sofia Hurtado , Radu Marculescu

We study the branching random walk on weighted graphs; site-breeding and edge-breeding branching random walks on graphs are seen as particular cases. We describe the strong critical value in terms of a geometrical parameter of the graph. We…

Probability · Mathematics 2009-11-13 Daniela Bertacchi , Fabio Zucca

Motivated by applications in network epidemiology, we consider the problem of determining whether it is possible to delete at most $k$ edges from a given input graph (of small treewidth) so that the resulting graph avoids a set…

Data Structures and Algorithms · Computer Science 2017-04-20 Jessica Enright , Kitty Meeks

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

Previous work has shown that for contagion processes on extended star networks (trees with exactly one node of degree > 2), there is a simple, closed-form expression for a highly accurate approximation to the maximum likelihood infection…

Signal Processing · Electrical Eng. & Systems 2020-10-23 Sam Spencer , Lav R. Varshney

Minimum spanning trees (MSTs) are used in a variety of fields, from computer science to geography. Infectious disease researchers have used them to infer the transmission pathway of certain pathogens. However, these are often the MSTs of…

Statistics Theory · Mathematics 2021-05-13 Jonathan Larson , Jukka-Pekka Onnela