The DOI matches its Crossref record; 21 of the 21 references it cites were found in a registry or an index.
Phylogenetic models of rate heterogeneity: a high performance computing perspective
Abstract
Inference of phylogenetic trees using the maximum likelihood (ML) method is NP-hard. Furthermore, the computation of the likelihood function for huge trees of more than 1,000 organisms is computationally intensive due to a large amount of floating point operations and high memory consumption. Within this context, the present paper compares two competing mathematical models that account for evolutionary rate heterogeneity: the Gamma and CAT models. The intention of this paper is to show that - from a purely empirical point of view - CAT can be used instead of Gamma. The main advantage of CAT over Gamma consists in significantly lower memory consumption and faster inference times. An experimental study using RAxML has been performed on 19 real-world datasets comprising 73 up to 1,663 DNA sequences. Results show that CAT is on average 5.5 times faster than Gamma and - surprisingly enough - also yields trees with slightly superior Gamma likelihood values. The usage of the CAT model decreases the amount of average L2 and L3 cache misses by factor 8.55
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
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
1 retracted
RETRACTED ARTICLE: TREEFINDER: a powerful graphical analysis environment for molecular phylogenetics
Jobb, G., von Haeseler, A., & Strimmer, K. (2004) · BMC Evolutionary Biology · doi:10.1186/1471-2148-4-18 · Cited by 1,112
RetractedMRBAYES: Bayesian inference of phylogenetic trees.
Huelsenbeck, J. P., & Ronquist, F. (2001) · Bioinformatics · doi:10.1093/bioinformatics/17.8.754 · Cited by 21,937
Numerical recipes in C: the art of scientific computing
(1993) · Choice Reviews Online · doi:10.5860/choice.30-5638 · Cited by 17,933
A Simple, Fast, and Accurate Algorithm to Estimate Large Phylogenies by Maximum Likelihood
Guindon, S., & Gascuel, O. (2003) · Systematic Biology · doi:10.1080/10635150390235520 · Cited by 16,806
Evolutionary trees from DNA sequences: A maximum likelihood approach.
Felsenstein, J. (1981) · Journal of Molecular Evolution · doi:10.1007/bf01734359 · Cited by 14,571
Dating 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
ARB: a software environment for sequence data
Ludwig, W. (2004) · Nucleic Acids Research · doi:10.1093/nar/gkh293 · Cited by 6,702
Yang, Z. (1994) · Journal of Molecular Evolution · doi:10.1007/bf00160154 · Cited by 2,960
Comparison of phylogenetic trees
Robinson, D. F., & Foulds, L. R. (1981) · Mathematical Biosciences · doi:10.1016/0025-5564(81)90043-2 · Cited by 2,701
TREE-PUZZLE: maximum likelihood phylogenetic analysis using quartets and parallel computing
Schmidt, H. A., Strimmer, K., Vingron, M., & von Haeseler, A. (2002) · Bioinformatics · doi:10.1093/bioinformatics/18.3.502 · Cited by 2,532
Cited by
RAxML-VI-HPC: maximum likelihood-based phylogenetic analyses with thousands of taxa and mixed models
Stamatakis, A. (2006) · Bioinformatics · doi:10.1093/bioinformatics/btl446 · Cited by 15,582
Self-citationFastTree 2 – Approximately Maximum-Likelihood Trees for Large Alignments
Price, M. N., Dehal, P. S., & Arkin, A. P. (2010) · PLoS ONE · doi:10.1371/journal.pone.0009490 · Cited by 14,894
A Rapid Bootstrap Algorithm for the RAxML Web Servers
Stamatakis, A., Hoover, P., & Rougemont, J. (2008) · Systematic Biology · doi:10.1080/10635150802429642 · Cited by 7,028
Self-citationWhole-genome analyses resolve early branches in the tree of life of modern birds
Jarvis, E. D., Mirarab, S., Aberer, A. J., Li, B., Houde, P., Li, C., Ho, S. Y. W., Faircloth, B. C., Nabholz, B., Howard, J. T., et al. (2014) · Science · doi:10.1126/science.1253451 · Cited by 1,901
Self-citationA metacalibrated time‐tree documents the early rise of flowering plant phylogenetic diversity
Magallón, S., Gómez‐Acevedo, S., Sánchez‐Reyes, L. L., & Hernández‐Hernández, T. (2015) · New Phytologist · doi:10.1111/nph.13264 · Cited by 1,040
An Extreme Case of Plant–Insect Codiversification: Figs and Fig-Pollinating Wasps
Cruaud, A., Rønsted, N., Chantarasuwan, B., Chou, L. S., Clement, W. L., Couloux, A., Cousins, B., Genson, G., Harrison, R. D., Hanson, P. E., et al. (2012) · Systematic Biology · doi:10.1093/sysbio/sys068 · Cited by 397
Genomic data do not support comb jellies as the sister group to all other animals
Pisani, D., Pett, W., Dohrmann, M., Feuda, R., Rota-Stabelli, O., Philippe, H., Lartillot, N., & Wörheide, G. (2015) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1518127112 · Cited by 319
Magallón, S., Hilu, K. W., & Quandt, D. (2013) · American Journal of Botany · doi:10.3732/ajb.1200416 · Cited by 318
A phylogenetic analysis of the megadiverse Chalcidoidea (Hymenoptera)
Heraty, J. M., Burks, R. A., Cruaud, A., Gibson, G. A. P., Liljeblad, J., Munro, J., Rasplus, J., Delvare, G., Janšta, P., Gumovsky, A., et al. (2013) · Cladistics · doi:10.1111/cla.12006 · Cited by 262
Using RAxML to infer phylogenies
Stamatakis, A. (2015) · Current Protocols in Bioinformatics · doi:10.1002/0471250953.bi0614s51 · Cited by 243
Self-citationRAxML-NG: A fast, scalable, and user-friendly tool for maximum likelihood phylogenetic inference
Kozlov, A. M., Darriba, D., Flouri, T., Morel, B., & Stamatakis, A. (2018) · bioRxiv (Cold Spring Harbor Laboratory) · doi:10.1101/447110 · Cited by 256
Self-citationThe cytochrome P450 genesis locus: the origin and evolution of animal cytochrome P450s
Nelson, D. R., Goldstone, J. V., & Stegeman, J. J. (2013) · Philosophical Transactions of the Royal Society B: Biological Sciences · doi:10.1098/rstb.2012.0474 · Cited by 193
Phylogeny and evolution of glass sponges (Porifera, Hexactinellida)
Dohrmann, M., Janussen, D., Reitner, J., Collins, A. G., & Wörheide, G. (2008) · Systematic Biology · doi:10.1080/10635150802161088 · Cited by 143
Whelan, N. V., & Halanych, K. M. (2016) · Systematic Biology · doi:10.1093/sysbio/syw084 · Cited by 96
A phylogenomic supermatrix of Galliformes (Landfowl) reveals biased branch lengths
Kimball, R. T., Hosner, P. A., & Braun, E. L. (2021) · Molecular Phylogenetics and Evolution · doi:10.1016/j.ympev.2021.107091 · Cited by 53
Metadata
- Authors
- Stamatakis, A.
- Venue
- Proceedings 20th IEEE International Parallel & Distributed Processing Symposium
- Publisher
- IEEE
- Published
- 2006
- Pages
- 8 pp.
- ISSN
- 1530-2075 (ISSN-L)
- OpenAlex
- W3142322755
- Cited by
- 284
- References
- 21
- FWCI
- 15.95
- Type
- conference paper
- 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
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.