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
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