Spectral graph fractional Fourier transform for directed graphs and its application

Fang Jia Yan, Bing Zhao Li*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)

Abstract

In graph signal processing, the underlying network in many studies is assumed to be undirected. Although the directed graph model is rarely adopted, it is more appropriate for many applications, especially for real-world networks. In this paper, we present a general framework for extending graph signal processing to directed graphs in the graph fractional domain. For this purpose, we consider a new definition for the fractional Hermitian Laplacian matrix on a directed graph and generalize the spectral graph fractional Fourier transform to the directed graph (DGFRFT). Based on our new transform, we then define filtering, which is used to reduce unnecessary noise superimposed on real data. Finally, the denoising performance of the proposed DGFRFT approach is also evaluated through numerical experiments by using real-world directed graphs.

Original languageEnglish
Article number109099
JournalSignal Processing
Volume210
DOIs
Publication statusPublished - Sept 2023

Keywords

  • Directed graph
  • Fractional Fourier transform
  • Graph Fourier transform
  • Graph Laplacian
  • Graph signal processing

Fingerprint

Dive into the research topics of 'Spectral graph fractional Fourier transform for directed graphs and its application'. Together they form a unique fingerprint.

Cite this