arXiv Machine Learning By Sie Hendrata Dharmawan, Peter Chin

Simplify to Amplify: Achieving Information-Theoretic Bounds with Fewer Steps in Spectral Community Detection

Read the original on arXiv Machine Learning →

arXiv:2602. 17104v2 Announce Type: replace-cross Abstract: We propose a streamlined spectral algorithm for community detection in the two-community stochastic block model (SBM) under constant edge density assumptions.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv Machine Learning.

arXiv Machine Learning
1d ago

Degree-Corrected Joint Matrix Factorization for Multilayer Community Detection

The paper introduces a degree‑corrected joint matrix factorization technique for detecting communities in multilayer networks. It uses a nonnegative symmetric matrix trifactorization that enforces disjoint, shared communities across layers while allowing each layer to have distinct connectivity patterns and node degrees. An efficient algorithm is presented and evaluated on a multilayer degree‑corrected stochastic block model, showing superior performance compared to existing methods.

By Alexandra Dache, Manon Rustin, Arnaud Vandaele, Nicolas Gillis