More recent advances in (hyper) graph partitioning

Ü Çatalyürek, K Devine, M Faraj, L Gottesbüren… - ACM Computing …, 2023 - dl.acm.org
In recent years, significant advances have been made in the design and evaluation of
balanced (hyper) graph partitioning algorithms. We survey trends of the past decade in …

Distributed graph neural network training: A survey

Y Shao, H Li, X Gu, H Yin, Y Li, X Miao… - ACM Computing …, 2024 - dl.acm.org
Graph neural networks (GNNs) are a type of deep learning models that are trained on
graphs and have been successfully applied in various domains. Despite the effectiveness of …

Parallel and distributed graph neural networks: An in-depth concurrency analysis

M Besta, T Hoefler - IEEE Transactions on Pattern Analysis and …, 2024 - ieeexplore.ieee.org
Graph neural networks (GNNs) are among the most powerful tools in deep learning. They
routinely solve complex problems on unstructured networks, such as node classification …

Legion: Automatically Pushing the Envelope of {Multi-GPU} System for {Billion-Scale}{GNN} Training

J Sun, L Su, Z Shi, W Shen, Z Wang, L Wang… - 2023 USENIX Annual …, 2023 - usenix.org
Graph neural network (GNN) has been widely applied in real-world applications, such as
product recommendation in e-commerce platforms and risk control in financial management …

Communication-efficient graph neural networks with probabilistic neighborhood expansion analysis and caching

T Kaler, A Iliopoulos, P Murzynowski… - Proceedings of …, 2023 - proceedings.mlsys.org
Training and inference with graph neural networks (GNNs) on massive graphs in a
distributed environment has been actively studied since the inception of GNNs, owing to the …

A comprehensive survey on distributed training of graph neural networks

H Lin, M Yan, X Ye, D Fan, S Pan… - Proceedings of the …, 2023 - ieeexplore.ieee.org
Graph neural networks (GNNs) have been demonstrated to be a powerful algorithmic model
in broad application fields for their effectiveness in learning over graphs. To scale GNN …

Disttgl: Distributed memory-based temporal graph neural network training

H Zhou, D Zheng, X Song, G Karypis… - Proceedings of the …, 2023 - dl.acm.org
Memory-based Temporal Graph Neural Networks are powerful tools in dynamic graph
representation learning and have demonstrated superior performance in many real-world …

Spade: A flexible and scalable accelerator for spmm and sddmm

G Gerogiannis, S Yesil, D Lenadora, D Cao… - Proceedings of the 50th …, 2023 - dl.acm.org
The widespread use of Sparse Matrix Dense Matrix Multiplication (SpMM) and Sampled
Dense Matrix Dense Matrix Multiplication (SDDMM) kernels makes them candidates for …

Scalable algorithms for physics-informed neural and graph networks

K Shukla, M Xu, N Trask, GE Karniadakis - Data-Centric Engineering, 2022 - cambridge.org
Physics-informed machine learning (PIML) has emerged as a promising new approach for
simulating complex physical and biological systems that are governed by complex …

Discrete and balanced spectral clustering with scalability

R Wang, H Chen, Y Lu, Q Zhang… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
Spectral Clustering (SC) has been the main subject of intensive research due to its
remarkable clustering performance. Despite its successes, most existing SC methods suffer …