Class of Multiple Sequence Alignment Algorithm Affects Genomic Analysis
The DOI matches its Crossref record; 5 of the 5 references it cites were found in a registry or an index.
Abstract
Multiple sequence alignment (MSA) is the heart of comparative sequence analysis. Recent studies demonstrate that MSA algorithms can produce different outcomes when analyzing genomes, including phylogenetic tree inference and the detection of adaptive evolution. These studies also suggest that the difference between MSA algorithms is of a similar order to the uncertainty within an algorithm and suggest integrating across this uncertainty. In this study, we examine further the problem of disagreements between MSA algorithms and how they affect downstream analyses. We also investigate whether integrating across alignment uncertainty affects downstream analyses. We address these questions by analyzing 200 chordate gene families, with properties reflecting those used in large-scale genomic analyses. We find that newly developed distance metrics reveal two significantly different classes of MSA methods (MSAMs). The similarity-based class includes progressive aligners and consistency aligners, representing many methodological innovations for sequence alignment, whereas the evolution-based class includes phylogenetically aware alignment and statistical alignment. We proceed to show that the class of an MSAM has a substantial impact on downstream analyses. For phylogenetic inference, tree estimates and their branch lengths appear highly dependent on the class of aligner used. The number of families, and the sites within those families, inferred to have undergone adaptive evolution depend on the class of aligner used. Similarity-based aligners tend to identify more adaptive evolution. We also develop and test methods for incorporating MSA uncertainty when detecting adaptive evolution but find that although accounting for MSA uncertainty does affect downstream analyses, it appears less important than the class of aligner chosen. Our results demonstrate the critical role that MSA methodology has on downstream analysis, highlighting that the class of aligner chosen in an analysis has a demonstrable effect on its outcome.
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
Relaxed Phylogenetics and Dating with Confidence
Drummond, A. J., Ho, S. Y. W., Phillips, M. J., & Rambaut, A. (2006) · PLoS Biology · doi:10.1371/journal.pbio.0040088 · Cited by 6,463
Whelan, S., & Goldman, N. (2001) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a003851 · Cited by 2,849 · cited 1×
“Each alignment was translated to amino acids (if necessary), and RAxML (Stamatakis 2006) was used to infer a phylogenetic tree estimate under the WAG + (cid:2) model (Whelan and Goldman 2001).”
MethodSelf-citationPatterns of Positive Selection in Six Mammalian Genomes
Kosiol, C., Vinař, T., da Fonseca, R. R., Hubisz, M. J., Bustamante, C. D., Nielsen, R., & Siepel, A. (2008) · PLoS Genetics · doi:10.1371/journal.pgen.1000144 · Cited by 576 · cited 1×
“Given the comprehensive nature of the database, we apply strict quality controls on our data to ensure our sets of sequences are of comparable quality to those used in genomic scans of positive selection (Kosiol et al. 2008).”
MethodAlignment Uncertainty and Genomic Analysis
Wong, K. M., Suchard, M. A., & Huelsenbeck, J. P. (2008) · Science · doi:10.1126/science.1151532 · Cited by 411
Rfam: Wikipedia, clans and the “decimal” release
Gardner, P. P., Daub, J., Tate, J., Moore, B. L., Osuch, I. H., Griffiths-Jones, S., Finn, R. D., Nawrocki, E. P., Kolbe, D. L., Eddy, S. R., et al. (2011) · Nucleic Acids Research · doi:10.1093/nar/gkq1129 · Cited by 390 · cited 1×
“MSAs are used regularly to, for example, estimate phylogenies (Felsenstein 2003), compare gene function between species (Eisen 1998), estimate protein structures (Arnold et al. 2006), and classify and annotate proteins (Finn et al. 2009) and ncRNAs (Gardner et al. 2011).”
Background
Cited by
MAFFT Multiple Sequence Alignment Software Version 7: Improvements in Performance and Usability
Katoh, K., & Standley, D. M. (2013) · Molecular Biology and Evolution · doi:10.1093/molbev/mst010 · Cited by 46,209
“According to a recent comparative study based on the MetAl metric (Blackburne and Whelan 2012a, 2012b), there are two significantly different classes of MSA methods, similarity-based methods and evolution-based methods.”
BackgroundA simple method to control over-alignment in the MAFFT multiple sequence alignment program
Katoh, K., & Standley, D. M. (2016) · Bioinformatics · doi:10.1093/bioinformatics/btw108 · Cited by 592
Evolutionary insights into host–pathogen interactions from mammalian sequence data
Sironi, M., Cagliani, R., Forni, D., & Clerici, M. (2015) · Nature Reviews Genetics · doi:10.1038/nrg3905 · Cited by 302
Multiple sequence alignment modeling: Methods and applications
Chatzou, M., Magis, C., Chang, J.-M., Kemena, C., Bussotti, G., Erb, I., & Notredame, C. (2016) · Briefings in Bioinformatics · doi:10.1093/bib/bbv099 · Cited by 229
Metadata
- Authors
- Blackburne, B. P., & Whelan, S.
- Venue
- Molecular Biology and Evolution
- Publisher
- Oxford University Press (OUP)
- Published
- 2012-11-09
- Volume
- 30
- Issue
- 3
- Pages
- 642-653
- ISSN
- 0737-4038 (ISSN-L)
- 1537-1719
- OpenAlex
- W2103130355
- Cited by
- 76
- References
- 5
- FWCI
- 2.79
- Type
- journal article
- Language
- en
- Open access
- closed
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.