We express community detection as an inference problem of determining the
most likely arrangement of communities. We then apply belief propagation and
mean-field theory to this problem, and show that this leads to fast, accurate
algorithms for community detection.
%0 Generic
%1 citeulike:591709
%A Hastings, M. B.
%D 2006
%K community
%T Community Detection as an Inference Problem
%U http://arxiv.org/abs/cond-mat/0604429
%X We express community detection as an inference problem of determining the
most likely arrangement of communities. We then apply belief propagation and
mean-field theory to this problem, and show that this leads to fast, accurate
algorithms for community detection.
@misc{citeulike:591709,
abstract = {We express community detection as an inference problem of determining the
most likely arrangement of communities. We then apply belief propagation and
mean-field theory to this problem, and show that this leads to fast, accurate
algorithms for community detection.},
added-at = {2006-09-25T12:54:00.000+0200},
author = {Hastings, M. B.},
biburl = {https://www.bibsonomy.org/bibtex/274f8f223ecf17eb48210c77364580ebf/grahl},
citeulike-article-id = {591709},
eprint = {cond-mat/0604429},
interhash = {fe59f9ef2701365c4a7d31aee35a9f6e},
intrahash = {74f8f223ecf17eb48210c77364580ebf},
keywords = {community},
month = Apr,
priority = {2},
timestamp = {2006-09-25T12:54:00.000+0200},
title = {Community Detection as an Inference Problem},
url = {http://arxiv.org/abs/cond-mat/0604429},
year = 2006
}