Efficient Likelihood Computations with Nonreversible Models of Evolution
The DOI matches its Crossref record; 6 of the 6 references it cites were found in a registry or an index.
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Evolutionary trees from DNA sequences: A maximum likelihood approach.
Felsenstein, J. (1981) · Journal of Molecular Evolution · doi:10.1007/bf01734359 · Cited by 14,571 · cited 2×
“Those conditional likelihoods are computed almost as in PhyML, by first a postorder (the original Felsenstein's pruning algorithm; Felsenstein, 1981) and then a preorder tree traversal, but starting from the root of the tree, whereas in the reversible case the starting point could be any leaf.”
BackgroundMethodDating of the human–ape splitting by a molecular clock of mitochondrial DNA.
Hasegawa, M., Kishino, H., & Yano, T.-A. (1985) · Journal of Molecular Evolution · doi:10.1007/bf02101694 · Cited by 8,687
Woese, C. R. (1987) · Microbiological Reviews · doi:10.1128/mr.51.2.221-271.1987 · Cited by 5,042 · cited 1×
“Instead, hyperthermophilic Bacteria are found at the root of the bacterial clade, as in first rRNA phylogenies (Woese, 1987).”
BackgroundModeling compositional heterogeneity
Foster, P. G. (2004) · Systematic Biology · doi:10.1080/10635150490445779 · Cited by 474 · cited 2×
“We thus adopted a strategy inspired by Foster (2004) and only allowed a limited set of c equilibrium frequencies , themselves permanently set to ^ -, ..., ^ .”
MethodInferring the root of a phylogenetic tree.
Huelsenbeck, J. P., Bollback, J. P., & Levine, A. M. (2002) · Systematic Biology · doi:10.1080/106351502753475862 · Cited by 221 · cited 2×
“Since studies (Huelsenbeck et al., 2002; Yap and Speed, 2005) have shown that there may be in formation in extant sequences for the identification of the root position of a phylogenetic tree using nonreversible models of evolution, we compared all three likelihoods to see which root the model and the data were predict…”
BackgroundMethodRooting a phylogenetic tree with nonreversible substitution models.
Yap, V. B., & Speed, T. (2005) · BMC Evolutionary Biology · doi:10.1186/1471-2148-5-2 · Cited by 44 · cited 2×
“Since studies (Huelsenbeck et al., 2002; Yap and Speed, 2005) have shown that there may be information in extant sequences for the identification of the root position of a phylogenetic tree using nonreversible models of evolution, we compared all three likelihoods to see which root the model and the data were predicti…”
BackgroundMethod
Cited by
IQ-TREE 2: New Models and Efficient Methods for Phylogenetic Inference in the Genomic Era
Minh, B. Q., Schmidt, H. A., Chernomor, O., Schrempf, D., Woodhams, M. D., von Haeseler, A., & Lanfear, R. (2020) · Molecular Biology and Evolution · doi:10.1093/molbev/msaa015 · Cited by 16,873
“Second, IQ-TREE 2 uses a rooted tree data structure and an adjusted pruning algorithm for computing likelihoods of nonreversible models on rooted trees (Boussau and Gouy 2006).”
MethodIQ-TREE 2: New models and efficient methods for phylogenetic inference in the genomic era
(2019) · doi:10.1101/849372 · Cited by 16,873
Mesophilic crenarchaeota: proposal for a third archaeal phylum, the Thaumarchaeota
Brochier-Armanet, C., Boussau, B., Gribaldo, S., & Forterre, P. (2008) · Nature Reviews Microbiology · doi:10.1038/nrmicro1852 · Cited by 1,197
Self-citationTaxon sampling and the accuracy of phylogenetic analyses
(2008) · Journal of Systematics and Evolution · doi:10.3724/sp.j.1002.2008.08016 · Cited by 553
Three crocodilian genomes reveal ancestral patterns of evolution among archosaurs
Green, R. E., Braun, E. L., Armstrong, J., Earl, D., Nguyen, N., Hickey, G., Vandewege, M. W., St. John, J. A., Capella-Gutiérrez, S., Castoe, T. A., et al. (2014) · Science · doi:10.1126/science.1254449 · Cited by 359
Metadata
- Authors
- Boussau, B., & Gouy, M.
- Venue
- Systematic Biology
- Publisher
- Oxford University Press (OUP)
- Published
- 2006-10-01
- Volume
- 55
- Issue
- 5
- Pages
- 756-768
- ISSN
- 1063-5157 (ISSN-L)
- 1076-836X
- OpenAlex
- W2021600621
- Cited by
- 145
- References
- 6
- FWCI
- 2.46
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Efficient Likelihood Computations with Nonreversible Models of Evolution. https://app.cochat.ai/papers/10.1080/10635150600975218
- The paper
- Boussau, B., & Gouy, M. (2006). Efficient Likelihood Computations with Nonreversible Models of Evolution. Systematic Biology. https://doi.org/10.1080/10635150600975218
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.