The graph Laplacian - Matthew N. Bernstein

At the heart of of a number of important machine learning algorithms, such as spectral clustering, lies a matrix called the graph Laplacian. In this post, I’ll walk through the intuition behind the graph Laplacian and describe how it represents the discrete analogue to the Laplacian operator on continuous multivariate functions.

At the heart of of a number of important machine learning algorithms, such as spectral clustering, lies a matrix called the graph Laplacian. In this post, I’ll walk through the intuition behind the graph Laplacian and describe how it represents the discrete analogue to the Laplacian operator on continuous multivariate functions. Introduction At the heart of the field of spectral graph theory as well as a number of important machine learning algorithms, such as spectral clustering , lies a matrix called the graph Laplacian . (In fact, the first step in spectral clustering is to compute the Lapl

saved by

• Denizhan Akar

related reading

• What’s up with the Graph Laplacian? – with high probabilitysamidavies.wordpress.com
• Graph Spectrabactra.org
• Understanding Convolutions on Graphsdistill.pub
• A Gentle Introduction to Graph Neural Networksdistill.pub
• Pen and Paper Exercises in Machine Learningarxiv.org
• https://www.deeplearningbook.org/contents/linear_algebra.htmldeeplearningbook.org
• An Intuitive Guide to Linear Algebra – BetterExplainedbetterexplained.com
• Fractional Laplacian - Wikipediaen.wikipedia.org
• The Roadmap of Mathematics for Machine Learningthepalindrome.org
• matrixcookbook.pdfmath.uwaterloo.ca
• Beyond Message Passing: a Physics-Inspired Paradigm for Graph Neural Networksthegradient.pub
• Differentiable Programming from Scratchthenumb.at