Characterization of Random Matrix Eigenvectors for Stochastic Block Model - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2015

Characterization of Random Matrix Eigenvectors for Stochastic Block Model

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.
Fichier principal
Vignette du fichier
Asilomar15.pdf (333.53 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01258664 , version 1 (19-01-2016)

Identifiers

  • HAL Id : hal-01258664 , version 1

Cite

Arun Kadavankandy, Laura Cottatellucci, Konstantin Avrachenkov. Characterization of Random Matrix Eigenvectors for Stochastic Block Model. 49th Asilomar Conference on Signals, Systems, and Computer, Nov 2015, Pacific Grove, CA, United States. ⟨hal-01258664⟩
121 View
206 Download

Share

Gmail Facebook X LinkedIn More