On model selection for dense stochastic block models

DOI10.1017/APR.2021.29MaRDI QIDQ5066878zbMATH OpenOpenAlexFDO

Authors Ilkka Norros, Hannu Reittu, Fülöp Bazsó

Publication date 31 March 2022

Published in Advances in Applied Probability (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/apr.2021.29

zbMATH Keywords

minimum description length principlerandom graphregular decompositionSzemerédi's regularity lemma

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Random graphs (graph-theoretic aspects) (05C80) Random matrices (probabilistic aspects) (60B20) Statistical aspects of information-theoretic topics (62B10) Probabilistic graphical models (62H22)

Recommendations

• Likelihood-based model selection for stochastic block 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
• Contiguity and non-reconstruction results for planted partition models: the dense case
• Stochastic blockmodels with a growing number of classes

Cites work

• A combinatorial characterization of the testable graph properties, it's all about regularity
• A universal prior for integers and estimation by minimum description length
• Achieving optimal misclassification proportion in stochastic block models
• Community detection thresholds and the weak Ramanujan property
• Estimating parameters of a probabilistic heterogeneous block model via the EM algorithm
• scientific article; zbMATH DE number 3867211 (Why is no real title available?)
• scientific article; zbMATH DE number 45100 (Why is no real title available?)
• scientific article; zbMATH DE number 107482 (Why is no real title available?)
• scientific article; zbMATH DE number 3641497 (Why is no real title available?)
• scientific article; zbMATH DE number 878896 (Why is no real title available?)
• Likelihood-based model selection for stochastic block models
• Relating multiway discrepancy and singular values of nonnegative rectangular matrices

Cited in

(5)

• Estimation of dense stochastic block models visited by random walks
• Optimal couplings between sparse block models
• Estimation and selection for the latent block model on categorical data
• Reliable prediction in the Markov stochastic block model
• Likelihood-based model selection for stochastic block models

This page was built for publication: On model selection for dense stochastic block models

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5066878)