Open Access
Translator Disclaimer
September 2018 Bayesian Community Detection
S. L. van der Pas, A. W. van der Vaart
Bayesian Anal. 13(3): 767-796 (September 2018). DOI: 10.1214/17-BA1078

Abstract

We introduce a Bayesian estimator of the underlying class structure in the stochastic block model, when the number of classes is known. The estimator is the posterior mode corresponding to a Dirichlet prior on the class proportions, a generalized Bernoulli prior on the class labels, and a beta prior on the edge probabilities. We show that this estimator is strongly consistent when the expected degree is at least of order log2n, where n is the number of nodes in the network.

Citation

Download Citation

S. L. van der Pas. A. W. van der Vaart. "Bayesian Community Detection." Bayesian Anal. 13 (3) 767 - 796, September 2018. https://doi.org/10.1214/17-BA1078

Information

Published: September 2018
First available in Project Euclid: 19 October 2017

zbMATH: 06989967
MathSciNet: MR3807866
Digital Object Identifier: 10.1214/17-BA1078

Subjects:
Primary: 62F15 , 90B15

Keywords: Bayesian inference , Community detection , consistency , MAP estimation , modularities , networks , Stochastic block model

JOURNAL ARTICLE
30 PAGES


SHARE
Vol.13 • No. 3 • September 2018
Back to Top