MATHNET: Haar-like wavelet multiresolution analysis for graph representation learning

Xuebin Zheng

doi:10.1016/j.knosys.2023.110609

MATHNET: Haar-like wavelet multiresolution analysis for graph representation learning

2023-08-01

9

PRE

AI

DOI：10.1016/j.knosys.2023.110609

Original

Original request for help

Save

Abstract

En 中文

Graph neural networks (GNNs) have recently attracted great attention and achieved significant progress in graph-level applications. In this paper, we propose a framework for graph neural networks with multiresolution Haar-like wavelets, or MATHNET, with interrelated convolution and pooling strategies. The rendering method takes graphs in different structures as input and assembles consistent graph representations for readout layers, which then accomplishes label prediction. To achieve this, multiresolution graph representations are first constructed and fed into graph convolutional layers for processing. The hierarchical graph pooling layers are then involved to downsample graph resolution while simultaneously removing redundancy of graph signals. The whole workflow could be formed with a multilevel graph analysis, which not only helps embed the intrinsic topological information of each graph into the GNN, but also supports fast computation of forward and adjoint graph transforms. Extensive experiments present notable accuracy gains of the proposed MATHNET on graph classification and regression tasks with performance stability. MATHNET outperforms various existing GNN models, especially on big datasets.(c) 2023 Elsevier B.V. All rights reserved.

Keywords:

Graph neural network

Graph classification

Spectral graph convolution

Hierarchical graph pooling

Haar wavelets

Multiresolution analysis

Fast wavelet transforms

Wavelet compression

MATHNET: Haar-like wavelet multiresolution analysis for graph representation learning

Abstract

Journal

Organization