Format

Send to

Choose Destination
Phys Rev Lett. 2008 Jun 27;100(25):258701. Epub 2008 Jun 23.

Bayesian approach to network modularity.

Author information

1
Department of Physics, Columbia University, New York, New York 10027, USA. jmh2045@columbia.edu

Abstract

We present an efficient, principled, and interpretable technique for inferring module assignments and for identifying the optimal number of modules in a given network. We show how several existing methods for finding modules can be described as variant, special, or limiting cases of our work, and how the method overcomes the resolution limit problem, accurately recovering the true number of modules. Our approach is based on Bayesian methods for model selection which have been used with success for almost a century, implemented using a variational technique developed only in the past decade. We apply the technique to synthetic and real networks and outline how the method naturally allows selection among competing models.

PMID:
18643711
PMCID:
PMC2724184
DOI:
10.1103/PhysRevLett.100.258701
[Indexed for MEDLINE]
Free PMC Article

Supplemental Content

Full text links

Icon for American Physical Society Icon for PubMed Central
Loading ...
Support Center