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?

[MQQ1996]

[MQQ1996]

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]

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