Fast Network Community Detection with Profile-Pseudo Likelihood Methods

1 code implementation • 1 Nov 2020 • Jiangzhou Wang, Jingfei Zhang, Binghui Liu, Ji Zhu, Jianhua Guo

In this article, we propose a novel likelihood based approach that decouples row and column labels in the likelihood function, which enables a fast alternating maximization; the new method is computationally efficient, performs well for both small and large scale networks, and has provable convergence guarantee.

Community Detection Stochastic Block Model