Bayesian Community Detection

Morten Mørup, Mikkel N. Schmidt

AbstractMany networks of scientific interest naturally decompose into clusters or communities with comparatively fewer external than internal links; however, current Bayesian models of network communities do not exert this intuitive notion of communities. We formulate a nonparametric Bayesian model for community detection consistent with an intuitive definition of communities and present a Markov chain Monte Carlo procedure for inferring the community structure. A Matlab toolbox with the proposed inference procedure is available for download. On synthetic and real networks, our model detects communities consistent with ground truth, and on real networks, it outperforms existing approaches in predicting missing links. This suggests that community structure is an important structural property of networks that should be explicitly modeled.

Note: This publication comes with an errata: Mørup, Morten, and Mikkel N. Schmidt. Errata to Bayesian Community Detection, Neural computation 26(6) pp. 1236-1237, 2014.
The errata to this paper is also available at:
TypeJournal paper [With referee]
JournalNeural Computation
Publication link
BibTeX data [bibtex]
IMM Group(s)Intelligent Signal Processing

Back  ::  IMM Publications