21 citations · 42 across the 19 of their papers we have counts for
3 papers · 1 filter
Bootstrap percolation on the stochastic block model
Giovanni Luca Torrisi, Michele Garetto, Emilio Leonardi
We analyze the bootstrap percolation process on the stochastic block model (SBM), a natural extension of the Erdős--Rényi random graph that incorporates the community structure obs…
Bootstrap percolation on the stochastic block model with k communities
Giovanni Luca Torrisi, Michele Garetto, Emilio Leonardi
We analyze the bootstrap percolation process on the stochastic block model (SBM), a natural extension of the Erdös--Rényi random graph that allows representing the "community struc…
A large deviation approach to super-critical bootstrap percolation on the random graph
Giovanni Luca Torrisi, Michele Garetto, Emilio Leonardi
We consider the Erdös--Rényi random graph and we analyze the simple irreversible epidemic process on the graph, known in the literature as bootstrap percolation. We give…