Limiting spectral distribution of stochastic block model

DOI10.1142/S2010326323500089MaRDI QIDQ6192466zbMATH OpenFDO

Authors Giap Van Su, May-Ru Chen, Meihui Guo, Hao-Wei Huang

Publication date 12 February 2024

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

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

zbMATH Keywords

clusteringsemi-circular lawspectral distributionstochastic block model

Mathematics Subject Classification ID

Density (toughness, etc.) (05C42) Random matrices (algebraic aspects) (15B52) Random matrices (probabilistic aspects) (60B20)

Recommendations

• On the limiting spectral distributions of stochastic block models
• Eigenvalues of stochastic blockmodel graphs and random graphs with low-rank edge probability matrices
• Local law and Tracy-Widom limit for sparse stochastic block models
• Consistency of spectral clustering in stochastic block models
• Consistent adjacency-spectral partitioning for the stochastic block model when the model parameters are unknown

Cites work

• Algorithms for graph partitioning on the planted partition model
• An introduction to random matrices
• Bulk universality for Wigner matrices
• Characteristic vectors of bordered matrices with infinite dimensions
• Community detection and stochastic block models: recent developments
• Eigenvalues of stochastic blockmodel graphs and random graphs with low-rank edge probability matrices
• Eigenvector distribution of Wigner matrices
• scientific article; zbMATH DE number 1722640 (Why is no real title available?)
• scientific article; zbMATH DE number 3150484 (Why is no real title available?)
• scientific article; zbMATH DE number 5691097 (Why is no real title available?)
• scientific article; zbMATH DE number 850342 (Why is no real title available?)
• scientific article; zbMATH DE number 6125590 (Why is no real title available?)
• scientific article; zbMATH DE number 3340881 (Why is no real title available?)
• Hypothesis testing for automated community detection in networks
• Local semicircle law and complete delocalization for Wigner random matrices
• On the asymptotic distribution of the eigenvalues of random matrices
• Random matrices: Universality of local eigenvalue statistics up to the edge
• Spectral distributions of adjacency and Laplacian matrices of random graphs
• Spectral norm of random matrices
• Spectral statistics of Erdős-Rényi graphs. I: Local semicircle law
• The spectrum of kernel random matrices

Cited in

(1)

• On the limiting spectral distributions of stochastic block models

This page was built for publication: Limiting spectral distribution of stochastic block model

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