Stop Thinking, Just Do!

Sung-Soo Kim's Blog

Graph Algorithms as Matrix Vector Products

tagsTags

22 March 2021


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.


comments powered by Disqus