About this document
Orion: Efficient Node Distance Estimation by xkjon is a document available to read on EtoBox.
This document proposes Orion, a novel graph coordinate system that estimates node distances in large social graphs. Orion maps nodes to positions in low-dimensional Euclidean space, allowing constant-time distance estimates between any two nodes. This improves upon traditional algorithms that require prohibitive computation time on graphs with millions of nodes. The document outlines key differences between graph coordinates and prior network coordinate systems, and describes Orion
- Author
- xkjon
- Language
- EN