06.11.2024, 14:00 - 16:00
– Campus Golm, Building 9, Room 2.22 and via Zoom
Institutskolloquium
Graphon Models for Inhomogeneous Random Graphs
Olga Klopp (Paris), Nicolas Verzelen (Montpellier)
Maximilian Graf
The Laplacian Eigenmaps algorithm as a non-linear dimensionality reduction method was introduced by Belkin and Niyogi in 2001. Key objects are the Graph-Laplace-Matrix and the related Point-Cloud-Laplace-Operator, which can be seen as an approximation of the Laplacian on a manifold, the Laplace-Beltrami-Operator. I will sketch a proof of how its eigenspaces can be approximated by those of the Point-Cloud-Laplacian and how this motivates the Laplacian Eigenmaps algorithm.
Zoom link on request