Bayesian community detection

S. L. van der Pas, A. W. van der Vaart

Research output: Contribution to journalArticleAcademicpeer-review

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 log2 n, where n is the number of nodes in the network.

Original languageEnglish
Pages (from-to)767-796
Number of pages30
JournalBayesian Analysis
Volume13
Issue number3
DOIs
Publication statusPublished - 1 Sep 2018
Externally publishedYes

Cite this