English
Related papers

Related papers: Bounding basic characteristics of spatial epidemic…

200 papers

We consider a threshold epidemic model on a clustered random graph with overlapping communities. In other words, our epidemic model is such that an individual becomes infected as soon as the proportion of her infected neighbors exceeds the…

Probability · Mathematics 2014-02-03 Emilie Coupechoux , Marc Lelarge

For a given, arbitrary graph, what is the epidemic threshold? That is, under what conditions will a virus result in an epidemic? We provide the super-model theorem, which generalizes older results in two important, orthogonal dimensions.…

We consider the edge-based compartmental models for infectious disease spread introduced in Part I. These models allow us to consider standard SIR diseases spreading in random populations. In this paper we show how to handle deviations of…

Populations and Evolution · Quantitative Biology 2015-09-03 Joel C. Miller , Erik M. Volz

We consider inhomogeneous spatial random graphs on the real line. Each vertex carries an i.i.d. weight and edges are drawn such that short edges and edges to vertices with large weights occur with higher probability. This allows the study…

Probability · Mathematics 2025-09-08 Peter Gracar , Lukas Lüchtrath , Christian Mönch

The study of how diseases spread has greatly benefited from advances in network modeling. Recently, a class of networks known as multilayer graphs has been shown to describe more accurately many real systems, making it possible to address…

Physics and Society · Physics 2019-04-16 Xiangrong Wang , Alberto Aleta , Dan Lu , Yamir Moreno

Many models of epidemic spread have a common qualitative structure. The numbers of infected individuals during the initial stages of an epidemic can be well approximated by a branching process, after which the proportion of individuals that…

Probability · Mathematics 2013-01-16 A. D. Barbour , Gesine Reinert

Accessibility percolation is a new type of percolation problem inspired by evolutionary biology. To each vertex of a graph a random number is assigned and a path through the graph is called accessible if all numbers along the path are in…

Statistical Mechanics · Physics 2013-04-04 Stefan Nowak , Joachim Krug

In this paper, we derive nonasymptotic theoretical bounds for the influence in random graphs that depend on the spectral radius of a particular matrix, called the Hazard matrix. We also show that these results are generic and valid for a…

Probability · Mathematics 2016-03-28 Rémi Lemonnier , Kevin Scaman , Nicolas Vayatis

Inspired by the recent viral epidemic outbreak and its consequent worldwide pandemic, we devise a model to capture the dynamics and the universality of the spread of such infectious diseases. The transition from a pre-critical to the…

Statistical Mechanics · Physics 2021-12-21 Mohadeseh Feshanjerdi , Abbas Ali Saberi

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 every uninfected node which has at least r infected neighbours…

Probability · Mathematics 2015-06-30 Hamed Amini , Nikolaos Fountoulakis , Konstantinos Panagiotou

In the real world, many complex systems interact with other systems. In addition, the intra- or inter-systems for the spread of information about infectious diseases and the transmission of infectious diseases are often not random, but with…

Physics and Society · Physics 2017-08-23 Junbo Jia , Zhen Jin , Xinchu Fu

Bootstrap percolation on a graph with infection threshold $r\in \mathbb{N}$ is an infection process, which starts from a set of initially infected vertices and in each step every vertex with at least $r$ infected neighbours becomes…

Combinatorics · Mathematics 2016-05-11 Mihyun Kang , Tamás Makai

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

This work aims to assess the risks of Covid-19 disease spread in diverse daily-life situations (referred to as scenarios) involving crowds of maskless pedestrians, mostly outdoors. More concretely, we develop a method to infer the global…

Physics and Society · Physics 2021-11-04 Willy Garcia , Simon Mendez , Baptiste Fray , Alexandre Nicolas

We analyze the threshold network model in which a pair of vertices with random weights are connected by an edge when the summation of the weights exceeds a threshold. We prove some convergence theorems and central limit theorems on the…

Probability · Mathematics 2007-05-23 Norio Konno , Naoki Masuda , Rahul Roy , Anish Sarkar

The Susceptible-Infected-Recovered (SIR) model is studied in multilayer networks with arbitrary number of links across the layers. By following the mapping to bond percolation we give the analytical expression for the epidemic threshold and…

Populations and Evolution · Quantitative Biology 2017-03-09 Ginestra Bianconi

We study competing first passage percolation on graphs generated by the configuration model with infinite-mean degrees. Initially, two uniformly chosen vertices are infected with type 1 and type 2 infection, respectively, and the infection…

Probability · Mathematics 2022-04-11 Maria Deijfen , Remco van der Hofstad , Matteo Sfragara

A network epidemic model is studied. The underlying social network has two different types of group structures, households and workplaces, such that each individual belongs to exactly one household and one workplace. The random network is…

Probability · Mathematics 2024-10-10 Frank Ball , Tom Britton , Peter Neal

We introduce a set of iterative equations that exactly solves the size distribution of components on small arbitrary graphs after the random removal of edges. We also demonstrate how these equations can be used to predict the distribution…

Statistical Mechanics · Physics 2012-04-30 Antoine Allard , Laurent Hébert-Dufresne , Pierre-André Noël , Vincent Marceau , Louis J. Dubé

The spreading of epidemics is very much determined by the structure of the contact network, which may be impacted by the mobility dynamics of the individuals themselves. In confined scenarios where a small, closed population spends most of…

Physics and Society · Physics 2018-05-09 Clara Granell , Peter J. Mucha