The DOI matches its Crossref record; 31 of the 31 references it cites were found in a registry or an index.
An Alignment Confidence Score Capturing Robustness to Guide Tree Uncertainty
Open accessAbstract
Multiple sequence alignment (MSA) is the basis for a wide range of comparative sequence analyses from molecular phylogenetics to 3D structure prediction. Sophisticated algorithms have been developed for sequence alignment, but in practice, many errors can be expected and extensive portions of the MSA are unreliable. Hence, it is imperative to understand and characterize the various sources of errors in MSAs and to quantify site-specific alignment confidence. In this paper, we show that uncertainties in the guide tree used by progressive alignment methods are a major source of alignment uncertainty. We use this insight to develop a novel method for quantifying the robustness of each alignment column to guide tree uncertainty. We build on the widely used bootstrap method for perturbing the phylogenetic tree. Specifically, we generate a collection of trees and use each as a guide tree in the alignment algorithm, thus producing a set of MSAs. We next test the consistency of every column of the MSA obtained from the unperturbed guide tree with respect to the set of MSAs. We name this measure the "GUIDe tree based AligNment ConfidencE" (GUIDANCE) score. Using the Benchmark Alignment data BASE benchmark as well as simulation studies, we show that GUIDANCE scores accurately identify errors in MSAs. Additionally, we compare our results with the previously published Heads-or-Tails score and show that the GUIDANCE score is a better predictor of unreliably aligned regions.
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
Thompson, J. D., Higgins, D. G., & Gibson, T. J. (1994) · Nucleic Acids Research · doi:10.1093/nar/22.22.4673 · Cited by 64,617
The neighbor-joining method: a new method for reconstructing phylogenetic trees.
(1987) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a040454 · Cited by 59,715
MUSCLE: multiple sequence alignment with high accuracy and high throughput
Edgar, R. C. (2004) · Nucleic Acids Research · doi:10.1093/nar/gkh340 · Cited by 44,662
CONFIDENCE LIMITS ON PHYLOGENIES: AN APPROACH USING THE BOOTSTRAP
Felsenstein, J. (1985) · Evolution · doi:10.1111/j.1558-5646.1985.tb00420.x · Cited by 44,647
An introduction to ROC analysis
Fawcett, T. (2006) · Pattern Recognition Letters · doi:10.1016/j.patrec.2005.10.010 · Cited by 21,879
Selection of Conserved Blocks from Multiple Alignments for Their Use in Phylogenetic Analysis
Castresana, J. (2000) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a026334 · Cited by 10,508
(1966) · Medical Entomology and Zoology · Cited by 10,293
The rapid generation of mutation data matrices from protein sequences
Jones, D. T., Taylor, W. R., & Thornton, J. M. (1992) · Bioinformatics · doi:10.1093/bioinformatics/8.3.275 · Cited by 6,947
T-coffee: a novel method for fast and accurate multiple sequence alignment 1 1Edited by J. Thornton
Notredame, C., Higgins, D. G., & Heringa, J. (2000) · Journal of Molecular Biology · doi:10.1006/jmbi.2000.4042 · Cited by 6,852
Talavera, G., & Castresana, J. (2007) · Systematic Biology · doi:10.1080/10635150701472164 · Cited by 5,631
MAFFT version 5: improvement in accuracy of multiple sequence alignment
Katoh, K. (2005) · Nucleic Acids Research · doi:10.1093/nar/gki198 · Cited by 4,837
ROCR: visualizing classifier performance in R
Sing, T., Sander, O., Beerenwinkel, N., & Lengauer, T. (2005) · Bioinformatics · doi:10.1093/bioinformatics/bti623 · Cited by 3,200
Progressive sequence alignment as a prerequisitetto correct phylogenetic trees
Feng, D.-F., & Doolittle, R. F. (1987) · Journal of Molecular Evolution · doi:10.1007/bf02603120 · Cited by 1,883
Molecular evolution of the insect chemoreceptor gene superfamily in Drosophila melanogaster
Robertson, H. M., Warr, C. G., & Carlson, J. R. (2003) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.2335847100 · Cited by 804
Phylogeny-Aware Gap Placement Prevents Errors in Sequence Alignment and Evolutionary Analysis
Löytynoja, A., & Goldman, N. (2008) · Science · doi:10.1126/science.1158395 · Cited by 802
A comprehensive comparison of multiple sequence alignment programs
Thompson, J. D., Plewniak, F., & Poch, O. (1999) · Nucleic Acids Research · doi:10.1093/nar/27.13.2682 · Cited by 741
Pupko, T., Bell, R. E., Mayrose, I., Glaser, F., & Ben-Tal, N. (2002) · Bioinformatics · doi:10.1093/bioinformatics/18.suppl_1.s71 · Cited by 634
Self-citationThe Multiple Sequence Alignment Problem in Biology
Carrillo-Calvet, H., & Lipman, D. J. (1988) · SIAM Journal on Applied Mathematics · doi:10.1137/0148063 · Cited by 526
INDELible: A Flexible Simulator of Biological Sequence Evolution
Fletcher, W., & Yang, Z. (2009) · Molecular Biology and Evolution · doi:10.1093/molbev/msp098 · Cited by 423
BAliBASE 3.0: Latest developments of the multiple sequence alignment benchmark
Thompson, J. D., Koehl, P., Ripp, R., & Poch, O. (2005) · Proteins: Structure, Function, and Bioinformatics · doi:10.1002/prot.20527 · Cited by 404
Bradley, R. K., Roberts, A., Smoot, M., Juvekar, S., Do, J., Dewey, C., Holmes, I., & Pachter, L. (2009) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1000392 · Cited by 353
Joint Bayesian Estimation of Alignment and Phylogeny
Redelings, B. D., & Suchard, M. A. (2005) · Systematic Biology · doi:10.1080/10635150590947041 · Cited by 313
Rose: generating sequence families.
Stoye, J., Evers, D., & Meyer, F. (1998) · Bioinformatics · doi:10.1093/bioinformatics/14.2.157 · Cited by 265
Tcoffee@igs: a web server for computing, evaluating and combining multiple sequence alignments
Poirot, O. (2003) · Nucleic Acids Research · doi:10.1093/nar/gkg522 · Cited by 253
Heads or Tails: A Simple Reliability Check for Multiple Sequence Alignments
Landan, G., & Graur, D. (2007) · Molecular Biology and Evolution · doi:10.1093/molbev/msm060 · Cited by 202
Self-citationBayesian coestimation of phylogeny and sequence alignment
Lunter, G., Miklós, I., Drummond, A., Jensen, J. L., & Hein, J. (2005) · BMC Bioinformatics · doi:10.1186/1471-2105-6-83 · Cited by 195
The accuracy of several multiple sequence alignment programs for proteins
Nuin, P. A., Wang, Z., & Tillier, E. R. (2006) · BMC Bioinformatics · doi:10.1186/1471-2105-7-471 · Cited by 169
SOAP, cleaning multiple alignments from unstable blocks
Löytynoja, A., & Milinkovitch, M. C. (2001) · Bioinformatics · doi:10.1093/bioinformatics/17.6.573 · Cited by 139
LOCAL RELIABILITY MEASURES FROM SETS OF CO-OPTIMAL MULTIPLE SEQUENCE ALIGNMENTS
Landan, G., & Graur, D. (2007) · Pacific Symposium on Biocomputing (PSB) · doi:10.1142/9789812776136_0003 · Cited by 135
Self-citationCharacterization of pairwise and multiple sequence alignment errors
Landan, G., & Graur, D. (2008) · Gene · doi:10.1016/j.gene.2008.05.016 · Cited by 51
Self-citationTHE EFFECT OF THE GUIDE TREE ON MULTIPLE SEQUENCE ALIGNMENTS AND SUBSEQUENT PHYLOGENETIC ANALYSES
Nelesen, S. M., Liu, K. J. Q., Zhao, D., Linder, C. R., & Warnow, T. J. (2007) · Pacific Symposium on Biocomputing (PSB) · doi:10.1142/9789812776136_0004 · Cited by 31
Cited by
Asnicar, F., Thomas, A. M., Beghini, F., Mengoni, C., Manara, S., Manghi, P., Zhu, Q., Bolzan, M., Cumbo, F., May, U., et al. (2020) · Nature Communications · doi:10.1038/s41467-020-16366-7 · Cited by 869
Sela, I., Ashkenazy, H., Katoh, K., & Pupko, T. (2015) · Nucleic Acids Research · doi:10.1093/nar/gkv318 · Cited by 835
Self-citationAncient hybridizations among the ancestral genomes of bread wheat
Marcussen, T., Sandve, S. R., Heier, L., Spannagl, M., Pfeifer, M., The International Wheat Genome Sequencing Consortium, Jakobsen, K. S., Wulff, B. B. H., Steuernagel, B., Mayer, K. F. X., et al. (2014) · Science · doi:10.1126/science.1250092 · Cited by 767
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
Metadata
- Authors
- Penn, O., Privman, E., Landan, G., Graur, D., & Pupko, T.
- Venue
- Molecular Biology and Evolution
- Publisher
- Oxford University Press (OUP)
- Published
- 2010-03-05
- Volume
- 27
- Issue
- 8
- Pages
- 1759-1767
- ISSN
- 0737-4038 (ISSN-L)
- 1537-1719
- OpenAlex
- W2130909239
- Cited by
- 331
- References
- 31
- FWCI
- 7.56
- 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.