Consistent model selection for the Degree Corrected Stochastic Blockmodel

Authors Andressa Cerqueira, Sandro Gallo, Florencia Leonardi, Cristel Vera

Publication date 7 February 2023

Bayesian inference (62F15) Parametric inference (62F99)

Abstract: The Degree Corrected Stochastic Block Model (DCSBM) was introduced by cite{karrer2011stochastic} as a generalization of the stochastic block model in which vertices of the same community are allowed to have distinct degree distributions. On the modelling side, this variability makes the DCSBM more suitable for real life complex networks. On the statistical side, it is more challenging due to the large number of parameters when dealing with community detection. In this paper we prove that the penalized marginal likelihood estimator is strongly consistent for the estimation of the number of communities. We consider emph{dense} or emph{semi-sparse} random networks, and our estimator is emph{unbounded}, in the sense that the number of communities

k

considered can be as big as

n

, the number of nodes in the network.

This page was built for publication: Consistent model selection for the Degree Corrected Stochastic Blockmodel

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