Skip to Main content Skip to Navigation
Journal articles

Classification and estimation in the Stochastic Blockmodel based on the empirical degrees

Abstract : The Stochastic Blockmodel [16] is a mixture model for heterogeneous network data. Unlike the usual statistical framework, new nodes give additional information about the previous ones in this model. Thereby the distribution of the degrees concentrates in points conditionally on the node class. We show under a mild assumption that classification, estimation and model selection can actually be achieved with no more than the empirical degree data. We provide an algorithm able to process very large networks and consistent estimators based on it. In particular, we prove a bound of the probability of misclassification of at least one node, including when the number of classes grows.
Document type :
Journal articles
Complete list of metadatas

Cited literature [27 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01190224
Contributor : Archive Ouverte Prodinra <>
Submitted on : Friday, May 29, 2020 - 11:48:36 AM
Last modification on : Friday, June 5, 2020 - 10:08:13 AM

File

CDR12-ElectronJStatis_1.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Antoine Channarond, Jean-Jacques Daudin, Stephane Robin. Classification and estimation in the Stochastic Blockmodel based on the empirical degrees. Electronic journal of statistics , Shaker Heights, OH : Institute of Mathematical Statistics, 2012, 6, pp.2574-2601. ⟨10.1214/12-EJS753⟩. ⟨hal-01190224⟩

Share

Metrics

Record views

198

Files downloads

5