Oliv: “chap01” — 2005/1/20 — 15:28 — page 1 — _1 1 THE MINIMUM EVOLUTION DISTANCE-BASED APPROACH TO PHYLOGENETIC INFERENCE Richard Desper and Olivier Gascuel Distance algorithms remain among the most popular for reconstructing phylogenies, especially for researchers faced with data sets with large num- bers of taxa. Distance algorithms are much faster in practice than character or likelihood algorithms, and least-squares algorithms produce trees that have several desirable statistical properties. The fast Neighbor Joining heuristic has proven to be quite popular with researchers, but su?ers some- what from a lack of a statistical foundation. We show here that the balanced minimum evolution approach provides a robust statistical justification and is amenable to fast heuristics that provide topologies superior among the class of distance algorithms. The aim of this chapter is to present a compre- hensive survey of the minimum evolution principle, detailing its variants, algorithms, and statistical and combinatorial properties. The focus is on the balanced version of this principle, as it appears quite well suited for phylogenetic inference, from a theoretical perspective as well as through computer simulations. 1.1 Introduction In this chapter, we present recent developments in distance-based phylogeny reconstruction. Whereas character-based (parsimony or probabilistic) methods become computationally infeasible as data sets grow larger, current distance methods are fast enough to build trees with thousands of taxa in a few minutes on an ordinary computer.
- methods such
- nj topologies
- phylogenetic inference
- than least-squares
- based approach
- square method
- tree metrics