Abstract:<p>Many real-world problems can be abstracted into graph classification problems. Recently, graph convolutional networks have achieved great success in the task of node classification and link prediction. However, when using graph convolution network to process the task of graph classification, either global topology information or local information is ignored. Therefore, designing graph convolutional networks to improve the accuracy of graph classification has attracted more and more attention. Inspired by the use of convolutional neural networks to process graph-structured data, we put forward a new spatial convolutional neural network architecture for graph classification. To be specific, we first design a comprehensive weighting method to measure the significance of vertices in the graph based on multiple indicators to choose the central node sequence. Then, the normalization process of the graph is realized by constructing the same size neighborhood graphs for the central vertices. After that, the structural characteristics of the graph are extracted from both local and global aspects. Finally, the tensors obtained after the above steps are respectively input into the following two spatial convolutional neural network architectures to perform classification, one is a simple CNN structure, which has only two convolution layers, one dense layer and one softmax layer. The other is to modify the architecture of CNN, and the channel concatenation layer is introduced to determine the classification result of the entire graph according to the category of the neighborhood graphs. Experimental results on two kinds of real-world datasets, bioinformatics and social network datasets, indicate that our approach obtains competitive results and is superior to some classic kernels and similar deep learning-based algorithms on 6 out of 8 benchmark data sets.</p>

Structure-based Graph Convolutional Networks with Frequency Filter.

Message Passing in Graph Convolution Networks via Adaptive Filter Banks

Multi-Scale Graph Convolutional Network with Spectral Graph Wavelet Frame.

AF-GCN: Completing Various Graph Tasks Efficiently Via Adaptive Quadratic Frequency Response Function in Graph Spectral Domain

Beyond Low-Pass Filtering on Large-Scale Graphs Via Adaptive Filtering Graph Neural Networks.

Graph Neural Networks with Diverse Spectral Filtering

Node-oriented Spectral Filtering for Graph Neural Networks

Beyond Low-frequency Information in Graph Convolutional Networks

From Stars to Subgraphs: Uplifting Any GNN with Local Structure Awareness

Graph Neural Networks with High-Order Polynomial Spectral Filters.

Graph Neural Networks Are More Than Filters: Revisiting and Benchmarking from A Spectral Perspective

Pyramid Graph Neural Network: A Graph Sampling and Filtering Approach for Multi-scale Disentangled Representations

Scalable Graph Compressed Convolutions

From Local to Global: Spectral-Inspired Graph Neural Networks

Spatio-Spectral Graph Neural Networks

Adaptive frequency-based fully hyperbolic graph neural networks

G$^2$CN: Graph Gaussian Convolution Networks with Concentrated Graph Filters

Graph classification based on structural features of significant nodes and spatial convolutional neural networks

AutoFGNN: A Framework for Extracting All Frequency Information from Large-Scale Graphs.

Frequency Domain-Oriented Complex Graph Neural Networks for Graph Classification

Graph Feature Gating Networks