Classification and estimation in the Stochastic Blockmodel based on the empirical degrees - INRAE - Institut national de recherche pour l’agriculture, l’alimentation et l’environnement Accéder directement au contenu
Article Dans Une Revue Electronic Journal of Statistics Année : 2012

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

Résumé

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.
Fichier principal
Vignette du fichier
CDR12-ElectronJStatis_1.pdf (386.53 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01190224 , version 1 (29-05-2020)

Identifiants

Citer

Antoine Channarond, Jean-Jacques Daudin, Stephane Robin. Classification and estimation in the Stochastic Blockmodel based on the empirical degrees. Electronic Journal of Statistics , 2012, 6, pp.2574-2601. ⟨10.1214/12-EJS753⟩. ⟨hal-01190224⟩
109 Consultations
94 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More