Academic Commons

Articles

Bayesian Approach to Network Modularity

Mugler, Andrew; Wiggins, Chris H.

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.

Files

  • thumnail for PhysRevLett.100.258701.pdf PhysRevLett.100.258701.pdf application/pdf 215 KB Download File

Also Published In

Title
Physical Review Letters
DOI
https://doi.org/10.1103/PhysRevLett.100.258701

More About This Work

Academic Units
Applied Physics and Applied Mathematics
Publisher
American Physical Society
Published Here
September 19, 2014
Academic Commons provides global access to research and scholarship produced at Columbia University, Barnard College, Teachers College, Union Theological Seminary and Jewish Theological Seminary. Academic Commons is managed by the Columbia University Libraries.