Progress on the connection between spectral embedding and network models used by the probability, statistics and machine-learning communities
- đ¤ Speaker: Patrick Rubin-Delanchy (University of Bristol)
- đ Date & Time: Thursday 01 March 2018, 11:00 - 12:00
- đ Venue: Seminar Room 2, Newton Institute
Abstract
In this talk, I give theoretical and methodological results, based on work spanning Johns Hopkins, the Heilbronn Institute for Mathematical Research, Imperial and Bristol, regarding the connection between various graph spectral methods and commonly used network models which are popular in the probability, statistics and machine-learning communities. An attractive feature of the results is that they lead to very simple take-home messages for network data analysis: a) when using spectral embedding, consider eigenvectors from both ends of the spectrum; b) when implementing spectral clustering, use Gaussian mixture models, not k-means; c) when interpreting spectral embedding, think of “mixtures of behaviour” rather than “distance”. Results are illustrated with cyber-security applications.
Series This talk is part of the Isaac Newton Institute Seminar Series series.
Included in Lists
- All CMS events
- bld31
- dh539
- Featured lists
- INI info aggregator
- Isaac Newton Institute Seminar Series
- School of Physical Sciences
- Seminar Room 2, Newton Institute
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)

Patrick Rubin-Delanchy (University of Bristol)
Thursday 01 March 2018, 11:00-12:00