Bayesian Approach to Network Modularity
Top Cited Papers
- 23 June 2008
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review Letters
- Vol. 100 (25) , 258701
- https://doi.org/10.1103/physrevlett.100.258701
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.Keywords
All Related Versions
This publication has 18 references indexed in Scilit:
- Mixture models and exploratory analysis in networksProceedings of the National Academy of Sciences, 2007
- Resolution limit in community detectionProceedings of the National Academy of Sciences, 2007
- Community detection as an inference problemPhysical Review E, 2006
- Comparing community structure identificationJournal of Statistical Mechanics: Theory and Experiment, 2005
- Information-theoretic approach to network modularityPhysical Review E, 2005
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- Bayes FactorsJournal of the American Statistical Association, 1995
- Estimating the Dimension of a ModelThe Annals of Statistics, 1978
- Local Structure in Social NetworksSociological Methodology, 1976
- Some Tests of Significance, Treated by the Theory of ProbabilityMathematical Proceedings of the Cambridge Philosophical Society, 1935