Introducing Streaming into Linear Algebra-based Sparse Graph Algorithms
Peter Michael Kogge, Neil A. Butcher, Brian A. Page · 2019
GraphBLAS is a new package designed to provide a standard set of building blocks for graph algorithms based formally in the language of linear algebra. This paper suggests some extensions of the underlying math that would enhance GraphBLAS' ability to stream updates into a computation without a bulk recomputation, and at greatly reduced computational complexity. The process is applied to several examples.