Community Detection as an Inference Problem
Statistical Mechanics
2009-11-11 v1 Disordered Systems and Neural Networks
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.
Keywords
Cite
@article{arxiv.cond-mat/0604429,
title = {Community Detection as an Inference Problem},
author = {M. B. Hastings},
journal= {arXiv preprint arXiv:cond-mat/0604429},
year = {2009}
}
Comments
4 pages, 2 figures