Bootstrap percolation on the stochastic block model

E. Leonardi, Giovanni Luca Torrisi, M. Garetto

Publication date: 19 December 2022

Published in: Bernoulli (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2201.13263

zbMATH Keywords

Stochastic block model, bootstrap percolation, phase transition, communities, random graph

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Percolation (82B43)

Related Items (2)

Characterization of expansion-related properties of modular graphs ⋮ Bootstrap percolation on the stochastic block model

Cites Work

Unnamed Item
Unnamed Item
Majority bootstrap percolation on \(G(n,p)\)
Bootstrap percolation on the random graph \(G_{n,p}\)
Bootstrap percolation on the hypercube
Bootstrap percolation on a graph with random and local connections
A phase transition regarding the evolution of bootstrap processes in inhomogeneous random graphs
Contagious sets in random graphs
A modified bootstrap percolation on a random graph coupled with a lattice
A large deviation approach to super-critical bootstrap percolation on the random graph \(G_{n, p}\)
Large deviations for subcritical bootstrap percolation on the Erdős-Rényi graph
Bootstrap percolation on the stochastic block model
Bootstrap percolation in power-law random graphs
Jigsaw percolation: what social networks can collaboratively solve a puzzle?
The threshold for jigsaw percolation on random graphs
Bootstrap percolation and diffusion in random graphs with given vertex degrees
Bootstrap percolation on Galton-Watson trees
Exact Recovery in the Stochastic Block Model
Finding Planted Partitions in Random Graphs with General Degree Distributions
Mixed membership stochastic blockmodels
Bootstrap Percolation on Infinite Trees and Non-Amenable Groups
Bootstrap percolation on the random regular graph
Asymptotic final-size distribution for some chain-binomial processes
A simple model of global cascades on random networks
Community structure in social and biological networks
A phase transition in the evolution of bootstrap percolation processes on preferential attachment graphs
Efficient discovery of overlapping communities in massive networks
Community detection thresholds and the weak Ramanujan property
BOOTSTRAP PERCOLATION ON RANDOM GEOMETRIC GRAPHS

This page was built for publication: Bootstrap percolation on the stochastic block model