Skip to content

Commit 188ce62

Browse files
author
Matthijs van Otterdijk
committed
typo fix
1 parent 4d52482 commit 188ce62

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

docs/overlay-graph-problem.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -66,7 +66,7 @@ The entire graph can be improved in this way by just looping over all nodes and
6666
The way we actually generate graph is by creating a best-effort graph as a first pass, then iteratively optimizing that until no more significant improvements are made.
6767

6868
### Hierarchical NSW
69-
As described above, search takes in an initial list of nodes to initiate the search with. For a small well-connected graph any random selection (or even a static selection, like the first node in the graph) will do, but beyond a certain size this is no longer possible, because the number of hops (neighborhood traversals) becomes troo large.
69+
As described above, search takes in an initial list of nodes to initiate the search with. For a small well-connected graph any random selection (or even a static selection, like the first node in the graph) will do, but beyond a certain size this is no longer possible, because the number of hops (neighborhood traversals) becomes too large.
7070

7171
HNSW (Hierarchical Navigable Small World) aims to solve this by introducing supernode graphs. We take a random selection of nodes from our graph that is an order of magnitude smaller, then generate a new NSW with just those nodes. This process can be repeated until we end up with a top-level graph that is easily searchable.
7272

0 commit comments

Comments
 (0)