Published in

IOP Publishing, Journal of Statistical Mechanics: Theory and Experiment, 12(2012), p. P12021, 2012

DOI: 10.1088/1742-5468/2012/12/p12021

Links

Tools

Export citation

Search in Google Scholar

Comparative study for inference of hidden classes in stochastic block models

Journal article published in 2012 by Pan Zhang, Florent Krzakala ORCID, Jörg Reichardt, Lenka Zdeborová
This paper is available in a repository.
This paper is available in a repository.

Full text: Download

Green circle
Preprint: archiving allowed
Orange circle
Postprint: archiving restricted
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

Abstract

Inference of hidden classes in stochastic block model is a classical problem with important applications. Most commonly used methods for this problem involve naïve mean field approaches or heuristic spectral methods. Recently, belief propagation was proposed for this problem. In this contribution we perform a comparative study between the three methods on synthetically created networks. We show that belief propagation shows much better performance when compared to naïve mean field and spectral approaches. This applies to accuracy, computational efficiency and the tendency to overfit the data. ; Comment: 8 pages, 5 figures AIGM12