{"id":"arxiv/2603.11060","url":"https://arxiv.org/abs/2603.11060","tags":["cs.SI","math.PR","stat.OT"],"score":0,"title":"LLY Ricci Reweighting in Stochastic Block Models: Uniform Curvature Concentration and Finite-Horizon Tracking","domain":"cs.SI","source":"arxiv","authors":["Varun Kotharkar"],"reviews":0,"subject":"cs.SI","summary":"We study curvature-driven edge reweighting for community recovery in the balanced two-block stochastic block model. Given a graph G with initial weights equal to the adjacency matrix, we iteratively update edge weights using Lin-Lu-Yau (Ollivier-type) Ricci curvature, while all transportation costs are computed in the unweighted graph metric. In a moderate-density regime we prove uniform concentration of edge curvatures and show that a single Ricci reweighting step produces a two-level weighting that amplifies within-block connectivity relative to across-block connectivity. As a consequence,…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-03-04","reactions":{}}