Terrace Aware Data Structure for Phylogenomic Inference from Supermatrices
Open accessThe DOI matches its Crossref record; 43 of the 43 references it cites were found in a registry or an index.
Abstract
In phylogenomics the analysis of concatenated gene alignments, the so-called supermatrix, is commonly accompanied by the assumption of partition models. Under such models each gene, or more generally partition, is allowed to evolve under its own evolutionary model. Although partition models provide a more comprehensive analysis of supermatrices, missing data may hamper the tree search algorithms due to the existence of phylogenetic (partial) terraces. Here, we introduce the phylogenetic terrace aware (PTA) data structure for the efficient analysis under partition models. In the presence of missing data PTA exploits (partial) terraces and induced partition trees to save computation time. We show that an implementation of PTA in IQ-TREE leads to a substantial speedup of up to 4.5 and 8 times compared with the standard IQ-TREE and RAxML implementations, respectively. PTA is generally applicable to all types of partition models and common topological rearrangements thus can be employed by all phylogenomic inference software.
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
Figures






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.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
The source backs part of the claim, not all of it — or backs it for a different population, condition or comparison.
In the citing paper
“IQ-TREE 2 exploits partial terraces to improve tree search under partitioned models and achieves up to 4.5- and 8-fold speedups compared with IQ-TREE 1 and RAxML, respectively (Chernomor et al. 2016).”
From IQ-TREE 2: New Models and Efficient Methods for Phylogenetic Inference in the Genomic Era (2020) · cites this paper as Chernomor et al. 2016
Experimental — accuracy not yet measuredIn the citing paper
“This finding might not be entirely surprising because IQ-TREE represents the latest development in fast phylogenetic programs and has implemented a novel data structure to facilitate concatenation analysis (Chernomor et al. 2016).”
From Evaluating fast maximum likelihood-based phylogenetic programs using empirical phylogenomic data sets (2018) · cites this paper as Chernomor et al. 2016
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
RetractedRAxML version 8: a tool for phylogenetic analysis and post-analysis of large phylogenies
Stamatakis, A. (2014) · Bioinformatics · doi:10.1093/bioinformatics/btu033 · Cited by 32,291 · cited 1×
“RAxML (Stamatakis 2014) x x TreeFinder ( IQ-TREE ( Jobb et al. 2004) x x x Nguyen et al. 2015) x x x EL, edge-linked; EUL, which yielded a substantial computation time and memory saving.”
MethodIQ-TREE: A Fast and Effective Stochastic Algorithm for Estimating Maximum-Likelihood Phylogenies
Nguyen, L.-T., Schmidt, H. A., von Haeseler, A., & Minh, B. Q. (2015) · Molecular Biology and Evolution · doi:10.1093/molbev/msu300 · Cited by 26,046 · cited 6×
“RAxML (Stamatakis 2014) x x TreeFinder ( IQ-TREE ( Jobb et al. 2004) x x x Nguyen et al. 2015) x x x EL, edge-linked; EUL, which yielded a substantial computation time and memory saving.”
BackgroundMethodInfluentialSelf-citationGuindon, S., Dufayard, J.-F., Lefort, V., Anisimova, M., Hordijk, W., & Gascuel, O. (2010) · Systematic Biology · doi:10.1093/sysbio/syq010 · Cited by 18,376
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
Lanfear, R., Calcott, B., Ho, S. Y. W., & Guindon, S. (2012) · Molecular Biology and Evolution · doi:10.1093/molbev/mss020 · Cited by 5,732
Zwickl, D. J. (2006) · Texas ScholarWorks (Texas Digital Library) · Cited by 3,530
An Improved General Amino Acid Replacement Matrix
Le, S. Q., & Gascuel, O. (2008) · Molecular Biology and Evolution · doi:10.1093/molbev/msn067 · Cited by 3,127 · cited 1×
“For all partition models we assumed the GTR+ (Lanave et al. 1984; Yang 1994) and the LG+ (Yang 1994; Le and Gascuel 2008) models for all genes in the DNA and the AA alignments, respectively.”
MethodYang, Z. (1994) · Journal of Molecular Evolution · doi:10.1007/bf00160154 · Cited by 2,960 · cited 3×
“1984; Yang 1994) and the LG+ (Yang 1994; Le and Gascuel 2008) models for all genes in the DNA and the AA alignments, respectively.”
BackgroundMethodBroad phylogenomic sampling improves resolution of the animal tree of life
Dunn, C. W., Hejnol, A., Matus, D. Q., Pang, K., Browne, W. E., Smith, S. A., Seaver, E., Rouse, G. W., Obst, M., Edgecombe, G. D., et al. (2008) · Nature · doi:10.1038/nature06614 · Cited by 1,921
Cited by
Items 1,001–1,004 of 1,004
Molecular phylogenetics of nursery web spiders (Araneae: Pisauridae)
Morris, S. A., Hazzi, N. A., & Hormiga, G. (2024) · Molecular Phylogenetics and Evolution · doi:10.1016/j.ympev.2024.108247 · Cited by 8
Lineage-specific evolution, structural diversity, and activity of R2 retrotransposons in animals
Hassan, N. T., Van Treeck, B., Rodríguez-Vargas, A., Sheppard, A. E., Collins, K., & Adelson, D. L. (2026) · Genome Biology · doi:10.1186/s13059-026-04073-3 · Cited by 5
Learning antibody sequence constraints from allelic inclusion
Jagota, M., Hsu, C., Mazumder, T., Sung, K., DeWitt, W. S., Listgarten, J., Matsen, F. A., Ye, C. J., & Song, Y. S. (2024) · doi:10.1101/2024.10.22.619760 · Cited by 2
“The heavy chain and light chain sequences are allowed to evolve at different rates under the edge-linked-proportional partition model [56].”
BackgroundLearning antibody sequence constraints from allelic inclusion
Jagota, M., Hsu, C., Mazumder, T., Sung, K., DeWitt, W. S., Listgarten, J., Matsen IV, F. A., Ye, C. J., & Song, Y. S. (2025) · Cell Systems · doi:10.1016/j.cels.2025.101368 · Cited by 2
Metadata
- Authors
- Chernomor, O., von Haeseler, A., & Minh, B. Q.
- Affiliations
- University of Vienna (AT)
- ORCID
- Chernomor, Olga
- Venue
- Systematic Biology
- Publisher
- Oxford University Press (OUP)
- Published
- 2016-04-26
- Volume
- 65
- Issue
- 6
- Pages
- 997-1008
- ISSN
- 1063-5157 (ISSN-L)
- 1076-836X
- PMC
- PMC5066062
- OpenAlex
- W2344940607
- Cited by
- 2,252
- References
- 41
- Citations by year
- 2026: 240 · 2025: 285 · 2024: 328 · 2023: 322 · 2022: 289 · 2021: 331 · 2020: 214 · 2019: 134 · 2018: 75 · 2017: 31 · 2016: 3
- FWCI
- 42.08
- Type
- journal article
- Language
- en
- Open access
- hybrid
- doi.org
- Licence
- cc-by-nc
- Locations
- Systematic Biology (publishedVersion, cc-by-nc)
- PubMed Central (publishedVersion, cc-by-nc)
- PubMed (publishedVersion)
- HighWire Press Open Archive (submittedVersion)
- Funders
- Austrian Science Fund (I-2805-B29, I-1824-B22)
- Topics
- Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Genomics and Phylogenetic Studies
- Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › RNA and protein synthesis mechanisms
- Life Sciences › Agricultural and Biological Sciences › Ecology, Evolution, Behavior and Systematics › Plant Diversity and Evolution
- Keywords
- partition model, supermatrix, missing data, phylogenetic tree search, IQ-TREE, RAxML, data structures
- MeSH terms
- Algorithms, Classification, Biological Evolution, Models, Biological, Phylogeny, Software, Sequence Analysis, DNA
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.