paper-with-me

홈 › Papers

Quasi-Framelets: Robust Graph Neural Networks via Adaptive Framelet Convolution

2022-01-11 · Mengxi Yang, Dai Shi, Xuebin Zheng, Jie Yin, Junbin Gao

This paper aims to provide a novel design of a multiscale framelet convolution for spectral graph neural networks (GNNs). While current spectral methods excel in various graph learning tasks, they often lack the flexibility to adapt to noisy, incomplete, or perturbed graph signals, making them fragile in such conditions. Our newly proposed framelet convolution addresses these limitations by decomposing graph data into low-pass and high-pass spectra through a finely-tuned multiscale approach. Our approach directly designs filtering functions within the spectral domain, allowing for precise control over the spectral components. The proposed design excels in filtering out unwanted spectral information and significantly reduces the adverse effects of noisy graph signals. Our approach not only enhances the robustness of GNNs but also preserves crucial graph features and structures. Through extensive experiments on diverse, real-world graph datasets, we demonstrate that our framelet convolution achieves superior performance in node classification tasks. It exhibits remarkable resilience to noisy data and adversarial attacks, highlighting its potential as a robust solution for real-world graph applications. This advancement opens new avenues for more adaptive and reliable spectral GNN architectures.

📄 PDF Abstract BibTeX arXiv:2201.04728

Code (1)

mengxang/quasi-framelet 공식 구현 pytorch

Tasks

Graph LearningGraph Neural NetworkNode Classification

Methods 이 논문이 사용한 방법론

Graph Neural Network 설명 없음
Convolution A convolution is a type of matrix operation, consisting of a kernel, a small matrix of weights, that slides over input data performing element-wise multiplication with the…

Similar Papers 제목 키워드 기반

Adaptive directional Haar tight framelets on bounded domains for digraph signal representations

2020-08-27 · Yuchen Xiao, Xiaosheng Zhuang

Based on hierarchical partitions, we provide the construction of Haar-type tight framelets on any compact set $K\subseteq \mathbb{R}^d$. In particular, on the unit block $[0,1]^d$, such tight framelets can be built to be…

Data-Adaptive Graph Framelets with Generalized Vanishing Moments for Graph Signal Processing

2023-09-07 · Ruigang Zheng, Xiaosheng Zhuang

In this paper, we propose a novel and general framework to construct tight framelet systems on graphs with localized supports based on hierarchical partitions. Our construction provides parametrized graph framelet system…

Denoising

Convolutional Neural Networks for Spherical Signal Processing via Spherical Haar Tight Framelets

2022-01-17 · Jianfei Li, Han Feng, Xiaosheng Zhuang

In this paper, we develop a general theoretical framework for constructing Haar-type tight framelets on any compact set with a hierarchical partition. In particular, we construct a novel area-regular hierarchical partiti…

Denoising

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…

Deep Convolutional Framelets: A General Deep Learning Framework for Inverse Problems

2017-07-03 · Jong Chul Ye, Yoseob Han, Eunju Cha

Recently, deep learning approaches with various network architectures have achieved significant performance improvement over existing iterative reconstruction methods in various imaging problems. However, it is still unc…