Graph algorithms as matrix vector products, Bryan Rainey

Bryan Rainey, Purdue University CS department PUNLAG is a student-led seminar in numerical linear algebra at Purdue University. 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.