Skip to content

Obtain the top$K$ neighbours and distances of each vertex in the structure space. Whether the top$K$ neighbours (in the structure space) == top K neighbours (selected by faiss)? if it is right, why the SNR between KNN and KNN+SS are different? #15

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.

Sign up for GitHub

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

Jump to bottom
Open
MQQ1996 opened this issue May 11, 2023 · 2 comments
Open

Obtain the top$K$ neighbours and distances of each vertex in the structure space. Whether the top$K$ neighbours (in the structure space) == top K neighbours (selected by faiss)? if it is right, why the SNR between KNN and KNN+SS are different? #15

MQQ1996 opened this issue May 11, 2023 · 2 comments

Comments

@MQQ1996
Copy link

MQQ1996 commented May 11, 2023

No description provided.

@MQQ1996
Copy link
Author

MQQ1996 commented May 11, 2023

the structure space only change the distance between node and node from KNN graph, and the node edge don't change. So why the SNR between KNN and KNN+SS are different?

@zzzmm1
Copy link

zzzmm1 commented Jun 6, 2023

It is different.
The topk in faiss_search.py is 1024, while in struct_space.py is 80

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
2 participants
@zzzmm1 @MQQ1996