Skip to content
OpenTrain AIFor AI Companies

Optimization of Indexing Based on k-Nearest Neighbor Graph for Proximity Search in High-dimensional Data

Published Oct 1, 2018
arXiv PDF
Researcher verdict
Starting point
Use as implementation starting point
Benchmark evidence
Thin evidence
Verify before relying
Time to first repro
A few days
Plan setup time
Risk flags
1
Review before use

Results and benchmarks

Freshness tier: cold
Optimization of Indexing Based on k-Nearest Neighbor Graph for Proximity Search in High-dimensional Data is the primary contribution described in this paper.

Implementation

Best maintained implementation now

Recommended
Confidence: High
Reproducibility: Moderate

Nearest Neighbor Search with Neighborhood Graph and Tree for High-dimensional Data

1,375 stars · 131 forks · Last push Oct 8, 2026 · Apache-2.0 license

  • License
  • CI
  • Dependencies
  • Docker

Official implementation from Papers with Code · Repository link is mentioned in the paper metadata · Strong overlap with paper title keywords

Why this implementation
Confidence: high

yahoojapan/NGT is the strongest maintained implementation based on ranking signals. CI workflows are present. License is declared (Apache-2.0).

Open yahoojapan/NGT
Reproduction risks
  • Dependency manifest is missing
  • Selected yahoojapan/NGT as the strongest maintained implementation for new work.
  • Includes CI workflow signals.
  • Repository activity is within the last 24 months.

Compare implementation paths

Compare maintenance quality, reproducibility coverage, and evidence confidence before choosing a reproduction baseline.

yahoojapan/NGT
best maintained
Maintenance
Active
Confidence
High
Reproducibility
Moderate
Stars
1,375
Last push
Oct 8, 2026 (21d)

Official implementation from Papers with Code · Repository link is mentioned in the paper metadata

  • No Docker setup
  • Dependency manifest missing
NGT-labs/NGT
alternative
Maintenance
Active
Confidence
Medium
Reproducibility
Moderate
Stars
1,375
Last push
Oct 8, 2026 (21d)

Matched via arXiv identifier search · Strong overlap with paper title keywords

  • No Docker setup
  • Dependency manifest missing
Lsyhprum/WEAVESS
alternative
Maintenance
Stale
Confidence
Low
Reproducibility
Limited
Stars
82
Last push
May 16, 2021 (1993d)

Strong overlap with paper title keywords · Community adoption signal (82 stars)

  • No push in 12+ months
  • No CI pipeline detected
  • No tagged releases

Reproduction readiness

Time to first repro: days
Last checked: Oct 28, 2026

Major work

No dependency manifest, manual reconstruction required

  • yahoojapan/NGT has no requirements.txt, environment.yml, pyproject.toml, or Dockerfile.
  • You will need to reverse-engineer dependencies from import statements in the source code.
Open yahoojapan/NGT

Hardware requirements

  • Expect multi-day setup/compute for meaningful reproduction based on current guidance.

Repositories and ecosystem

Official

No additional official repositories detected.

Community

  • NGT-labs/NGT
    Confidence: Medium

    Nearest Neighbor Search with Neighborhood Graph and Tree for High-dimensional Data

    1,375 stars · 131 forks · Last push Oct 8, 2026 · Apache-2.0 license

Hugging Face artifacts

No direct paper-linked artifacts were found. Showing strongest curated related artifacts for faster exploration.

Models

No trustworthy models matches right now.

Search models on Hugging Face

Datasets

Curated Related

Spaces

No trustworthy spaces matches right now.

Search spaces on Hugging Face

Research context

Tasks

Proximity Search High-dimensional Data

Methods

None detected

Domains

None detected

Evaluation and human feedback data

Open this paper in HFEPX to review benchmark signals, evaluation modes, and human-feedback protocol context.

Open in HFEPX
Explore similar papers

Jump to Paper2Code search queries derived from this paper's research context.

Data includes links from Papers with Code ( CC-BY-SA-4.0 ).