A lower bound on the edge l(infinity) radius of Saitou and Nei's method for phylogenetic reconstruction
In this paper, we study the performance of Saitou and Nei's neighbor-joining method for phylogenetic reconstruction. We show that the edge l(&INFIN;) radius of the method is at least 1/6. This partially answers a question by Atteson (1999). Previously, only an upper bound of 1/4 was known. &COPY; 2005 Elsevier B.V. All rights reserved.
phylogenetic reconstruction neighbor-joining evolutionary trees analysis of algorithms