Windowed Fourier Analysis for Signal Processing on Graph Bundles
We consider the task of representing signals supported on graph bundles, which are generalizations of product graphs that allow for "twists" in the product structure. Leveraging the localized product structure of a graph bundle, we demonstrate how a suitable partition of unity over the base graph can be used to lift the signal on the graph into a space where a product factorization can be readily applied. Motivated by the locality of this procedure, we demonstrate that bases for the signal spaces of the components of the graph bundle can be lifted in the same way, yielding a basis for the signal space of the total graph. We demonstrate this construction on synthetic graphs, as well as with an analysis of the energy landscape of conformational manifolds in stereochemistry.
Code (0)
등록된 구현이 없습니다.
Tasks
UnityMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
Frames and vertex-frequency representations in graph fractional Fourier domain
Vertex-frequency analysis, particularly the windowed graph Fourier transform (WGFT), is a significant challenge in graph signal processing. Tight frame theories is known for its low computational complexity in signal rec…
Anomaly DetectionComputational EfficiencyDiscrete Linear Canonical Transform on Graphs
With the wide application of spectral and algebraic theory in discrete signal processing techniques in the field of graph signal processing, an increasing number of signal processing methods have been proposed, such as t…
Atomic Filter: a Weak Form of Shift Operator for Graph Signals
The shift operation plays a crucial role in the classical signal processing. It is the generator of all the filters and the basic operation for time-frequency analysis, such as windowed Fourier transform and wavelet tran…
FormGraphon Signal Processing
Graphons are infinite-dimensional objects that represent the limit of convergent sequences of graphs as their number of nodes goes to infinity. This paper derives a theory of graphon signal processing centered on the not…
A Design of Denser-Graph-Frequency Graph Fourier Frames for Graph Signal Analysis
This paper introduces a design method for densergraph-frequency graph Fourier frames (DGFFs) to enhance graph signal processing and analysis. The graph Fourier transform (GFT) enables us to analyze graph signals in the g…
Denoising