LIMIT THEOREMS FOR EIGENVECTORS OF THE NORMALIZED LAPLACIAN FOR RANDOM GRAPHS By

@inproceedings{Tang2017LIMITTF,
  title={LIMIT THEOREMS FOR EIGENVECTORS OF THE NORMALIZED LAPLACIAN FOR RANDOM GRAPHS By},
  author={Minh Tang and Carey E. Priebe},
  year={2017}
}
We prove a central limit theorem for the components of the eigenvectors corresponding to the d largest eigenvalues of the normalized Laplacian matrix of a finite dimensional random dot product graph. As a corollary, we show that for stochastic blockmodel graphs, the rows of the spectral embedding of the normalized Laplacian converge to multivariate normals and furthermore the mean and the covariance matrix of each row are functions of the associated vertex’s block membership. Together with… CONTINUE READING