DocumentCode
3755805
Title
Characterization of random matrix eigenvectors for stochastic block model
Author
Arun Kadavankandy;Laura Cottatellucci;Konstantin Avrachenkov
Author_Institution
INRIA Sophia Antipolis M?diterran?e, 2004 Route des Lucioles BP93, 06902 SOPHIA ANTIPOLIS cedex
fYear
2015
Firstpage
861
Lastpage
865
Abstract
The eigenvalue spectrum of the adjacency matrix of Stochastic Block Model (SBM) consists of two parts: a finite discrete set of dominant eigenvalues and a continuous bulk of eigenvalues. We characterize analytically the eigenvectors corresponding to the continuous part: the bulk eigenvectors. For symmetric SBM adjacency matrices, the eigenvectors are shown to satisfy two key properties. A modified spectral function of the eigenvalues, depending on the eigenvectors, converges to the eigenvalue spectrum. Its fluctuations around this limit converge to a Gaussian process different from a Brownian bridge. This latter fact disproves that the bulk eigenvectors are Haar distributed.
Keywords
"Eigenvalues and eigenfunctions","Symmetric matrices","Transforms","Covariance matrices","Convergence","Stochastic processes","Electronic mail"
Publisher
ieee
Conference_Titel
Signals, Systems and Computers, 2015 49th Asilomar Conference on
Electronic_ISBN
1058-6393
Type
conf
DOI
10.1109/ACSSC.2015.7421258
Filename
7421258
Link To Document