Consistent model selection for the Degree Corrected Stochastic Blockmodel
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2023
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866929399629086720 |
|---|---|
| author | Cerqueira, Andressa Gallo, Sandro Leonardi, Florencia Vera, Cristel |
| author_facet | Cerqueira, Andressa Gallo, Sandro Leonardi, Florencia Vera, Cristel |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2302_03734 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Consistent model selection for the Degree Corrected Stochastic Blockmodel Cerqueira, Andressa Gallo, Sandro Leonardi, Florencia Vera, Cristel Statistics Theory Probability 62F99, 62F15 G.3 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. |
| title | Consistent model selection for the Degree Corrected Stochastic Blockmodel |
| topic | Statistics Theory Probability 62F99, 62F15 G.3 |
| url | https://arxiv.org/abs/2302.03734 |