Community detection as an inference problem
- 15 September 2006
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 74 (3) , 035102
- https://doi.org/10.1103/physreve.74.035102
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
All Related Versions
This publication has 19 references indexed in Scilit:
- Statistical mechanics of community detectionPhysical Review E, 2006
- Detecting Fuzzy Community Structures in Complex Networks with a Potts ModelPhysical Review Letters, 2004
- Detecting community structure in networksZeitschrift für Physik B Condensed Matter, 2004
- Finding and evaluating community structure in networksPhysical Review E, 2004
- Self-similar community structure in a network of human interactionsPhysical Review E, 2003
- Subnetwork hierarchies of biochemical pathwaysBioinformatics, 2003
- Superparamagnetic Clustering of DataPhysical Review Letters, 1996
- Spin-glass models as error-correcting codesNature, 1989
- On the random-cluster modelPhysica, 1972
- Low-density parity-check codesIEEE Transactions on Information Theory, 1962