More recent advances in (hyper) graph partitioning
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 …
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
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 …
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 …
memory footprint resulting in low data locality. Their popular software implementations …
Neutronstar: distributed GNN training with hybrid dependency management
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 …
representation's update depends on its neighbors. Existing distributed GNN systems adopt …
GraphScope: a unified engine for big graph processing
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 …
interface for large-scale distributed graph computing. It generalizes previous graph …
FlexGraph: a flexible and efficient distributed framework for GNN training
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 …
graph from its input high-dimensional feature, by aggregating the features of the vertex's …
Parallelizing sequential graph computations
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 …
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 …
computing jobs on graph-structured data. The edge set of a given graph is split into k equally …
Incrementalization of graph partitioning algorithms
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 …
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 …
phenomena, often leading to big network data sets. Thus, networks (or graphs) with millions …