Bayesian community detection.

Publication: Research - peer-reviewJournal article – Annual report year: 2012

Documents

DOI

View graph of relations

Many 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.
Original languageEnglish
JournalNeural Computation
Publication date2012
Volume24
Issue9
Pages2434-2456
ISSN0899-7667
DOIs
StatePublished
CitationsWeb of Science® Times Cited: No match on DOI

Keywords

  • Community detection, Complex networks, Infinite relational Model, Stochastic Block-model, Modularity, Normalized Cut
Download as:
Download as PDF
Select render style:
APAAuthorCBEHarvardMLAStandardVancouverShortLong
PDF
Download as HTML
Select render style:
APAAuthorCBEHarvardMLAStandardVancouverShortLong
HTML
Download as Word
Select render style:
APAAuthorCBEHarvardMLAStandardVancouverShortLong
Word

Download statistics

No data available

ID: 10197728