Journal of Classification

, Volume 22, Issue 1, pp 3–15 | Cite as

On the Uniqueness of the Selection Criterion in Neighbor-Joining

  • David Bryant


The Neighbor-Joining (NJ) method of Saitou and Nei is the most widely used distance based method in phylogenetic analysis. Central to the method is the selection criterion, the formula used to choose which pair of objects to amalgamate next. Here we analyze the NJ selection criterion using an axiomatic approach. We show that any selection criterion that is linear, permutation equivariant, statistically consistent and based solely on distance data will give the same trees as those created by NJ.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media Inc. 2005

Authors and Affiliations

  • David Bryant
    • 1
  1. 1.McGill University, MontrealCanada

Personalised recommendations