What’s up with the Graph Laplacian? – with high probability
This is a guest post written by my friend, Jeremy Kun! He’s the author of the popular blog Math ∩ Programming, your go-to site for learning about algorithms, machine learning, cryptography, a…
This is a guest post written by my friend, Jeremy Kun! He’s the author of the popular blog Math ∩ Programming , your go-to site for learning about algorithms, machine learning, cryptography, and so much more. There’s a deep connection in mathematics between a graph (a set of vertices and edges), and the algebraic properties of special matrices associated with that graph. Here’s the simplest example of this phenomenon. Say you take an undirected graph and you let be its adjacency matrix, where if is an edge, and otherwise. The matrix is an square matrix with . The remarkable f
Explore this link on the map →saved by
related reading
- The graph Laplacian - Matthew N. Bernsteinmbernste.github.io
- 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
- Expander graph - Wikipediaen.wikipedia.org
- Eigenvectors from Eigenvalues: a survey of a basic identity in linear algebra | What's newterrytao.wordpress.com
- Graph Convolutional Networks | Thomas Kipf | Google DeepMindtkipf.github.io
- An Intuitive Guide to Linear Algebra – BetterExplainedbetterexplained.com
- Why Momentum Really Worksdistill.pub
- Gregory Gundersengregorygundersen.com