CDCgov / MicrobeTrace-Archive

Sequence analysis and data visualization tool
Apache License 2.0
8 stars 2 forks source link

Neighbor Joining-based Directionality Inference #131

Open AABoyles opened 6 years ago

AABoyles commented 6 years ago

We could (theoretically) compute a phylogenetic tree using Neighbor-Joining (like we do in the Tree Viewer), and use the computed distances between any two nodes and their mutual ancestor to infer directionality (the node that's closer to the ancestor is the source, the node that's farther is the target).

Need to find a tree-traversal library that can 1) identify common ancestor between any two members, and 2) compute distance between members and ancestors.