A Monte Carlo Approach Successfully Identifies Randomness in Multiple Sequence Alignments : A More Objective Means of Data Exclusion
Authors:
- Bernhard MisofBMBernhard Misof
- Katharina MisofKMKatharina Misof
Open Access
- 1 February 2009
- journal article
- research article
- Published by Oxford University Press (OUP) in Systematic Biology
- Vol. 58 (1) , 21-34
Abstract
Random similarity of sequences or sequence sections can impede phylogenetic analyses or the identification of gene homologies. Additionally, randomly similar sequences or ambiguously aligned sequence sections can negatively interfere with the estimation of substitution model parameters. Phylogenomic studies have shown that biases in model estimation and tree reconstructions do not disappear even with large data sets. In fact, these biases can become pronounced with more data. It is therefore important to identify possible random similarity within sequence alignments in advance of model estimation and tree reconstructions. Different approaches have been already suggested to identify and treat problematic alignment sections. We propose an alternative method that can identify random similarity within multiple sequence alignments (MSAs) based on Monte Carlo resampling within a sliding window. The method infers similarity profiles from pairwise sequence comparisons and subsequently calculates a consensus profile. This consensus profile represents a summary of all calculated single similarity profiles. In consequence, consensus profiles identify dominating patterns of nonrandom similarity or randomness within sections of MSAs. We show that the approach clearly identifies randomness in simulated and real data. After the exclusion of putative random sections, node support drastically improves in tree reconstructions of both data. It thus appears to be a powerful tool to identify possible biases of tree reconstructions or gene identification. The method is currently restricted to nucleotide data but will be extended to protein data in the near future.Keywords
This publication has 45 references indexed in Scilit:
- A statistical score for assessing the quality of multiple sequence alignmentsBMC Bioinformatics, 2006
- In silico sequence evolution with site-specific interactions along phylogenetic treesBioinformatics, 2005
- Phylogenetic signal in nucleotide data from seed plants: implications for resolving the seed plant tree of lifeAmerican Journal of Botany, 2004
- Selection of Conserved Blocks from Multiple Alignments for Their Use in Phylogenetic AnalysisMolecular Biology and Evolution, 2000
- Archaea sister group of Bacteria? Indications from tree reconstruction artifacts in ancient phylogeniesMolecular Biology and Evolution, 1999
- Combining many multiple alignments in one improved alignment.Bioinformatics, 1999
- Biological Sequence Analysis1998
- Evolution of nuclear ribosomal RNAs in kinetoplastid protozoa: perspectives on the age and origins of parasitism.Proceedings of the National Academy of Sciences, 1993
- Alignment-Ambiguous Nucleotide Sites and the Exclusion of Systematic DataMolecular Phylogenetics and Evolution, 1993
- Split decomposition: A new and useful approach to phylogenetic analysis of distance dataMolecular Phylogenetics and Evolution, 1992