Graduate School and Research Center in Digital Sciences

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.

Document Doi Hal Bibtex

Title:Characterization of random Matrix eigenvectors for stochastic block model
Type:Invited paper in a conference
Language:English
City:Asilomar
Country:UNITED STATES
Date:
Department:Communication systems
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.
Bibtex: @inproceedings{EURECOM+4780, doi = {http://dx.doi.org/10.1109/ACSSC.2015.7421258}, year = {2015}, title = {{C}haracterization of random {M}atrix eigenvectors for stochastic block model}, author = {{K}adavankandy, {A}run and {C}ottatellucci, {L}aura and {A}vrachenkov, {K}onstantin}, booktitle = {{ASILOMAR} 2015, 49th {A}silomar {C}onference on {S}ignals, {S}ystems, and {C}omputers, {N}ovember 8-11, 2015, {P}acific {G}rove, {CA}, {USA} }, address = {{A}silomar, {UNITED} {STATES}}, month = {11}, url = {http://www.eurecom.fr/publication/4780} }
See also: