English

Bootstrap percolation and the geometry of complex networks

Probability 2015-08-25 v2 Combinatorics

Abstract

On a geometric model for complex networks (introduced by Krioukov et al.) we investigate the bootstrap percolation process. This model consists of random geometric graphs on the hyperbolic plane having NN vertices, a dependent version of the Chung-Lu model. The process starts with infection rate p=p(N)p=p(N). Each uninfected vertex with at least r1\mathbf{r}\geq 1 infected neighbors becomes infected, remaining so forever. We identify a function pc(N)=o(1)p_c(N)=o(1) such that a.a.s.\ when ppc(N)p\gg p_c(N) the infection spreads to a positive fraction of vertices, whereas when ppc(N)p\ll p_c(N) the process cannot evolve. Moreover, this behavior is "robust" under random deletions of edges.

Keywords

Cite

@article{arxiv.1412.1301,
  title  = {Bootstrap percolation and the geometry of complex networks},
  author = {Elisabetta Candellero and Nikolaos Fountoulakis},
  journal= {arXiv preprint arXiv:1412.1301},
  year   = {2015}
}

Comments

32 pages, 3 figures, accepted for publication in Stochastic Processes and their Applications

R2 v1 2026-06-22T07:19:00.128Z