Classification and estimation in the Stochastic Blockmodel based on the empirical degrees
Authors:
- Antoine ChannarondACAntoine Channarond
- Jean-Jacques DaudinJDJean-Jacques Daudin
- Stéphane RobinSRStéphane Robin
Open Access
- 1 January 2012
- journal article
- Published by Institute of Mathematical Statistics in Electronic Journal of Statistics
- Vol. 6 (none) , 2574-2601
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.Keywords
All Related Versions
This publication has 25 references indexed in Scilit:
- Consistency of maximum-likelihood and variational estimators in the stochastic block modelElectronic Journal of Statistics, 2012
- A nonparametric view of network models and Newman–Girvan and other modularitiesProceedings of the National Academy of Sciences, 2009
- Deciphering the connectivity structure of biological networks using MixNetBMC Bioinformatics, 2009
- The phase transition in inhomogeneous random graphsRandom Structures & Algorithms, 2007
- Modularity and community structure in networksProceedings of the National Academy of Sciences, 2006
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- Stochastic blockmodels: First stepsSocial Networks, 1983
- An Exponential Family of Probability Distributions for Directed GraphsJournal of the American Statistical Association, 1981
- Categorical Data Analysis of Single Sociometric RelationsSociological Methodology, 1981
- Random GraphsThe Annals of Mathematical Statistics, 1959