Method
HNSW
Hierarchical navigable small-world graph index for nearest-neighbor search.
18 cases from 16 companies apply HNSW. 6 were checked in an online A/B test; 12 report results in production.
Typical tasks: Retrieve and rank from millions of items, Rank search results, Build a data platform, Learn user and item embeddings and 7 more. Companies: Yandex, Netflix, LY Corporation, Pinterest, CFT, Nextdoor and 10 more. Often combined with: Two-tower model, Contrastive learning, Vector / semantic search, DSSM, LLM-as-a-judge and 51 more.



