intel / intel/ScalableVectorSearch

Corner case when entry point has duplicates

Open
#80 18 comments 0 reactions 1 assignee Claimed by @DIlkhush00 View on GitHub
good first issue help wanted
Dominant language
C++
Stars
236
Forks
48
Avg merge
4d 22h
Merged PRs (30d)
10

Description

A potential issue arises when the entry point node contains a number of duplicate vectors (vectors with the same values) that are equal to or greater than the max_degree. In this scenario, the graph traversal remains stuck at the entry point because all the nearest neighbors are these duplicates, leading to a recall drop to zero

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.