Bootstrap percolation and the geometry of complex networks

Elisabetta Candellero, Nikolaos Fountoulakis

Research output: Contribution to journalArticlepeer-review

15 Citations (Scopus)
271 Downloads (Pure)

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 languageEnglish
Pages (from-to)234-264
Number of pages30
JournalStochastic Processes and their Applications
Volume126
Issue number1
Early online date31 Aug 2015
DOIs
Publication statusPublished - 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.

Cite this