Preprint
Sep 2026
Exact Community Recovery in Bipartite Networks
This work proves that a simple spectral clustering algorithm based on the diagonal-deleted Gram matrix achieves exact recovery with high probability under mild conditions on sparsity, community balance, and the number of clusters.
Huan Qing
· 0 citations