Selecting informative subsets of sparse supermatrices increases the chance to find correct trees
Open accessThe DOI matches its Crossref record; 9 of the 9 references it cites were found in a registry or an index.
Abstract
BACKGROUND: Character matrices with extensive missing data are frequently used in phylogenomics with potentially detrimental effects on the accuracy and robustness of tree inference. Therefore, many investigators select taxa and genes with high data coverage. Drawbacks of these selections are their exclusive reliance on data coverage without consideration of actual signal in the data which might, thus, not deliver optimal data matrices in terms of potential phylogenetic signal. In order to circumvent this problem, we have developed a heuristics implemented in a software called mare which (1) assesses information content of genes in supermatrices using a measure of potential signal combined with data coverage and (2) reduces supermatrices with a simple hill climbing procedure to submatrices with high total information content. We conducted simulation studies using matrices of 50 taxa × 50 genes with heterogeneous phylogenetic signal among genes and data coverage between 10-30%. RESULTS: With matrices of 50 taxa × 50 genes with heterogeneous phylogenetic signal among genes and data coverage between 10-30% Maximum Likelihood (ML) tree reconstructions failed to recover correct trees. A selection of a data subset with the herein proposed approach increased the chance to recover correct partial trees more than 10-fold. The selection of data subsets with the herein proposed simple hill climbing procedure performed well either considering the information content or just a simple presence/absence information of genes. We also applied our approach on an empirical data set, addressing questions of vertebrate systematics. With this empirical dataset selecting a data subset with high information content and supporting a tree with high average boostrap support was most successful if information content of genes was considered. CONCLUSIONS: Our analyses of simulated and empirical data demonstrate that sparse supermatrices can be reduced on a formal basis outperforming the usually used simple selections of taxa and genes with high data coverage.
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
Amino acid substitution matrices from protein blocks.
Henikoff, S., & Henikoff, J. G. (1992) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.89.22.10915 · Cited by 6,218
Whelan, S., & Goldman, N. (2001) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a003851 · Cited by 2,849 · cited 2×
“8 were executed with rapid bootstrap ping (PROTCAT) and best tree search (PROTGAMMA) in one step (-f a, 500 or 1,000 BS replicates) and the empirical substitution matrix WAG [56].”
MethodInfluentialBroad 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 4×
“Masking supermatrices and deleting rogue taxa after tree reconstructions could be suitable measures as has been applied by Dunn and colleagues [4].”
BackgroundMethodInfluentialPhylogenomics: The beginning of incongruence?
JEFFROY, O., BRINKMANN, H., DELSUC, F., & PHILIPPE, H. (2006) · Trends in Genetics · doi:10.1016/j.tig.2006.02.003 · Cited by 698 · cited 1×
“These mentioned analyses of empirical and simulated data demonstrate that confounding effects of low gene data coverage on tree inference can hardly be generalized [1,3,11,29-36].”
BackgroundPhylogenomics Revives Traditional Views on Deep Animal Relationships
Philippe, H., Derelle, R., Lopez, P., Pick, K., Borchiellini, C., Boury-Esnault, N., Vacelet, J., Renard, E., Houliston, E., Quéinnec, E., et al. (2009) · Current Biology · doi:10.1016/j.cub.2009.02.052 · Cited by 695
Genome-scale phylogeny and the detection of systematic biases.
Phillips, M. J., Delsuc, F., & Penny, D. (2004) · Molecular Biology and Evolution · doi:10.1093/molbev/msh137 · Cited by 450
Detecting and Overcoming Systematic Errors in Genome-Scale Phylogenies
Rodríguez-Ezpeleta, N., Brinkmann, H., Roure, B., Lartillot, N., Lang, B. F., & Philippe, H. (2007) · Systematic Biology · doi:10.1080/10635150701397643 · Cited by 323 · cited 1×
“These me ntioned analyses of empirical and simulated data demonstrate that confounding effects of low gene data c overage on tree inference can hardly be generalized [1,3,11,29-36].”
BackgroundPhilippe, H., Delsuc, F., Brinkmann, H., & Lartillot, N. (2005) · Annual Review of Ecology, Evolution, and Systematics · doi:10.1146/annurev.ecolsys.35.112202.130205 · Cited by 306
Testing the phylogenetic stability of early tetrapods
THORLEY, J. L., & WILKINSON, M. (1999) · Journal of Theoretical Biology · doi:10.1006/jtbi.1999.0999 · Cited by 99 · cited 1×
“[4] deleted rogue taxa after tree reconstruction based on an idea introduced by Thorley and colleagues [59,60].”
Method
Cited by
Phylogenomics resolves the timing and pattern of insect evolution
Misof, B., Liu, S., Meusemann, K., Peters, R. S., Donath, A., Mayer, C., Frandsen, P. B., Ware, J., Flouri, T., Beutel, R. G., et al. (2014) · Science · doi:10.1126/science.1257570 · Cited by 2,694
Self-citationEvolutionary History of the Hymenoptera
Peters, R. S., Krogmann, L., Mayer, C., Donath, A., Gunkel, S., Meusemann, K., Kozlov, A., Podsiadlowski, L., Petersen, M., Lanfear, R., et al. (2017) · Current Biology · doi:10.1016/j.cub.2017.01.027 · Cited by 894
Self-citationPhylogenomics and the evolution of hemipteroid insects
Johnson, K. P., Dietrich, C. H., Friedrich, F., Beutel, R. G., Wipfler, B., Peters, R. S., Allen, J. M., Petersen, M., Donath, A., Walden, K. K. O., et al. (2018) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1815820115 · Cited by 389
Self-citationPease, J. B., Brown, J. W., Walker, J. F., Hinchliff, C. E., & Smith, S. A. (2018) · American Journal of Botany · doi:10.1002/ajb2.1016 · Cited by 341
Spiralian Phylogeny Informs the Evolution of Microscopic Lineages
Laumer, C. E., Bekkouche, N., Kerbl, A., Goetz, F., Neves, R. C., Sørensen, M. V., Kristensen, R. M., Hejnol, A., Dunn, C. W., Giribet, G., et al. (2015) · Current Biology · doi:10.1016/j.cub.2015.06.068 · Cited by 278
Metadata
- Authors
- Misof, B., Meyer, B., von Reumont, B. M., Kück, P., Misof, K., & Meusemann, K.
- Venue
- BMC Bioinformatics
- Published
- 2013-12
- Volume
- 14
- Issue
- 1
- Pages
- 348-348
- ISSN
- 1471-2105 (ISSN-L)
- OpenAlex
- W2026775160
- Cited by
- 107
- References
- 9
- FWCI
- 2.02
- Type
- journal article
- Language
- en
- Open access
- gold
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: Selecting informative subsets of sparse supermatrices increases the chance to find correct trees. https://app.cochat.ai/papers/10.1186/1471-2105-14-348
- The paper
- Misof, B., Meyer, B., von Reumont, B. M., Kück, P., Misof, K., & Meusemann, K. (2013). Selecting informative subsets of sparse supermatrices increases the chance to find correct trees. BMC Bioinformatics. https://doi.org/10.1186/1471-2105-14-348
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.