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
| # | Model | Accuracy ↑ | 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 |
| # | Model | Accuracy ↑ | 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 |
| # | Model | Accuracy ↑ | 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 |
Sorted by Accuracy. Highlighted rows are from other papers.
| # | Model | Accuracy ↑ | Paper |
|---|---|---|---|
| 1 | GAP-EDP | 0.9870
±0.0003 | |
| 2 | NE-ASGCN | 0.9758
±0.0027 | |
| 3 | HSGT | 0.9730
±0.0024 | |
| 18 | GraphSAINT | 0.9660
±0.0010 best reported | best today: PaSca: a Graph Neural Architecture Search System under the Scalable Paradigm (WWW 2022) |
| 21 | GraphSAGE | 0.9653
±0.0011 best reported | best at pub: DropEdge: Towards Deep Graph Convolutional Networks on Node Classification (ICLR 2019) best today: Hierarchical Transformer for Scalable Graph Learning (IJCAI 2023) |
| 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 |
