Bootstrap percolation

In statistical mechanics, bootstrap percolation is a percolation process in which a random initial configuration of active cells is selected from a…

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2018

A uniform attachment graph (with parameter k), denoted Gn,k in the paper, is a random graph on the vertex set [n], where each…

2015

Bootstrap percolation is an often used model to study the spread of diseases, rumors, and information on sparse random graphs…

2015

Bootstrap percolation is a process that is used to describe the spread of an infection on a given graph. In the model considered…

2015

Answering questions of Itai Benjamini, we show that the event of complete occupation in 2-neighbour bootstrap percolation on the…

2014

Bootstrap percolation provides an emblematic instance of phase behavior characterised by an abrupt transition with diverging…

2014

Many real-world complex systems are represented not by single networks but rather by sets of interdependent networks. In these…

2012

In this paper we introduce generalized bootstrap processes on $\Z^2$ with local, homogeneous, monotone update rules of any kind…

2009

We study a variant of bootstrap percolation in which growth is restricted to a single active cluster. Initially there is a…

2001

We introduce a new class of bootstrap percolation models where the local rules are of a geometric nature as opposed to simple…

1998