How can we naturally order and organize graph Laplacian eigenvectors?
Not on the map. Why?
Abstract (arXiv)
When attempting to develop wavelet transforms for graphs and networks, some researchers have used graph Laplacian eigenvalues and eigenvectors in place of the frequencies and complex exponentials in the Fourier theory for regular lattices in the Euclidean domains. This viewpoint, however, has a fundamental flaw: on a general graph, the Laplacian eigenvalues cannot be interpreted as the frequencies of the corresponding eigenvectors. In this paper, we discuss this important problem further and propose a new method to organize those eigenvectors by defining and measuring "natural" distances between eigenvectors using the Ramified Optimal Transport Theory followed by embedding them into a low-dimensional Euclidean domain. We demonstrate its effectiveness using a synthetic graph as well as a dendritic tree of a retinal ganglion cell of a mouse.
Key facts. Cited by 2 papers in the map (data through 14 Oct 2026). First posted on arXiv 21 Jan 2018.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 1; 2022: 0; 2023: 0; 2024: 0; 2025: 1.
2 papers.
- 2021LDLE: Low Distortion Local Eigenmapscited by 11
- 2025Learnable quantum spectral filters for hybrid graph neural networkscited by 1
- 2025Learnable quantum spectral filters for hybrid graph neural networks8 Jul 2025
- 2021LDLE: Low Distortion Local Eigenmaps26 Jan 2021