Beyond Spatio-Temporal Representations: Evolving Fourier Transform for Temporal Graphs

arXiv:2402.16078v1 Announce Type: new
Abstract: We present the Evolving Graph Fourier Transform (EFT), the first invertible spectral transform that captures evolving representations on temporal graphs. We motivate our work by the inadequacy of existing methods for capturing the evolving graph spectra, which are also computationally expensive due to the temporal aspect along with the graph vertex domain. We view the problem as an optimization over the Laplacian of the continuous time dynamic graph. Additionally, we propose pseudo-spectrum relaxations that decompose …

abstract arxiv beyond cs.lg fourier graph graphs temporal type work