There is a newer version of the record available.

Published July 28, 2026 | Version v1

The ArrowSpace Algorithm: From Graph Wiring to τ-Mode Spectral Search

Authors/Creators

Description

ArrowSpace is a graph-native indexing engine that replaces (or augments) purely metric vector search with a spectral view of a dataset. Rather than building a graph over items, ArrowSpace transposes the data matrix into feature space, builds a sparse k-nearest-neighbour Laplacian over features (“graph wiring”), and attaches a single scalar — the synthetic τ-mode index λ — to every item by evaluating a bounded Rayleigh-quotient functional on that Laplacian. The resulting index supports λ-aware nearest-neighbour search, clustering, classification, compression and mechanistic analysis, depending on which Index Score Phase is plugged into the pipeline. This report documents the full algorithmic pipeline: graph wiring, clustering/sampling/compression, FastPair-accelerated Laplacian construction, τ-mode synthesis, λ-aware search, and the test-driven experimental evidence supporting each stage. τ-mode synthetic score, in particular, is an effective encoding for position and connectivity of a node into a single scalar value .

Files

arrowspace_algorithm.pdf

Files (382.8 kB)

Name Size Download all
md5:11bcf7a12248e01866530ba2cad692d0
382.8 kB Preview Download

Additional details

Software

Repository URL
https://github.com/tuned-org-uk/arrowspace-rs
Programming language
Rust
Development Status
Active