mlsanityData to 13 Oct 2026

Rotation-Parameterized Graph Fractional Fourier Transform: Definition, Properties, and Optimal Filtering

arXiv 2511.16111 ↗First posted 20 Nov 2025stat.ML cs.LG math.SPcited by 0

Not on the map. Why?

Abstract (arXiv)

Graph spectral representations are fundamental in graph signal processing, providing a rigorous frameworkforanalyzing graph-structured data. The graph fractional Fourier transform (GFRFT) extends the graph Fourier transform (GFT) through a fractional-order parameter, enabling flexible spectral analysis with mathematical consistency. The angular graph Fourier transform (AGFT) further introduces angular control by rotating GFT eigenvectors; however, existing constructions may fail to reduce exactly to the GFT at zero angle, weakening theoretical consistency and interpretability. To address these complementary limitations, namely the lack of rotation-based basis control in GFRFT and the defective zero-angle degeneracy of AGFT, this paper proposes the rotation-parameterized graph fractional Fourier transform (RP-GFRFT), which unifies fractional order and rotation-parameterized spectral analysis. A degeneracy preserving rotation matrix family is constructed to guarantee exact GFT reduction at zero angle. TwoRP-GFRFTvariants,I-RP-GFRFTandII-RP-GFRFT,arethenformulated, with theoretical analyses confirming their unitarity, invertibility, reduction behavior, and smooth parameter dependence. The fractional order and rotation angle are jointly optimized for adaptive graph spectral filtering. Experiments on real-world signals, images, and point clouds demonstrate that RP-GFRFT improves denoising accuracy, reconstruction quality, and feature preservation over GFRFT, AGFT, and representative filtering baselines.

Key facts. No citing papers in the map yet (data through 13 Oct 2026). Builds on 24 of its 69 references that are in the map. First posted on arXiv 20 Nov 2025.

Builds on

24 of 69 references.

References · 24

  1. 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,318
  2. 2017Graph Attention Networkscited by 8,888
  3. 2017Inductive Representation Learning on Large Graphscited by 6,303
  4. 2016Convolutional Neural Networks on Graphs with Fast Localized Spectral Filteringcited by 2,086
  5. 2020Simple and Deep Graph Convolutional Networkscited by 857
  6. 2017Graph Signal Processing: Overview, Challenges and Applicationscited by 411
  7. 2013Discrete Signal Processing on Graphs: Frequency Analysiscited by 73
  8. 2022Graph Filters for Signal Processing and Machine Learning on Graphscited by 53
  9. 2018Graph Spectral Image Processingcited by 42
  10. 2023Graph Signal Processing: History, Development, Impact, and Outlookcited by 39
  11. 2014Learning parametric dictionaries for graph signalscited by 12
  12. 2021Bayesian Estimation of Graph Signalscited by 9
12 more
  1. 2019Graph Signal Processing -- Part I: Graphs, Graph Spectra, and Spectral Clusteringcited by 8
  2. 2018A Directed Graph Fourier Transform with Spread Frequency Componentscited by 6
  3. 2023Verifying the Smoothness of Graph Signals: A Graph Signal Processing Approachcited by 6
  4. 2020Graph Fourier Transform: A Stable Approximationcited by 5
  5. 2021Graph Signal Processing over a Probability Space of Shift Operatorscited by 5
  6. 2019Fast Graph Fourier Transforms Based on Graph Symmetry and Bipartitioncited by 4
  7. 2020Non-Bayesian Estimation Framework for Signal Recovery on Graphscited by 4
  8. 2023Kernel Based Reconstruction for Generalized Graph Signal Processingcited by 4
  9. 2024A Graph Signal Processing Perspective of Network Multiple Hypothesis Testing with False Discovery Rate Controlcited by 4
  10. 2015Signal Representations on Graphs: Tools and Applicationscited by 3
  11. 2021Multi-dimensional graph fractional Fourier transform and its applicationcited by 3
  12. 2022Joint Time-Vertex Fractional Fourier Transformcited by 1

Built on by

Not cited yet.