Improved gene tree inference from removing alignment errors both from focal genes and when training substitution models
Open Access
- 27 July 2026
- journal article
- Published by Oxford University Press (OUP) in Molecular Biology and Evolution
- Vol. 43 (8)
Abstract
Multiple sequence alignment (MSA) is a key step in phylogenetic analysis and is prone to error. Unfortunately, algorithms that remove likely alignment errors from MSAs sometimes also remove informative residues, making phylogenetic tree inference worse. Here we present a novel MSA cleaning algorithm based on consensus between MSAs using a range of Hidden Markov Models and guide trees, named CLOAK (CLeaning On the basis of Alignment C(K)onsensus). CLOAK is a gentle filter, with a low false positive rate for removal from MSAs according to the BALiBASE benchmarks, while still removing a significant fraction of likely alignment errors. Gentle vs. stringent MSA filtering methods are appropriate for different tasks. We assess methods based on their ability to bring the gene trees of single copy orthologs closer to the accepted species tree. Amino acid substitution models trained on filtered MSAs improve gene tree inference, with stricter filtering methods providing the biggest model improvements. In contrast, it is gentler filtering of single gene MSAs that provides additional improvements to gene tree inference, with CLOAK performing best.Keywords
Funding Information
- National Science Foundation (DEB-2333243)
- National Institutes of Health (T32 GM132008)
- University of Arizona Undergraduate Biology Research Program
This publication has 70 references indexed in Scilit:
- The nature of the last universal common ancestor and its impact on the early Earth systemNature Ecology & Evolution, 2024
- Muscle5: High-accuracy alignment ensembles enable unbiased assessments of sequence homology and phylogenyNature Communications, 2022
- ModelFinder: fast model selection for accurate phylogenetic estimatesNature Methods, 2017
- Characterization of pairwise and multiple sequence alignment errorsGene, 2009
- BAliBASE 3.0: Latest developments of the multiple sequence alignment benchmarkProteins: Structure, Function, and Bioinformatics, 2005
- T-coffee: a novel method for fast and accurate multiple sequence alignment 1 1Edited by J. ThorntonJournal of Molecular Biology, 2000
- Among-site rate variation and its impact on phylogenetic analysesTrends in Ecology & Evolution, 1996
- Progressive sequence alignment as a prerequisitetto correct phylogenetic treesJournal of Molecular Evolution, 1987
- Evolutionary trees from DNA sequences: A maximum likelihood approachJournal of Molecular Evolution, 1981
- Comparison of phylogenetic treesMathematical Biosciences, 1981