Grasp论文阅读
论文题目:GraSP:OptimizingGraphbasedNearestNeighborSearchwithSubgraphSamplingandPruning1.发现作者统计了HNSW算法的边在查询时被访问的频率,发现在查询过程中极少数的边被高频地访问。这说明在查询过程中有些节点担任“枢纽节点“的角色,枢纽节点连接的边会被高频访问。其他的节点在重要性上较为边缘,他们的边访问次数很低。作者还分析认为,目前的图构建方法中所有节点设置统一的邻居数。邻居数大了搜索路径变短但距离比较时间变长;邻居数小了则反之。