Graph Algorithms as Matrix Vector Products
- Bryan Rainey, Purdue University CS department
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.