The DOI matches its Crossref record; 22 of the 22 references it cites were found in a registry or an index.
CONTRAfold: RNA secondary structure prediction without physics-based models
Open accessAbstract
Motivation: For several decades, free energy minimization methods have been the dominant strategy for single sequence RNA secondary structure prediction. More recently, stochastic context-free grammars (SCFGs) have emerged as an alternative probabilistic methodology for modeling RNA structure. Unlike physics-based methods, which rely on thousands of experimentally-measured thermodynamic parameters, SCFGs use fully-automated statistical learning algorithms to derive model parameters. Despite this advantage, however, probabilistic methods have not replaced free energy minimization methods as the tool of choice for secondary structure prediction, as the accuracies of the best current SCFGs have yet to match those of the best physics-based models. Results: In this paper, we present CONTRAfold, a novel secondary structure prediction method based on conditional log-linear models (CLLMs), a flexible class of probabilistic models which generalize upon SCFGs by using discriminative training and feature-rich scoring. In a series of cross-validation experiments, we show that grammar-based secondary structure prediction methods formulated as CLLMs consistently outperform their SCFG analogs. Furthermore, CONTRAfold, a CLLM incorporating most of the features found in typical thermodynamic models, achieves the highest single sequence prediction accuracies to date, outperforming currently available probabilistic and physics-based techniques. Our result thus closes the gap between probabilistic and thermodynamic models, demonstrating that statistical learning procedures provide an effective alternative to empirical measurement of thermodynamic parameters for RNA secondary structure prediction. Availability: Source code for CONTRAfold is available at . Contact: chuongdo@cs.stanford.edu
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
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
Mfold web server for nucleic acid folding and hybridization prediction
Zuker, M. (2003) · Nucleic Acids Research · doi:10.1093/nar/gkg595 · Cited by 13,404
Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence Data
Lafferty, J., McCallum, A., & Pereira, F. C. N. (2001) · ScholarlyCommons (University of Pennsylvania) · Cited by 12,935
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
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
Rfam: annotating non-coding RNAs in complete genomes
Griffiths-Jones, S. (2004) · Nucleic Acids Research · doi:10.1093/nar/gki081 · Cited by 1,714
Griffiths-Jones, S. (2003) · Nucleic Acids Research · doi:10.1093/nar/gkg006 · Cited by 1,594
The 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
Rivas, E., & Eddy, S. R. (1999) · Journal of Molecular Biology · doi:10.1006/jmbi.1998.2436 · Cited by 754
Estimation of Secondary Structure in Ribonucleic Acids
TINOCO, I., UHLENBECK, O. C., & LEVINE, M. D. (1971) · Nature · doi:10.1038/230362a0 · Cited by 680
Turner, D. H., Sugimoto, N., & Freier, S. M. (1988) · Annual Review of Biophysics and Biophysical Chemistry · doi:10.1146/annurev.bb.17.060188.001123 · Cited by 642
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
OligoArray 2.0: design of oligonucleotide probes for DNA microarrays using a thermodynamic approach
Rouillard, J.-M. (2003) · Nucleic Acids Research · doi:10.1093/nar/gkg426 · Cited by 417
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
RNA secondary structure prediction using stochastic context-free grammars and evolutionary history.
Knudsen, B., & Hein, J. (1999) · Bioinformatics · doi:10.1093/bioinformatics/15.6.446 · Cited by 348
Dowell, R. D., & Eddy, S. R. (2004) · BMC Bioinformatics · doi:10.1186/1471-2105-5-71 · Cited by 280
Rivas, E., & Eddy, S. R. (2000) · Bioinformatics · doi:10.1093/bioinformatics/16.7.583 · Cited by 279
An Iterated loop matching approach to the prediction of RNA secondary structures with pseudoknots
Ruan, J., Stormo, G. D., & Zhang, W. (2004) · Bioinformatics · doi:10.1093/bioinformatics/btg373 · Cited by 225
Efficient computation of RNA folding dynamics
Wolfinger, M. T., Svrcek-Seiler, W. A., Flamm, C., Hofacker, I. L., & Stadler, P. F. (2004) · Journal of Physics A Mathematical and General · doi:10.1088/0305-4470/37/17/005 · Cited by 120
An energy model that predicts the correct folding of both the tRNA and the 5S RNA molecules
Papanicolaou, C., Gouy, M., & Ninio, J. (1984) · Nucleic Acids Research · doi:10.1093/nar/12.1part1.31 · Cited by 120
A dynamic programming algorithm for RNA structure prediction including pseudoknotsPreprint
Rivas, E., & Eddy, S. R. (1998) · arXiv (Cornell University) · doi:10.48550/arxiv.physics/9807048 · Cited by 50
RDfolder: a web server for prediction of RNA secondary structure
Ying, X., Luo, H., Luo, J., & Li, W. (2004) · Nucleic Acids Research · doi:10.1093/nar/gkh445 · Cited by 15
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
Rfam 14: expanded coverage of metagenomic, viral and microRNA families
Kalvari, I., Nawrocki, E. P., Ontiveros-Palacios, N., Argasinska, J., Lamkiewicz, K., Marz, M., Griffiths-Jones, S., Toffano-Nioche, C., Gautheret, D., Weinberg, Z., et al. (2021) · Nucleic Acids Research · doi:10.1093/nar/gkaa1047 · Cited by 1,045
The 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
Accurate SHAPE-directed RNA structure determination
Deigan, K. E., Li, T. W., Mathews, D. H., & Weeks, K. M. (2009) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0806929106 · Cited by 696
Turner, D. H., & Mathews, D. H. (2010) · Nucleic Acids Research · doi:10.1093/nar/gkp892 · Cited by 575
Metadata
- Authors
- Do, C. B., Woods, D. A., & Batzoglou, S.
- Venue
- Bioinformatics
- Publisher
- Oxford University Press (OUP)
- Published
- 2006-07-15
- Volume
- 22
- Issue
- 14
- Pages
- e90-e98
- ISSN
- 1367-4803 (ISSN-L)
- 1367-4811
- OpenAlex
- W2102017611
- Cited by
- 619
- References
- 22
- FWCI
- 10.19
- 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.