Nonparametric weighted stochastic block models

08/04/2017
by   Tiago P. Peixoto, et al.
0

We present a Bayesian formulation of weighted stochastic block models that can be used to infer the large-scale modular structure of weighted networks, including their hierarchical organization. Our method is nonparametric, and thus does not require the prior knowledge of the number of groups or other dimensions of the model, which are instead inferred from data. We give a comprehensive treatment of different kinds of edge weights (i.e. continuous or discrete, signed or unsigned, bounded or unbounded), as well as arbitrary weight transformations, and describe an unsupervised model selection approach to choose the best network description. We illustrate the application of our method to a variety of empirical weighted networks, such as global migrations, voting patterns in congress, and neural connections in the human brain.

READ FULL TEXT

page 4

page 5

page 6

research
10/09/2016

Nonparametric Bayesian inference of the microcanonical stochastic block model

A principled approach to characterize the hidden structure of networks i...
research
04/02/2014

Learning Latent Block Structure in Weighted Networks

Community detection is an important task in network analysis, in which w...
research
11/02/2018

Nonparametric identification in the dynamic stochastic block model

We show nonparametric identification of the parameters in the dynamic st...
research
03/30/2022

Ordered community detection in directed networks

We develop a method to infer community structure in directed networks wh...
research
05/24/2013

Adapting the Stochastic Block Model to Edge-Weighted Networks

We generalize the stochastic block model to the important case in which ...
research
12/21/2017

Model-Based Clustering of Nonparametric Weighted Networks

Water pollution is a major global environmental problem, and it poses a ...
research
01/27/2022

Estimation and inference for stochastic blockmodels

This paper is concerned with nonparametric estimation of the weighted st...

Please sign up or login with your details

Forgot password? Click here to reset