English
Related papers

Related papers: Graph Signal Processing of Indefinite and Complex …

200 papers

Graph fractional Fourier transform (GFRFT) is an extension of graph Fourier transform (GFT) that provides an additional fractional analysis tool for graph signal processing (GSP) by generalizing temporal-vertex domain Fourier analysis to…

Signal Processing · Electrical Eng. & Systems 2025-06-05 Lu Li , Haiye Huo

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 notions of graphon…

Signal Processing · Electrical Eng. & Systems 2023-12-18 Luana Ruiz , Luiz F. O. Chamon , Alejandro Ribeiro

Graph signal processing (GSP) advances spectral analysis on irregular domains. However, existing two-dimensional graph fractional Fourier transform (2D-GFRFT) employs a single fractional order for both factor graphs, thereby limiting its…

Signal Processing · Electrical Eng. & Systems 2025-10-14 Mingzhi Wang , Zhichao Zhang

Many real-world networks are characterized by directionality; however, the absence of an appropriate Fourier basis hinders the effective implementation of graph signal processing techniques. Inspired by discrete signal processing, where…

Information Theory · Computer Science 2024-07-30 Ali Bagheri Bardi , Taher Yazdanpanah , Milos Dakovic , Ljubisa Stankovic

This paper provides an overview of the current landscape of signal processing (SP) on directed graphs (digraphs). Directionality is inherent to many real-world (information, transportation, biological) networks and it should play an…

Signal Processing · Electrical Eng. & Systems 2020-08-04 Antonio G. Marques , Santiago Segarra , Gonzalo Mateos

Traditional directed graph signal processing generally depends on fixed representation matrices, whose rigid structures limit the model's ability to adapt to complex graph topologies. To address this issue, this study employed the unified…

Signal Processing · Electrical Eng. & Systems 2025-10-14 Guoyun Xie , Zhichao Zhang

Graph signal processing (GSP) is an emerging field developed for analyzing signals defined on irregular spatial structures modeled as graphs. Given the considerable literature regarding the resilience of infrastructure networks using graph…

Signal Processing · Electrical Eng. & Systems 2020-07-22 Kevin Schultz , Marisel Villafane-Delgado , Elizabeth P. Reilly , Grace M. Hwang , Anshu Saksena

Multivariate signals, which are measured simultaneously over time and acquired by sensor networks, are becoming increasingly common. The emerging field of graph signal processing (GSP) promises to analyse spectral characteristics of these…

Signal Processing · Electrical Eng. & Systems 2025-01-10 Stephan Goerttler , Fei He , Min Wu

In this paper, we present a novel generalization of the graph Fourier transform (GFT). Our approach is based on separately considering the definitions of signal energy and signal variation, leading to several possible orthonormal GFTs. Our…

Signal Processing · Electrical Eng. & Systems 2018-12-20 Benjamin Girault , Antonio Ortega , Shrikanth Narayanan

To analyze data supported by arbitrary graphs G, DSP has been extended to Graph Signal Processing (GSP) by redefining traditional DSP concepts like shift, filtering, and Fourier transform among others. This paper revisits modulation,…

Signal Processing · Electrical Eng. & Systems 2019-12-17 John Shi , Jose M. F. Moura

A unitary shift operator (GSO) for signals on a graph is introduced, which exhibits the desired property of energy preservation over both backward and forward graph shifts. For rigour, the graph differential operator is also derived in an…

Signal Processing · Electrical Eng. & Systems 2019-09-18 Bruno Scalzo Dees , Ljubisa Stankovic , Milos Dakovic , Anthony G. Constantinides , Danilo P. Mandic

With the growing demand for non-Euclidean data analysis, graph signal processing (GSP) has gained significant attention for its capability to handle complex time-varying data. This paper introduces a novel sampling method based on the joint…

General Mathematics · Mathematics 2025-06-03 Yu Zhang , Bing-Zhao Li

Graph signal processing (GSP) facilitates the analysis of high-dimensional data on non-Euclidean domains by utilizing graph signals defined on graph vertices. In addition to static data, each vertex can provide continuous time-series…

Signal Processing · Electrical Eng. & Systems 2025-02-21 Tuna Alikaşifoğlu , Bünyamin Kartal , Eray Özgünay , Aykut Koç

In Graph Signal Processing (GSP), data dependencies are represented by a graph whose nodes label the data and the edges capture dependencies among nodes. The graph is represented by a weighted adjacency matrix $A$ that, in GSP, generalizes…

Signal Processing · Electrical Eng. & Systems 2020-12-02 João Domingos , José M. F. Moura

In this paper, we redefine the Graph Fourier Transform (GFT) under the DSP$_\mathrm{G}$ framework. We consider the Jordan eigenvectors of the directed Laplacian as graph harmonics and the corresponding eigenvalues as the graph frequencies.…

Information Theory · Computer Science 2016-01-14 Rahul Singh , Abhishek Chakraborty , B. S. Manoj

The field of Graph Signal Processing (GSP) has proposed tools to generalize harmonic analysis to complex domains represented through graphs. Among these tools are translations, which are required to define many others. Most works propose to…

Signal Processing · Electrical Eng. & Systems 2022-01-12 Raphael Baena , Lucas Drumetz , Vincent Gripon

In many network problems, graphs may change by the addition of nodes, or the same problem may need to be solved in multiple similar graphs. This generates inefficiency, as analyses and systems that are not transferable have to be…

Signal Processing · Electrical Eng. & Systems 2019-11-11 Luana Ruiz , Luiz F. O. Chamon , Alejandro Ribeiro

The effective representation, processing, analysis, and visualization of large-scale structured data, especially those related to complex domains such as networks and graphs, are one of the key questions in modern machine learning. Graph…

Machine Learning · Computer Science 2020-12-02 Xiaowen Dong , Dorina Thanou , Laura Toni , Michael Bronstein , Pascal Frossard

The graph Hilbert transform (GHT) is a key tool in constructing analytic signals and extracting envelope and phase information in graph signal processing. However, its utility is limited by confinement to the graph Fourier domain, a fixed…

Signal Processing · Electrical Eng. & Systems 2025-09-23 Daxiang Li , Zhichao Zhang

The graph fractional Fourier transform (GFRFT) applies a single global fractional order to all graph frequencies, which restricts its adaptability to diverse signal characteristics across the spectral domain. To address this limitation, in…

Signal Processing · Electrical Eng. & Systems 2025-08-01 Manjun Cui , Zhichao Zhang , Wei Yao