Spiral/AIML: Frontiers of Graph Processing in Linear Algebra

October 28, 2019 • Poster

By

Scott McMillan and Franz Franchetti (Carnegie Mellon University)

This poster represents research to extend the use of linear algebra beyond simple graph traversal.

Publisher

Software Engineering Institute

Topic or Tag

Data Modeling And Analytics

Abstract

Graph algorithms can be expressed as sequences of linear, algebra-like operations through the use of the adjacency matrix. Adjacency matrices are used to represent graphs instead of vertices and edges. Our work extends the use of linear algebra beyond simple graph traversal.