Long-Range Graph Wavelet Networks

Filippo Guerranti, Fabrizio Forte, Simon Geisler, Stephan Günnemann · 2025

Read Long-Range Graph Wavelet Networks by Filippo Guerranti, Fabrizio Forte, Simon Geisler, Stephan Günnemann (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-06743.txt.

Description

Messages that must travel far across a graph are handled by wavelet networks in a 2025 machine learning paper by Filippo Guerranti and three co-authors. Graph wavelets borrow multi-resolution ideas from signal processing to capture both local clusters and global shape. Earlier wavelet networks approximated their filters with short polynomials, which kept their reach local.

The proposed long-range graph wavelet networks split each filter into two parts. Low-order polynomials handle nearby aggregation cheaply, while a flexible spectral component, defined in the frequency domain of the graph, carries long-range interactions. The hybrid keeps the wavelet framework principled while widening the receptive field. On long-range benchmarks the method set the best results among wavelet approaches, and it stayed competitive on short-range datasets, suggesting the split design loses little where long reach is unnecessary.

Catalog record

CREATORFilippo Guerranti, Fabrizio Forte, Simon Geisler, Stephan Günnemann
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE60 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2509-06743

Browse the full library · About the Tower of Babel