### Article Source

# 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.