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.

• Type: Conference
• Year: 2001
• Where: WABI
• Authors: Luay Nakhleh, Usman Roshan, Katherine St. John, Jerry Sun, Tandy Warnow
• Keywords: Bioinformatics, Convergence Rates, Phylogenetic Reconstruction Methods, Random Birth-death Trees, WABI 2001