Bootstrap percolation on the stochastic block model

DOI10.3150/22-BEJ1475MaRDI QIDQ2108504FDOQ2108504

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

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

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)

Cites Work

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

Cited In (11)

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

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)