arrow
Return

Framelet message passing

delete2025-05-12
delete0
PRE
AI
X
Xinliang Liu
B
Bingxin Zhou
C
Chutian Zhang
Y
Yu Guang Wang *
DOI:10.1016/j.acha.2025.101773delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Graph neural networks have achieved champions in wide applications. Neural message passing is a typical key module for feature propagation by aggregating neighboring features. In this work, we propose a new message passing based on multiscale framelet transforms, called Framelet Message Passing. Different from traditional spatial methods, it integrates framelet representation of neighbor nodes from multiple hops away in node message update. We also propose a continuous message passing using neural ODE solvers. Both discrete and continuous cases can provably mitigate oversmoothing and achieve superior performance. Numerical experiments on real graph datasets show that the continuous version of the framelet message passing significantly outperforms existing methods when learning heterogeneous graphs and achieves state-of-the-art performance on classic node classification tasks with low computational costs.
Keywords:
graph neural networks
message passing
framelet transforms
oversmoothing
neural ODE

Journal

Applied and Computational Harmonic Analysis cover
Applied and Computational Harmonic Analysis
IF:
3.2
Papers:
95
Citations:
3.9K

Organization

S
shanghai jiao tong university
Scholars:
15.5W
Papers: 11.6W
Citations: 159
O
ocean university of china
Scholars:
3.1W
Papers: 1.9W
Citations: 21