Improved RNA secondary structure prediction by maximizing expected pair accuracy
Open accessThe DOI matches its Crossref record; 49 of the 49 references it cites were found in a registry or an index.
Abstract
Free energy minimization has been the most popular method for RNA secondary structure prediction for decades. It is based on a set of empirical free energy change parameters derived from experiments using a nearest-neighbor model. In this study, a program, MaxExpect, that predicts RNA secondary structure by maximizing the expected base-pair accuracy, is reported. This approach was first pioneered in the program CONTRAfold, using pair probabilities predicted with a statistical learning method. Here, a partition function calculation that utilizes the free energy change nearest-neighbor parameters is used to predict base-pair probabilities as well as probabilities of nucleotides being single-stranded. MaxExpect predicts both the optimal structure (having highest expected pair accuracy) and suboptimal structures to serve as alternative hypotheses for the structure. Tested on a large database of different types of RNA, the maximum expected accuracy structures are, on average, of higher accuracy than minimum free energy structures. Accuracy is measured by sensitivity, the percentage of known base pairs correctly predicted, and positive predictive value (PPV), the percentage of predicted pairs that are in the known structure. By favoring double-strandedness or single-strandedness, a higher sensitivity or PPV of prediction can be favored, respectively. Using MaxExpect, the average PPV of optimal structure is improved from 66% to 68% at the same sensitivity level (73%) compared with free energy minimization.
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
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
Self-citationOn Finding All Suboptimal Foldings of an RNA Molecule
Zuker, M. (1989) · Science · doi:10.1126/science.2468181 · Cited by 2,005 · cited 2×
“Suboptimal structures with expected pair accuracy lower than the optimal structure are predicted using a heuristic method similar to that developed previously for free energy minimization (Steger et al. 1984; Zuker 1989).”
MethodCompilation of tRNA sequences and sequences of tRNA genes
Sprinzl, M. (2004) · Nucleic Acids Research · doi:10.1093/nar/gki012 · Cited by 1,914 · cited 1×
“…(Gutell et al. 1993; Schnare et al. 1996), 5S rRNA (Szymanski et al. 1998), Signal Recognition Particle RNA (Larsen et al. 1998), Group I introns (Waring and Davies 1984; Damberger and Gutell 1994), Group II introns (Michel et al. 1989), RNase P RNA (Brown 1998), and tRNA (Sprinzl et al. 1998).”
BackgroundMathews, D. H., Disney, M. D., Childs, J. L., Schroeder, S. J., Zuker, M., & Turner, D. H. (2004) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0401799101 · Cited by 1,622 · cited 15×
“For example, in the lowest free energy structure, base pairs with pair probability >99% have a 91% PPV (Mathews 2004).”
BackgroundMethodInfluentialSelf-citationGriffiths-Jones, S. (2003) · Nucleic Acids Research · doi:10.1093/nar/gkg006 · Cited by 1,594 · cited 2×
“The folding parameters used by CONTRAfold 1 were learned from 151 representative RNA structures (Do et al. 2006) chosen from the Rfam database (Griffiths-Jones et al. 2003).”
MethodThe equilibrium partition function and base pair binding probabilities for RNA secondary structure
McCaskill, J. S. (1990) · Biopolymers · doi:10.1002/bip.360290621 · Cited by 1,310 · cited 3×
“The base-pair probability of an i-j pair, P bp ( i , j ), is predicted from a partition function calculation (McCaskill 1990; Mathews 2004) based on a biophysical model, the nearest-neighbor model (Xia et al. 1998; Mathews et al. 1999, 2004; Lu et al. 2006).”
MethodXia, 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 · cited 3×
“The base-pair probability of an i-j pair, P bp ( i , j ), is predicted from a partition function calculation (McCaskill 1990; Mathews 2004) based on a biophysical model, the nearest-neighbor model (Xia et al. 1998; Mathews et al. 1999, 2004; Lu et al. 2006).”
BackgroundMethodThe MC-Fold and MC-Sym pipeline infers RNA structure from sequence data
Parisien, M., & Major, F. (2008) · Nature · doi:10.1038/nature06684 · Cited by 826 · cited 2×
“These innovations will derive from new computational analyses (Parisien and Major 2008) and continued experimental determination of motif stabilities (Chen et al. 2005; Blose et al. 2007; Clanton-Arrowood et al. 2008; Davis and Znosko 2008).”
BackgroundImproved predictions of secondary structures for RNA.
Jaeger, J. A., Turner, D. H., & Zuker, M. (1989) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.86.20.7706 · Cited by 817 · cited 1×
“The small-subunit rRNA (16S) sequences are divided into domains as defined by Jaeger et al. (1989).”
BackgroundComparative and functional anatomy of group II catalytic introns — a review
Michel, F., Kazuhiko, U., & Haruo, O. (1989) · Gene · doi:10.1016/0378-1119(89)90026-7 · Cited by 775 · cited 1×
“…(Gutell et al. 1993; Schnare et al. 1996), 5S rRNA (Szymanski et al. 1998), Signal Recognition Particle RNA (Larsen et al. 1998), Group I introns (Waring and Davies 1984; Damberger and Gutell 1994), Group II introns (Michel et al. 1989), RNase P RNA (Brown 1998), and tRNA (Sprinzl et al. 1998).”
BackgroundCompilation of tRNA sequences and sequences of tRNA genes
Sprinzl, M. (1998) · Nucleic Acids Research · doi:10.1093/nar/26.1.148 · Cited by 735
Probing the structure of RNAs in solution
Ehresmann, C., Baudin, F., Mougel, M., Romby, P., Ebel, J.-P., & Ehresmann, B. (1987) · Nucleic Acids Research · doi:10.1093/nar/15.22.9109 · Cited by 730 · cited 1×
“The base-pair probabilities and single-strand probabilities are calculated from a partition function calculation (McCaskill 1990; Mathews 2004), which can be constrained with experimental data (Mathews 2004), such as chemical modification (Ehresmann et al. 1987) or enzymatic cleavage (Knapp 1989).”
MethodFast 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 · cited 1×
“Both the discovery (Washietl et al. 2005; Uzilov et al. 2006; Torarinsson et al. 2008) and the analysis of function (Mathews and Turner 2006) of ncRNA depend on the determination of structure.”
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 · cited 2×
“The underlying pair probabilities in that approach were calculated using a composite score of free energy change and covariation (Hofacker et al. 2002).”
MethodCONTRAfold: RNA secondary structure prediction without physics-based models
Do, C. B., Woods, D. A., & Batzoglou, S. (2006) · Bioinformatics · doi:10.1093/bioinformatics/btl246 · Cited by 619 · cited 6×
“Do et al. (2006) first introduced the concept of predicting the maximum expected accuracy structure to RNA secondary structure prediction with their program CONTRAfold.”
BackgroundMethodInfluentialFast algorithm for predicting the secondary structure of single-stranded RNA.
Nussinov, R., & Jacobson, A. B. (1980) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.77.11.6309 · Cited by 599 · cited 1×
“This dynamic programming algorithm uses Nussinov-style recursions (Nussinov and Jacobson 1980), expanded to predict suboptimal solutions using the approach of Zuker (1989) and Steger et al. (1984).”
MethodA statistical sampling algorithm for RNA secondary structure prediction
Ding, Y. (2003) · Nucleic Acids Research · doi:10.1093/nar/gkg938 · Cited by 566 · cited 1×
“Furthermore, for a threshold of exactly 0.5, the approach is similar to the approach of predicting the ensemble centroid using statistical sampling by SFold (Ding and Lawrence 2003; Ding et al. 2005).”
MethodInfluentialCollection of small subunit (16S- and 16S-like) ribosomal RNA structures: 1994
Gutell, R. R. (1994) · Nucleic Acids Research · doi:10.1093/nar/22.17.3502 · Cited by 534 · cited 1×
“subunit rRNA (16S) sequences are divided into domains as defined by Jaeger et al. (1989). The large-subunit rRNA (23S) sequences are divided into domains of fewer than 700 nucleotides”
BackgroundA compilation of large subunit (23S and 23S-like) ribosomal RNA structures: 1993
Gutell, R. R., Gray, M. W., & Schnare, M. N. (1993) · Nucleic Acids Research · doi:10.1093/nar/21.13.3055 · Cited by 438
Brown, J. (1998) · Nucleic Acids Research · doi:10.1093/nar/26.1.351 · Cited by 429
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
Self-citationMATHEWS, D. H. (2004) · RNA · doi:10.1261/rna.7650904 · Cited by 371
Self-citationRNA secondary structure prediction by centroids in a Boltzmann weighted ensemble
DING, Y., CHAN, C. Y., & LAWRENCE, C. E. (2005) · RNA · doi:10.1261/rna.2500605 · Cited by 332 · cited 1×
“Furthermore, for a threshold of exactly 0.5, the approach is similar to the approach of predicting the ensemble centroid using statistical sampling by SFold (Ding and Lawrence 2003; Ding et al. 2005).”
MethodInfluentialDowell, R. D., & Eddy, S. R. (2004) · BMC Bioinformatics · doi:10.1186/1471-2105-5-71 · Cited by 280 · cited 1×
“An alternative to finding the most likely structure by free energy minimization is the approach in which the most probable structure is found using a stochastic context-free grammar (Dowell and Eddy 2004).”
BackgroundComputational Genomics of Noncoding RNA Genes
Eddy, S. R. (2002) · Cell · doi:10.1016/s0092-8674(02)00727-4 · Cited by 244
Prediction of RNA secondary structure using generalized centroid estimators
Hamada, M., Kiryu, H., Sato, K., Mituyama, T., & Asai, K. (2009) · Bioinformatics · doi:10.1093/bioinformatics/btn601 · Cited by 233 · cited 1×
“of thermodynamics in the prediction of maximum expected accuracy structures was published by Hamada et al. (2009).”
BackgroundEfficient 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 · cited 4×
“These were derived from constraint satisfaction on the set of optical melting experiment data and a large database of RNA sequences with known secondary structures (Andronescu et al. 2007).”
MethodInfluentialSelf-citationUzilov, A. V., Keegan, J. M., & Mathews, D. H. (2006) · BMC Bioinformatics · doi:10.1186/1471-2105-7-173 · Cited by 210 · cited 1×
“Both the discovery (Washietl et al. 2005; Uzilov et al. 2006; Torarinsson et al. 2008) and the analysis of function (Mathews and Turner 2006) of ncRNA depend on the determination of structure.”
BackgroundSelf-citation[16] Enzymatic approaches to probing of RNA secondary and tertiary structure
Knapp, G. (1989) · Methods in Enzymology · doi:10.1016/0076-6879(89)80102-8 · Cited by 196 · cited 1×
“The base-pair probabilities and single-strand probabilities are calculated from a partition function calculation (McCaskill 1990; Mathews 2004), which can be constrained with experimental data (Mathews 2004), such as chemical modification (Ehresmann et al. 1987) or enzymatic cleavage (Knapp 1989).”
MethodAssessment of a model for intron RNA secondary structure relevant to RNA self-splicing — a review
Waring, R. B., & Davies, R. W. (1984) · Gene · doi:10.1016/0378-1119(84)90145-8 · Cited by 187 · cited 2×
“…(Gutell et al. 1993; Schnare et al. 1996), 5S rRNA (Szymanski et al. 1998), Signal Recognition Particle RNA (Larsen et al. 1998), Group I introns (Waring and Davies 1984; Damberger and Gutell 1994), Group II introns (Michel et al. 1989), RNase P RNA (Brown 1998), and tRNA (Sprinzl et al. 1998).”
BackgroundSchnare, M. N., Damberger, S. H., Gray, M. W., & Gutell, R. R. (1996) · Journal of Molecular Biology · doi:10.1006/jmbi.1996.0119 · Cited by 167 · cited 2×
“1999, 2004; Mathews 2004), including small-subunit (Gutell 1994) and largesubunit rRNA (Gutell et al. 1993; Schnare et al. 1996), 5S rRNA”
BackgroundLü, Z., Turner, D. H., & Mathews, D. H. (2006) · Nucleic Acids Research · doi:10.1093/nar/gkl472 · Cited by 152 · cited 5×
“Sensitivity and PPV values calculated with this slippage scheme are generally 2%–3% higher than when calculated from the exact base-pairing scheme (Lu et al. 2006); a table of accuracies without allowing slippage is provided as Supplemental Table 2.”
MethodInfluentialSelf-citationSieger, G., Hofmann, H., Förtsch, J., Gross, H. J., Randles, J. W., Sänger, H. L., & Riesner, D. (1984) · Journal of Biomolecular Structure and Dynamics · doi:10.1080/07391102.1984.10507591 · Cited by 136 · cited 2×
“Suboptimal structures with expected pair accuracy lower than the optimal structure are predicted using a heuristic method similar to that developed previously for free energy minimization (Steger et al. 1984; Zuker 1989).”
MethodComparative genomics beyond sequence-based alignments: RNA structures in the ENCODE regions
Torarinsson, E., Yao, Z., Wiklund, E. D., Bramsen, J. B., Hansen, C., Kjems, J., Tommerup, N., Ruzzo, W. L., & Gorodkin, J. (2007) · Genome Research · doi:10.1101/gr.6887408 · Cited by 126 · cited 1×
“Both the discovery (Washietl et al. 2005; Uzilov et al. 2006; Torarinsson et al. 2008) and the analysis of function (Mathews and Turner 2006) of ncRNA depend on the determination of structure.”
BackgroundA comparative database of group I intron structures
Damberger, S. H., & Gutell, R. R. (1994) · Nucleic Acids Research · doi:10.1093/nar/22.17.3508 · Cited by 119 · cited 2×
“The database includes various types of RNA as used in previous benchmarks (Mathews et al. 1999, 2004; Mathews 2004), including small-subunit (Gutell 1994) and large-subunit rRNA (Gutell et al. 1993; Schnare et al. 1996), 5S rRNA (Szymanski et al. 1998), Signal Recognition Particle RNA (Larsen et…”
BackgroundMethodMathews, D. H., & Turner, D. H. (2001) · Biochemistry · doi:10.1021/bi011441d · Cited by 110
Self-citationThermodynamics of Three-Way Multibranch Loops in RNA
Diamond, J. M., Turner, D. H., & Mathews, D. H. (2001) · Biochemistry · doi:10.1021/bi0029548 · Cited by 97 · cited 1×
“For this study, the experimental value of a multibranch loop parameter (Diamond et al. 2001; Mathews and Turner 2002; Mathews et al. 2004) was used for both free energy minimization and the partition function calculations so that no optimization has been performed on the nearest-neighbor parameters.”
MethodSelf-citationThe Signal Recognition Particle Database (SRPDB)
Samuelsson, T., & Zwieb, C. W. (1999) · Nucleic Acids Research · doi:10.1093/nar/27.1.169 · Cited by 93
From knotted to nested RNA structures: A variety of computational methods for pseudoknot removal
Smit, S., Rother, K. M., Heringa, J., & Knight, R. D. (2008) · RNA · doi:10.1261/rna.881308 · Cited by 84 · cited 1×
“…(Gutell et al. 1993; Schnare et al. 1996), 5S rRNA (Szymanski et al. 1998), Signal Recognition Particle RNA (Larsen et al. 1998), Group I introns (Waring and Davies 1984; Damberger and Gutell 1994), Group II introns (Michel et al. 1989), RNase P RNA (Brown 1998), and tRNA (Sprinzl et al. 1998).”
BackgroundVariations on RNA folding and alignment: lessons from Benasque
Bompfünewerer, A. F., Backofen, R., Bernhart, S. H., Jana Hertel, A., Hofacker, I. L., Stadler, P. F., & Will, S. (2007) · Journal of Mathematical Biology · doi:10.1007/s00285-007-0107-5 · Cited by 82 · cited 1×
“A revised measure of expected accuracy that utilizes conditional stack probabilities (Bompfunewerer et al. 2008) could perhaps further improve the accuracy of structure prediction.”
MethodA nomenclature for all signal recognition particle RNAs
Zwieb, C. W., van Nues, R. W., Rosenblad, M. A., Brown, J. D., & Samuelsson, T. (2004) · RNA · doi:10.1261/rna.7203605 · Cited by 73 · cited 1×
“Signal recognition particle RNAs have a predominantly helical region connecting the Alu and S domains (composed of the helices labeled 5) (Zwieb et al. 2005).”
BackgroundRobust 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 · cited 2×
“For a simpler set of Nussinov-style recursions that find only optimal solutions, the reader is referred to the prior work of Do et al. (2006) or Kiryu et al. (2007).”
BackgroundMethodA statistical analysis of RNA folding algorithms through thermodynamic parameter perturbation
Layton, D. M. (2005) · Nucleic Acids Research · doi:10.1093/nar/gkh983 · Cited by 46 · cited 1×
“Furthermore, base-pair probabilities are less prone to change due to errors in the thermodynamic parameters than is the identity of the lowest free energy structure (Layton and Bundschuh 2005).”
BackgroundSzymański, M. (1998) · Nucleic Acids Research · doi:10.1093/nar/26.1.156 · Cited by 44 · cited 3×
“(A) The known structure for the Methanococcus thermolithotrophicus 5S rRNA in the database of 5S rRNA (Szymanski et al. 1998).”
BackgroundInfluentialSolution Structure of an RNA Internal Loop with Three Consecutive Sheared GA Pairs,
Chen, G., Znosko, B. M., Kennedy, S. D., Krugh, T. R., & Turner, D. H. (2005) · Biochemistry · doi:10.1021/bi048079y · Cited by 38 · cited 1×
“These innovations will derive from new computational analyses (Parisien and Major 2008) and continued experimental determination of motif stabilities (Chen et al. 2005; Blose et al. 2007; Clanton-Arrowood et al. 2008; Davis and Znosko 2008).”
BackgroundThe Signal Recognition Particle Database (SRPDB)
Larsen, N. (1998) · Nucleic Acids Research · doi:10.1093/nar/26.1.177 · Cited by 36
Blose, J. M., Manni, M. L., Klapec, K. A., Stranger-Jones, Y., Zyra, A. C., Sim, V., Griffith, C. A., Long, J. D., & Serra, M. J. (2007) · Biochemistry · doi:10.1021/bi700736f · Cited by 36 · cited 1×
“These innovations will derive from new computational analyses (Parisien and Major 2008) and continued experimental determination of motif stabilities (Chen et al. 2005; Blose et al. 2007; Clanton-Arrowood et al. 2008; Davis and Znosko 2008).”
Background3′ Terminal Nucleotides Determine Thermodynamic Stabilities of Mismatches at the Ends of RNA Helices
Clanton-Arrowood, K., McGurk, J., & Schroeder, S. J. (2008) · Biochemistry · doi:10.1021/bi801594k · Cited by 32
Davis, A. R., & Znosko, B. M. (2008) · Biochemistry · doi:10.1021/bi800471z · Cited by 19 · cited 1×
“These innovations will derive from new computational analyses (Parisien and Major 2008) and continued experimental determination of motif stabilities (Chen et al. 2005; Blose et al. 2007; Clanton-Arrowood et al. 2008; Davis and Znosko 2008).”
Background
Cited by
RNAstructure: software for RNA secondary structure prediction and analysis
Reuter, J. S., & Mathews, D. H. (2010) · BMC Bioinformatics · doi:10.1186/1471-2105-11-129 · Cited by 2,012
Self-citationIn vivo genome-wide profiling of RNA secondary structure reveals novel regulatory features
Ding, Y., Tang, Y., Kwok, C. K., Zhang, Y., Bevilacqua, P. C., & Assmann, S. M. (2014) · Nature · doi:10.1038/nature12756 · Cited by 775
Understanding the transcriptome through RNA structure
Wan, Y., Kertesz, M., Spitale, R. C., Segal, E., & Chang, H. Y. (2011) · Nature Reviews Genetics · doi:10.1038/nrg3049 · Cited by 468
RNA secondary structure prediction using deep learning with thermodynamic integration
Sato, K., Akiyama, M., & Sakakibara, Y. (2021) · Nature Communications · doi:10.1038/s41467-021-21194-4 · Cited by 468
RNAstructure: web servers for RNA secondary structure prediction and analysis
Bellaousov, S., Reuter, J. S., Seetin, M. G., & Mathews, D. H. (2013) · Nucleic Acids Research · doi:10.1093/nar/gkt290 · Cited by 432
Self-citation
Metadata
- Authors
- Lu, Z. J., Gloor, J. W., & Mathews, D. H.
- Venue
- RNA
- Publisher
- Cold Spring Harbor Laboratory
- Published
- 2009-08-24
- Volume
- 15
- Issue
- 10
- Pages
- 1805-1813
- ISSN
- 1355-8382 (ISSN-L)
- 1469-9001
- OpenAlex
- W2113816707
- Cited by
- 236
- References
- 49
- FWCI
- 4.32
- 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.