Comparative study for inference of hidden classes in stochastic block models

DOI10.1088/1742-5468/2012/12/P12021MaRDI QIDQ3301327zbMATH OpenWikidataFDO

Authors Pan Zhang, Florent Krzakala, Jörg Reichardt, Lenka Zdeborová

Publication date 11 August 2020

Published in Journal of Statistical Mechanics: Theory and Experiment (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1207.2328

zbMATH Keywords

analysis of algorithmsstatistical inferencemessage-passing algorithmsclustering techniques

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30)

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"{i}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"{i}ve mean field and spectral approaches. This applies to accuracy, computational efficiency and the tendency to overfit the data.

Recommendations

• Stochastic blockmodels with a growing number of classes
• Model selection in overlapping stochastic block models
• Classification and estimation in the stochastic blockmodel based on the empirical degrees
• Bayesian community detection
• Improved Bayesian inference for the stochastic block model with application to large networks

Cites work

• scientific article; zbMATH DE number 3567782 (Why is no real title available?)
• scientific article; zbMATH DE number 1222290 (Why is no real title available?)
• A Simple Message Passing Algorithm for Graph Partitioning Problems
• A survey of statistical network models
• Advanced mean field methods. Theory and practice
• Choosing initial values for the EM algorithm for finite mixtures
• Networks, crowds and markets. Reasoning about a highly connected world.
• Networks. An introduction.

Cited in

(3)

• Soft happy colourings and community structure of networks
• Multilayer modularity belief propagation to assess detectability of community structure
• scientific article; zbMATH DE number 4066166 (Why is no real title available?)

This page was built for publication: Comparative study for inference of hidden classes in stochastic block models

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3301327)