University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > Limit theorems for eigenvectors of the normalized Laplacian for random graphs

  Browse A-Z

Log in

University Account External (via Google)

🔐 Log In

Information on

Subscribing to talksdetails Finding a talkdetails Adding a talkdetails Disseminating talksdetails Help and Documentationdetails

ℹ️ Information

Limit theorems for eigenvectors of the normalized Laplacian for random graphs

Download to your calendar using vCal

If you have a question about this talk, please contact INI IT .

SNA - Theoretical foundations for statistical network analysis

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 Laplacia 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 prior results for the eigenvectors of the adjacency matrix, we then compare, via the Chernoff information between multivariate normal distributions, how the choice of embedding method impacts subsequent inference. We demonstrate that neither embedding method dominates with respect to the inference task of recovering the latent block assignments. (http://arxiv.org/abs/1607.08601)

This talk is part of the Isaac Newton Institute Seminar Series series.

This talk is included in these lists:

Note that ex-directory lists are not shown.

Other lists

Hybrid: JDB Teaching Room, Engineering Department or Zoom: https://cam-ac-uk.zoom.us/j/81208506346?pwd=htfSCSr9PDFluWw7fJirGOM6c7EbTK.1 British Antarctic Survey, Aurora Conference Room GS15, William Gates Building. Zoom link: https://cl-cam-ac-uk.zoom.us/j/4361570789?pwd=Nkl2T3ZLaTZwRm05bzRTOUUxY3Q4QT09&from=addon

Other talks

Tea and Coffee Break  Life, death, and the discovery of PDAR: the Pol II Degradation-dependent Apoptotic Response  Title to be confirmed Washing machines and their rare components: lessons from kidney patients Cambridge Reading Group on Reproduction: Professor Sara Brill Tea and Coffee Break
 

© 2006-2025 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity