DeepRead
Cover of Graph algorithms in the language of linear algebra

Graph algorithms in the language of linear algebra

Jeremy V. Kepner · 2011

Mathematics and physics › Abstract algebra and number theory

#6,420 most recommended

About the book

A collection of chapters on expressing graph algorithms as operations on adjacency matrices and sparse matrices, with a focus on the algebraic structures (semirings) that let one matrix-multiplication framework cover many graph problems. It spans the mathematical foundations through to the implementation and performance of such algorithms on parallel and high-performance systems. Graph problems such as breadth-first search, shortest paths, and connectivity can be written as linear algebra over suitable semirings, so that a small set of well-defined sparse matrix primitives can serve as their common building blocks. The authors contend that this shared vocabulary makes graph algorithms easier to state, reuse, and optimize, and that it gives a practical route to scaling them on parallel hardware.

Written by Claude from what it knows of this book.

What Hacker News says 40% recommend · 0% critical

012201620182020202220232017 peak · 2
This bookAverage book in Abstract algebra and number theory

In the commenters’ own words

  • My burgeoning conjecture (as hinted at in a previous comment) is that all can be unified, transformed, and optimized for modern hardware under the matrix…

    espeed · 2018 · in Algebra and the Lambda Calculus (1993)

  • There is a book I would like to recommend, as it was not mentioned. The book "Graph algorithms in the language of linear algebra"[1] gives an overview and…

    lukburchard · 2023 · in Matrices and Graph

What Open Library readers say

No Open Library reader has rated it yet.

  • 1 want to read
  • 0 reading
  • 0 have read

Open Library’s page for the book

What critics say, via Wikipedia

No Wikipedia article about this book yet, so no critics to quote.

Reddit communities — coming later

Details

First published
2011
ISBN
9780898719901
Editions known
2 at Open Library
Open Library
OL15901532W

Algebras, linearComputer algorithmsGraph algorithmsLinear Algebras

Explore in the mosaic

Read next: its neighbours on the mosaic

  • Linear algebra
    Stephen H. Friedberg · 1979 · recommended by 10 people · similar by subject and what people say about it
  • Linear algebra through geometry
    Thomas Banchoff · 1983 · recommended by 2 people · similar by subject and what people say about it
  • Advanced Linear Algebra
    Steven Roman · 2007 · recommended by 2 people · similar by subject and what people say about it
  • Introduction to Applied Linear Algebra
    Stephen Boyd · 2018 · recommended by 7 people · similar by subject and what people say about it
  • Ideals, varieties, and algorithms
    David A. Cox · 1992 · recommended by 6 people · similar by subject and what people say about it
  • Computational algebraic geometry
    Hal Schenck · 2003 · recommended by 2 people · similar by subject and what people say about it
  • Linear network optimization
    Dimitri P. Bertsekas · 1991 · recommended by 1 person · similar by subject and what people say about it
  • Practical linear algebra
    Gerald E. Farin · 2013 · recommended by 5 people · similar by subject and what people say about it
  • Linear algebra
    G. E. Shilov · 1971 · recommended by 2 people · similar by subject and what people say about it
  • Linear algebra with applications
    Otto Bretscher · 1997 · recommended by 4 people · similar by subject and what people say about it
  • Linear Algebra with Applications
    Gareth Williams · 1984 · recommended by 2 people · similar by subject and what people say about it
  • Linear Algebra
    Jim Hefferon · 2008 · recommended by 7 people · similar by subject and what people say about it
  • Algorithm design
    Jon Kleinberg · 1922 · recommended by 30 people · similar by subject and what people say about it
  • Linear Algebra Done Right
    Sheldon Jay Axler · 2004 · recommended by 130 people · similar by subject and what people say about it
  • Linear algebra
    Serge Lang · 1966 · recommended by 2 people · similar by subject and what people say about it
  • Linear algebra problem book
    Paul R. Halmos · 1995 · recommended by 1 person · similar by subject and what people say about it
  • Linear Algebra
    Kuldeep Singh · 2013 · recommended by 9 people · similar by subject and what people say about it
  • Linear Algebra
    Kenneth Hoffman · 1961 · recommended by 2 people · similar by subject and what people say about it
  • Network Algorithmics,
    George Varghese · 2004 · recommended by 8 people · similar by subject and what people say about it
  • Linear and Geometric Algebra
    Alan Macdonald · 2011 · recommended by 14 people · similar by subject and what people say about it
  • Numerical linear algebra
    Lloyd N. Trefethen · 1997 · recommended by 26 people · similar by subject and what people say about it
  • Algebra of programming
    Bird, Richard · 1997 · recommended by 2 people · similar by subject and what people say about it
  • Linear algebra and its applications
    Gilbert Strang · 1976 · recommended by 9 people · similar by subject and what people say about it
  • Regular algebra and finite machines
    John Horton Conway · 1971 · recommended by 2 people · similar by subject and what people say about it