The DOI matches its Crossref record; 50 of the 50 references it cites were found in a registry or an index.
A benchmark of multiple sequence alignment programs upon structural RNAs
Open accessAbstract
To date, few attempts have been made to benchmark the alignment algorithms upon nucleic acid sequences. Frequently, sophisticated PAM or BLOSUM like models are used to align proteins, yet equivalents are not considered for nucleic acids; instead, rather ad hoc models are generally favoured. Here, we systematically test the performance of existing alignment algorithms on structural RNAs. This work was aimed at achieving the following goals: (i) to determine conditions where it is appropriate to apply common sequence alignment methods to the structural RNA alignment problem. This indicates where and when researchers should consider augmenting the alignment process with auxiliary information, such as secondary structure and (ii) to determine which sequence alignment algorithms perform well under the broadest range of conditions. We find that sequence alignment alone, using the current algorithms, is generally inappropriate <50-60% sequence identity. Second, we note that the probabilistic method ProAlign and the aging Clustal algorithms generally outperform other sequence-based algorithms, under the broadest range of applications.
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
Needleman, S. B., & Wunsch, C. D. (1970) · Journal of Molecular Biology · doi:10.1016/0022-2836(70)90057-4 · Cited by 11,288
Identification of common molecular subsequences
Smith, T. F., & Waterman, M. S. (1981) · Journal of Molecular Biology · doi:10.1016/0022-2836(81)90087-5 · Cited by 9,940
Amino acid substitution matrices from protein blocks.
Henikoff, S., & Henikoff, J. G. (1992) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.89.22.10915 · Cited by 6,218
Eddy, S. R. (1998) · Bioinformatics · doi:10.1093/bioinformatics/14.9.755 · Cited by 5,515
Phylogenetic structure of the prokaryotic domain: The primary kingdoms
Woese, C. R., & Fox, G. E. (1977) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.74.11.5088 · Cited by 4,131
Mathews, D. H., Sabina, J., Zuker, M., & Turner, D. H. (1999) · Journal of Molecular Biology · doi:10.1006/jmbi.1999.2700 · Cited by 3,795
Biological sequence analysis probabilistic models of proteins and nucleic acids
Durbin, R. M., Eddy, S. R., Krogh, A., & Mitchison, G. (1998) · Cited by 3,565
Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information
Zuker, M., & Stiegler, P. (1981) · Nucleic Acids Research · doi:10.1093/nar/9.1.133 · Cited by 3,562
Fast folding and comparison of RNA secondary structures
Hofacker, I. L., Fontana, W., Stadler, P. F., Bonhoeffer, L. S., Tacker, M., & Schuster, P. (1994) · Monatshefte f�r Chemie Chemical Monthly · doi:10.1007/bf00818163 · Cited by 2,306
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
Griffiths-Jones, S. (2003) · Nucleic Acids Research · doi:10.1093/nar/gkg006 · Cited by 1,594
Xia, T., SantaLucia, J., Burkard, M. E., Kierzek, R., Schroeder, S. J., Jiao, X., Cox, C., & Turner, D. H. (1998) · Biochemistry · doi:10.1021/bi9809425 · Cited by 1,140
Multiple sequence alignment using partial order graphs
Lee, C., Grasso, C., & Sharlow, M. F. (2002) · Bioinformatics · doi:10.1093/bioinformatics/18.3.452 · Cited by 764
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
Fast and reliable prediction of noncoding RNAs
Washietl, S., Hofacker, I. L., & Stadler, P. F. (2005) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0409169102 · Cited by 665
Secondary Structure Prediction for Aligned RNA Sequences
Hofacker, I. L., Fekete, M., & Stadler, P. F. (2002) · Journal of Molecular Biology · doi:10.1016/s0022-2836(02)00308-x · Cited by 639
Nussinov, R., Pieczenik, G., Griggs, J. R., & Kleitman, D. J. (1978) · SIAM Journal on Applied Mathematics · doi:10.1137/0135006 · Cited by 587
Simultaneous Solution of the RNA Folding, Alignment and Protosequence Problems
Sankoff, D. (1985) · SIAM Journal on Applied Mathematics · doi:10.1137/0145048 · Cited by 530
RNA secondary structures and their prediction
Zuker, M., & Sankoff, D. (1984) · Bulletin of Mathematical Biology · doi:10.1007/bf02459506 · Cited by 511
Noncoding RNA gene detection using comparative sequence analysis
Rivas, E., & Eddy, S. R. (2001) · BMC Bioinformatics · doi:10.1186/1471-2105-2-8 · Cited by 491
BAliBASE: a benchmark alignment database for the evaluation of multiple alignment programs.
Thompson, J. D., Plewniak, F., & Poch, O. (1999) · Bioinformatics · doi:10.1093/bioinformatics/15.1.87 · Cited by 474
Pfold: RNA secondary structure prediction using stochastic context-free grammars
Knudsen, B., & Hein, J. (2003) · Nucleic Acids Research · doi:10.1093/nar/gkg614 · Cited by 456
Amino acid substitution matrices
Henikoff, S., & Henikoff, J. G. (2000) · Advances in Protein Chemistry · doi:10.1016/s0065-3233(00)54003-0 · Cited by 441
Dynalign: an algorithm for finding the secondary structure common to two RNA sequences
Mathews, D. H., & Turner, D. H. (2002) · Journal of Molecular Biology · doi:10.1006/jmbi.2001.5351 · Cited by 372
MATHEWS, D. H. (2004) · RNA · doi:10.1261/rna.7650904 · Cited by 371
A comprehensive comparison of comparative RNA structure prediction approaches
Gardner, P. P., & Giegerich, R. (2004) · BMC Bioinformatics · doi:10.1186/1471-2105-5-140 · Cited by 352
Self-citationGutell, R. R., Power, A., Hertz, G. Z., Putz, E. J., & Stormo, G. D. (1992) · Nucleic Acids Research · doi:10.1093/nar/20.21.5785 · Cited by 296
RSEARCH: Finding homologs of single structured RNA sequences
Klein, R. J., & Eddy, S. R. (2003) · BMC Bioinformatics · doi:10.1186/1471-2105-4-44 · Cited by 270
Alignment of RNA base pairing probability matrices
Hofacker, I. L., Bernhart, S. H. F., & Stadler, P. F. (2004) · Bioinformatics · doi:10.1093/bioinformatics/bth229 · Cited by 236
Local similarity in RNA secondary structures
Hochsmann, M., Toller, T., Giegerich, R., & Kurtz, S. (2004) · Computational Systems Bioinformatics. CSB2003. Proceedings of the 2003 IEEE Bioinformatics Conference. CSB2003 · doi:10.1109/csb.2003.1227315 · Cited by 235
Doshi, K. J., Cannone, J. J., Cobaugh, C. W., & Gutell, R. R. (2004) · BMC Bioinformatics · doi:10.1186/1471-2105-5-105 · Cited by 225
Bahr, A. (2001) · Nucleic Acids Research · doi:10.1093/nar/29.1.323 · Cited by 189
Evolutionary HMMs: a Bayesian approach to multiple alignment
Holmes, I., & Bruno, W. J. (2001) · Bioinformatics · doi:10.1093/bioinformatics/17.9.803 · Cited by 173
RNA-based phylogenetic methods: application to mammalian mitochondrial RNA sequences
Hudelot, C., Gowri-Shankar, V., Jow, H., Rattray, M., & Higgs, P. G. (2003) · Molecular Phylogenetics and Evolution · doi:10.1016/s1055-7903(03)00061-7 · Cited by 170
Displaying the in formation contents of structural RNA alignments: the structure logos
Gorodkin, J., Heyer, L. J., Brunak, S., & Storomo, G. D. (1997) · Bioinformatics · doi:10.1093/bioinformatics/13.6.583 · Cited by 169
A hidden Markov model for progressive multiple alignment
Löytynoja, A., & Milinkovitch, M. C. (2003) · Bioinformatics · doi:10.1093/bioinformatics/btg193 · Cited by 164
Washietl, S., & Hofacker, I. L. (2004) · Journal of Molecular Biology · doi:10.1016/j.jmb.2004.07.018 · Cited by 163
Pairwise local structural alignment of RNA sequences with sequence similarity less than 40%
Havgaard, J. H., Lyngsø, R. B., Stormo, G. D., & Gorodkin, J. (2005) · Computer applications in the biosciences · doi:10.1093/bioinformatics/bti279 · Cited by 149
Quality assessment of multiple alignment programs
Lassmann, T., & Sonnhammer, E. L. L. (2002) · FEBS Letters · doi:10.1016/s0014-5793(02)03189-7 · Cited by 138
Inferring consensus structure from nucleic acid sequences
Chiu, D., & Kolodziejczak, T. (1991) · Computer applications in the biosciences · doi:10.1093/bioinformatics/7.3.347 · Cited by 136
Prediction of locally stable RNA secondary structures for genome-wide surveys
Hofacker, I. L., Priwitzer, B., & Stadler, P. F. (2004) · Bioinformatics · doi:10.1093/bioinformatics/btg388 · Cited by 134
Accelerated probabilistic inference of RNA structure evolution
Holmes, I. H. (2005) · BMC Bioinformatics · doi:10.1186/1471-2105-6-73 · Cited by 130
Benchmarking tools for the alignment of functional noncoding DNA
Pollard, D. A., Bergman, C., Stoye, J., Celniker, S., & Eisen, M. B. (2004) · BMC Bioinformatics · doi:10.1186/1471-2105-5-6 · Cited by 127
Predicting a set of minimal free energy RNA secondary structures common to two sequences
Mathews, D. H. (2005) · Computer applications in the biosciences · doi:10.1093/bioinformatics/bti349 · Cited by 119
Konings, D. A. M., & Gutell, R. R. (1995) · PubMed · Cited by 113
Align-m—a new algorithm for multiple alignment of highly divergent sequences
Walle, I. V., Lasters, I., & Wyns, L. (2004) · Bioinformatics · doi:10.1093/bioinformatics/bth116 · Cited by 92
RNA multi-structure landscapes: A study based on temperature dependent partition functions
Bonhoeffer, S., McCaskill, J. S., Stadler, P. F., & Schuster, P. M. (1993) · European Biophysics Journal · doi:10.1007/bf00205808 · Cited by 74
A probabilistic model for the evolution of RNA structure
Holmes, I. H. (2004) · BMC Bioinformatics · doi:10.1186/1471-2105-5-166 · Cited by 55
An analysis of large rRNA sequences folded by a thermodynamic method
Fields, D. S., & Gutell, R. R. (1996) · Folding and Design · doi:10.1016/s1359-0278(96)00058-2 · Cited by 42
RNA-related tools on the Bielefeld Bioinformatics Server
Sczyrba, A., Krüger, J., Mersch, H., Kurtz, S., & Giegerich, R. (2003) · Nucleic Acids Research · doi:10.1093/nar/gkg576 · Cited by 25
Cited by
Recent developments in the MAFFT multiple sequence alignment program
Katoh, K., & Toh, H. (2008) · Briefings in Bioinformatics · doi:10.1093/bib/bbn013 · Cited by 3,586
Clustal Omega for making accurate alignments of many protein sequences
Sievers, F., & Higgins, D. G. (2018) · Protein Science · doi:10.1002/pro.3290 · Cited by 2,137
The HDOCK server for integrated protein–protein docking
Yan, Y., Tao, H., He, J., & Huang, S.-Y. (2020) · Nature Protocols · doi:10.1038/s41596-020-0312-x · Cited by 1,857
Edgar, R. C. (2022) · Nature Communications · doi:10.1038/s41467-022-34630-w · Cited by 1,194
Katoh, K., & Toh, H. (2008) · BMC Bioinformatics · doi:10.1186/1471-2105-9-212 · Cited by 603
Metadata
- Authors
- Gardner, P. P.
- Venue
- Nucleic Acids Research
- Publisher
- Oxford University Press (OUP)
- Published
- 2005-04-28
- Volume
- 33
- Issue
- 8
- Pages
- 2433-2439
- ISSN
- 0305-1048 (ISSN-L)
- 1362-4962
- OpenAlex
- W2122035121
- Cited by
- 273
- References
- 50
- FWCI
- 9.33
- Type
- journal article
- Language
- en
- Open access
- gold
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.