Comparative Study for Inference of Hidden Classes in Stochastic Block Models

07/10/2012
by   Pan Zhang, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/21/2014

Mean-Field Networks

The mean field algorithm is a widely used approximate inference algorith...
research
06/01/2011

Mean Field Methods for a Special Class of Belief Networks

The chief aim of this paper is to propose mean-field approximations for ...
research
01/16/2013

Dynamic Trees: A Structured Variational Method Giving Efficient Propagation Rules

Dynamic trees are mixtures of tree structured belief networks. They solv...
research
09/22/2014

Expectation Propagation

Variational inference is a powerful concept that underlies many iterativ...
research
03/06/2019

Mean Field Equilibrium: Uniqueness, Existence, and Comparative Statics

The standard solution concept for stochastic games is Markov perfect equ...
research
11/03/2019

Mean-field inference methods for neural networks

Machine learning algorithms relying on deep neural networks recently all...
research
06/07/2019

Approximate Identification of the Optimal Epidemic Source in Complex Networks

We consider the problem of identifying the source of an epidemic, spread...

Please sign up or login with your details

Forgot password? Click here to reset