We consider a dynamical process on a graph G, in which vertices are infected (randomly) at a rate which depends on the number of their neighbors that are already infected. This model includes bootstrap percolation and first-passage percolation as its extreme points. We give a precise description of the evolution of this process on the graph Z^2, significantly sharpening results of Dehghanpour and Schonmann. In particular, we determine the typical infection time up to a constant factor for almost all natural values of the parameters, and in a large range we obtain a stronger, sharp threshold.Fil: Bollobás, Béla. University of Cambridge; Estados Unidos. University of Memphis; Estados UnidosFil: Griffiths, Simon. Conselho Nacional de Desenvolv...
A bootstrap percolation process on a graph with infection threshold r >0 is a dissemination proce...
Bootstrap Percolation is a discrete-time process that models the spread of information or disease ac...
Bootstrap Percolation, sometimes used to model the spread of disease, is a dynamic process on a grap...
We consider a dynamical process on a graph G, in which vertices are infected (randomly) at a rate wh...
53 pages, 6 figures, 1 online appendixInternational audienceIn the $r$-neighbour bootstrap process o...
A bootstrap percolation process on a graph $$G$$ G is an "infection” process which evolves in rounds...
International audienceIn r-neighbour bootstrap percolation, vertices (sites) of a graph G become "in...
In the present thesis, we consider three different random graph-theoretic growth models. These model...
On a geometric model for complex networks (introduced by Krioukov et al.) we investigate the bootstr...
In r-neighbour bootstrap percolation on a graph G, a (typically random) set A of initially 'infected...
In r-neighbour bootstrap percolation on a graph G, a set of initially infected vertices A ⊂ V(G) is ...
In majority bootstrap percolation on a graph G, an infection spreads according to the following dete...
Geometric inhomogeneous random graphs (GIRGs) are a model for scale-free networks with underlying ge...
Bootstrap percolation in (random) graphs is a contagion dynamics among a set of vertices with certai...
In this paper a random graph model $G_{\mathbb{Z}^2_N,p_d}$ is introduced, which is a combination of...
A bootstrap percolation process on a graph with infection threshold r >0 is a dissemination proce...
Bootstrap Percolation is a discrete-time process that models the spread of information or disease ac...
Bootstrap Percolation, sometimes used to model the spread of disease, is a dynamic process on a grap...
We consider a dynamical process on a graph G, in which vertices are infected (randomly) at a rate wh...
53 pages, 6 figures, 1 online appendixInternational audienceIn the $r$-neighbour bootstrap process o...
A bootstrap percolation process on a graph $$G$$ G is an "infection” process which evolves in rounds...
International audienceIn r-neighbour bootstrap percolation, vertices (sites) of a graph G become "in...
In the present thesis, we consider three different random graph-theoretic growth models. These model...
On a geometric model for complex networks (introduced by Krioukov et al.) we investigate the bootstr...
In r-neighbour bootstrap percolation on a graph G, a (typically random) set A of initially 'infected...
In r-neighbour bootstrap percolation on a graph G, a set of initially infected vertices A ⊂ V(G) is ...
In majority bootstrap percolation on a graph G, an infection spreads according to the following dete...
Geometric inhomogeneous random graphs (GIRGs) are a model for scale-free networks with underlying ge...
Bootstrap percolation in (random) graphs is a contagion dynamics among a set of vertices with certai...
In this paper a random graph model $G_{\mathbb{Z}^2_N,p_d}$ is introduced, which is a combination of...
A bootstrap percolation process on a graph with infection threshold r >0 is a dissemination proce...
Bootstrap Percolation is a discrete-time process that models the spread of information or disease ac...
Bootstrap Percolation, sometimes used to model the spread of disease, is a dynamic process on a grap...