Efficient Distributed Graph Neural Network Training With Source Chunking and Moving Aggregation

Graph neural networks (GNNs) are effective models for analyzing graph-structured data, but encounter challenges when training on large distributed graphs. Existing GNN training frameworks use sampling parallelism and historical embedding methods to support distributed training and enhance efficiency. However, these methods suffer from issues like stale historical embeddings, imbalanced communication messages, and redundant storage and computation costs. In this paper, we present Emma, a distributed GNN training framework that incorporates source node centric chunking for frequent updates of embeddings and balanced communication, as well as a moving message aggregation technique to boost training efficiency and reduce storage costs. Experimental results show that Emma significantly enhances training efficiency by reducing computation and communication overhead, leading to a notable speedup while maintaining convergence accuracy compared to state-of-the-art distributed GNN training methods.

Authors

Institutions

Publication Details

Journal
IEEE Transactions on Knowledge and Data Engineering
Published
2025-09-24
DOI
https://doi.org/10.1109/tkde.2025.3613787
Citations
1
Primary Topic
Machine Learning and ELM
Type
article
Field-Weighted Citation Impact
2.48
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Efficient Distributed Graph Neural Network Training With Source Chunking and Moving Aggregation

Shuibing He, Bingde Hu, Sai Wu, Mingli Song et al.
1 citations
IEEE Transactions on Knowledge and Data Engineering
Machine Learning and ELM
2.48
article

Efficient Distributed Graph Neural Network Training With Source Chunking and Moving Aggregation

Shuibing He, Bingde Hu, Sai Wu, Mingli Song, Tongtian Zhu, Wenjie Huang, Tongya Zheng, Xinyu Wang, Chun Chen, Rui Wang
article en
1 citations

Abstract

Graph neural networks (GNNs) are effective models for analyzing graph-structured data, but encounter challenges when training on large distributed graphs. Existing GNN training frameworks use sampling parallelism and historical embedding methods to support distributed training and enhance efficiency. However, these methods suffer from issues like stale historical embeddings, imbalanced communication messages, and redundant storage and computation costs. In this paper, we present Emma, a distributed GNN training framework that incorporates source node centric chunking for frequent updates of embeddings and balanced communication, as well as a moving message aggregation technique to boost training efficiency and reduce storage costs. Experimental results show that Emma significantly enhances training efficiency by reducing computation and communication overhead, leading to a notable speedup while maintaining convergence accuracy compared to state-of-the-art distributed GNN training methods.

IEEE Transactions on Knowledge and Data EngineeringVol. 37(12)
Beijing Institute of Graphic Communication (CN), Hangzhou City University, Zhejiang University (CN)
Openalex Percentile: Top 8%
Machine Learning and ELM
2.48
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.