Algorithmica

, Volume 25, Issue 2–3, pp 251–278 | Cite as

The Performance of Neighbor-Joining Methods of Phylogenetic Reconstruction

  • K. Atteson

Abstract.

We analyze the performance of the popular class of neighbor-joining methods of phylogeny reconstruction. In particular, we find conditions under which these methods will determine the correct tree topology and show that these perform as well as possible in a certain sense. We also give indications of the performance of these methods when the conditions necessary to show that they determine the entire tree topology correctly, do not hold. We use these results to demonstrate an upper bound on the amount of data necessary to reconstruct the topology with high confidence.

Key words. Phylogenetic reconstruction, Neighbor-joining, Evolutionary trees. 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© 1999 Springer-Verlag New York Inc.

Authors and Affiliations

  • K. Atteson
    • 1
  1. 1.Yale University, Ecology and Evolutionary Biology, New Haven, CT 06520, USA. atteson@ peaplant.biology.yale.edu.US

Personalised recommendations