Dynamic neighbour-joining

alimanfoo / anjl

A neighbour-joining library for Python.

https://alimanfoo.github.io/anjl

MIT License

0 stars 0 forks source link

Dynamic neighbour-joining #42

Closed alimanfoo closed 4 days ago

alimanfoo commented 4 days ago

Adds a new functions anjl.dynamic_nj() implementing the dynamic neighbour-joining algorithm of Clausen (2023).

Resolves #41

alimanfoo commented 4 days ago

I did also attempt an implementation of heuristic neighbour-joining, but found some qualitative differences in output on test data and was not fully confident the implementation was correct, so dropped that in favour of adding dynamic only.

alimanfoo commented 4 days ago

Initial performance benchmarking looks very promising...

alimanfoo commented 4 days ago

I'm satisfied the implementation is producing correct results.