The DOI matches its Crossref record.
Heads or Tails: A Simple Reliability Check for Multiple Sequence Alignments
Open accessAbstract
The question of multiple sequence alignment quality has received much attention from developers of alignment methods. Less forthcoming, however, are practical measures for addressing alignment quality issues in real life settings. Here, we present a simple methodology to help identify and quantify the uncertainties in multiple sequence alignments and their effects on subsequent analyses. The proposed methodology is based upon the a priori expectation that sequence alignment results should be independent of the orientation of the input sequences. Thus, for totally unambiguous cases, reversing residue order prior to alignment should yield an exact reversed alignment of that obtained by using the unreversed sequences. Such "ideal" alignments, however, are the exception in real life settings, and the two alignments, which we term the heads and tails alignments, are usually different to a greater or lesser degree. The degree of agreement or discrepancy between these two alignments may be used to assess the reliability of the sequence alignment. Furthermore, any alignment dependent sequence analysis protocol can be carried out separately for each of the two alignments, and the two sets of results may be compared with each other, providing us with valuable information regarding the robustness of the whole analytical process. The heads-or-tails (HoT) methodology can be easily implemented for any choice of alignment method and for any subsequent analytical protocol. We demonstrate the utility of HoT for phylogenetic reconstruction for the case of 130 sequences belonging to the chemoreceptor superfamily in Drosophila melanogaster, and by analysis of the BaliBASE alignment database. Surprisingly, Neighbor-Joining methods of phylogenetic reconstruction turned out to be less affected by alignment errors than maximum likelihood and Bayesian methods.
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
Cited by
Whole-genome analyses resolve early branches in the tree of life of modern birds
Jarvis, E. D., Mirarab, S., Aberer, A. J., Li, B., Houde, P., Li, C., Ho, S. Y. W., Faircloth, B. C., Nabholz, B., Howard, J. T., et al. (2014) · Science · doi:10.1126/science.1253451 · Cited by 1,901
The physiology and habitat of the last universal common ancestor
Weiss, M. C., Sousa, F. L., Mrnjavac, N., Neukirchen, S., Roettger, M., Nelson-Sathi, S., & Martin, W. F. (2016) · Nature Microbiology · doi:10.1038/nmicrobiol.2016.116 · Cited by 1,049
Sela, I., Ashkenazy, H., Katoh, K., & Pupko, T. (2015) · Nucleic Acids Research · doi:10.1093/nar/gkv318 · Cited by 835
Phylogeny-aware alignment with PRANK
Löytynoja, A. (2014) · Methods in Molecular Biology · doi:10.1007/978-1-62703-646-7_10 · Cited by 743
GUIDANCE: a web server for assessing alignment confidence scores
Penn, O., Privman, E., Ashkenazy, H., Landan, G., Graur, D., & Pupko, T. (2010) · Nucleic Acids Research · doi:10.1093/nar/gkq443 · Cited by 624
Self-citationA 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
Misof, B., & Misof, K. (2009) · Systematic Biology · doi:10.1093/sysbio/syp006 · Cited by 362
Three crocodilian genomes reveal ancestral patterns of evolution among archosaurs
Green, R. E., Braun, E. L., Armstrong, J., Earl, D., Nguyen, N., Hickey, G., Vandewege, M. W., St. John, J. A., Capella-Gutiérrez, S., Castoe, T. A., et al. (2014) · Science · doi:10.1126/science.1254449 · Cited by 359
Endosymbiotic origin and differential loss of eukaryotic genes
Ku, C., Nelson-Sathi, S., Roettger, M., Sousa, F. L., Lockhart, P. J., Bryant, D., Hazkani-Covo, E., McInerney, J. O., Landan, G., & Martin, W. F. (2015) · Nature · doi:10.1038/nature14963 · Cited by 347
Self-citationAn Alignment Confidence Score Capturing Robustness to Guide Tree Uncertainty
Penn, O., Privman, E., Landan, G., Graur, D., & Pupko, T. (2010) · Molecular Biology and Evolution · doi:10.1093/molbev/msq066 · Cited by 331
Self-citationFletcher, W., & Yang, Z. (2010) · Molecular Biology and Evolution · doi:10.1093/molbev/msq115 · Cited by 264
Dagan, T., Roettger, M., Stucken, K., Landan, G., Koch, R., Major, P., Gould, S. B., Goremykin, V. V., Rippka, R., Tandeau de Marsac, N., et al. (2013) · Genome Biology and Evolution · doi:10.1093/gbe/evs117 · Cited by 255
Self-citationMultiple 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
PhylomeDB v4: zooming into the plurality of evolutionary histories of a genome
Huerta-Cepas, J., Capella-Gutiérrez, S., Pryszcz, L. P., Marcet-Houben, M., & Gabaldón, T. (2014) · Nucleic Acids Research · doi:10.1093/nar/gkt1177 · Cited by 217
Comparative genomics of emerging pathogens in the Candida glabrata clade.
Gabaldón, T., Martin, T., Marcet-Houben, M., Durrens, P., Bolotin-Fukuhara, M., Lespinet, O., Arnaise, S., Boisnard, S., Aguileta, G., Atanasova, R., et al. (2013) · BMC Genomics · doi:10.1186/1471-2164-14-623 · Cited by 198
The last universal common ancestor between ancient Earth chemistry and the onset of genetics
Weiss, M. C., Preiner, M., Xavier, J. C., Zimorski, V., & Martin, W. F. (2018) · PLOS Genetics · doi:10.1371/journal.pgen.1007518 · Cited by 186
Pitfalls in supermatrix phylogenomics
Philippe, H., Vienne, D. M. D., Ranwez, V., Roure, B., Baurain, D., & Delsuc, F. (2017) · European Journal of Taxonomy · doi:10.5852/ejt.2017.283 · Cited by 173
Genome Networks Root the Tree of Life between Prokaryotic Domains
Dagan, T., Roettger, M., Bryant, D., & Martin, W. (2010) · Genome Biology and Evolution · doi:10.1093/gbe/evq025 · Cited by 87
Pervasive positive selection on duplicated and nonduplicated vertebrate protein coding genes
Studer, R. A., Penel, S., Duret, L., & Robinson-Rechavi, M. (2008) · Genome Research · doi:10.1101/gr.076992.108 · Cited by 84
Godfroid, M., Dagan, T., & Kupczok, A. (2018) · Genome Biology and Evolution · doi:10.1093/gbe/evy143 · Cited by 37
CEGA—a catalog of conserved elements from genomic alignments
Dousse, A., Junier, T., & Zdobnov, E. M. (2016) · Nucleic Acids Research · doi:10.1093/nar/gkv1163 · Cited by 20
Metadata
- Authors
- Landan, G., & Graur, D.
- Venue
- Molecular Biology and Evolution
- Publisher
- Oxford University Press (OUP)
- Published
- 2007-03-10
- Volume
- 24
- Issue
- 6
- Pages
- 1380-1383
- ISSN
- 0737-4038 (ISSN-L)
- 1537-1719
- OpenAlex
- W2155320525
- Cited by
- 202
- References
- 0
- FWCI
- 5.39
- Type
- journal article
- Language
- en
- Open access
- bronze
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.