The Performance of Phylogenetic Methods on Trees of Bounded Diameter

We study the convergence rates of neighbor-joining and several new phylogenetic reconstruction methods on families of trees of bounded diameter. Our study presents theoretically obtained convergence rates, as well as an empirical study based upon simulation of evolution on random birth-death trees. We find that the new phylogenetic methods offer an advantage over the neighborjoining method, except at low rates of evolution where they have comparable performance. The improvement in performance of the new methods over neighborjoining increases with the number of taxa and the rate of evolution

The Performance of Phylogenetic Methods on Trees of Bounded Diameter

We study the convergence rate of neighbor joining and several new phylogenetic reconstruction methods on families of trees of bounded diameter. Our study presents theoretically obtained convergence rates, as well as an empirical study based upon simulation of evolution down random birth death trees and “biological ” model trees. We find that the new phylogenetic methods offer an advantage over the NJ method, except for low rates of evolution, where they have comparable performance. The improvement in performance of the new methods over NJ increase with the number of taxa and the rate of evolution