Results 21 to 30 of about 184,713 (273)
From Time–Frequency to Vertex–Frequency and Back
The paper presents an analysis and overview of vertex–frequency analysis, an emerging area in graph signal processing. A strong formal link of this area to classical time–frequency analysis is provided.
Ljubiša Stanković +5 more
doaj +1 more source
Graph Analysis Using Fast Fourier Transform Applied on Grayscale Bitmap Images
There is spiking interest in graph analysis, mainly sparked by social network analysis done for various purposes. With social network graphs often achieving very large size, there is a need for capable tools to perform such an analysis.
Pawel Baszuro, Jakub Swacha
doaj +1 more source
On the Graph Fourier Transform for Directed Graphs [PDF]
The analysis of signals defined over a graph is relevant in many applications, such as social and economic networks, big data or biological networks, and so on. A key tool for analyzing these signals is the so called Graph Fourier Transform (GFT). Alternative definitions of GFT have been suggested in the literature, based on the eigen-decomposition of ...
Sardellitti, Stefania +2 more
openaire +2 more sources
SFTGNN: An Efficient Spherical Fourier Transform-Enhanced Graph Neural Network for High-Accuracy Crystal Property Prediction [PDF]
Zhen Jiang, Hua Tian
doaj +2 more sources
Fast Spectral Approximation of Structured Graphs with Applications to Graph Filtering
To analyze and synthesize signals on networks or graphs, Fourier theory has been extended to irregular domains, leading to a so-called graph Fourier transform.
Mario Coutino +3 more
doaj +1 more source
Graph signal processing based underwater image enhancement techniques
This paper presents two new methods based on graph signal processing (GSP) techniques to enhance underwater images. The proposed schemes utilize the graph Fourier transform (GFT) and graph wavelet filterbanks in place of the conventional Fourier and ...
Shobha Sharma, Tarun Varma
doaj +1 more source
Graph Neural Network for Traffic Flow Situation Prediction
Road network structure integrated traffic flow situation prediction is a highly nonlinear and complexly spatial-temporal dynamic correlation time-series data prediction problem. However, traditional traffic flow situation forecasting methods cannot model
JIANG Shan, DING Zhiming, XU Xinrun, YAN Jin
doaj +1 more source
Graph Fourier transforms on directed product graphs
Graph Fourier transform (GFT) is one of the fundamental tools in graph signal processing to decompose graph signals into different frequency components and to represent graph signals with strong correlation by different modes of variation effectively. The GFT on undirected graphs has been well studied and several approaches have been proposed to define
Cheng, Cheng +3 more
openaire +2 more sources
A Fast Fourier Transform for the Johnson Graph
21 pages, 8 figures.
Rodrigo Iglesias, Mauro Natale
openaire +2 more sources
Fast Discrete Fourier Transform Computations Using the Reduced Adder Graph Technique
It has recently been shown that the n-dimensional reduced adder graph (RAG-n) technique is beneficial for many DSP applications such as for FIR and IIR filters, where multipliers can be grouped in multiplier blocks.
Andrew G. Dempster +2 more
doaj +2 more sources

