/ARKGraph

ARKGraph: All-Range Approximate K-Nearest-Neighbor Graph

Primary LanguageC++

ARKGraph: All-Range Approximate K-Nearest-Neighbor Graph

ARKGraph is a efficient library for all-range k-nearest-neighbor graph (KNNG) indexing, which can process range KGraph queries in almost real-time. For more details please refer to our paper: ARKGraph: All-Range Approximate K-Nearest-Neighbor Graph.

Usage

Complie and Run

mkdir build && cd build
cmake ..
make exp

Running example experiment: ./tests/exp -N 10000 -K 10

Data Reading Wrapper

We predefined some data reader wrapper in function ReadDataWrapper(), it supports reading vector data from several common datasets.

Index Algorithms

Our core ARKGraph and its variants algorithms are under the directory src/CompactKNNG/. They support the same buildIndex() method with different compact strategies.

Performance

Reference