Matrices are graphs and graphs are matrices: linear algebra's most undervalued fact
TivadarDanka · x · 2026-09-04
Tivadar Danka's essay in The Palindrome explains a core linear algebra insight: a nonnegative matrix and its directed graph are two views of the same object.
- Encoding rule: each row becomes a node, element aij is a weighted directed edge from i to j, zero entries are omitted (the matrix's digraph).
- Rows give outgoing edges, columns incoming edges, making connectivity structure readable at a glance.
- Why it matters: matrix powers correspond to walks on the graph—entries of A² enumerate all two-step walks, and for Markov chain transition matrices, powers give multi-step probabilities.
- The equivalence turns algebraic behavior into graph intuition, a "cheat code" for studying matrices.
More from Research
- Levin Lab launches platform to train non-neural human cells — drmichaellevin · 2026-09-04
- Model routing cuts LLM errors 46% at same cost, Martian study finds — SucceededMind · 2026-09-04
- matklad on object pools and memory safety: how pooling changes use-after-free effects — jedisct1 · 2026-09-04
- Agent's Last Exam tops out at 59.3% — the benchmark that matters for AI replacing humans — DevToD4 · 2026-09-04
- Has Anyone Tried Feeding All the Bio x ML Datasets to a Single Model? — iskander · 2026-09-04
- How erased tool-call responses can fake a "perfect" LLM stability score — docybo · 2026-09-04