LGMLNov 10, 2020

Two-stage Training of Graph Neural Networks for Graph Classification

arXiv:2011.05097v44.213 citationsHas Code
Originality Incremental advance
AI Analysis

This work addresses a training bottleneck for graph classification tasks, offering a generic method to enhance existing GNN models, though it is incremental in nature.

The paper tackles the problem of fully realizing the capacity of graph neural networks (GNNs) for graph classification by proposing a two-stage training framework based on triplet loss, resulting in consistent accuracy improvements of up to 5.4% points across 12 datasets.

Graph neural networks (GNNs) have received massive attention in the field of machine learning on graphs. Inspired by the success of neural networks, a line of research has been conducted to train GNNs to deal with various tasks, such as node classification, graph classification, and link prediction. In this work, our task of interest is graph classification. Several GNN models have been proposed and shown great accuracy in this task. However, the question is whether usual training methods fully realize the capacity of the GNN models. In this work, we propose a two-stage training framework based on triplet loss. In the first stage, GNN is trained to map each graph to a Euclidean-space vector so that graphs of the same class are close while those of different classes are mapped far apart. Once graphs are well-separated based on labels, a classifier is trained to distinguish between different classes. This method is generic in the sense that it is compatible with any GNN model. By adapting five GNN models to our method, we demonstrate the consistent improvement in accuracy and utilization of each GNN's allocated capacity over the original training method of each model up to 5.4\% points in 12 datasets.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes