Article
Beyond pairwise distances: neighbor-joining with phylogenetic diversity estimates.
Molecular biology and evolution - 1 Mar 2006
Levy Dan, Yoshida Ruriko, Pachter Lior
Abstract excerpt
The "neighbor-joining algorithm" is a recursive procedure for reconstructing trees that is based on a transformation of pairwise distances between leaves. We present a generalization of the neighbor-joining transformation, which uses estimates of phylogenetic diversity rather than pairwise distances in the tree. This leads to an improved neighbor-joining algorithm whose total running time is still polynomial in...
Topics
- Algorithms
- Genetic Variation
- Mathematics
- Models, Genetic
- Phylogeny