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.
Type de document :
Communication dans un congrès
49th Asilomar Conference on Signals, Systems, and Computer, Nov 2015, Pacific Grove, CA, United States. 2015
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01258664
Contributeur : Konstantin Avrachenkov <>
Soumis le : mardi 19 janvier 2016 - 12:46:24
Dernière modification le : jeudi 11 janvier 2018 - 16:58:43
Document(s) archivé(s) le : vendredi 11 novembre 2016 - 11:57:56

Fichier

Asilomar15.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01258664, version 1

Collections

Citation

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. 2015. 〈hal-01258664〉

Partager

Métriques

Consultations de la notice

239

Téléchargements de fichiers

94