The DOI matches its Crossref record; 42 of the 42 references it cites were found in a registry or an index.
Terrace Aware Data Structure for Phylogenomic Inference from Supermatrices
Open accessAbstract
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
IQ-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
Self-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
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
Yang, Z. (1994) · Journal of Molecular Evolution · doi:10.1007/bf00160154 · Cited by 2,960
Broad 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
Genome-scale approaches to resolving incongruence in molecular phylogenies.
Rokas, A., Williams, B. L., King, N., & Carroll, S. B. (2003) · Nature · doi:10.1038/nature02053 · Cited by 1,512
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
Self-citationUFBoot2: Improving the Ultrafast Bootstrap Approximation
Hoang, D. T., Chernomor, O., von Haeseler, A., Minh, B. Q., & Vinh, L. S. (2018) · Molecular Biology and Evolution · doi:10.1093/molbev/msx281 · Cited by 10,881
Self-citationPhylogenomics reveals the evolutionary timing and pattern of butterflies and moths
Kawahara, A. Y., Plotkin, D., Espeland, M., Meusemann, K., Toussaint, E. F. A., Donath, A., Gimnich, F., Frandsen, P. B., Zwick, A., dos Reis, M., et al. (2019) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1907847116 · Cited by 517
Alves, R. J. E., Minh, B. Q., Urich, T., von Haeseler, A., & Schleper, C. (2018) · Nature Communications · doi:10.1038/s41467-018-03861-1 · Cited by 344
Self-citationA Comprehensive and Dated Phylogenomic Analysis of Butterflies
Espeland, M., Breinholt, J., Willmott, K. R., Warren, A. D., Vila, R., Toussaint, E. F. A., Maunsell, S. C., Aduse-Poku, K., Talavera, G., Eastwood, R., et al. (2018) · Current Biology · doi:10.1016/j.cub.2018.01.061 · Cited by 337
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
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Terrace Aware Data Structure for Phylogenomic Inference from Supermatrices. https://app.cochat.ai/papers/10.1093/sysbio/syw037
- The paper
- Chernomor, O., von Haeseler, A., & Minh, B. Q. (2016). Terrace Aware Data Structure for Phylogenomic Inference from Supermatrices. Systematic Biology. https://doi.org/10.1093/sysbio/syw037
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.