title: Community detection as an inference problem.
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.
authors.affiliation: Center for Nonlinear Studies and Theoretical Division, Los Alamos National Laboratory, Los Alamos, New Mexico 87545, USA.
authors.forename: M B
authors.initials: MB
authors.lastname: Hastings