Skip to Main content Skip to Navigation
Journal articles

Efficient Likelihood Computations with Nonreversible Models of Evolution

Abstract : Recent advances in heuristics have made maximum likelihood phylogenetic tree estimation tractable for hundreds of sequences. Noticeably, these algorithms are currently limited to reversible models of evolution, in which Felsenstein's pulley principle applies. In this paper we show that by reorganizing the way likelihood is computed, one can efficiently compute the likelihood of a tree from any of its nodes with a nonreversible model of DNA sequence evolution, and hence benefit from cutting-edge heuristics. This computational trick can be used with reversible models of evolution without any extra cost. We then introduce nhPhyML, the adaptation of the nonhomogeneous nonstationary model of Galtier and Gouy (1998; Mol. Biol. Evol. 15:871–879) to the structure of PhyML, as well as an approximation of the model in which the set of equilibrium frequencies is limited. This new version shows good results both in terms of exploration of the space of tree topologies and ancestral G+C content estimation. We eventually apply it to rRNA sequences slowly evolving sites and conclude that the model and a wider taxonomic sampling still do not plead for a hyperthermophilic last universal common ancestor.
Document type :
Journal articles
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-00427908
Contributor : Stéphane Delmotte Connect in order to contact the contributor
Submitted on : Wednesday, October 28, 2009 - 5:18:34 PM
Last modification on : Monday, October 4, 2021 - 2:52:05 PM

Links full text

Identifiers

Collections

Citation

Bastien Boussau, Manolo Gouy. Efficient Likelihood Computations with Nonreversible Models of Evolution. Systematic Biology, Oxford University Press (OUP), 2006, 55 (5), pp.756-768. ⟨10.1080/10635150600975218⟩. ⟨hal-00427908⟩

Share

Metrics

Record views

172