SOURCE-LINKED INTELLIGENCE

Exact Community Recovery in Bipartite Networks

arXiv · AI, language, vision and robotics · article · Sep 11, 2026 · UTC

Community detection in bipartite networks is a fundamental problem in modern data analysis, with applications in recommendation systems, biological networks, and social network analysis. Unlike conventional unipartite graphs, bipartite networks consist of two distinct types of nodes with edges only connecting across types, so recovering latent communities requires estimating labels on the two node types. The stochastic co-blockmodel is a classical probabilistic framework for such networks, yet theoretical guarantees for exact community recovery in this setting remain limited, especially when t

Read original source ↗ Open in workspace

recordType

paper

region

Global