Bootstrap percolation on the stochastic block model
type: Item
instance of: scholarly article
title: Bootstrap percolation on the stochastic block model
DOI: 10.3150/22-BEJ1475
author: Giovanni Luca Torrisi
author: M. Garetto
author: Emilio Leonardi
published in: Bernoulli
publication date: 2022-12-19T00:00:00Z
full work available at URL: https://arxiv.org/abs/2201.13263
full work available at URL: 22-BEJ1475.full
Mathematics Subject Classification ID: 60K35
Mathematics Subject Classification ID: 82B43
zbMATH DE Number: 7634409
zbMATH Keywords: Stochastic block model, bootstrap percolation, phase transition, communities, random graph
MaRDI profile type: Publication
cites work: Exact Recovery in the Stochastic Block Model
cites work: A phase transition in the evolution of bootstrap percolation processes on preferential attachment graphs
cites work: Mixed membership stochastic blockmodels
cites work: Bootstrap percolation and diffusion in random graphs with given vertex degrees
cites work: Bootstrap percolation in power-law random graphs
cites work: Q5420002
cites work: Large deviations for subcritical bootstrap percolation on the Erdős-Rényi graph
cites work: Bootstrap percolation on the hypercube
cites work: Bootstrap Percolation on Infinite Trees and Non-Amenable Groups
cites work: Bootstrap percolation on the random regular graph
cites work: Bootstrap percolation on Galton-Watson trees
cites work: The threshold for jigsaw percolation on random graphs
cites work: BOOTSTRAP PERCOLATION ON RANDOM GEOMETRIC GRAPHS
cites work: Jigsaw percolation: what social networks can collaboratively solve a puzzle?
cites work: Finding Planted Partitions in Random Graphs with General Degree Distributions
cites work: Contagious sets in random graphs
cites work: A phase transition regarding the evolution of bootstrap processes in inhomogeneous random graphs
cites work: Community structure in social and biological networks
cites work: Efficient discovery of overlapping communities in massive networks
cites work: Majority bootstrap percolation on \(G(n,p)\)
cites work: Bootstrap percolation on the random graph \(G_{n,p}\)
cites work: A modified bootstrap percolation on a random graph coupled with a lattice
cites work: Q2941641
cites work: Community detection thresholds and the weak Ramanujan property
cites work: Asymptotic final-size distribution for some chain-binomial processes
cites work: A large deviation approach to super-critical bootstrap percolation on the random graph \(G_{n, p}\)
cites work: Bootstrap percolation on a graph with random and local connections
cites work: A simple model of global cascades on random networks
description: scientific article; zbMATH DE number 7634409