Dynamic/online updating of graph?

[robertfeldt]

It seems the main use case here is batch processing, i.e. compute the graph once and then use that as a fixed thing for NN queries. Is there some way this can also be used for dynamic updates of the graph after it has been built, as new data pours in?

[dillondaudert]

One of the algorithms in this paper covers adding a set of new points to an existing knn graph. Implementing these has been on my to-do list, but I haven't yet gotten to it.