Spectral graph fractional Fourier transform for directed graphs and its application

被引:4
|
作者
Yan, Fang-Jia [1 ,2 ]
Li, Bing-Zhao [1 ,2 ]
机构
[1] Beijing Inst Technol, Sch Math & Stat, Beijing 100081, Peoples R China
[2] Beijing Inst Technol, Beijing Key Lab MCAACI, Beijing 100081, Peoples R China
基金
中国国家自然科学基金;
关键词
Graph signal processing; Graph Fourier transform; Fractional Fourier transform; Graph Laplacian; Directed graph; NEURAL-NETWORKS; DIGRAPH; FILTERS; SPREAD;
D O I
10.1016/j.sigpro.2023.109099
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In graph signal processing, the underlying network in many studies is assumed to be undirected. Al-though the directed graph model is rarely adopted, it is more appropriate for many applications, espe-cially 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 defini-tion 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 de-fine 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. & COPY; 2023 Elsevier B.V. All rights reserved.
引用
收藏
页数:12
相关论文
共 50 条
  • [1] On the Graph Fourier Transform for Directed Graphs
    Lorenzo, Paolo Di (paolo.dilorenzo@unipg.it), 2017, Institute of Electrical and Electronics Engineers Inc., United States (11):
  • [2] On the Graph Fourier Transform for Directed Graphs
    Sardellitti, Stefania
    Barbarossa, Sergio
    Di Lorenzo, Paolo
    IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, 2017, 11 (06) : 796 - 811
  • [3] Hermitian random walk graph Fourier transform for directed graphs and its applications
    Wei, Deyun
    Yuan, Shuangxiao
    DIGITAL SIGNAL PROCESSING, 2024, 155
  • [4] Multi-dimensional graph fractional Fourier transform and its application
    School of Mathematics and Statistics, Beijing Institute of Technology, Beijing
    102488, China
    不详
    102488, China
    不详
    102488, China
    arXiv,
  • [5] The Fractional Fourier Transform on Graphs
    Wang, Yi-qian
    Li, Bing-zhao
    Cheng, Qi-yuan
    2017 ASIA-PACIFIC SIGNAL AND INFORMATION PROCESSING ASSOCIATION ANNUAL SUMMIT AND CONFERENCE (APSIPA ASC 2017), 2017, : 105 - 110
  • [6] Fractional Clifford–Fourier Transform and its Application
    Haipan Shi
    Heju Yang
    Zunfeng Li
    Yuying Qiao
    Advances in Applied Clifford Algebras, 2020, 30
  • [7] Multi-dimensional graph fractional Fourier transform and its application to data compression
    Yan, Fang-Jia
    Li, Bing -Zhao
    DIGITAL SIGNAL PROCESSING, 2022, 129
  • [8] Fractional Clifford-Fourier Transform and its Application
    Shi, Haipan
    Yang, Heju
    Li, Zunfeng
    Qiao, Yuying
    ADVANCES IN APPLIED CLIFFORD ALGEBRAS, 2020, 30 (05)
  • [9] The Fractional Fourier Transform and its Application to Digital Watermarking
    Taba, Mohamed Tahar
    2013 8TH INTERNATIONAL WORKSHOP ON SYSTEMS, SIGNAL PROCESSING AND THEIR APPLICATIONS (WOSSPA), 2013, : 262 - 266
  • [10] Graph Fourier Transform Based on Directed Laplacian
    Singh, Rahul
    Chakraborty, Abhishek
    Manoj, B. S.
    2016 INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING AND COMMUNICATIONS (SPCOM), 2016,