Inference for the stochastic block model with unknown number of blocks and non-conjugate edge models

09/20/2019
by   Matthew Ludkin, et al.
0

The stochastic block model (SBM) is a popular model for capturing community structure and interaction within a network. There is increasingly a range of network data with non-binary edges becoming commonplace. However, existing methods for inferring parameters of an SBM are commonly restricted to models for edges which yield a conjugate prior distribution. This paper introduces an effective reversible jump Markov chain Monte Carlo sampler for estimating the parameters and the number of blocks for a general network model allowing for a non-conjugate prior distribution on the edge model.

READ FULL TEXT

page 7

page 14

page 16

page 17

page 19

research
12/19/2012

Parsimonious module inference in large networks

We investigate the detectability of modules in large networks when the n...
research
11/20/2017

Non-reversible, tuning- and rejection-free Markov chain Monte Carlo via iterated random functions

In this work we present a non-reversible, tuning- and rejection-free Mar...
research
01/18/2023

A Bayesian Nonparametric Stochastic Block Model for Directed Acyclic Graphs

Directed acyclic graphs (DAGs) are commonly used in statistics as models...
research
09/25/2020

Bayesian Testing for Exogenous Partition Structures in Stochastic Block Models

Network data often exhibit block structures characterized by clusters of...
research
08/28/2023

A generalized Bayesian stochastic block model for microbiome community detection

Advances in next-generation sequencing technology have enabled the high-...
research
09/05/2022

Parallel sampling of decomposable graphs using Markov chain on junction trees

Bayesian inference for undirected graphical models is mostly restricted ...
research
06/27/2012

A Non-Parametric Bayesian Method for Inferring Hidden Causes

We present a non-parametric Bayesian approach to structure learning with...

Please sign up or login with your details

Forgot password? Click here to reset