RNAalifold: improved consensus structure prediction for RNA alignments
Open accessThe DOI matches its Crossref record; 44 of the 44 references it cites were found in a registry or an index.
Abstract
BACKGROUND: The prediction of a consensus structure for a set of related RNAs is an important first step for subsequent analyses. RNAalifold, which computes the minimum energy structure that is simultaneously formed by a set of aligned sequences, is one of the oldest and most widely used tools for this task. In recent years, several alternative approaches have been advocated, pointing to several shortcomings of the original RNAalifold approach. RESULTS: We show that the accuracy of RNAalifold predictions can be improved substantially by introducing a different, more rational handling of alignment gaps, and by replacing the rather simplistic model of covariance scoring with more sophisticated RIBOSUM-like scoring matrices. These improvements are achieved without compromising the computational efficiency of the algorithm. We show here that the new version of RNAalifold not only outperforms the old one, but also several other tools recently developed, on different datasets. CONCLUSION: The new version of RNAalifold not only can replace the old one for almost any application but it is also competitive with other approaches including those based on SCFGs, maximum expected accuracy, or hierarchical nearest neighbor classifiers.
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
The ENCODE Project Consortium (2007) · Nature · doi:10.1038/nature05874 · Cited by 5,223
Multiple sequence alignment with the Clustal series of programs
Chenna, R. (2003) · Nucleic Acids Research · doi:10.1093/nar/gkg500 · Cited by 4,875
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
The Transcriptional Landscape of the Mammalian Genome
Carninci, P., Kasukawa, T., Katayama, S., Gough, J., Frith, M. C., Maeda, N., Oyama, R., Ravasi, T., Lenhard, B., Wells, C., et al. (2005) · Science · doi:10.1126/science.1112014 · Cited by 3,499
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
Self-citationRfam: annotating non-coding RNAs in complete genomes
Griffiths-Jones, S. (2004) · Nucleic Acids Research · doi:10.1093/nar/gki081 · Cited by 1,714
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
Self-citationSecondary 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
Self-citationSimultaneous Solution of the RNA Folding, Alignment and Protosequence Problems
Sankoff, D. (1985) · SIAM Journal on Applied Mathematics · doi:10.1137/0145048 · Cited by 530
Inferring Noncoding RNA Families and Classes by Means of Genome-Scale Structure-Based Clustering
Will, S., Reiche, K., Hofacker, I. L., Stadler, P. F., & Backofen, R. (2007) · PLoS Computational Biology · doi:10.1371/journal.pcbi.0030065 · Cited by 499
Self-citationPfold: 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
Prediction of RNA secondary structure by free energy minimization
Mathews, D. H., & Turner, D. H. (2006) · Current Opinion in Structural Biology · doi:10.1016/j.sbi.2006.05.010 · Cited by 405
CMfinder—a covariance model based RNA motif finding algorithm
Yao, Z., Weinberg, Z., & Ruzzo, W. L. (2006) · Bioinformatics · doi:10.1093/bioinformatics/btk008 · Cited by 360
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
Inferring Non-Coding RNA Families and Classes by Means of Genome-Scale Structure-Based Clustering
Will, S., Reiche, K., Hofacker, I. L., Stadler, P. F., & Backofen, R. (2005) · PLoS Computational Biology · doi:10.1371/journal.pcbi.0030065.eor · Cited by 322
Self-citationRNA STRAND: The RNA Secondary Structure and Statistical Analysis Database
Andronescu, M., Bereg, V., Hoos, H. H., & Condon, A. (2008) · BMC Bioinformatics · doi:10.1186/1471-2105-9-340 · Cited by 272
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
The European ribosomal RNA database
Wuyts, J. (2004) · Nucleic Acids Research · doi:10.1093/nar/gkh065 · Cited by 263
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
Efficient parameter estimation for RNA secondary structure prediction
Andronescu, M., Condon, A., Hoos, H. H., Mathews, D. H., & Murphy, K. P. (2007) · Bioinformatics · doi:10.1093/bioinformatics/btm223 · Cited by 220
Memory efficient folding algorithms for circular RNA secondary structures
Hofacker, I. L., & Stadler, P. F. (2006) · Bioinformatics · doi:10.1093/bioinformatics/btl023 · Cited by 202
Self-citationSiebert, S., & Backofen, R. (2005) · Bioinformatics · doi:10.1093/bioinformatics/bti550 · Cited by 177
Washietl, S., & Hofacker, I. L. (2004) · Journal of Molecular Biology · doi:10.1016/j.jmb.2004.07.018 · Cited by 163
Self-citationSmith, P. J. (1969) · The Musical Quarterly · doi:10.1093/mq/lv.1.102 · Cited by 158
Chapman, S. B., Lindzen, R. S., & Reidel, D. (2005) · Cited by 139
Fast Pairwise Structural RNA Alignments by Pruning of the Dynamical Programming Matrix
Havgaard, J. H., Torarinsson, E., & Gorodkin, J. (2005) · PLoS Computational Biology · doi:10.1371/journal.pcbi.0030193 · Cited by 137
Accelerated probabilistic inference of RNA structure evolution
Holmes, I. H. (2005) · BMC Bioinformatics · doi:10.1186/1471-2105-6-73 · Cited by 130
Efficient pairwise RNA structure prediction and alignment using sequence alignment constraints
Dowell, R. D., & Eddy, S. R. (2006) · BMC Bioinformatics · doi:10.1186/1471-2105-7-400 · Cited by 126
Efficient pairwise RNA structure prediction using probabilistic alignment constraints in Dynalign
Harmanci, A. O., Gaurav Sharma, A., & Mathews, D. H. (2007) · BMC Bioinformatics · doi:10.1186/1471-2105-8-130 · Cited by 123
Unifying evolutionary and thermodynamic information for RNA folding of multiple alignments
Seemann, S. E., Gorodkin, J., & Backofen, R. (2008) · Nucleic Acids Research · doi:10.1093/nar/gkn544 · Cited by 113
Consensus shapes: an alternative to the Sankoff algorithm for RNA consensus structure prediction
Reeder, J., & Giegerich, R. (2005) · Computer applications in the biosciences · doi:10.1093/bioinformatics/bti577 · Cited by 112
Bindewald, E., & Shapiro, B. A. (2006) · RNA · doi:10.1261/rna.2164906 · Cited by 102
RNAs everywhere: genome‐wide annotation of structured RNAs
Backofen, R., Bernhart, S. H., Flamm, C., Fried, C., Fritzsch, G., Hackermüller, J., Jana Hertel, A., Hofacker, I. L., Kristin Missal, A., Mosig, A., et al. (2006) · Journal of Experimental Zoology Part B Molecular and Developmental Evolution · doi:10.1002/jez.b.21130 · Cited by 101
Self-citationCentroid estimation in discrete high-dimensional spaces with applications in biology
Carvalho, L. E., & Lawrence, C. E. (2008) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0712329105 · Cited by 95
Algorithm independent properties of RNA secondary structure predictions
Tacker, M., Stadler, P. F., Bornberg‐Bauer, E., Hofacker, I. L., & Schuster, P. M. (1996) · European Biophysics Journal · doi:10.1007/s002490050023 · Cited by 90
Self-citationStrategies for measuring evolutionary conservation of RNA secondary structures
Gruber, A. R., Bernhart, S. H., Hofacker, I. L., & Washietl, S. (2008) · BMC Bioinformatics · doi:10.1186/1471-2105-9-122 · Cited by 88
Self-citationWeighting in sequence space: a comparison of methods in terms of generalized sequences.
Vingron, M., & Sibbald, P. R. (1993) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.90.19.8777 · Cited by 85
Dinucleotide controlled null models for comparative RNA gene prediction
Gesell, T., & Washietl, S. (2008) · BMC Bioinformatics · doi:10.1186/1471-2105-9-248 · Cited by 78
Automatic detection of conserved base pairing patterns in RNA virus genomes
Hofacker, I. L., & Stadler, P. F. (1999) · Computers & Chemistry · doi:10.1016/s0097-8485(99)00013-3 · Cited by 72
Self-citationDalli, D., Wilm, A., Mainz, I., & Steger, G. (2006) · Bioinformatics · doi:10.1093/bioinformatics/btl142 · Cited by 71
Robust prediction of consensus secondary structures using averaged base pairing probability matrices
Kiryu, H., Kin, T., & Asai, K. (2007) · Bioinform. · doi:10.1093/bioinformatics/btl636 · Cited by 58
A Bayesian statistical algorithm for RNA secondary structure prediction
Ding, Y., & Lawrence, C. E. (1999) · Computers & Chemistry · doi:10.1016/s0097-8485(99)00010-8 · Cited by 49
Semiautomated improvement of RNA alignments
Andersen, E. S., Lind-Thomsen, A., Knudsen, B., Kristensen, S. E., Havgaard, J. H., Torarinsson, E., Larsen, N., Zwieb, C. W., Sestoft, P., Kjems, J., et al. (2007) · RNA · doi:10.1261/rna.215407 · Cited by 40
Horesh, Y., Doniger, T., Michaeli, S., & Unger, R. (2007) · BMC Bioinformatics · doi:10.1186/1471-2105-8-366 · Cited by 20
Cited by
Lorenz, R., Bernhart, S. H., Höner zu Siederdissen, C., Tafer, H., Flamm, C., Stadler, P. F., & Hofacker, I. L. (2011) · Algorithms for Molecular Biology · doi:10.1186/1748-7188-6-26 · Cited by 5,098
Self-citationGenome-wide probing of RNA structure reveals active unfolding of mRNA structures in vivo
Rouskin, S., Zubradt, M., Washietl, S., Kellis, M., & Weissman, J. S. (2014) · Nature · doi:10.1038/nature12894 · Cited by 859
Non‐Coding RNA Analysis Using the Rfam Database
Kalvari, I., Nawrocki, E. P., Argasinska, J., Quinones‐Olvera, N., Finn, R. D., Bateman, A., & Petrov, A. I. (2018) · Current Protocols in Bioinformatics · doi:10.1002/cpbi.51 · Cited by 460
Recurrent emergence of SARS-CoV-2 spike deletion H69/V70 and its role in the Alpha variant B.1.1.7
Meng, B., Kemp, S. A., Papa, G., Datir, R., Ferreira, I. A. T. M., Marelli, S., Harvey, W. T., Lytras, S., Mohamed, A., Gallo, G., et al. (2021) · Cell Reports · doi:10.1016/j.celrep.2021.109292 · Cited by 405
The tracrRNA and Cas9 families of type II CRISPR-Cas immunity systems
Chylinski, K., Le Rhun, A., & Charpentier, E. (2013) · RNA Biology · doi:10.4161/rna.24321 · Cited by 353
Metadata
- Authors
- Bernhart, S. H., Hofacker, I. L., Will, S., Gruber, A. R., & Stadler, P. F.
- Venue
- BMC Bioinformatics
- Published
- 2008-11-11
- Volume
- 9
- Issue
- 1
- Pages
- 474-474
- ISSN
- 1471-2105 (ISSN-L)
- OpenAlex
- W2111272410
- Cited by
- 595
- References
- 44
- FWCI
- 8.93
- 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.