Authors
Arun Kadavankandy, Laura Cottatellucci, Konstantin Avrachenkov
Publication date
2015/11/8
Conference
2015 49th Asilomar Conference on Signals, Systems and Computers
Pages
861-865
Publisher
IEEE
Description
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.
Total citations
20172018201920202021202220232024111111
Scholar articles
A Kadavankandy, L Cottatellucci, K Avrachenkov - 2015 49th Asilomar Conference on Signals, Systems …, 2015