How can we naturally order and organize graph Laplacian eigenvectors?
January 21, 2018 Β· Declared Dead Β· π Symposium on Software Performance
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
Naoki Saito
arXiv ID
1801.06782
Category
math.SP
Cross-listed
cs.DM,
cs.SI,
math.OC
Citations
19
Venue
Symposium on Software Performance
Last Checked
3 months ago
Abstract
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.
Community Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
π Similar Papers
In the same crypt β math.SP
R.I.P.
π»
Ghosted
R.I.P.
π»
Ghosted
Nonlinear Spectral Analysis via One-homogeneous Functionals - Overview and Future Prospects
R.I.P.
π»
Ghosted
Generalized modularity matrices
R.I.P.
π»
Ghosted
Time and band limiting for matrix valued functions: an integral and a commuting differential operator
R.I.P.
π»
Ghosted
A dual basis approach to multidimensional scaling
R.I.P.
π»
Ghosted
Entrywise application of non-linear functions on orthogonally invariant matrices
Died the same way β π» Ghosted
R.I.P.
π»
Ghosted
Federated Learning: Strategies for Improving Communication Efficiency
R.I.P.
π»
Ghosted
In-Datacenter Performance Analysis of a Tensor Processing Unit
R.I.P.
π»
Ghosted
Deep Convolutional Neural Networks for Computer-Aided Detection: CNN Architectures, Dataset Characteristics and Transfer Learning
R.I.P.
π»
Ghosted