• DocumentCode
    3755805
  • Title

    Characterization of random matrix eigenvectors for stochastic block model

  • Author

    Arun Kadavankandy;Laura Cottatellucci;Konstantin Avrachenkov

  • Author_Institution
    INRIA Sophia Antipolis M?diterran?e, 2004 Route des Lucioles BP93, 06902 SOPHIA ANTIPOLIS cedex
  • fYear
    2015
  • Firstpage
    861
  • Lastpage
    865
  • 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.
  • Keywords
    "Eigenvalues and eigenfunctions","Symmetric matrices","Transforms","Covariance matrices","Convergence","Stochastic processes","Electronic mail"
  • Publisher
    ieee
  • Conference_Titel
    Signals, Systems and Computers, 2015 49th Asilomar Conference on
  • Electronic_ISBN
    1058-6393
  • Type

    conf

  • DOI
    10.1109/ACSSC.2015.7421258
  • Filename
    7421258