Uniqueness of communities in regular stochastic block models

MaRDI QIDQ6334753zbMATH OpenFDO

Authors Sayar Karmakar, Moumanti Podder

Publication date 13 February 2020

Abstract: This paper studies the regular stochastic block model comprising emph{several} communities: each of the $k$ non-overlapping communities, for $kgeqslant3$, possesses $n$ vertices, each of which has total degree $d$. The values of the intra-cluster degrees (i.e. the number of neighbours of a vertex inside the cluster it belongs to) and the inter-cluster degrees (i.e. the number of neighbours of a vertex inside a cluster different from its own) are allowed to vary across clusters. We discuss two main results: the first compares the probability measure induced by our model with the uniform measure on the space of $d$-regular graphs on $kn$ vertices, and the second establishes that the clusters, under rather weak assumptions, are unique asymptotically almost surely as $nightarrowinfty$.

This page was built for publication: Uniqueness of communities in regular stochastic block models

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6334753)