Bootstrap percolation on the random regular graph
From MaRDI portal
Publication:3419621
DOI10.1002/rsa.20158zbMath1106.60076OpenAlexW2093333397MaRDI QIDQ3419621
József Balogh, Boris G. Pittel
Publication date: 7 February 2007
Published in: Random Structures & Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/rsa.20158
Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35)
Related Items
Deterministic bootstrap percolation on trees ⋮ Phase transition in the diffusion and bootstrap percolation models on regular random and Erdős-Rényi networks ⋮ Bootstrap percolation in three dimensions ⋮ Normalization Phenomena in Asynchronous Networks ⋮ Metastable Behavior of Bootstrap Percolation on Galton-Watson Trees ⋮ Percolation in bipartite Boolean networks and its role in sustaining life ⋮ A phase transition regarding the evolution of bootstrap processes in inhomogeneous random graphs ⋮ Sharp thresholds for contagious sets in random graphs ⋮ Scaling and Inverse Scaling in Anisotropic Bootstrap Percolation ⋮ Generalized adjacency and Laplacian spectra of the weighted corona graphs ⋮ Strong-majority bootstrap percolation on regular graphs with low dissemination threshold ⋮ A Dynamic Contagion Risk Model with Recovery Features ⋮ Bootstrap percolation in living neural networks ⋮ Contagious sets in dense graphs ⋮ Central limit theorem for majority dynamics: bribing three voters suffices ⋮ Think globally, act locally: on the optimal seeding for nonsubmodular influence maximization ⋮ Bootstrap percolation on a graph with random and local connections ⋮ Universality for two‐dimensional critical cellular automata ⋮ Kinetically constrained models with random constraints ⋮ Contagion risks and security investment in directed networks ⋮ Bootstrap percolation in inhomogeneous random graphs ⋮ Complex Contagions on Configuration Model Graphs with a Power-Law Degree Distribution ⋮ On dissemination thresholds in regular and irregular graph classes ⋮ New bounds for contagious sets ⋮ A central limit theorem for diffusion in sparse random graphs ⋮ Triggering cascades on undirected connected graphs ⋮ Diffusion and cascading behavior in random networks ⋮ Bootstrap percolation in random geometric graphs ⋮ A sharper threshold for bootstrap percolation in two dimensions ⋮ Zero-temperature Glauber dynamics on \({\mathbb{Z}^d}\) ⋮ Threshold behavior of bootstrap percolation ⋮ An Asynchronous Linear-Threshold Innovation Diffusion Model ⋮ Strict majority bootstrap percolation in the \textit{r}-wheel ⋮ Newman-Ziff algorithm for the bootstrap percolation: application to the Archimedean lattices ⋮ The sharp threshold for bootstrap percolation in all dimensions ⋮ Percolation on complex networks: theory and application ⋮ On the largest component of a random graph with a subpower-law degree sequence in a subcritical phase ⋮ Majority rule cellular automata ⋮ Edge percolation on a random regular graph of low degree ⋮ Phase transition of the 2-choices dynamics on core-periphery networks ⋮ Majority Bootstrap Percolation on the Hypercube ⋮ Majority bootstrap percolation on \(G(n,p)\) ⋮ Bootstrap Percolation in High Dimensions ⋮ Recent advances in percolation theory and its applications ⋮ A trust model for spreading gossip in social networks: a multi-type bootstrap percolation model ⋮ Bootstrap percolation in power-law random graphs ⋮ Bootstrap percolation on the random graph \(G_{n,p}\) ⋮ On the maximum running time in graph bootstrap percolation ⋮ BOOTSTRAP PERCOLATION ON RANDOM GEOMETRIC GRAPHS ⋮ RESILIENCE TO CONTAGION IN FINANCIAL NETWORKS ⋮ Marketing in a Random Network ⋮ Bootstrap percolation with inhibition ⋮ The Routing of Complex Contagion in Kleinberg’s Small-World Networks ⋮ Opinion forming in Erdős-Rényi random graph and expanders ⋮ Opinion Forming in Erdös-Rényi Random Graph and Expanders ⋮ Bootstrap percolation in directed inhomogeneous random graphs ⋮ Best response dynamics on random graphs ⋮ Strict Majority Bootstrap Percolation on Augmented Tori and Random Regular Graphs: Experimental Results ⋮ Accelerated information dissemination on networks with local and global edges ⋮ Bootstrap percolation on the stochastic block model ⋮ Minimal contagious sets in random regular graphs ⋮ A Note on Bootstrap Percolation Thresholds in Plane Tilings using Regular Polygons ⋮ Graph bootstrap percolation
Cites Work
