Modularity exhibits the overlap gap property on the stochastic block model, ruling out a class of local algorithms for community recovery.
Coja-Oghlan, A
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
fields
math.PR 2years
2026 2verdicts
UNVERDICTED 2representative citing papers
The random-cluster model has a uniqueness transition at p_s(q,Δ) on wired Δ-regular trees for all q, yielding near-linear mixing of Glauber dynamics on trees and on random regular graphs when q ≥ C log Δ.
citing papers explorer
-
The stochastic block model has the overlap graph property for modularity
Modularity exhibits the overlap gap property on the stochastic block model, ruling out a class of local algorithms for community recovery.
-
Uniqueness and Mixing in the Low-Temperature Random-Cluster Model on Trees and Random Graphs
The random-cluster model has a uniqueness transition at p_s(q,Δ) on wired Δ-regular trees for all q, yielding near-linear mixing of Glauber dynamics on trees and on random regular graphs when q ≥ C log Δ.