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

The Performance of Neighbor-Joining Methods of Phylogenetic Reconstruction

  • K. Atteson


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. 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag New York Inc. 1999

Authors and Affiliations

  • K. Atteson
    • 1
  1. 1.Yale University, Ecology and Evolutionary Biology, New Haven, CT 06520, USA. atteson@

Personalised recommendations