paper-with-me

홈 › Papers

Message Passing in Graph Convolution Networks via Adaptive Filter Banks

2021-06-18 · Xing Gao, Wenrui Dai, Chenglin Li, Junni Zou, Hongkai Xiong, Pascal Frossard

Graph convolution networks, like message passing graph convolution networks (MPGCNs), have been a powerful tool in representation learning of networked data. However, when data is heterogeneous, most architectures are limited as they employ a single strategy to handle multi-channel graph signals and they typically focus on low-frequency information. In this paper, we present a novel graph convolution operator, termed BankGCN, which keeps benefits of message passing models, but extends their capabilities beyond `low-pass' features. It decomposes multi-channel signals on graphs into subspaces and handles particular information in each subspace with an adapted filter. The filters of all subspaces have different frequency responses and together form a filter bank. Furthermore, each filter in the spectral domain corresponds to a message passing scheme, and diverse schemes are implemented via the filter bank. Importantly, the filter bank and the signal decomposition are jointly learned to adapt to the spectral characteristics of data and to target applications. Furthermore, this is implemented almost without extra parameters in comparison with most existing MPGCNs. Experimental results show that the proposed convolution operator permits to achieve excellent performance in graph classification on a collection of benchmark graph datasets.

📄 PDF Abstract BibTeX arXiv:2106.09910

Code (0)

등록된 구현이 없습니다.

Tasks

Graph ClassificationRepresentation Learning

Methods 이 논문이 사용한 방법론

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 제목 키워드 기반

Graph Convolutional Networks via Adaptive Filter Banks

2021-09-29 · Xing Gao, Wenrui Dai, Chenglin Li, Junni Zou 외

Graph convolutional networks have been a powerful tool in representation learning of networked data. However, most architectures of message passing graph convolutional networks (MPGCNs) are limited as they employ a singl…

Representation Learning

Graph Signal Adaptive Message Passing

2024-10-23 · Yi Yan, Changran Peng, Ercan Engin Kuruoglu

This paper proposes Graph Signal Adaptive Message Passing (GSAMP), a novel message passing method that simultaneously conducts online prediction, missing data imputation, and noise removal on time-varying graph signals. …

Imputation

Rethinking Graph Neural Architecture Search from Message-passing

2021-03-26 · CVPR 2021 1 · Shaofei Cai, Liang Li, Jincan Deng, Beichen Zhang 외

Graph neural networks (GNNs) emerged recently as a standard toolkit for learning from data on graphs. Current GNN designing works depend on immense human expertise to explore different message-passing mechanisms, and req…

feature selectionNeural Architecture Search

LEReg: Empower Graph Neural Networks with Local Energy Regularization

2022-03-20 · Xiaojun Ma, Hanyue Chen, Guojie Song

Researches on analyzing graphs with Graph Neural Networks (GNNs) have been receiving more and more attention because of the great expressive power of graphs. GNNs map the adjacency matrix and node features to node repres…

FourierKAN-GCF: Fourier Kolmogorov-Arnold Network -- An Effective and Efficient Feature Transformation for Graph Collaborative Filtering

2024-06-03 · Jinfeng Xu, Zheyu Chen, Jinze Li, Shuo Yang 외

Graph Collaborative Filtering (GCF) has achieved state-of-the-art performance for recommendation tasks. However, most GCF structures simplify the feature transformation and nonlinear operation during message passing in t…

Collaborative Filtering