AF-GCN: Completing Various Graph Tasks Efficiently Via Adaptive Quadratic Frequency Response Function in Graph Spectral Domain
Shanchen Pang,Kuijie Zhang,Gan Wang,Jerry Chun-Wei Lin,Fuyu Wang,Xiangyu Meng,Shudong Wang,Yuanyuan Zhang
DOI: https://doi.org/10.1016/j.ins.2022.12.054
IF: 8.1
2023-01-01
Information Sciences
Abstract:Graph neural network is a breakthrough in applying deep learning to non-Euclidean space. It is widely used for tasks such as social network analysis, molecular function inference, drug repositioning and protein modeling, achieving outstanding performance on relational models. Despite the great success of graph neural networks, most of them cannot be generalized to various scenarios. This is because graph information needs variation for different tasks and fixed models limit the flexibility of feature extraction. To address this challenge, we design a graph filter that can be adaptively adjusted according to graph tasks. This filter combines the multi-view strategy with the learnable quadratic frequency response function, using the crests of the quadratic functions to adaptively emphasize the required information. We further design the graph convolutional network model base on this adaptive filter, named AF-GCN. Extensive experiments are performed with 13 SOTA models on 12 different real-world datasets, including homogeneous and heterogeneous datasets in the node classification task, biological datasets, and social network datasets in the graph classification task. AF-GCN achieves state-of-the-art results in various scenarios. In addition, AF-GCN has high interpretability in the graph spatial domain. The development process from Graph Convolutional Networks (GCN) to AF-GCN has historical similarities with the development of Convolution Neural Networks (CNN).