Community Detection as an Inference Problem
统计力学
2009-11-11 v1 无序系统与神经网络
摘要
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.
引用
@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}
}
备注
4 pages, 2 figures