{"id":"arxiv/2601.06262","url":"https://arxiv.org/abs/2601.06262","tags":["cs.SI","math.OC","stat.ML"],"score":0,"title":"Matrix Factorization Framework for Community Detection under the Degree-Corrected Block Model","domain":"cs.SI","source":"arxiv","authors":["Alexandra Dache","Arnaud Vandaele","Nicolas Gillis"],"reviews":0,"subject":"cs.SI","summary":"Community detection is a fundamental task in data analysis, and block models provide an approach for identifying a wide variety of community structures while offering high interpretability. The degree-corrected block model (DCBM) is an established model that accounts for the heterogeneity of node degrees. However, inference methods are computationally costly and highly sensitive to initialization, while cheaper alternatives, such as spectral or modularity-based approaches, are restricted to detecting specific structures, typically assortative. In this work, we show that DCBM inference can be…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-01-09","reactions":{}}