English
Related papers

Related papers: Dynamic Multiple-Parameter Joint Time-Vertex Fract…

200 papers

Graph signal processing, like the graph Fourier transform, requires the full graph signal at every vertex of the graph. However, in practice, only signals at a subset of vertices may be available. We propose a subgraph signal processing…

Signal Processing · Electrical Eng. & Systems 2021-02-08 Feng Ji , Wee Peng Tay , Giacomo Kahn

The graph Fourier transform (GFT) is in general dense and requires O(n^2) time to compute and O(n^2) memory space to store. In this paper, we pursue our previous work on the approximate fast graph Fourier transform (FGFT). The FGFT is…

Numerical Analysis · Computer Science 2017-11-07 Luc LeMagoarou , Nicolas Tremblay , Rémi Gribonval

Transformer-based models have recently shown success in representation learning on graph-structured data beyond natural language processing and computer vision. However, the success is limited to small-scale graphs due to the drawbacks of…

Machine Learning · Computer Science 2022-10-05 Jinyoung Park , Seongjun Yun , Hyeonjin Park , Jaewoo Kang , Jisu Jeong , Kyung-Min Kim , Jung-woo Ha , Hyunwoo J. Kim

Graph Signal Processing (GSP) provides a powerful framework for analysing complex, interconnected systems by modelling data as signals on graphs. While recent advances have enabled graph topology learning from observed signals, existing…

Signal Processing · Electrical Eng. & Systems 2025-08-08 Alexander Jenkins , Thiernithi Variddhisai , Ahmed El-Medany , Fu Siong Ng , Danilo Mandic

One of the cornerstones of the field of signal processing on graphs are graph filters, direct analogues of classical filters, but intended for signals defined on graphs. This work brings forth new insights on the distributed graph filtering…

Machine Learning · Computer Science 2017-09-18 Elvin Isufi , Andreas Loukas , Andrea Simonetto , Geert Leus

In this work, we introduce a filtration on temporal graphs based on $\delta$-temporal motifs (recurrent subgraphs), yielding a multi-scale representation of temporal structure. Our temporal filtration allows tools developed for filtered…

Machine Learning · Computer Science 2025-12-04 Samrik Chowdhury , Siddharth Pritam , Rohit Roy , Madhav Cherupilil Sajeev

Graph filters are one of the core tools in graph signal processing. A central aspect of them is their direct distributed implementation. However, the filtering performance is often traded with distributed communication and computational…

Signal Processing · Electrical Eng. & Systems 2019-05-01 Mario Coutino , Elvin Isufi , Geert Leus

This paper introduces a novel graph signal processing framework for building graph-based models from classes of filtered signals. In our framework, graph-based modeling is formulated as a graph system identification problem, where the goal…

Machine Learning · Computer Science 2018-03-08 Hilmi E. Egilmez , Eduardo Pavez , Antonio Ortega

Simulating the long-term dynamics of multi-scale and multi-physics systems poses a significant challenge in understanding complex phenomena across science and engineering. The complexity arises from the intricate interactions between scales…

Machine Learning · Computer Science 2025-09-22 Da Long , Shandian Zhe , Samuel Williams , Leonid Oliker , Zhe Bai

Affine Frequency Division Multiplexing (AFDM), a new chirp-based multicarrier waveform for high mobility communications, is introduced here. AFDM is based on discrete affine Fourier transform (DAFT), a generalization of discrete Fourier…

Information Theory · Computer Science 2022-05-04 Ali Bemani , Nassar Ksairi , Marios Kountouris

The Discrete Fourier Transform (DFT) is a fundamental computational primitive, and the fastest known algorithm for computing the DFT is the FFT (Fast Fourier Transform) algorithm. One remarkable feature of FFT is the fact that its runtime…

Data Structures and Algorithms · Computer Science 2019-02-28 Michael Kapralov , Ameya Velingker , Amir Zandieh

We propose a new framework for manifold denoising based on processing in the graph Fourier frequency domain, derived from the spectral decomposition of the discrete graph Laplacian. Our approach uses the Spectral Graph Wavelet transform in…

Machine Learning · Computer Science 2016-11-30 Shay Deutsch , Antonio Ortega , Gerard Medioni

With the rapid development of radar jamming systems, especially digital radio frequency memory (DRFM), the electromagnetic environment has become increasingly complex. In recent years, most existing studies have focused solely on either…

Signal Processing · Electrical Eng. & Systems 2025-06-10 Huake Wang , Xudong Han , Bairui Cai , Guisheng Liao , Yinghui Quan

While most time series are non-stationary, it is inevitable for models to face the distribution shift issue in time series forecasting. Existing solutions manipulate statistical measures (usually mean and std.) to adjust time series…

Machine Learning · Computer Science 2024-07-02 Wei Fan , Kun Yi , Hangting Ye , Zhiyuan Ning , Qi Zhang , Ning An

Classical Graph Signal Processing (GSP) provides a robust framework for analyzing signals on irregular domains, utilizing the graph Fourier transform as a cornerstone for spectral analysis and filtering. However, as data structures grow in…

Classical Analysis and ODEs · Mathematics 2026-03-02 Antonio Caputo

Industrial soft sensing is crucial for accurate process monitoring through reliable inference of dominant sensor variables. However, developing effective data-driven soft sensor models presents challenges, such as achieving domain…

Machine Learning · Computer Science 2026-01-21 Junn Yong Loo , Hwa Hui Tew , Fang Yu Leong , Ze Yang Ding , Vishnu Monn Baskaran , Chee-Ming Ting , Chee Pin Tan

One of the major reasons for misclassification of multiplex actions during action recognition is the unavailability of complementary features that provide the semantic information about the actions. In different domains these features are…

Computer Vision and Pattern Recognition · Computer Science 2020-08-25 Zeeshan Ahmad , Naimul Khan

Many phenomena are described by bivariate signals or bidimensional vectors in applications ranging from radar to EEG, optics and oceanography. The time-frequency analysis of bivariate signals is usually carried out by analyzing two separate…

Methodology · Statistics 2016-09-09 Julien Flamant , Nicolas Le Bihan , Pierre Chainais

Graph signal processing deals with signals which are observed on an irregular graph domain. While many approaches have been developed in classical graph theory to cluster vertices and segment large graphs in a signal independent way, signal…

Signal Processing · Electrical Eng. & Systems 2019-12-30 Ljubisa Stankovic , Danilo P. Mandic , Milos Dakovic , Bruno Scalzo , Milos Brajovic , Ervin Sejdic , Anthony G. Constantinides

The nonlinear Fourier transform has the potential to overcome limits on performance and achievable data rates which arise in modern optical fiber communication systems when nonlinear interference is treated as noise. The periodic nonlinear…

Signal Processing · Electrical Eng. & Systems 2020-12-24 Jan-Willem Goossens , Hartmut Hafermann , Yves Jaouën