Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Corner case when entry point has duplicates #80

Open
ibhati opened this issue Feb 7, 2025 · 0 comments
Open

Corner case when entry point has duplicates #80

ibhati opened this issue Feb 7, 2025 · 0 comments

Comments

@ibhati
Copy link
Contributor

ibhati commented Feb 7, 2025

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

@ibhati ibhati changed the title Corner case when duplicate datapoints become the entry point Corner case when entry point has duplicates Feb 7, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant