Characterization of random Matrix eigenvectors for stochastic block model

Kadavankandy, Arun; Cottatellucci, Laura; Avrachenkov, Konstantin
ASILOMAR 2015, 49th Asilomar Conference on Signals, Systems, and Computers, November 8-11, 2015, Pacific Grove, CA, USA

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.

DOI
HAL
Type:
Invited paper in a conference
City:
Asilomar
Date:
2015-11-08
Department:
Systèmes de Communication
Eurecom Ref:
4780
Copyright:
© 2015 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

PERMALINK : https://www.eurecom.fr/publication/4780