GraphTheta: A Distributed Graph Neural Network Learning System With Flexible Training Strategy

Houyi Li, Yongchao Liu, Yongyong Li, Bin Huang, Peng Zhang, Guowei Zhang, Xintan Zeng, Kefeng Deng, Wenguang Chen, Changhua He

Main figure for GraphTheta: A Distributed Graph Neural Network Learning System With Flexible Training Strategy

Abstract

Graph neural networks (GNNs) have been demonstrated as a powerful tool for analyzing non-Euclidean graph data. However, the lack of efficient distributed graph learning systems severely hinders applications of GNNs, especially when graphs are big and GNNs are relatively deep. Herein, we present GraphTheta, the first distributed and scalable graph learning system built upon vertex-centric distributed graph processing with neural network operators implemented as user-defined functions. This system supports multiple training strategies and enables efficient and scalable big-graph learning on distributed (virtual) machines with low memory. To facilitate graph convolutions, GraphTheta puts forward a new graph learning abstraction named NN-TGAR to bridge the gap between graph processing and graph deep learning. A distributed graph engine is proposed to conduct the stochastic gradient descent optimization with a hybrid-parallel execution, and a new cluster-batched training strategy is supported. We evaluate GraphTheta using several datasets with network sizes ranging from small-, modest- to large-scale. Experimental results show that GraphTheta can scale well to 1,024 workers for training an in-house developed GNN on an industry-scale Alipay dataset of 1.4 billion nodes and 4.1 billion attributed edges, with a cluster of CPU virtual machines (dockers) of small memory each (5$ $12GB). Moreover, GraphTheta can outperform DistDGL by up to $2.02 $, with better scalability, and GraphLearn by up to $30.56 $. As for model accuracy, GraphTheta is capable of learning as good GNNs as existing frameworks. To the best of our knowledge, this work presents the largest edge-attributed GNN learning task in the literature.

Benchmark Results

Tested on 4 datasets 1 baseline value reported too low Non-standard metric on 1 dataset

Tables show presented results in global context (best 3 papers + GCN + MLP).

Classic

#ModelAccuracy ↑Paper
1
GraphSAGE+CNA
0.9418 ±0.0033
2
GCN+CNA
0.9366 ±0.0048
3
TransformerConv
0.9350 ±0.0058
21
GCN
0.9004
453
GCN w/ GB
0.8270
This paper
481
GCN w/ MB
0.8240
This paper
577
GCN On TF
0.8150
This paper
580
DGL
0.8140
This paper
604
GraphTheta w/ GB
0.8110
This paper
633
GCN On DGL
0.8050
This paper
658
GraphTheta w/ MB
0.8000
This paper
724
MLP
0.7768
818
Cluster-GCN
0.7047
This paper
#ModelAccuracy ↑Paper
1
CNA
0.9575 ±0.0058
2
IS-GIB
0.9390 ±0.0187
3
EERM
0.9112 ±0.0145
44
GCN
0.8033 ±0.0088
350
MLP
0.7289 ±0.0010
381
DGL
0.7260
This paper
472
GCN w/ GB
0.7190
This paper
473
GCN w/ MB
0.7190
This paper
545
GraphTheta w/ GB
0.7120
This paper
574
GraphTheta w/ MB
0.7080
This paper
601
GCN On DGL
0.7036
This paper
607
GCN On TF
0.7030
This paper
834
Cluster-GCN
0.5943
This paper
#ModelAccuracy ↑Paper
1
LGTL
0.9518 ±0.0011
2
MixHop (LO)
0.9513 ±0.0038
3
GraphSAGE (LO)
0.9511 ±0.0036
18
GCN
0.9296 ±0.0015
210
MLP
0.8690 ±0.0074
455
GCN w/ GB
0.8000
This paper
516
GCN w/ MB
0.7950
This paper
583
GCN On DGL
0.7906
This paper
596
GCN On TF
0.7900
This paper
627
GraphTheta w/ GB
0.7870
This paper
630
GraphTheta w/ MB
0.7860
This paper
680
DGL
0.7800
This paper
796
Cluster-GCN
0.7514
This paper

Reddit

Global leaderboard →
Non-default metric. This paper reports Accuracy; the dataset default is F1. Values below use Accuracy only.

Sorted by Accuracy. Highlighted rows are from other papers.

#ModelAccuracy ↑Paper
1
GAP-EDP
0.9870 ±0.0003
2
NE-ASGCN
0.9758 ±0.0027
3
HSGT
0.9730 ±0.0024
18
GraphSAINT
actual #18 vs paper #28 10 places worse
0.9660 ±0.0010
best reported
actual #18 vs paper #28 10 places worse
paper 0.9644
paper 0.9644 Δ today 0.0016
21
GraphSAGE
actual #21 vs paper #39 18 places worse
0.9653 ±0.0011
best reported
actual #21 vs paper #39 18 places worse
paper 0.9620
paper 0.9620 Δ at pub 0.0027 Δ today 0.0033
23
SAGE
0.9650 ±0.0003
29
GCN w/ GB
0.9644
This paper
38
Cluster-GCN
0.9623
This paper
44
GCN w/ MB
0.9584
This paper
50
GCN w/ CB
0.9560
This paper
147
MLP
0.8240 ±0.0010
157
VR-GCN
0.6248
This paper
SOTA performance (not significantly different from the best) Proposed method (this paper) Baseline / comparison (this paper) Global context (other papers) Best at pub — reported result worse than the best known when published (best reported in green) Best today — OK at publication; today's leaderboard best is elsewhere