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 vertices, a dependent version of the Chung-Lu model. The process starts with infection rate . Each uninfected vertex with at least infected neighbors becomes infected, remaining so forever. We identify a function such that a.a.s.\ when the infection spreads to a positive fraction of vertices, whereas when the process cannot evolve. Moreover, this behavior is "robust" under random deletions of edges.
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