Bayesian community detection

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

Research output: Contribution to journalArticleAcademicpeer-review

15 Citations (Scopus)


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
Issue number3
Publication statusPublished - 1 Sept 2018
Externally publishedYes


  • Bayesian inference
  • Community detection
  • Consistency
  • MAP estimation
  • Modularities
  • Networks
  • Stochastic block model

Cite this