LAGraph: Linear Algebra, Network Analysis Libraries, and the Study of Graph Algorithms

04/04/2021
by   Gábor Szárnyas, et al.
0

Graph algorithms can be expressed in terms of linear algebra. GraphBLAS is a library of low-level building blocks for such algorithms that targets algorithm developers. LAGraph builds on top of the GraphBLAS to target users of graph algorithms with high-level algorithms common in network analysis. In this paper, we describe the first release of the LAGraph library, the design decisions behind the library, and performance using the GAP benchmark suite. LAGraph, however, is much more than a library. It is also a project to document and analyze the full range of algorithms enabled by the GraphBLAS. To that end, we have developed a compact and intuitive notation for describing these algorithms. In this paper, we present that notation with examples from the GAP benchmark suite.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/26/2018

FDBB: Fluid Dynamics Building Blocks

High-performance computing platforms are becoming more and more heteroge...
research
06/20/2019

Program Generation for Linear Algebra Using Multiple Layers of DSLs

Numerical software in computational science and engineering often relies...
research
08/02/2018

Go-HEP: writing concurrent software with ease and Go

High Energy and Nuclear Physics (HENP) libraries are now required to be ...
research
08/11/2020

The Umbrella software suite for automated asteroid detection

We present the Umbrella software suite for asteroid detection, validatio...
research
11/23/2012

Theano: new features and speed improvements

Theano is a linear algebra compiler that optimizes a user's symbolically...
research
07/05/2017

Compiling LATEX to computer algebra-enabled HTML5

This document explains how to create or modify an existing LATEX documen...
research
03/05/2021

GraphMineSuite: Enabling High-Performance and Programmable Graph Mining Algorithms with Set Algebra

We propose GraphMineSuite (GMS): the first benchmarking suite for graph ...

Please sign up or login with your details

Forgot password? Click here to reset