Learning Backtrackless Aligned-Spatial Graph Convolutional Networks for Graph Classification

Abstract

In this paper, we develop a novel Backtrackless Aligned-Spatial Graph Convolutional Network (BASGCN) model to learn effective features for graph classification. Our idea is to transform arbitrary-sized graphs into fixed-sized backtrackless aligned grid structures and define a new spatial graph convolution operation associated with the grid structures. We show that the proposed BASGCN model not only reduces the problems of information loss and imprecise information representation arising in existing spatially-based Graph Convolutional Network (GCN) models, but also bridges the theoretical gap between traditional Convolutional Neural Network (CNN) models and spatially-based GCN models. Furthermore, the proposed BASGCN model can both adaptively discriminate the importance between specified vertices during the convolution process and reduce the notorious tottering problem of existing spatially-based GCNs related to the Weisfeiler-Lehman algorithm, explaining the effectiveness of the proposed model. Experiments on standard graph datasets demonstrate the effectiveness of the proposed model.

This is an extension work for journals based on the previous work of arXiv:1904.04238v1

References in corpus (12)

• DeepWalk: Online Learning of Social Representations
• Spectral Networks and Locally Connected Networks on Graphs
• Deep Convolutional Networks on Graph-Structured Data
• Learning Convolutional Neural Networks for Graphs
• Dynamic Graph Convolutional Networks
• Self-Attention Graph Pooling
• Subgraph Matching Kernels for Attributed Graphs
• Anonymous Walk Embeddings
• Graph Capsule Convolutional Neural Networks
• Concept Drift and Anomaly Detection in Graph Streams
• Generalizing the Convolution Operator to extend CNNs to Irregular Domains
• A tree-based kernel for graphs with continuous attributes

Cited by in corpus (5)

• On Representation Knowledge Distillation for Graph Neural Networks
• Hierarchical Representation Learning in Graph Neural Networks with Node Decimation Pooling
• GraphAIR: Graph Representation Learning with Neighborhood Aggregation and Interaction
• GNN-LoFI: a Novel Graph Neural Network through Localized Feature-based Histogram Intersection
• Estimating Fund-Raising Performance for Start-up Projects from a Market Graph Perspective