Bootstrap percolation and the geometry of complex networks

DOI10.1016/j.spa.2015.08.005zbMath1335.60180arXiv1412.1301OpenAlexW2963934066MaRDI QIDQ898407

Elisabetta Candellero, Nikolaos Fountoulakis

Publication date: 8 December 2015

Published in: Stochastic Processes and their Applications (Search for Journal in Brave)

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

zbMATH Keywords

hyperbolic planerandom geometric graphbootstrap percolation

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Percolation (82B43)

Related Items (16)

On the Diameter of Hyperbolic Random Graphs ⋮ Sub-tree counts on hyperbolic random geometric graphs ⋮ A phase transition regarding the evolution of bootstrap processes in inhomogeneous random graphs ⋮ Strong-majority bootstrap percolation on regular graphs with low dissemination threshold ⋮ Bootstrap percolation in random geometric graphs ⋮ Geometric inhomogeneous random graphs ⋮ Law of large numbers for the largest component in a hyperbolic model of complex networks ⋮ Cliques in hyperbolic random graphs ⋮ Clustering in a hyperbolic model of complex networks ⋮ Scale-free percolation in continuous space: quenched degree and clustering coefficient ⋮ Explosion in weighted hyperbolic random graphs and geometric inhomogeneous random graphs ⋮ Penalising transmission to hubs in scale-free spatial random graphs ⋮ On the Second Largest Component of Random Hyperbolic Graphs ⋮ Sampling Geometric Inhomogeneous Random Graphs in Linear Time ⋮ Accelerated information dissemination on networks with local and global edges ⋮ Percolation on Random Graphs with a Fixed Degree Sequence

Cites Work

• Unnamed Item
• On the largest component of a hyperbolic model of complex networks
• Bootstrap percolation in living neural networks
• Bootstrap percolation on the random graph \(G_{n,p}\)
• Encores on cores
• Connected components in random graphs with given expected degree sequences
• Sudden emergence of a giant \(k\)-core in a random graph
• Bootstrap percolation in power-law random graphs
• Random Graphs and Complex Networks
• Statistical mechanics of complex networks
• Emergence of Scaling in Random Networks
• Random Hyperbolic Graphs: Degree Sequence and Clustering
• Remarks on bootstrap percolation in metric networks
• A Bound for the Diameter of Random Hyperbolic Graphs
• The phase transition in inhomogeneous random graphs
• Collective dynamics of ‘small-world’ networks
• The average distances in random graphs with given expected degrees

This page was built for publication: Bootstrap percolation and the geometry of complex networks