FastME 2.0: A Comprehensive, Accurate, and Fast Distance-Based Phylogeny Inference Program

Vincent Lefort; Richard Desper; Olivier Gascuel

doi:10.1093/molbev/msv150

FastME 2.0: A Comprehensive, Accurate, and Fast Distance-Based Phylogeny Inference Program

Mol Biol Evol. 2015 Oct;32(10):2798-800. doi: 10.1093/molbev/msv150. Epub 2015 Jun 30.

Authors

Vincent Lefort¹, Richard Desper¹, Olivier Gascuel²

Affiliations

¹ Institut de Biologie Computationnelle, LIRMM, UMR 5506: CNRS & Université de Montpellier, France.
² Institut de Biologie Computationnelle, LIRMM, UMR 5506: CNRS & Université de Montpellier, France gascuel@lirmm.fr.

Abstract

FastME provides distance algorithms to infer phylogenies. FastME is based on balanced minimum evolution, which is the very principle of Neighbor Joining (NJ). FastME improves over NJ by performing topological moves using fast, sophisticated algorithms. The first version of FastME only included Nearest Neighbor Interchange. The new 2.0 version also includes Subtree Pruning and Regrafting, while remaining as fast as NJ and providing a number of facilities: Distance estimation for DNA and proteins with various models and options, bootstrapping, and parallel computations. FastME is available using several interfaces: Command-line (to be integrated in pipelines), PHYLIP-like, and a Web server (http://www.atgc-montpellier.fr/fastme/).

Keywords: (balanced) minimum evolution; NNI and SPR topological moves; distance-based; fast algorithms; phylogeny inference.

Publication types

Research Support, Non-U.S. Gov't

MeSH terms

Algorithms*
Models, Theoretical
Phylogeny*