Graph algorithms in the language of linear algebra
by Jeremy V. Kepner · first published 2011
9mentions
2recommended by
5HN commenters
2016–2023first – last mentioned
40% recommend60% neutral
Affiliate links. As an Amazon Associate I earn from qualifying purchases.
Related: There’s a really good book called “Graph Algorithms in the Language of Linear Algebra” if you’re interested in GRAPHBLAS related topics.
on “Graph Theory and Linear Algebra [pdf]” ↗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 intuition of different graph algorithms expressed in linear algebra using semirings. The concept of expressing graphs as adjacency matrices (or incidence matrices) is quite…
on “Matrices and Graph” ↗…Distributed lattices, topological encodings, and succinct representations [6] * Zonotopes and Matroids and Minkowski Sums [7] * Holographic associative memory and entanglement renormalization [8] [1] Graph Algorithms in the Language of Linear Algebra (Jeremy Kepner) http://www.mit.edu/~kepner/ Discussion: https://news.ycombinator.com/item?id=18099520 [2] Division Algebras and Quantum Theory (John Baez) http://math.ucr.edu/home/baez/rch.pdf [3] (2…
on “Algebra and the Lambda Calculus (1993)” ↗…Single-Source Shortest Paths." In Proceedings of the IEEE 28th International Parallel and Distributed Processing Symposium (IPDPS), 2014. http://dx.doi.org/10.1109/IPDPS.2014.45 [2] Kepner and Gilbert: "Graph Algorithms in the Language of Linear Algebra."
on “Blazegraph 2.0 – GPU-accelerated distributed graph database” ↗…hit because it paved the way with a surge in demand for GPU/TPU accelerators in the data center. A lot of things had to happen in to make this all come together. It's been an industry-wide effort. [1] Graph Algorithms in the Language of Linear Algebra, by Jeremy Kepner and John Gilbert https://epubs.siam.org/doi/book/10.1137/1.9780898719918
on “Ask HN: What was your experience using a graph database?” ↗Video Lectures: https://www.youtube.com/watch?v=zNGKX-4PRsk&list=PLUl4u3cNGP... Book: Graph Algorithms in the Language of Linear Algebra http://epubs.siam.org/doi/book/10.1137/1.9780898719918
on “MIT D4M: Signal Processing on Databases” ↗…Processing on Databases http://www.mit.edu/~kepner/D4M/ https://ocw.mit.edu/resources/res-ll-005-d4m-signal-processi... Video Lectures: https://www.youtube.com/watch?v=zNGKX-4PRsk&list=PLUl4u3cNGP... Book: Graph Algorithms in the Language of Linear Algebra http://epubs.siam.org/doi/book/10.1137/1.9780898719918 D4M: Bringing Associative Arrays to Database Engines (2015) [pdf] https://arxiv.org/pdf/1508.07371.pdf
on “Achieving 100M database inserts per second using Apache Accumulo and D4M [pdf]” ↗…being optimized for vectorized parallel compute on modern CPU/GPU/TPUs -- do we have the makings for a unified linear algebra model that obsoletes the relational algebra model in relational DBs? [1] Graph Algorithms in the Language of Linear Algebra (2011) https://epubs.siam.org/doi/book/10.1137/1.9780898719918 Mathematical Foundations of the GraphBLAS (2016) https://arxiv.org/pdf/1606.05790.pdf [2] A Linear Algebraic Approach to Datalog Evaluation…
on “What is GraphBLAS?” ↗Graph algorithms in the language of linear algebra: https://epubs.siam.org/doi/book/10.1137/1.9780898719918 .
on “GraphBLAS – Graph algorithms in the language of linear algebra” ↗