Minimax rates of community detection in stochastic block models
From MaRDI portal
Publication:342688
DOI10.1214/15-AOS1428zbMath1355.60125arXiv1507.05313OpenAlexW2964030270MaRDI QIDQ342688
Anderson Y. Zhang, Harrison H. Zhou
Publication date: 18 November 2016
Published in: The Annals of Statistics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1507.05313
Asymptotic properties of parametric estimators (62F12) Stochastic network models in operations research (90B15) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Limit theorems in probability theory (60F99)
Related Items
Community Detection in Sparse Networks Using the Symmetrized Laplacian Inverse Matrix (SLIM) ⋮ Large-scale estimation of random graph models with local dependence ⋮ Edgeworth expansions for network moments ⋮ Iterative algorithm for discrete structure recovery ⋮ Bayesian community detection ⋮ Uniform estimation in stochastic block models is slow ⋮ Optimal Bipartite Network Clustering ⋮ Partial recovery for top-\(k\) ranking: optimality of MLE and suboptimality of the spectral method ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Optimal rates for community estimation in the weighted stochastic block model ⋮ Rate optimal Chernoff bound and application to community detection in the stochastic block models ⋮ Convexified modularity maximization for degree-corrected stochastic block models ⋮ Using Maximum Entry-Wise Deviation to Test the Goodness of Fit for Stochastic Block Models ⋮ Power enhancement and phase transitions for global testing of the mixed membership stochastic block model ⋮ Estimating Causal Peer Influence in Homophilous Social Networks by Inferring Latent Locations ⋮ Community detection for multilayer weighted networks ⋮ Unnamed Item ⋮ Bias-Adjusted Spectral Clustering in Multi-Layer Stochastic Block Models ⋮ Entrywise eigenvector analysis of random matrices with low expected rank ⋮ Localization in 1D non-parametric latent space models from pairwise affinities ⋮ Asymptotic uncertainty quantification for communities in sparse planted bi-section models ⋮ Spectral Clustering via Adaptive Layer Aggregation for Multi-Layer Networks ⋮ How social networks influence human behavior: an integrated latent space approach for differential social influence ⋮ Hidden Hamiltonian Cycle Recovery via Linear Programming ⋮ Theoretical and computational guarantees of mean field variational inference for community detection ⋮ Recovering Structured Probability Matrices ⋮ Exponential-family models of random graphs: inference in finite, super and infinite population scenarios ⋮ Corrected Bayesian Information Criterion for Stochastic Block Models ⋮ Adjusted chi-square test for degree-corrected block models ⋮ Network classification with applications to brain connectomics ⋮ Minimax rates in network analysis: graphon estimation, community detection and hypothesis testing ⋮ Variable selection with Hamming loss ⋮ Community detection in degree-corrected block models ⋮ Consistent structure estimation of exponential-family random graph models with block structure ⋮ Optimality of spectral clustering in the Gaussian mixture model ⋮ Exact recovery in the hypergraph stochastic block model: a spectral algorithm ⋮ Dynamic network models and graphon estimation ⋮ Probabilistic Community Detection With Unknown Number of Communities ⋮ Statistical limits of sparse mixture detection ⋮ An \({\ell_p}\) theory of PCA and spectral clustering ⋮ Unnamed Item ⋮ Global and individualized community detection in inhomogeneous multilayer networks ⋮ Detecting Overlapping Communities in Networks Using Spectral Methods
This page was built for publication: Minimax rates of community detection in stochastic block models
