Bootstrap percolation in random graphs of unbounded rank
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).
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}
}
EUVIMED