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>

A simple and effective convolutional operator for node classification without features by graph convolutional networks

Path-enhanced Graph Convolutional Networks for Node Classification Without Features.

Non-recursive graph convolutional networks

Exploiting Node-Feature Bipartite Graph in Graph Convolutional Networks.

Neighborhood Convolutional Graph Neural Network

Neighborhood Convolutional Network: A New Paradigm of Graph Neural Networks for Node Classification

A Survey on Graph Classification and Link Prediction based on GNN

Neighborhood Pattern Is Crucial for Graph Convolutional Networks Performing Node Classification

Neighbor enhanced graph convolutional networks for node classification and recommendation

Hierarchical Graph Convolutional Networks for Semi-supervised Node Classification

Variational Gridded Graph Convolution Network for Node Classification

Simple Graph Convolutional Networks

Locality preserving dense graph convolutional networks with graph context-aware node representations

A Graph Convolutional Neural Network Model Based on Fused Multi-Subgraph As Input and Fused Feature Information As Output

Graph convolutional networks of reconstructed graph structure with constrained Laplacian rank

Node Similarity Preserving Graph Convolutional Networks.

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

A Graph Convolutional Network Model Based on Regular Equivalence for Identifying Influential Nodes in Complex Networks

An Improved Graph Convolutional Neural Network Based on Graph Auto-encoder

Topological based classification using graph convolutional networks

Universal Graph Convolutional Networks