arXiv (Cornell University) · 2016 · 13 citations · 13 references
EngineeringElectrical EngineeringDigital CommunicationInformation TheoryTime Series AnalysisDigital Signal ProcessingFourier AnalysisFrequency-domain AnalysisSignal ProcessingSpectral AnalysisTime-frequency AnalysisComplexityFourier TransformFrequency Domain ProcessingGraph Signal ProcessingInterferenceInterference CancellationLinear ComplexityTemporal Graph Analysis
This letter extends the concept of graph-frequency to graph signals that evolve with time. Our goal is to generalize and, in fact, unify the familiar concepts from time- and graph-frequency analysis. To this end, we study a joint temporal and graph Fourier transform (JFT) and demonstrate its attractive properties. We build on our results to create filters which act on the joint (temporal and graph) frequency domain, and show how these can be used to perform interference cancellation. The proposed algorithms are distributed, have linear complexity, and can approximate any desired joint filtering objective.
13
Discrete Signal Processing on Graphs
Aliaksei Sandryhaila, José M. F. Moura · IEEE Transactions on Signal Processing · 2013 · 1.5K citations · Full text
Semi-Supervised Learning on Riemannian Manifolds
Mikhail Belkin, Partha Niyogi · Machine Learning · 2004 · 807 citations · Full text