Community Detection as an Inference Problem

Preprint

18 April 2006

preprint
Published by arXiv in arXiv

https://doi.org/10.48550/arXiv.cond-mat/0604429

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

COMMUNITY DETECTION
BELIEF PROPAGATION
EXPRESS COMMUNITY
INFERENCE PROBLEM
PROPAGATION
ALGORITHMS
DETECTION

All Related Versions

Version 1, 2006-04-18, ArXiv
Published version: Physical Review E, 74 (3), 035102.

This publication has 0 references indexed in Scilit: