Long-Range Graph Wavelet Networks
Modeling long-range interactions, the propagation of information across distant parts of a graph, is a central challenge in graph machine learning. Graph wavelets, inspired by multi-resolution signal processing, provide a principled way to capture both local and global structures. However, existing wavelet-based graph neural networks rely on finite-order polynomial approximations, which limit their receptive fields and hinder long-range propagation. We propose Long-Range Graph Wavelet Networks (LR-GWN), which decompose wavelet filters into complementary local and global components. Local aggregation is handled with efficient low-order polynomials, while long-range interactions are captured through a flexible spectral-domain parameterization. This hybrid design unifies short- and long-distance information flow within a principled wavelet framework. Experiments show that LR-GWN achieves state-of-the-art performance among wavelet-based methods on long-range benchmarks, while remaining competitive on short-range datasets.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
A General Graph Spectral Wavelet Convolution via Chebyshev Order Decomposition
Spectral graph convolution, an important tool of data filtering on graphs, relies on two essential decisions: selecting spectral bases for signal transformation and parameterizing the kernel for frequency analysis. While…
Data-Driven Learning of Geometric Scattering Networks
We propose a new graph neural network (GNN) module, based on relaxations of recently proposed geometric scattering transforms, which consist of a cascade of graph wavelet filters. Our learnable geometric scattering (LEGS…
DescriptiveGraph ClassificationGraph Neural NetworkSpatiotemporal Forecasting of Traffic Flow using Wavelet-based Temporal Attention
Spatiotemporal forecasting of traffic flow data represents a typical problem in the field of machine learning, impacting urban traffic management systems. In general, spatiotemporal forecasting problems involve complex i…
Graph Neural NetworkManagementSpatio-Temporal ForecastingWaLRUS: Wavelets for Long-range Representation Using SSMs
State-Space Models (SSMs) have proven to be powerful tools for modeling long-range dependencies in sequential data. While the recent method known as HiPPO has demonstrated strong performance, and formed the basis for mac…
DiversityMambaState Space ModelsLearnable Filters for Geometric Scattering Modules
We propose a new graph neural network (GNN) module, based on relaxations of recently proposed geometric scattering transforms, which consist of a cascade of graph wavelet filters. Our learnable geometric scattering (LEGS…
DescriptiveGraph ClassificationGraph Neural Network