Skip to Main content Skip to Navigation
Book sections

Efficient Maximum Likelihood Tree Building Methods

Abstract : The number of possible unrooted binary trees (phylogenies) increases super-exponentially with the number of taxa. To find the Maximum Likelihood (ML) tree one has to enumerate and evaluate all these trees. As we will see, this is computationally not feasible. Therefore, one predominantly deploys ad hoc tree search methods that strive to find a "good" ML tree in the hope that it will be close, either with respect to the likelihood score or the topological structure, to the globally optimal ML tree. In this chapter we provide an overview over the most popular and efficient ML tree search techniques. How to cite: Alexandros Stamatakis and Alexey M.
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-02535285
Contributor : Christine Bibal Connect in order to contact the contributor
Submitted on : Thursday, November 26, 2020 - 2:41:22 PM
Last modification on : Friday, November 27, 2020 - 3:24:55 AM

File

chapter_1.2_stamatakis_v2.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-02535285, version 2

Collections

PGE

Citation

Alexandros Stamatakis, Alexey M. Kozlov, Alexey Kozlov. Efficient Maximum Likelihood Tree Building Methods. Scornavacca, Celine; Delsuc, Frédéric; Galtier, Nicolas. Phylogenetics in the Genomic Era, No commercial publisher | Authors open access book, pp.1.2:1--1.2:18, 2020. ⟨hal-02535285v2⟩

Share

Metrics

Record views

286

Files downloads

536