Bootstrap percolation on the stochastic block model

DOI10.3150/22-BEJ1475MaRDI QIDQ2108504zbMATH OpenFDO

Authors Giovanni Luca Torrisi, M. Garetto, Emilio Leonardi

Publication date 19 December 2022

Published in Bernoulli (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2201.13263, https://projecteuclid.org/journals/bernoulli/volume-29/issue-1/Bootstrap-percolation-on-the-stochastic-block-model/10.3150/22-BEJ1475.full

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)

Recommendations

• Bootstrap percolation on the random graph \(G_{n,p}\)
• Bootstrap percolation on the product of the two-dimensional lattice with a Hamming square
• Bootstrap percolation on the random regular graph
• Existence and region of critical probabilities in bootstrap percolation on inhomogeneous periodic trees
• Threshold behavior of bootstrap percolation

Cites work

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

Cited in

(11)

• Characterization of expansion-related properties of modular graphs
• Convolution bootstrap percolation models, Markov-type stochastic processes, and mock theta functions
• Stochastic block model in a new critical regime and the interacting multiplicative coalescent
• Bootstrap percolation on the product of the two-dimensional lattice with a Hamming square
• Bootstrap percolation on the random graph \(G_{n,p}\)
• Bootstrap percolation on the stochastic block model
• A modified bootstrap percolation on a random graph coupled with a lattice
• Bootstrap percolation on the stochastic block model
• A large deviation approach to super-critical bootstrap percolation on the random graph \(G_{n, p}\)
• Remarks on bootstrap percolation in metric networks
• Phase transitions of Best‐of‐two and Best‐of‐three on stochastic block models

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2108504)