mlsanityData to 7 Oct 2026

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

arXiv 2104.10569 ↗First posted 21 Apr 2021cs.LG cs.DCcited by 8

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

  1. 2014Adam: A Method for Stochastic Optimizationcited by 36,960
  2. 2019PyTorch: An Imperative Style, High-Performance Deep Learning Librarycited by 20,160
  3. 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,282
  4. 2017Graph Attention Networkscited by 8,854
  5. 2017Inductive Representation Learning on Large Graphscited by 6,284
  6. 2018How Powerful are Graph Neural Networks?cited by 4,355
  7. 2017Neural Message Passing for Quantum Chemistrycited by 3,460
  8. 2019A Comprehensive Survey on Graph Neural Networkscited by 2,906
  9. 2020Open Graph Benchmark: Datasets for Machine Learning on Graphscited by 2,148
  10. 2016Convolutional Neural Networks on Graphs with Fast Localized Spectral Filteringcited by 2,085
  11. 2018Graph Convolutional Neural Networks for Web-Scale Recommender Systemscited by 1,133
  12. 2018Representation Learning on Graphs with Jumping Knowledge Networkscited by 875
36 more
  1. 2020Simple and Deep Graph Convolutional Networkscited by 857
  2. 2018Link Prediction Based on Graph Neural Networkscited by 829
  3. 2019GraphSAINT: Graph Sampling Based Inductive Learning Methodcited by 618
  4. 2018FastGCN: Fast Learning with Graph Convolutional Networks via Importance Samplingcited by 583
  5. 2019Cluster-GCN: An Efficient Algorithm for Training Deep and Large Graph Convolutional Networkscited by 540
  6. 2019DeepGCNs: Can GCNs Go as Deep as CNNs?cited by 527
  7. 2017Representation Learning on Graphs: Methods and Applicationscited by 456
  8. 2018Deep Learning on Graphs: A Surveycited by 393
  9. 2021OGB-LSC: A Large-Scale Challenge for Machine Learning on Graphscited by 328
  10. 2019Hyperbolic Graph Neural Networkscited by 244
  11. 2019Deep Graph Library: A Graph-Centric, Highly-Performant Package for Graph Neural Networkscited by 241
  12. 2017Learning to Represent Programs with Graphscited by 219
  13. 2015MXNet: A Flexible and Efficient Machine Learning Library for Heterogeneous Distributed Systemscited by 195
  14. 2018Adaptive Sampling Towards Fast Graph Representation Learningcited by 180
  15. 2020Scaling Graph Neural Networks with Approximate PageRankcited by 174
  16. 2019AliGraph: A Comprehensive Graph Neural Network Platformcited by 152
  17. 2016DeepCoder: Learning to Write Programscited by 145
  18. 2020DistDGL: Distributed Graph Neural Network Training for Billion-Scale Graphscited by 139
  19. 2016Discriminative Embeddings of Latent Variable Models for Structured Datacited by 130
  20. 2019An Attentive Survey of Attention Modelscited by 123
  21. 2021FedGNN: Federated Graph Neural Network for Privacy-Preserving Recommendationcited by 97
  22. 2018GeniePath: Graph Neural Networks with Adaptive Receptive Pathscited by 66
  23. 2020Vertically Federated Graph Neural Network for Privacy-Preserving Node Classificationcited by 61
  24. 2021DistGNN: Scalable Distributed Training for Large-Scale Graph Neural Networkscited by 59
  25. 2020Reducing Communication in Graph Neural Network Trainingcited by 50
  26. 2017Pixie: A System for Recommending 3+ Billion Items to 200+ Million Users in Real-Timecited by 46
  27. 2019GCN-GAN: A Non-linear Temporal Link Prediction Model for Weighted Dynamic Networkscited by 40
  28. 2021Marius: Learning Massive Graph Embeddings on a Single Machinecited by 29
  29. 2021Large Graph Convolutional Network Training with GPU-Oriented Data Communication Architecturecited by 25
  30. 2017Occupy the Cloud: Distributed Computing for the 99%cited by 17
  31. 2018Graph Partition Neural Networks for Semi-Supervised Classificationcited by 17
  32. 2015Gunrock: A High-Performance Graph Processing Library on the GPUcited by 14
  33. 2020AGL: a Scalable System for Industrial-purpose Graph Machine Learningcited by 9
  34. 2019Gated Graph Convolutional Recurrent Neural Networkscited by 6
  35. 2015Arabesque: A System for Distributed Graph Mining - Extended versioncited by 4
  36. 2019Pangolin: An Efficient and Flexible Graph Pattern Mining System on CPU and GPUcited by 4

Built on by

Cited by year

Citing papers per year: 2021: 1; 2022: 2; 2023: 2; 2024: 1; 2025: 2.

8 papers.