Optimal community detection in dense bipartite graphs

Julien Chhor, Parker Knight

We consider the problem of detecting a community of densely connected vertices in a high-dimensional bipartite graph of size $n_1\times n_2$. Under the null hypothesis, the observ…