Projects per year
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 $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 infected neighbors becomes infected, remaining so forever.We identify a function p_c(N)=o(1) such that a.a.s. when p >> p_c(N) the infection spreads to a positive fraction of vertices, whereas when p << p_c(N) the process cannot evolve. Moreover, this behavior is ``robust'' under random deletions of edges.
Original language | English |
---|---|
Pages (from-to) | 234-264 |
Number of pages | 30 |
Journal | Stochastic Processes and their Applications |
Volume | 126 |
Issue number | 1 |
Early online date | 31 Aug 2015 |
DOIs | |
Publication status | Published - 31 Aug 2015 |
Keywords
- bootstrap percolation
- robustness
- random hyperbolic graphs
- Hyperbolic plane
Fingerprint
Dive into the research topics of 'Bootstrap percolation and the geometry of complex networks'. Together they form a unique fingerprint.Projects
- 2 Finished
-
Inhomogeneity and generalised bootstrap percolation in stochastic networks
Engineering & Physical Science Research Council
1/09/13 → 31/08/15
Project: Research Councils
-