paper-with-me

Papers

Framelet Message Passing

2023-02-28 · Xinliang Liu, Bingxin Zhou, Chutian Zhang, Yu Guang Wang

Graph neural networks (GNNs) have achieved champion 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. It turns both discrete and continuous cases can provably achieve network stability and limit oversmoothing due to the multiscale property of framelets. 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.

📄 PDF Abstract BibTeX arXiv:2302.14806

Code (0)

등록된 구현이 없습니다.

Tasks

Node Classification

Similar Papers 제목 키워드 기반

Dirichlet Energy Enhancement of Graph Neural Networks by Framelet Augmentation

2023-11-09 · Jialin Chen, Yuelin Wang, Cristian Bodnar, Rex Ying 외

Graph convolutions have been a pivotal element in learning graph representations. However, recursively aggregating neighboring information with graph convolutions leads to indistinguishable node features in deep layers, …

Node Classification

Spectral Transform Forms Scalable Transformer

2021-11-15 · Bingxin Zhou, Xinliang Liu, Yuehua Liu, Yunying Huang 외

Many real-world relational systems, such as social networks and biological systems, contain dynamic interactions. When learning dynamic graph representation, it is essential to employ sequential temporal information and …

Graph LearningPhilosophy

A structural characterization of Compactly Supported OEP-based balanced dual multiframelets

2023-04-03 · Ran Lu

Compared to scalar framelets, multiframelets have certain advantages, such as relatively smaller supports on generators, high vanishing moments, etc. The balancing property of multiframelets is very desired, as it reflec…

A Magnetic Framelet-Based Convolutional Neural Network for Directed Graphs

2022-10-20 · Lequan Lin, Junbin Gao

Spectral Graph Convolutional Networks (spectral GCNNs), a powerful tool for analyzing and processing graph data, typically apply frequency filtering via Fourier transform to obtain representations with selective informat…

DenoisingLink PredictionNode Classification

Image denoising through bivariate shrinkage function in framelet domain

2018-01-02 · Hamid Reza Shahdoosti

Denoising of coefficients in a sparse domain (e.g. wavelet) has been researched extensively because of its simplicity and effectiveness. Literature mainly has focused on designing the best global threshold. However, this…

DenoisingImage Denoising