The GraphBLAS

The GraphBLAS Forum is an open effort to define standard buildingblocks for graph algorithms in the language of linear algebra.

We believe that the state of the art in constructing a largecollection of graph algorithms in terms of linear algebraic operationsis mature enough to support the emergence of a standard set ofprimitive building blocks. We believe that it is critical to movequickly and define such a standard, thereby freeing up researchers toinnovate and diversify at the level of higher level algorithms andgraph analytics applications. This effort was inspired by the BasicLinear Algebra Subprograms (BLAS) of dense Linear Algebra, and henceour working name for this standard is “the GraphBLAS”.

A key insight behind this work is that when a graph is represented bya sparse incidence or adjacency matrix, sparse matrix-vectormultiplication is a step of breadth first search. By generalizing thepair of scalar operations involved in the linear algebra computationsto define a semiring, we can extend the range of these primitives tosupport a wide range of parallel graph algorithms.

More information

The GraphBLAS Wikipedia Page

The C reference implementation isSuiteSparse:GraphBLAS,which implements the version 2.1.0 (final) C API.

Our 2013 manifesto for this project can be foundhere.

The mathematical definition of the GraphBLAS can be foundhere.

Background information about graphs in the language of linear algebracan be found in the book:Graph Algorithms in the Language of LinearAlgebra, edited by J. Kepner andJ. Gilbert, SIAM, 2011.

The Mathematics of BigData byJ. Kepner and H. Jananthan is the first book to present the commonmathematical foundations of bigdata analysis across a range of applications and technologies.

A straw man proposal for the GraphBLAS can be foundhere

Gabor Szarnyas maintains a list ofGraphBLASpointers with lotsof tutorial material.

Application Program Interface (API)

Current versions

• GraphBLAS C API, version 2.0.0 (November 15, 2021)
• GraphBLAS C API, version 2.1.0 (December 22, 2023)

Legacy versions

Version 1.0 (provisional) of the C language API was released on May29, 2017 at the GABB workshophere.Version 1.1.0 (provisional) released on November 14, 2017.Version 1.2.0 was released on May 18, 2018.Version 1.3.0 was released on September 25, 2019.

Projects developing implementations of the GraphBLAS

• SuiteSparse GraphBLAS (Texas A&M)

• IBM GraphBLAS

• GraphBLAS Template Library, GBTL (CMU-SEI/Indiana/PNNL)

• GraphBLAST (UC Davis and LBNL)

• MPI/C++ Combinatorial BLAS (CombBLAS)

• Java Graphulo

• Matlab/Octave D4M

• GraphPad (Intel)

Programming Language Interfaces to The GraphBLAS API

• MATLAB (comes with SuiteSparse). MATLAB R2021a and later uses SuiteSparse:GraphBLAS v3.1 for C=A*B when A and B are sparse.Release Notes,under Performance.

• forGraphBLASGo - Go binding for SuiteSparse:GraphBLAS

• pygraphblas Python library

• python-graphblas Python library

• pggraphblas Postgres extension

• Julia library

Graph analysis systems that integrate GraphBLAS

• FalkorDB - a queryable Property Graph database - formerly RedisGraph

Workshops and conferences featuring the GraphBLAS (reverse chronological)

• Graphs, Architectures, Programming, and Learning (GrAPL) @IPDPS

• High Performance Extreme Computing (HPEC)

• GraphChallenge.org

• SIAM CSE’21 GraphBLAS Minisymposium Session 1

• SIAM CSE’21 GraphBLAS Minisymposium Session 2

• SIAM CSE’21 GraphBLAS Tutorial Session 1

• SIAM CSE’21 GraphBLAS Tutorial Session 2

• HPEC 2020

• HPEC 2019

• HPEC 2018

• GABB 2018 @IPDPS

• HPEC 2017

• GABB 2017 @IPDPS

• HPEC 2016

• GABB 2016 @IPDPS

• HPEC 2015

• GABB 2015 @IPDPS

• HPEC 2014

• GABB 2014 @IPDPS

• HPEC 2013

Videos and other interesting discussions on GraphBLAS

• GraphBLAS Forum Update at SC’22 (November 15, 2022)

• Graph Analytics, by Tim Mattson and Henry Gabb, Intel

• Short video description of GraphBLAS

• HPEC’20 presentation on GraphBLAS in Python and MATLAB

• Presentation at UT Austin

• A good discussion thread on dropping explicit zeros (fall2019)

• A YouTube video playlist on GraphBLAS topics

GraphBLAS mailing list

If you wish to join our effort (or just watch it), please send anemail message to ourmailing list coordinator.

Steering Committee (alphabetical)

• David Bader (NJIT)

• Aydin Buluc (Berkeley Lab)

• John Gilbert (UC Santa Barbara)

• Jeremy Kepner (MIT Lincoln Laboratory Supercomputing Center)

• Tim Mattson (Intel)

• Henning Meyerhenke (KIT)

The GraphBLAS is supported by the following organizations

The GraphBLAS logo is licensed underCC BY 4.0 (designer: Jakab Rokob)