Classification and estimation in the stochastic blockmodel based on the empirical degrees

DOI10.1214/12-EJS753zbMath1295.62065arXiv1110.6517MaRDI QIDQ1950919

Antoine Channarond, Jean-Jacques Daudin, Stephane Robin

Publication date: 28 May 2013

Published in: Electronic Journal of Statistics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1110.6517

zbMATH Keywords

estimation; model selection; clustering; stochastic blockmodel; unsupervised classification

Mathematics Subject Classification ID

62H12: Estimation in multivariate analysis

62H30: Classification and discrimination; cluster analysis (statistical aspects)

Related Items

Pseudo-likelihood methods for community detection in large sparse networks, Variational Bayes model averaging for graphon functions and motif frequencies inference in \(W\)-graph models, Asymptotic normality of maximum likelihood and its variational approximation for stochastic blockmodels, Bayesian community detection, Weighted stochastic block model, Uniform estimation in stochastic block models is slow, Posterior contraction rates for stochastic block models, Review on statistical methods for gene network reconstruction using expression data, Consistency of spectral clustering in stochastic block models, Convergence of the groups posterior distribution in latent or stochastic block models, Inferring gene-gene interactions and functional modules using sparse canonical correlation analysis

Uses Software

• Mixnet

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Spectral clustering and the high-dimensional stochastic blockmodel
• The method of moments and degree distributions for network models
• Estimation and prediction for stochastic blockmodels for graphs with latent block structure
• Consistency of maximum-likelihood and variational estimators in the stochastic block model
• A nonparametric view of network models and Newman–Girvan and other modularities
• Statistical mechanics of complex networks
• Graphical Models, Exponential Families, and Variational Inference
• An Exponential Family of Probability Distributions for Directed Graphs
• Estimation and Prediction for Stochastic Blockstructures
• Community structure in social and biological networks
• The phase transition in inhomogeneous random graphs
• Random Graphs