Open Access
Translator Disclaimer
2016 Bayesian degree-corrected stochastic blockmodels for community detection
Lijun Peng, Luis Carvalho
Electron. J. Statist. 10(2): 2746-2779 (2016). DOI: 10.1214/16-EJS1163

Abstract

Community detection in networks has drawn much attention in diverse fields, especially social sciences. Given its significance, there has been a large body of literature with approaches from many fields. Here we present a statistical framework that is representative, extensible, and that yields an estimator with good properties. Our proposed approach considers a stochastic blockmodel based on a logistic regression formulation with node correction terms. We follow a Bayesian approach that explicitly captures the community behavior via prior specification. We further adopt a data augmentation strategy with latent Pólya-Gamma variables to obtain posterior samples. We conduct inference based on a principled, canonically mapped centroid estimator that formally addresses label non-identifiability and captures representative community assignments. We demonstrate the proposed model and estimation on real-world as well as simulated benchmark networks and show that the proposed model and estimator are more flexible, representative, and yield smaller error rates when compared to the MAP estimator from classical degree-corrected stochastic blockmodels.

Citation

Download Citation

Lijun Peng. Luis Carvalho. "Bayesian degree-corrected stochastic blockmodels for community detection." Electron. J. Statist. 10 (2) 2746 - 2779, 2016. https://doi.org/10.1214/16-EJS1163

Information

Received: 1 December 2014; Published: 2016
First available in Project Euclid: 20 September 2016

zbMATH: 06628776
MathSciNet: MR3549018
Digital Object Identifier: 10.1214/16-EJS1163

Keywords: canonical remapping , centroid estimation , Community detection , label non-identifiability

Rights: Copyright © 2016 The Institute of Mathematical Statistics and the Bernoulli Society

JOURNAL ARTICLE
34 PAGES


SHARE
Vol.10 • No. 2 • 2016
Back to Top