Uncertainty quantification in the stochastic block model with an unknown number of classes

05/04/2020
by   J. van Waaij, et al.
0

We study the frequentist properties of Bayesian statistical inference for the stochastic block model, with an unknown number of classes of varying sizes. We equip the space of vertex labellings with a prior on the number of classes and, conditionally, a prior on the labels. The number of classes may grow to infinity as a function of the number of vertices, depending on the sparsity of the graph. We derive non-asymptotic posterior contraction rates of the form P_θ_0,nΠ_n(B_n| X^n)<ϵ_n, where X^n is the observed graph, generated according to P_θ_0,n, B_n is either {θ_0, n} or, in the very sparse case, a ball around θ_0,n of known extent, and ϵ_n is an explicit rate of convergence. These results enable conversion of credible sets to confidence sets. In the sparse case, credible tests are shown to be confidence sets. In the very sparse case, credible sets are enlarged to form confidence sets. Confidence levels are explicit, for each n, as a function of the credible level and the rate of convergence. Hypothesis testing between the number of classes is considered with the help of posterior odds, and is shown to be consistent. Explicit upper bounds on errors of the first and second type and an explicit lower bound on the power of the tests are given.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/16/2021

Confidence sets in a sparse stochastic block model with two communities of unknown sizes

In a sparse stochastic block model with two communities of unequal sizes...
research
10/22/2018

Recovery, detection and confidence sets of communities in a sparse stochastic block model

Posterior distributions for community assignment in the planted bi-secti...
research
02/10/2023

SCoPE Sets: A Versatile Framework for Simultaneous Inference

We study asymptotic statistical inference in the space of bounded functi...
research
05/18/2021

A sparse stochastic block model with two unequal communities

We show posterior convergence for the community structure in the planted...
research
08/17/2020

Sparse Confidence Sets for Normal Mean Models

In this paper, we propose a new framework to construct confidence sets f...
research
12/20/2021

Hypothesis testing and confidence sets: why Bayesian not frequentist, and how to set a prior with a regulatory authority

We marshall the arguments for preferring Bayesian hypothesis testing and...
research
03/31/2019

Robust inference for general framework of projection structures

We develop a general framework of projection structures and study the pr...

Please sign up or login with your details

Forgot password? Click here to reset