DBScholar

Back to papers

DynaHB: A Communication-Avoiding Asynchronous Distributed Framework with Hybrid Batches for Dynamic GNN Training

Summary: DynaHB targets scalable distributed DGNN training with vertex caching and load-aware partitioning to avoid communication and imbalance. Its hybrid vertex/snapshot batches, RL-based adjustment, and pipelined reservoir cut GPU memory, batch-generation cost, and training time by up to 93×. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
he5271422cb9d2899
Venue
VLDB
Year
2024
Pagerank
6.1857447e-05
Overall Rank
5,310 | 64.30%
DOI
10.14778/3681954.3682008

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{song_vldb24,
        title = {{DynaHB: A Communication-Avoiding Asynchronous Distributed Framework with Hybrid Batches for Dynamic GNN Training}},
        author = {Song, Zhen and Gu, Yu and Sun, Qing and Li, Tianyi and Zhang, Yanfeng and Li, Yushuai and Jensen, Christian S. and Yu, Ge},
        journal = {PVLDB},
        series = {{VLDB} '24},
        volume = {17},
        number = {11},
        pages = {3388--3401},
        doi = {10.14778/3681954.3682008},
        url = {https://doi.org/10.14778/3681954.3682008},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank Citing Paper Year Venue Pagerank
10,456 FastGNAS: Accelerating and Scaling Graph Neural Architecture Search on Multi-GPUs via Ring-Based Model Migration 2026 SIGMOD 4.9793485e-05
10,535 SWIFT: Enabling Large-Scale Temporal Graph Learning on a Single Machine 2026 SIGMOD 4.9793485e-05
10,737 FlareDTDG: Harnessing Temporal Recency for Scalable Discrete-Time Dynamic Graph Training 2026 VLDB 4.9793485e-05
10,761 Multimodal Knowledge Graph Completion via Relation-Aware Negative Sampling with Diffusion-Based Interpolation 2026 VLDB 4.9793485e-05
10,779 PRISM: A Training System to Unlock the Potential of Temporal Graph Learning Through Staleness Avoidance 2026 VLDB 4.9793485e-05
11,066 Understanding Evolving Graph Structures for Large Discrete-Time Dynamic Graph Representation 2026 VLDB 4.9793485e-05
11,198 SWASH: A Flexible Communication Framework with Sliding Window-Based Cache Sharing for Scalable DGNN Training 2025 SIGMOD 4.9793485e-05
11,361 Faster Convergence in Mini-batch Graph Neural Networks Training with Pseudo Full Neighborhood Compensation 2025 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
211 AliGraph: A Comprehensive Graph Neural Network Platform 2019 VLDB 0.00024816965
881 APAN: Asynchronous Propagation Attention Network for Real-time Temporal Graph Embedding 2021 SIGMOD 0.00013278822
1,134 SANCUS: Staleness-Aware Communication-Avoiding Full-Graph Decentralized Training in Large-Scale Graph Neural Networks 2022 VLDB 0.00011893521
2,279 NeutronStar: Distributed GNN Training with Hybrid Dependency Management 2022 SIGMOD 8.7062637e-05
2,596 Scalable and Efficient Full-Graph GNN Training for Large Graphs 2023 SIGMOD 8.2419456e-05
2,863 Ginex: SSD-enabled Billion-scale Graph Neural Network Training on a Single Machine via Provably Optimal In-memory Caching 2022 VLDB 7.9301802e-05
3,017 Zebra: When Temporal Graph Neural Networks Meet Temporal Personalized PageRank 2023 VLDB 7.7471344e-05
3,399 Orca: Scalable Temporal Graph Neural Network Training with Theoretical Guarantees 2023 SIGMOD 7.3349076e-05
4,502 NeutronStream: A Dynamic GNN Training Framework with Sliding Window for Graph Streams 2024 VLDB 6.5740722e-05
4,993 DGC: Training Dynamic Graphs with Spatio-Temporal Non-Uniformity using Graph Partitioning by Chunks 2023 SIGMOD 6.32357e-05
6,130 Compression of Uncertain Trajectories in Road Networks 2020 VLDB 5.8783975e-05
6,324 EARLY: Efficient and Reliable Graph Neural Network for Dynamic Graphs 2023 SIGMOD 5.8137796e-05
7,506 ADGNN: Towards Scalable GNN Training with Aggregation-Difference Aware Sampling 2023 SIGMOD 5.5070363e-05
7,975 TRACE: Real-time Compression of Streaming Trajectories in Road Networks 2021 VLDB 5.41472e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 4,898 Comprehensive Evaluation of GNN Training Systems: A Data Management Perspective 2024 VLDB
2 11,198 SWASH: A Flexible Communication Framework with Sliding Window-Based Cache Sharing for Scalable DGNN Training 2025 SIGMOD
3 10,706 Efficient GNN Training on Giant Graphs with Collective Batching and Scheduling 2026 VLDB
4 4,825 DAHA: Accelerating GNN Training with Data and Hardware Aware Execution Planning 2024 VLDB
5 6,669 Efficient Training of Graph Neural Networks on Large Graphs 2024 VLDB
6 2,596 Scalable and Efficient Full-Graph GNN Training for Large Graphs 2023 SIGMOD
7 4,993 DGC: Training Dynamic Graphs with Spatio-Temporal Non-Uniformity using Graph Partitioning by Chunks 2023 SIGMOD
8 9,900 Scalable Graph Convolutional Network Training on Distributed-Memory Systems 2023 VLDB
9 1,772 ByteGNN: Efficient Graph Neural Network Training at Large Scale 2022 VLDB
10 8,623 D3-GNN: Dynamic Distributed Dataflow for Streaming Graph Neural Networks 2024 VLDB