2014/12/03 by Candellero, Elisabetta, Fountoulakis, Nikolaos
#Combinatorics (math.CO) #FOS: Mathematics #Probability (math.PR)
paper · doi:10.48550/arxiv.1412.1301
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 N vertices, a dependent version of the Chung-Lu model. The process starts with infection rate p=p(N). Each uninfected vertex with at least r≥ 1 infected neighbors becomes infected, remaining so forever. We identify a function pc(N)=o(1) such that a.a.s. when p≫ pc(N) the infection spreads to a positive fraction of vertices, whereas when p≪ pc(N) the process cannot evolve. Moreover, this behavior is "robust" under random deletions of edges.