Uncertainty quantification and testing in a stochastic block model with two unequal communities

Understand

We show posterior convergence for the community structure in the planted bi-section model, for several interesting priors.

• Examples include where the label on each vertex is iid Bernoulli distributed, with some parameter $r\in(0,1)$.
• The parameter $r$ may be fixed, or equipped with a beta distribution.
• We do not have constraints on the class sizes, which might be as small as zero, or include all vertices, and everything in between.