EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Bootstrap percolation in random graphs of unbounded rank

Nils Detering, Jimin Lin

Advances in Applied Probability · 27.07.2026 · 1-43

DOI: 10.1017/apr.2026.10072 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Advances in Applied Probability, online erschienen am 27.07.2026. Verfasst von Nils Detering und 1 weiteren Autor:innen. Die Arbeit nennt 31 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Bootstrap percolation in (random) graphs is a contagion dynamic among a set of vertices with certain threshold levels. The process is started by a set of initially infected vertices, and an initially uninfected vertex with threshold k gets infected as soon as the number of its infected neighbors reaches k . This process has been studied extensively in rank 1 models. These models can generate random graphs with heavy-tailed degree sequences but they are not capable of generating networks with a flexible stochastic block structure. In this paper, we treat a class of random graphs of unbounded rank that can generate flexible stochastic block structures. Our main result determines the limit in probability of the final fraction of infected vertices from the fixed point of a non-linear operator defined on a suitable function space. We propose a neural-network-based algorithm to calculate this fixed point efficiently. We further derive criteria based on the Fréchet derivative of the operator that allow it to be determined whether small infections spread through the entire graph or rather stay local.

Zitieren

APA

Detering, N., & Lin, J. (2026). Bootstrap percolation in random graphs of unbounded rank. Advances in Applied Probability, 1-43. https://doi.org/10.1017/apr.2026.10072

Vancouver

Detering N, Lin J. Bootstrap percolation in random graphs of unbounded rank. Advances in Applied Probability. 2026:1-43. doi:10.1017/apr.2026.10072

BibTeX
@article{Detering2026,
  author = {Detering, Nils and Lin, Jimin},
  title = {Bootstrap percolation in random graphs of unbounded rank},
  journal = {Advances in Applied Probability},
  year = {2026},
  pages = {1--43},
  doi = {10.1017/apr.2026.10072}
}
Kostenlos starten →