Asymptotic uncertainty quantification for communities in sparse planted bi-section models
DOI10.1016/j.jspi.2023.04.002zbMath1518.62008arXiv1810.09533OpenAlexW4367397001MaRDI QIDQ6172088
B. J. K. Kleijn, Jan van Waaij
Publication date: 18 July 2023
Published in: Journal of Statistical Planning and Inference (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1810.09533
Classification and discrimination; cluster analysis (statistical aspects) (62H30) Nonparametric estimation (62G05) Bayesian problems; characterization of Bayes procedures (62C10) Random graphs (graph-theoretic aspects) (05C80) Nonparametric tolerance and confidence regions (62G15) Probabilistic graphical models (62H22)
Cites Work
- Unnamed Item
- Pseudo-likelihood methods for community detection in large sparse networks
- Empirical Bayes estimation for the stochastic blockmodel
- Consistency thresholds for the planted bisection model
- Minimax rates of community detection in stochastic block models
- Reconstruction and estimation in the planted partition model
- Community detection in sparse networks via Grothendieck's inequality
- Asymptotic methods in statistical decision theory
- Contiguity and non-reconstruction results for planted partition models: the dense case
- A likelihood-ratio type test for stochastic block models with bounded degrees
- Improved Bayesian inference for the stochastic block model with application to large networks
- Frequentist validity of Bayesian limits
- Stochastic blockmodels with a growing number of classes
- A nonparametric view of network models and Newman–Girvan and other modularities
- Spectral redemption in clustering sparse networks
- Achieving Exact Cluster Recovery Threshold via Semidefinite Programming
- Exact Recovery in the Stochastic Block Model
- The solution of some random NP-hard problems in polynomial expected time
- Asymptotic equivalence and contiguity of some random graphs
- Estimation and Prediction for Stochastic Blockstructures
- Community structure in social and biological networks
- Community Detection and Stochastic Block Models
- Probabilistic Community Detection With Unknown Number of Communities
- Community detection thresholds and the weak Ramanujan property
- The phase transition in inhomogeneous random graphs
- Achieving Optimal Misclassification Proportion in Stochastic Block Model
- Hypothesis Testing for Automated Community Detection in Networks
- A goodness-of-fit test for stochastic block models
This page was built for publication: Asymptotic uncertainty quantification for communities in sparse planted bi-section models
