---
title: Angular Graph Fractional Fourier Transform
url: https://www.emergentmind.com/topics/angular-graph-fractional-fourier-transform-agfrft
type: topic
---

# Angular Graph Fractional Fourier Transform

The Angular Graph Fractional Fourier Transform (AGFRFT) is a spectral analysis tool synthesizing fractional-order and angular-rotation paradigms in graph signal processing. By parameterizing the spectral basis of a graph via continuous fractional and angular parameters, AGFRFT enables fine-grained, unitary, and invertible analysis of signals defined on irregular domains—including spatiotemporal product graphs—for denoising and adaptive spectral filtering. AGFRFT incorporates three jointly-controllable angles, which respectively modulate the fractional interpolation for spatial and temporal components, and interpolate unitarily between different families of temporal bases, all while ensuring theoretical consistency with degeneration to the classical graph Fourier transform (GFT).

## 1. Mathematical Foundations and Construction

Let $\mathcal{G}=(\mathcal{V},\mathcal{E})$ denote an undirected graph with $N$ nodes and a graph-shift operator $Z \in \mathbb{C}^{N\times N}$ admitting an orthonormal eigendecomposition $Z = U\Lambda U^{H}$, $U^HU=I_N$. For a graph signal $x\in\mathbb{R}^N$, the GFT is $\hat{x} = F x$, with $F=U^H$.

The AGFRFT generalizes both the Graph Fractional Fourier Transform (GFRFT) and the Angular Graph Fourier Transform (AGFT):

- **Fractional parameterization:** For a fractional order $\alpha\in[0,1]$, define $F^\alpha := \exp(\alpha\log F)$; $\alpha=0$ recovers the identity, while $\alpha=1$ yields the standard GFT.
- **Angular rotation:** Construct a rotation matrix family $R^{\text{axis}}_N(\theta)\in SO(N)$ satisfying $R(0)=I_N$ and $C^1$ smoothness in $\theta$. This rotates the eigenbasis: $U_\theta := R^{\text{axis}}_N(\theta)U$, and $F_\theta = U_\theta^H$.

Two AGFRFT variants are defined:
- **Type I (I-AGFRFT):** Uses $(F_\theta)^\alpha$
- **Type II (II-AGFRFT):** Rotates the fractional GFT basis; $U_{\theta,\alpha} = R^{\text{axis}}_N(\theta)F^{-\alpha}$, $F_{\theta}^{\alpha,\text{II}} = U_{\theta,\alpha}^{H}$

**Degeneracy:** Importantly, $F_{0}^{\alpha,*}=F^\alpha$ and $F_\theta^{1,*}=F_\theta$, ensuring that AGFRFT reduces to GFRFT or AGFT at the endpoints [2511.16111].

For product graphs (e.g., spatiotemporal domains), the bi-fractional Fourier transform assigns independent fractional orders to the two factor graphs:
$$
\X^{(\alpha,\beta)} = \F_s^{\alpha}\,\X\,(\F_t^{\beta})^T
$$
Vectorized: $\x^{(\alpha,\beta)} = (\F_t^{\beta} \otimes \F_s^{\alpha}) \, \x$ [2603.01484].

## 2. Geodesic Coupling and Three-Angle Parameterization

In spatiotemporal graphs, the temporal fractional basis admits two canonical endpoints:
- Graph-induced GFRFT ($\F_t^{\beta}$) on the temporal graph factor
- Classical Discrete Fractional Fourier Transform ($\F^{\beta}$), standard in signal processing

Rather than convexly combining these, AGFRFT employs the principal geodesic of the unitary group $U(N_2)$ to interpolate via a coupling parameter $\lambda\in[0,1]$, providing a coupled temporal spectral basis:
$$
\F_t^{(\lambda;\beta)} = \F_t^{\beta} \exp[\lambda \log(\W)], \quad\text{where}\ \W = \F_t^{\beta\,H}\F^{\beta}
$$
$\exp(\lambda\log\W)$ is always unitary for real $\lambda$.

This yields a global geodesic-coupled GFRFT:
$$
\X_{\rm GC}^{(\lambda;\alpha,\beta)} = \F_s^{\alpha} \, \X \, [\F_t^{(\lambda;\beta)}]^T
$$
Setting $\lambda=0$ recovers the pure bi-fractional transform; $\lambda=1$ recovers the time-vertex DFRFT–GFRFT [2603.01484].

To unify the parameterization, AGFRFT uses
- $\theta_s, \theta_t \in [0,\pi]$ as spatial and temporal fractional angles, $\alpha = \theta_s/\pi, \beta = \theta_t/\pi$
- $\gamma \in [0,\pi]$ as the geodesic coupling "angle," $\lambda = \gamma/\pi$

The transform becomes:
$$
\X_{\rm AG}^{(\theta_s, \theta_t, \gamma)} = \F_s^{\theta_s/\pi}\,\X\, [\F_t^{(\gamma/\pi;\theta_t/\pi)}]^T
$$

## 3. Theoretical Properties

AGFRFT possesses several key properties:

- **Unitarity:** Both types (I, II) of AGFRFT are unitary: $(F_\theta^{\alpha,*})^{\top} F_\theta^{\alpha,*} = I_N$.
- **Invertibility:** I-AGFRFT satisfies $(F_\theta^{\alpha,I})^{-1} = F_\theta^{-\alpha,I}$. For II-AGFRFT, $(F_\theta^{\alpha,II})^{-1} = R^{\text{axis}}_N(\theta)F^{-\alpha}$.
- **Degeneracy:** Both types satisfy $F_{0}^{0,*}=I_N$ and recover GFRFT (for $\theta=0$) or AGFT (for $\alpha=1$). All maps are $C^1$ in their parameters.
- **Index Additivity:** For Type I, $(F_\theta)^{\alpha_1}(F_\theta)^{\alpha_2} = (F_\theta)^{\alpha_1 + \alpha_2}$ [2511.16111].

On product graphs, the joint transform remains unitary and invertible, guaranteeing preservation of energy and invertible spectral representations [2603.01484].

## 4. Learning and Optimization

AGFRFT supports end-to-end learnable joint parameterization of its angles, as well as the spectral filter, for adaptive graph signal processing:

- For small graphs, grid search over $(\theta, \alpha)$ can identify optimal settings.
- For larger graphs, gradient descent is used; the entire mapping $(\theta, \alpha, \kappa)\mapsto F_{\theta,\alpha,\kappa}$ is differentiable by backpropagation through matrix logarithm and exponential.
- In a Wiener-type filtering context, one recasts signal estimation as
$$
\tilde{x} = F_{\theta, \alpha, \kappa}^{-1} H F_{\theta, \alpha, \kappa} y
$$
and minimizes $\mathcal{L}(H, \theta, \alpha, \kappa) = \mathbb{E}\lVert \tilde{x} - x\rVert_2^2$ via gradient descent, with updates for all parameters [2511.16111]. When AGFRFT is used in multi-factor (e.g., spatiotemporal) graphs, the fractional orders and the geodesic coupling angle can be learned from data end-to-end, while the coupling parameter may also be treated as a fixed regularizer [2603.01484].

## 5. Computational Methods

For practical computation:

- **Grid Search:** Suitable for small $N$; discretize $(\theta, \alpha)$, construct $R^{\text{axis}}_N(\theta)$, form $F_{\theta,\alpha}$, solve for the optimal Wiener-Hopf filter $H^\ast$, and select the configuration yielding minimum MSE. Computational complexity is $O(N_\theta N_\alpha N^3)$.
- **Gradient-Based Methods:** For larger $N$, initialize $(H, \theta, \alpha, \kappa)$ and use iterative gradient descent through the differentiable mappings. Complexity scales as $O(T N^3)$ for $T$ iterations, outperforming exhaustive search in efficient parameter discovery.

A plausible implication is that, due to full differentiability, AGFRFT-based architectures can be readily integrated into neural or end-to-end adaptive systems for graph signal learning [2511.16111].

## 6. Empirical Evaluation and Applications

Extensive evaluations demonstrate AGFRFT’s capabilities:

- **Time-Series Graph Denoising:** On datasets such as SST and PM$_{2.5}$, II-AGFRFT achieves MSE reductions of $51.6\%$ and $22.5\%$ over GFRFT, with II-AGFRFT and I-AGFRFT outperforming AGFT in all cases.
- **Image Denoising:** On standard benchmarks (Set12, $\sigma=20$), II-AGFRFT achieves PSNR of $53.33$ dB and MSE $4.649\times10^{-6}$, surpassing GFRFT and AGFT by $+6.88$ dB and $+13.71$ dB in PSNR, respectively.
- **Point-Cloud Denoising:** II-AGFRFT improved PSNR by 5.13 dB and reduced MSE by $69.3\%$ compared to GFRFT for Microsoft’s “David9” (patch size $<100$, $\sigma=40$) [2511.16111].

By continuous variation of $(\alpha, \theta)$, AGFRFT interpolates between the spatial/vertex domain and graph-frequency domain. This enables spectral concentration improvements of $10-20\%$ over either GFRFT or AGFT alone. Applications span spatiotemporal signal separation on networks, adaptive graph-convolutional neural layers, source localization, biomedical imaging on dynamic brain graphs, and patch-wise AGFRFT-based Wiener filtering for image restoration [2603.01484, 2511.16111].

## 7. Connections, Limitations, and Extensions

AGFRFT unifies and generalizes previous graph spectral transforms:
- AGFT introduces angular spectral control but previously failed to degenerate to the GFT at zero angle; GFRFT provides fractional flexibility but lacks angular modulation.
- AGFRFT, by employing a degeneracy-friendly rotation matrix family, achieves mathematically consistent merging of angular and fractional regimes.
- In the spatiotemporal setting, AGFRFT’s tri-angular (three-angle) scheme enables otherwise inaccessible interpolants between frequency-analysis bases, subsuming 2D-GFT, BGFRFT, and joint time-vertex FRFT as special instances [2603.01484].

A fundamental limitation is computational scalability for large graphs, as matrix exponentials and logarithms remain cubic in $N$. However, gradient-based adaptations partly mitigate this constraint.

The AGFRFT framework remains robust and mathematically rigorous for data-driven spectral adaptation and enables joint learning of spectral basis and filter parameters, supporting state-of-the-art denoising and spectral manipulation tasks on graphs [2511.16111, 2603.01484].

Source: https://www.emergentmind.com/topics/angular-graph-fractional-fourier-transform-agfrft