Weak recovery in the non-uniform HSBM is possible above the sum of per-layer SNRs equaling 1, achieved by an optimally weighted non-backtracking spectral algorithm.
Title resolution pending
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
years
2026 2verdicts
UNVERDICTED 2representative citing papers
Minority communities in stochastic block models enter three phases of detectability—detectable, distinguishable, and resolvable—separated by the Kesten-Stigum threshold and two additional thresholds from the eigenvalue structure of the signal matrix.
citing papers explorer
-
Achieving the Kesten-Stigum bound in the non-uniform hypergraph stochastic block model
Weak recovery in the non-uniform HSBM is possible above the sum of per-layer SNRs equaling 1, achieved by an optimally weighted non-backtracking spectral algorithm.
-
Detectability of minority communities in networks
Minority communities in stochastic block models enter three phases of detectability—detectable, distinguishable, and resolvable—separated by the Kesten-Stigum threshold and two additional thresholds from the eigenvalue structure of the signal matrix.