Article Source

• Graph Algorithms as Matrix Vector Products

Graph Algorithms as Matrix Vector Products

• Bryan Rainey, Purdue University CS department

Abstract

Many common graph algorithms are nothing more than generalized matrix-vector products over semirings. In my talk, I will explain how to conceptualize algorithms that compute PageRank, shortest paths, connected components, and more (!) as matrix-vector products.