[ANN 논문리뷰] NSW: ANN based on Navigable Small World Graphs

[ANN 논문리뷰] NSW: ANN based on Navigable Small World Graphs

May 05, 2026

💬

거리 정보만으로 Delaunay 근사와 navigable small world를 동시에 만들어내는 Approximate nearest neighbor algorithm based on navigable small world graphs 논문을 정리합니다. 단순한 삽입 규칙 하나로 그래프 기반 ANN 검색을 구현하는 방법을 그림과 함께 살펴봅니다.