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 …

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 …

Graphpulse: An event-driven hardware accelerator for asynchronous graph processing

S Rahman, N Abu-Ghazaleh… - 2020 53rd Annual IEEE …, 2020 - ieeexplore.ieee.org
Graph processing workloads are memory intensive with irregular access patterns and large
memory footprint resulting in low data locality. Their popular software implementations …

Neutronstar: distributed GNN training with hybrid dependency management

Q Wang, Y Zhang, H Wang, C Chen, X Zhang… - Proceedings of the 2022 …, 2022 - dl.acm.org
GNN's training needs to resolve issues of vertex dependencies, ie, each vertex
representation's update depends on its neighbors. Existing distributed GNN systems adopt …

GraphScope: a unified engine for big graph processing

W Fan, T He, L Lai, X Li, Y Li, Z Li, Z Qian… - Proceedings of the …, 2021 - dl.acm.org
GraphScope is a system and a set of language extensions that enable a new programming
interface for large-scale distributed graph computing. It generalizes previous graph …

FlexGraph: a flexible and efficient distributed framework for GNN training

L Wang, Q Yin, C Tian, J Yang, R Chen, W Yu… - Proceedings of the …, 2021 - dl.acm.org
Graph neural networks (GNNs) aim to learn a low-dimensional feature for each vertex in the
graph from its input high-dimensional feature, by aggregating the features of the vertex's …

Parallelizing sequential graph computations

W Fan, W Yu, J Xu, J Zhou, X Luo, Q Yin, P Lu… - ACM Transactions on …, 2018 - dl.acm.org
This article presents GRAPE, a parallel GRAP h E ngine for graph computations. GRAPE
differs from prior systems in its ability to parallelize existing sequential graph algorithms as a …

Out-of-core edge partitioning at linear run-time

R Mayer, K Orujzade… - 2022 IEEE 38th …, 2022 - ieeexplore.ieee.org
Graph edge partitioning is an important prepro-cessing step to optimize distributed
computing jobs on graph-structured data. The edge set of a given graph is split into k equally …

Incrementalization of graph partitioning algorithms

W Fan, M Liu, C Tian, R Xu, J Zhou - Proceedings of the VLDB …, 2020 - dl.acm.org
This paper studies incremental graph partitioning. Given a (vertex-cut or edge-cut) partition
C (G) of a graph G and updates ΔG to G, it is to compute changes ΔO to C (G), yielding a …

Scaling up network centrality computations–A brief overview

A van der Grinten, E Angriman… - it-Information …, 2020 - degruyter.com
Network science methodology is increasingly applied to a large variety of real-world
phenomena, often leading to big network data sets. Thus, networks (or graphs) with millions …