Can I read Orion: Efficient Node Distance Estimation on EtoBox?

Orion: Efficient Node Distance Estimation by xkjon is a document available to read on EtoBox.

What is Orion: Efficient Node Distance Estimation about?

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