Community detection as an inference problem.
作者： M. B. Hastings
DOI: 10.1103/PHYSREVE.74.035102
关键词:
摘要: We express community detection as an inference problem of determining the most likely arrangement communities. then apply belief propagation and mean-field theory to this problem, show that leads fast, accurate algorithms for detection.
arxiv.org
harvard.edu
sci-hub.se 参考文章(19)
R. Gallager, Low-Density Parity-Check Codes ,(1963)
Djc MacKay, Information theory, inference, and learning algorithms Cambridge Univ Pr. ,(2003)
M. E. J. Newman, Detecting community structure in networks European Physical Journal B. ,vol. 38, pp. 321- 330 ,(2004) , 10.1140/EPJB/E2004-00124-Y
R. Guimerà, L. Danon, A. Díaz-Guilera, F. Giralt, A. Arenas, Self-similar community structure in organisations arXiv: Disordered Systems and Neural Networks. ,(2002) , 10.1103/PHYSREVE.68.065103
P. Holme, M. Huss, H. Jeong, Subnetwork hierarchies of biochemical pathways Bioinformatics. ,vol. 19, pp. 532- 538 ,(2003) , 10.1093/BIOINFORMATICS/BTG033
M. E. J. Newman, M. Girvan, Finding and evaluating community structure in networks. Physical Review E. ,vol. 69, pp. 026113- 026113 ,(2004) , 10.1103/PHYSREVE.69.026113
Jörg Reichardt, Stefan Bornholdt, Detecting Fuzzy Community Structures in Complex Networks with a Potts Model Physical Review Letters. ,vol. 93, pp. 218701- ,(2004) , 10.1103/PHYSREVLETT.93.218701
Jörg Reichardt, Stefan Bornholdt, Statistical mechanics of community detection. Physical Review E. ,vol. 74, pp. 016110- ,(2006) , 10.1103/PHYSREVE.74.016110
Marcelo Blatt, Shai Wiseman, Eytan Domany, Superparamagnetic Clustering of Data Physical Review Letters. ,vol. 76, pp. 3251- 3254 ,(1996) , 10.1103/PHYSREVLETT.76.3251
C.M. Fortuin, P.W. Kasteleyn, On the random-cluster model: I. Introduction and relation to other models Physica D: Nonlinear Phenomena. ,vol. 57, pp. 536- 564 ,(1972) , 10.1016/0031-8914(72)90045-6