Presentation Open Access

Introduction to GraphBLAS: A linear algebraic approach for concise, portable, and high-performance graph algorithms

Gábor Szárnyas

This tutorial describes the theoretical background of GraphBLAS. First, we discuss the need for a standard for graph algorithms. Then, we define the key concepts in GraphBLAS such as sparse matrix multiplication, semirings, and masked matrix operations. We illustrate their usage through textbook graph algorithms including BFS, single-source shortest paths, triangle count, PageRank as well as more advanced graph algorithms such as community detection, local clustering coefficient, and bidirectional BFS. Finally, we provide a collection of GraphBLAS tools and resources for learning more about GraphBLAS.

Files (4.5 MB)
Name Size
graphblas-introduction.pdf
md5:925401298330da87bc5dd098d3489508
4.5 MB Download
1,451
777
views
downloads
All versions This version
Views 1,4511,451
Downloads 777777
Data volume 3.5 GB3.5 GB
Unique views 1,0891,089
Unique downloads 697697

Share

Cite as