Spectral properties and weak detection in stochastic block models

DOI10.1142/S2010326325500030MaRDI QIDQ6971544zbMATH OpenFDO

Authors Yoochan Han, Ji Oon Lee, Wooseok Yang

Publication date 13 June 2025

Published in Random Matrices: Theory and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/S2010326325500030

zbMATH Keywords

central limit theoremlinear spectral statisticslocal lawsparse regimestochastic block modelweak detection

Mathematics Subject Classification ID

Random matrices (probabilistic aspects) (60B20) Central limit and other weak theorems (60F05) Hypothesis testing in multivariate analysis (62H15) Factor analysis and principal components; correspondence analysis (62H25)

Cites work

• A goodness-of-fit test for stochastic block models
• A Limit Theorem for Multidimensional Galton-Watson Processes
• A nonparametric view of network models and Newman–Girvan and other modularities
• Achieving optimal misclassification proportion in stochastic block models
• Averaging fluctuations in resolvents of random band matrices
• Central limit theorem for linear eigenvalue statistics of random matrices with independent entries
• Community detection and stochastic block models: recent developments
• Community detection in sparse networks via Grothendieck's inequality
• Fast community detection by SCORE
• Fundamental limits of detection in the spiked Wigner model
• Hypothesis testing for automated community detection in networks
• Isotropic local laws for sample covariance and generalized Wigner matrices
• Limits of spiked random matrices. II
• Local law and Tracy-Widom limit for sparse random matrices
• Local law and Tracy-Widom limit for sparse stochastic block models
• On the convergence of the spectral empirical process of Wigner matrices
• On the Limitation of Spectral Methods: From the Gaussian Hidden Clique Problem to Rank One Perturbations of Gaussian Tensors
• Optimality and sub-optimality of PCA. I: Spiked random matrix models
• Phase transition of the largest eigenvalue for nonnull complex sample covariance matrices
• Role of normalization in spectral clustering for stochastic blockmodels
• Spectral redemption in clustering sparse networks
• Spectral statistics of Erdős-Rényi graphs II: eigenvalue spacing and the extreme eigenvalues
• Spectral statistics of Erdős-Rényi graphs. I: Local semicircle law
• The eigenvalues and eigenvectors of finite, low rank perturbations of large random matrices
• The largest eigenvalue of small rank perturbations of Hermitian random matrices
• The local semicircle law for a general class of random matrices
• Universality for generalized Wigner matrices with Bernoulli distribution

This page was built for publication: Spectral properties and weak detection in stochastic block models

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