Characterization of Random Matrix Eigenvectors for Stochastic Block Model - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Characterization of Random Matrix Eigenvectors for Stochastic Block Model

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : hal-01258664 , version 1

Citer

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⟩
124 Consultations
208 Téléchargements

Partager

Gmail Facebook X LinkedIn More