GraphTheta: A Distributed Graph Neural Network Learning System With Flexible Training Strategy
Not on the map. Why?
Abstract (arXiv)
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.
Key facts. Cited by 8 papers in the map (data through 7 Oct 2026). Builds on 48 of its 114 references that are in the map. First posted on arXiv 21 Apr 2021.
Builds on
48 of 114 references.
References · 48
- 2014Adam: A Method for Stochastic Optimizationcited by 36,960
- 2019PyTorch: An Imperative Style, High-Performance Deep Learning Librarycited by 20,160
- 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,282
- 2017Graph Attention Networkscited by 8,854
- 2017Inductive Representation Learning on Large Graphscited by 6,284
- 2018How Powerful are Graph Neural Networks?cited by 4,355
- 2017Neural Message Passing for Quantum Chemistrycited by 3,460
- 2019A Comprehensive Survey on Graph Neural Networkscited by 2,906
- 2020Open Graph Benchmark: Datasets for Machine Learning on Graphscited by 2,148
- 2016Convolutional Neural Networks on Graphs with Fast Localized Spectral Filteringcited by 2,085
- 2018Graph Convolutional Neural Networks for Web-Scale Recommender Systemscited by 1,133
- 2018Representation Learning on Graphs with Jumping Knowledge Networkscited by 875
36 more
- 2020Simple and Deep Graph Convolutional Networkscited by 857
- 2018Link Prediction Based on Graph Neural Networkscited by 829
- 2019GraphSAINT: Graph Sampling Based Inductive Learning Methodcited by 618
- 2018FastGCN: Fast Learning with Graph Convolutional Networks via Importance Samplingcited by 583
- 2019Cluster-GCN: An Efficient Algorithm for Training Deep and Large Graph Convolutional Networkscited by 540
- 2019DeepGCNs: Can GCNs Go as Deep as CNNs?cited by 527
- 2017Representation Learning on Graphs: Methods and Applicationscited by 456
- 2018Deep Learning on Graphs: A Surveycited by 393
- 2021OGB-LSC: A Large-Scale Challenge for Machine Learning on Graphscited by 328
- 2019Hyperbolic Graph Neural Networkscited by 244
- 2019Deep Graph Library: A Graph-Centric, Highly-Performant Package for Graph Neural Networkscited by 241
- 2017Learning to Represent Programs with Graphscited by 219
- 2015MXNet: A Flexible and Efficient Machine Learning Library for Heterogeneous Distributed Systemscited by 195
- 2018Adaptive Sampling Towards Fast Graph Representation Learningcited by 180
- 2020Scaling Graph Neural Networks with Approximate PageRankcited by 174
- 2019AliGraph: A Comprehensive Graph Neural Network Platformcited by 152
- 2016DeepCoder: Learning to Write Programscited by 145
- 2020DistDGL: Distributed Graph Neural Network Training for Billion-Scale Graphscited by 139
- 2016Discriminative Embeddings of Latent Variable Models for Structured Datacited by 130
- 2019An Attentive Survey of Attention Modelscited by 123
- 2021FedGNN: Federated Graph Neural Network for Privacy-Preserving Recommendationcited by 97
- 2018GeniePath: Graph Neural Networks with Adaptive Receptive Pathscited by 66
- 2020Vertically Federated Graph Neural Network for Privacy-Preserving Node Classificationcited by 61
- 2021DistGNN: Scalable Distributed Training for Large-Scale Graph Neural Networkscited by 59
- 2020Reducing Communication in Graph Neural Network Trainingcited by 50
- 2017Pixie: A System for Recommending 3+ Billion Items to 200+ Million Users in Real-Timecited by 46
- 2019GCN-GAN: A Non-linear Temporal Link Prediction Model for Weighted Dynamic Networkscited by 40
- 2021Marius: Learning Massive Graph Embeddings on a Single Machinecited by 29
- 2021Large Graph Convolutional Network Training with GPU-Oriented Data Communication Architecturecited by 25
- 2017Occupy the Cloud: Distributed Computing for the 99%cited by 17
- 2018Graph Partition Neural Networks for Semi-Supervised Classificationcited by 17
- 2015Gunrock: A High-Performance Graph Processing Library on the GPUcited by 14
- 2020AGL: a Scalable System for Industrial-purpose Graph Machine Learningcited by 9
- 2019Gated Graph Convolutional Recurrent Neural Networkscited by 6
- 2015Arabesque: A System for Distributed Graph Mining - Extended versioncited by 4
- 2019Pangolin: An Efficient and Flexible Graph Pattern Mining System on CPU and GPUcited by 4
Built on by
Citing papers per year: 2021: 1; 2022: 2; 2023: 2; 2024: 1; 2025: 2.
8 papers.
- 2022Distributed Graph Neural Network Training: A Surveycited by 32
- 2022A Comprehensive Survey on Distributed Training of Graph Neural Networkscited by 15
- 2023The Evolution of Distributed Systems for Graph Neural Networks and their Origin in Graph Processing and Deep Learning: A Surveycited by 13
- 2021Towards high-accuracy deep learning inference of compressible turbulent flows over aerofoilscited by 4
- 2024GraphRPM: Risk Pattern Mining on Industrial Large Attributed Graphscited by 1
- 2025Distributed Graph Neural Network Inference With Just-In-Time Compilation For Industry-Scale Graphscited by 1
- 2025GraphGen+: Advancing Distributed Subgraph Generation and Graph Learning On Industrial Graphscited by 1
- 2023GIPA: A General Information Propagation Algorithm for Graph Learningcited by 0
- 2025GraphGen+: Advancing Distributed Subgraph Generation and Graph Learning On Industrial Graphs8 Mar 2025
- 2025Distributed Graph Neural Network Inference With Just-In-Time Compilation For Industry-Scale Graphs8 Mar 2025
- 2024GraphRPM: Risk Pattern Mining on Industrial Large Attributed Graphs11 Nov 2024
- 2023The Evolution of Distributed Systems for Graph Neural Networks and their Origin in Graph Processing and Deep Learning: A Survey23 May 2023
- 2023GIPA: A General Information Propagation Algorithm for Graph Learning19 Jan 2023
- 2022A Comprehensive Survey on Distributed Training of Graph Neural Networks10 Nov 2022
- 2022Distributed Graph Neural Network Training: A Survey1 Nov 2022
- 2021Towards high-accuracy deep learning inference of compressible turbulent flows over aerofoils5 Sep 2021