Learning Universal Graph Neural Network Embeddings With Aid Of Transfer Learning

22 Sep 2019  ·  Saurabh Verma, Zhi-Li Zhang ·

Learning powerful data embeddings has become a center piece in machine learning, especially in natural language processing and computer vision domains. The crux of these embeddings is that they are pretrained on huge corpus of data in a unsupervised fashion, sometimes aided with transfer learning. However currently in the graph learning domain, embeddings learned through existing graph neural networks (GNNs) are task dependent and thus cannot be shared across different datasets. In this paper, we present a first powerful and theoretically guaranteed graph neural network that is designed to learn task-independent graph embeddings, thereafter referred to as deep universal graph embedding (DUGNN). Our DUGNN model incorporates a novel graph neural network (as a universal graph encoder) and leverages rich Graph Kernels (as a multi-task graph decoder) for both unsupervised learning and (task-specific) adaptive supervised learning. By learning task-independent graph embeddings across diverse datasets, DUGNN also reaps the benefits of transfer learning. Through extensive experiments and ablation studies, we show that the proposed DUGNN model consistently outperforms both the existing state-of-art GNN models and Graph Kernels by an increased accuracy of 3% - 8% on graph classification benchmark datasets.

PDF Abstract

Results from the Paper


Ranked #3 on Graph Classification on COLLAB (using extra training data)

     Get a GitHub badge
Task Dataset Model Metric Name Metric Value Global Rank Uses Extra
Training Data
Benchmark
Graph Classification COLLAB DUGNN Accuracy 84.20% # 3
Graph Classification D&D DUGNN Accuracy 82.40% # 5
Graph Classification ENZYMES DUGNN Accuracy 67.30% # 11
Graph Classification IMDb-B DUGNN Accuracy 78.70% # 4
Graph Classification IMDb-M DUGNN Accuracy 56.10% # 5
Graph Classification PROTEINS DUGNN Accuracy 81.70% # 4
Graph Classification PTC DUGNN Accuracy 74.7% # 4

Methods