期刊
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION
卷 118, 期 542, 页码 1359-1372出版社
TAYLOR & FRANCIS INC
DOI: 10.1080/01621459.2021.1996378
关键词
Network analysis; Profile likelihood; Pseudo likelihood; Stochastic block model; Strong consistency
The stochastic block model is a widely studied network model for community detection, but fitting its likelihood function on large-scale networks is challenging. In this article, the authors propose a novel likelihood based approach that decouples row and column labels, enabling fast alternating maximization. The method is computationally efficient and has provable convergence guarantee, and it is shown to provide consistent estimates of communities in a stochastic block model.
The stochastic block model is one of the most studied network models for community detection, and fitting its likelihood function on large-scale networks is known to be challenging. One prominent work that overcomes this computational challenge is the fast pseudo-likelihood approach proposed by Amini et al. for fitting stochastic block models to large sparse networks. However, this approach does not have convergence guarantee, and may not be well suited for small and medium scale networks. In this article, we propose a novel likelihood based approach that decouples row and column labels in the likelihood function, enabling a fast alternating maximization. This new method is computationally efficient, performs well for both small- and large-scale networks, and has provable convergence guarantee. We show that our method provides strongly consistent estimates of communities in a stochastic block model. We further consider extensions of our proposed method to handle networks with degree heterogeneity and bipartite properties. Supplementary materials for this article are available online.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据