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
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"
Conference_Titel :
Signals, Systems and Computers, 2015 49th Asilomar Conference on
Electronic_ISBN :
1058-6393
DOI :
10.1109/ACSSC.2015.7421258