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
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
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
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
Katoh, K., & Toh, H. (2008) · BMC Bioinformatics · doi:10.1186/1471-2105-9-212 · Cited by 603
Targeting RNA structures with small molecules
Childs-Disney, J. L., Yang, X., Gibaut, Q. M. R., Tong, Y., Batey, R. T., & Disney, M. D. (2022) · Nature Reviews Drug Discovery · doi:10.1038/s41573-022-00521-4 · Cited by 587
Busch, A., Richter, A. S., & Backofen, R. (2008) · Bioinformatics · doi:10.1093/bioinformatics/btn544 · Cited by 552
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
Geometric deep learning of RNA structure
Townshend, R. J. L., Eismann, S., Watkins, A. M., Rangan, R., Karelina, M., Das, R., & Dror, R. O. (2021) · Science · doi:10.1126/science.abe5650 · Cited by 414
Singh, J., Hanson, J., Paliwal, K., & Zhou, Y. (2019) · Nature Communications · doi:10.1038/s41467-019-13395-9 · Cited by 411
Long noncoding RNAs in neuronal-glial fate specification and oligodendrocyte lineage maturation
Mercer, T. R., Qureshi, I. A., Gokhan, S., Dinger, M. E., Li, G., Mattick, J. S., & Mehler, M. F. (2010) · BMC Neuroscience · doi:10.1186/1471-2202-11-14 · Cited by 393
Rfam: Wikipedia, clans and the “decimal” release
Gardner, P. P., Daub, J., Tate, J., Moore, B. L., Osuch, I. H., Griffiths-Jones, S., Finn, R. D., Nawrocki, E. P., Kolbe, D. L., Eddy, S. R., et al. (2011) · Nucleic Acids Research · doi:10.1093/nar/gkq1129 · Cited by 390
CENTROIDFOLD: a web server for RNA secondary structure prediction
Sato, K., Hamada, M., Asai, K., & Mituyama, T. (2009) · Nucleic Acids Research · doi:10.1093/nar/gkp367 · Cited by 334
Sato, K., Kato, Y., Hamada, M., Akutsu, T., & Asai, K. (2011) · Bioinformatics · doi:10.1093/bioinformatics/btr215 · Cited by 331
Jonikas, M. A., Radmer, R. J., Laederach, A., Das, R., Pearlman, S., Herschlag, D., & Altman, R. B. (2009) · RNA · doi:10.1261/rna.1270809 · Cited by 316
Primate phylogenetic relationships and divergence dates inferred from complete mitochondrial genomes
Pozzi, L., Hodgson, J. A., Burrell, A. S., Sterner, K. N., Raaum, R. L., & Disotell, T. R. (2014) · Molecular Phylogenetics and Evolution · doi:10.1016/j.ympev.2014.02.023 · Cited by 314
SHAPE-directed RNA secondary structure prediction
Low, J. T., & Weeks, K. M. (2010) · Methods · doi:10.1016/j.ymeth.2010.06.007 · Cited by 291
RNA genome conservation and secondary structure in SARS-CoV-2 and SARS-related viruses: a first look
Rangan, R., Zheludev, I. N., Hagey, R. J., Pham, E. A., Wayment-Steele, H. K., Glenn, J. S., & Das, R. (2020) · RNA · doi:10.1261/rna.076141.120 · Cited by 281
RNA 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
UFold: fast and accurate RNA secondary structure prediction with deep learning
Fu, L., Cao, Y., Wu, J., Peng, Q., Nie, Q., & Xie, X. (2022) · Nucleic Acids Research · doi:10.1093/nar/gkab1074 · Cited by 266
Secondary structural ensembles of the SARS-CoV-2 RNA genome in infected cells
Lan, T. C. T., Allan, M. F., Malsick, L. E., Woo, J. Z., Zhu, C., Zhang, F., Khandwala, S., Nyeo, S. S. Y., Sun, Y., Guo, J. U., et al. (2022) · Nature Communications · doi:10.1038/s41467-022-28603-2 · Cited by 263
LinearFold: linear-time approximate RNA folding by 5'-to-3' dynamic programming and beam search
Huang, L., Zhang, H., Deng, D., Zhao, K., Liu, K., Hendrix, D. A., & Mathews, D. H. (2019) · Bioinformatics · doi:10.1093/bioinformatics/btz375 · Cited by 207
“Individually, LinearFold-C (the LinearFold implementation of the CONTRAfold model) is significantly more accurate in sensitivity than CONTRAfold on one family (Group I Intron), and both PPV/sensitivity on two families (16S and 23S ribosomal RNAs), with the last two being the longest families in this dataset, where they…”
MethodInfluentialChen, J., Hu, Z., Sun, S., Tan, Q., Wang, Y., Yu, Q., Zong, L., Hong, L., Xiao, J., Shen, T., et al. (2022) · doi:10.1101/2022.08.06.503062 · Cited by 247
Rubio, C. A., Weisburd, B., Holderfield, M., Arias, C., Fang, E., DeRisi, J. L., & Fanidi, A. (2014) · Genome Biology · doi:10.1186/s13059-014-0476-1 · Cited by 200
Theoretical basis for stabilizing messenger RNA through secondary structure design
Wayment-Steele, H. K., Kim, D. S., Choe, C. A., Nicol, J. J., Wellington-Oguri, R., Watkins, A. M., Sperberg, R. A. P., Huang, P.-S., Participants, E., & Das, R. (2020) · doi:10.1101/2020.08.22.262931 · Cited by 199
Theoretical basis for stabilizing messenger RNA through secondary structure design
Wayment-Steele, H. K., Kim, D. S., Choe, C. A., Nicol, J. J., Wellington-Oguri, R., Watkins, A. M., Parra Sperberg, R. A., Huang, P.-S., Participants, E., & Das, R. (2021) · Nucleic Acids Research · doi:10.1093/nar/gkab764 · Cited by 197
Zhang, K., Zheludev, I. N., Hagey, R. J., Haslecker, R., Hou, Y. J., Kretsch, R., Pintilie, G. D., Rangan, R., Kladwang, W., Li, S., et al. (2021) · Nature Structural & Molecular Biology · doi:10.1038/s41594-021-00653-y · Cited by 189
Rivas, E., Lang, R., & Eddy, S. R. (2012) · RNA · doi:10.1261/rna.030049.111 · Cited by 145
The four ingredients of single-sequence RNA secondary structure prediction. A unifying perspective
Rivas, E. (2013) · RNA Biology · doi:10.4161/rna.24971 · Cited by 57
ERNIE-RNA: an RNA language model with structure-enhanced representations
Yin, W., Zhang, Z., Zhang, S., He, L., Zhang, R., Jiang, R., Liu, G., Wang, J., Zhang, X., Qin, T., et al. (2025) · Nature Communications · doi:10.1038/s41467-025-64972-0 · Cited by 55
Szikszai, M., Magnus, M., Sanghi, S., Kadyan, S., Bouatta, N., & Rivas, E. (2024) · Journal of Molecular Biology · doi:10.1016/j.jmb.2024.168552 · Cited by 38
Assessment of Nucleic Acid Structure Prediction in CASP16
Kretsch, R. C., Hummer, A. M., He, S., Yuan, R., Zhang, J., Karagianes, T., Cong, Q., Kryshtafovych, A., & Das, R. (2026) · Proteins: Structure, Function, and Bioinformatics · doi:10.1002/prot.70072 · Cited by 51
“Using the OpenKnot Score Pipeline (https:// github. com/ etern agame/ OpenK notSc orePi peline), we ran ViennaRNA (2.4.16) [48], CONTRAfold (v2, last commit June 19, 2017) [49], EternaFold (last edit October 28, 2021) [50], RNAstructure Fold program (v6.”
InfluentialDeep learning and CRISPR-Cas13d ortholog discovery for optimized RNA targeting
Wei, J., Lotfy, P., Faizi, K., Baungaard, S., Gibson, E., Wang, E., Slabodkin, H., Kinnaman, E., Chandrasekaran, S., Kitano, H., et al. (2021) · doi:10.1101/2021.09.14.460134 · Cited by 67
Deep generalizable prediction of RNA secondary structure via base pair motif energy
Zhu, H., Tang, F., Quan, Q., Chen, K., Xiong, P., & Zhou, S. K. (2025) · Nature Communications · doi:10.1038/s41467-025-60048-1 · Cited by 17
“Also, CONTRAfold, ContextFold, and EternaFold can be categorized into shallow machine learning (ML) methods.”
InfluentialSzikszai, M., Wang, T.-Y., Krueger, R., Mathews, D. H., Ward, M., & Aviran, S. (2026) · RNA · doi:10.1261/rna.080846.125 · Cited by 5
Fukunaga, T., & Hamada, M. (2022) · Bioinformatics Advances · doi:10.1093/bioadv/vbac078 · Cited by 5
Comprehensive datasets for RNA design, machine learning, and beyond
Badura, J., Rybarczyk, A., & Zok, T. (2025) · Scientific Reports · doi:10.1038/s41598-025-07041-2 · Cited by 3
Qiu, W., Zeng, Y., Fan, Z., Su, Y., Jiang, J., Shi, Q., Li, X., Li, S., Song, J., & He, X. (2026) · Cancer Research · doi:10.1158/0008-5472.can-25-4524 · Cited by 1
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.