A goodness-of-fit test for stochastic block models
From MaRDI portal
Publication:5963527
DOI10.1214/15-AOS1370zbMath1331.62283arXiv1412.4857OpenAlexW3102176215WikidataQ105584304 ScholiaQ105584304MaRDI QIDQ5963527
Publication date: 22 February 2016
Published in: The Annals of Statistics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1412.4857
Related Items (47)
Testing community structure for hypergraphs ⋮ Eigenvalues of stochastic blockmodel graphs and random graphs with low-rank edge probability matrices ⋮ The hierarchy of block models ⋮ A likelihood-ratio type test for stochastic block models with bounded degrees ⋮ Asymptotic Theory of Eigenvectors for Random Matrices With Diverging Spikes ⋮ Goodness-of-fit test for latent block models ⋮ Inference for a generalised stochastic block model with unknown number of blocks and non-conjugate edge models ⋮ Edgeworth expansions for network moments ⋮ Asymptotically efficient estimators for stochastic blockmodels: the naive MLE, the rank-constrained MLE, and the spectral estimator ⋮ Local law and Tracy-Widom limit for sparse random matrices ⋮ Hypothesis testing in sparse weighted stochastic block model ⋮ Local law and Tracy-Widom limit for sparse stochastic block models ⋮ Test on stochastic block model: local smoothing and extreme value theory ⋮ Using Maximum Entry-Wise Deviation to Test the Goodness of Fit for Stochastic Block Models ⋮ A goodness-of-fit test on the number of biclusters in a relational data matrix ⋮ On a generalization of the CLT for linear eigenvalue statistics of Wigner matrices with inhomogeneous fourth moments ⋮ Goodness of fit tests for random multigraph models ⋮ Optimal Estimation of the Number of Network Communities ⋮ Power enhancement and phase transitions for global testing of the mixed membership stochastic block model ⋮ Hypothesis testing for populations of networks ⋮ Fast Network Community Detection With Profile-Pseudo Likelihood Methods ⋮ Unnamed Item ⋮ Universal rank inference via residual subsampling with application to large networks ⋮ Quantitative Tracy-Widom laws for the largest eigenvalue of generalized Wigner matrices ⋮ Stock co-jump networks ⋮ Central limit theorem for linear spectral statistics of block-Wigner-type matrices ⋮ A practical two-sample test for weighted random graphs ⋮ Asymptotic uncertainty quantification for communities in sparse planted bi-section models ⋮ Spectral Clustering via Adaptive Layer Aggregation for Multi-Layer Networks ⋮ Bayesian estimation of the latent dimension and communities in stochastic blockmodels ⋮ Consistent Estimation of the Number of Communities via Regularized Network Embedding ⋮ Corrected Bayesian Information Criterion for Stochastic Block Models ⋮ Maximum likelihood estimation of sparse networks with missing observations ⋮ Statistical inference on random dot product graphs: a survey ⋮ Estimating the number of communities by spectral methods ⋮ Adjusted chi-square test for degree-corrected block models ⋮ Adjacency matrix comparison for stochastic block models ⋮ Two-sample Hypothesis Testing for Inhomogeneous Random Graphs ⋮ Local law and Tracy-Widom limit for sparse sample covariance matrices ⋮ Network representation using graph root distributions ⋮ Selective inference for latent block models ⋮ Network Cross-Validation for Determining the Number of Communities in Network Data ⋮ Community detection on mixture multilayer networks via regularized tensor decomposition ⋮ Optimal adaptivity of signed-polygon statistics for network testing ⋮ Testing degree corrections in stochastic block models ⋮ Sharp local minimax rates for goodness-of-fit testing in multivariate binomial and Poisson families and in multinomials ⋮ Estimation in a binomial stochastic blockmodel for a weighted graph by a variational expectation maximization algorithm
Cites Work
- Unnamed Item
- Fast community detection by SCORE
- Spectral statistics of Erdős-Rényi graphs. I: Local semicircle law
- The local semicircle law for a general class of random matrices
- Rigidity of eigenvalues of generalized Wigner matrices
- Spectral statistics of Erdős-Rényi graphs II: eigenvalue spacing and the extreme eigenvalues
- Uncovering latent structure in valued graphs: a variational approach
- Consistency of community detection in networks under degree-corrected stochastic block models
- Matrix estimation by universal singular value thresholding
- Consistency of spectral clustering in stochastic block models
- A necessary and sufficient condition for edge universality of Wigner matrices
- Isotropic local laws for sample covariance and generalized Wigner matrices
- Spectral redemption in clustering sparse networks
- Exact Recovery in the Stochastic Block Model
- Mixed membership stochastic blockmodels
- Community structure in social and biological networks
- On the Limitation of Spectral Methods: From the Gaussian Hidden Clique Problem to Rank One Perturbations of Gaussian Tensors
- Consistent Adjacency-Spectral Partitioning for the Stochastic Block Model When the Model Parameters Are Unknown
This page was built for publication: A goodness-of-fit test for stochastic block models
