HNSW
Also known as: Hierarchical Navigable Small World
HNSW is a popular graph-based ANN index: multi-layer proximity graphs enable logarithmic-time search with strong recall.
It is widely used inside vector databases for dense retrieval at moderate-to-large scale.