The DOI matches its Crossref record; 28 of the 28 references it cites were found in a registry or an index.
The equilibrium partition function and base pair binding probabilities for RNA secondary structure
Open accessAbstract
A novel application of dynamic programming to the folding problem for RNA enables one to calculate the full equilibrium partition function for secondary structure and the probabilities of various substructures. In particular, both the partition function and the probabilities of all base pairs are computed by a recursive scheme of polynomial order N3 in the sequence length N. The temperature dependence of the partition function gives information about melting behavior for the secondary structure. The pair binding probabilities, the computation of which depends on the partition function, are visually summarized in a “box matrix” display and this provides a useful tool for examining the full ensemble of probable alternative equilibrium structures. The calculation of this ensemble representation allows a proper application and assessment of the predictive power of the secondary structure method, and yields important information on alternatives and intermediates in addition to local information about base pair opening and slippage. The results are illustrated for representative tRNA, 5S RNA, and self‐replicating and self‐splicing RNA molecules, and allow a direct comparison with enzymatic structure probes. The effect of changes in the thermodynamic parameters on the equilibrium ensemble provides a further sensitivity check to the predictions.
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
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
Improved Estimation of Secondary Structure in Ribonucleic Acids
TINOCO, I., BORER, P. N., DENGLER, B., LEVINE, M. D., UHLENBECK, O. C., CROTHERS, D. M., & GRALLA, J. (1973) · Nature New Biology · doi:10.1038/newbio246040a0 · Cited by 2,268
Improved free-energy parameters for predictions of RNA duplex stability.
Freier, S. M., Kierzek, R., Jaeger, J. A., Sugimoto, N., Caruthers, M. H., Neilson, T., & Turner, D. H. (1986) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.83.24.9373 · Cited by 1,470
Intramolecular Reaction in Polycondensations. I. The Theory of Linear Systems
Jacobson, H., & Stockmayer, W. H. (1950) · The Journal of Chemical Physics · doi:10.1063/1.1747547 · Cited by 1,398
Stability of ribonucleic acid double-stranded helices
Borer, P. N., Dengler, B., Tinoco, I., & Uhlenbeck, O. C. (1974) · Journal of Molecular Biology · doi:10.1016/0022-2836(74)90357-x · Cited by 762
Theory of helix-coil transitions in biopolymers
Poland, D. C. (1970) · Cited by 723
Estimation of Secondary Structure in Ribonucleic Acids
TINOCO, I., UHLENBECK, O. C., & LEVINE, M. D. (1971) · Nature · doi:10.1038/230362a0 · Cited by 680
An extracellular Darwinian experiment with a self-duplicating nucleic acid molecule.
Mills, D. R., Peterson, R. L., & Spiegelman, S. (1967) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.58.1.217 · Cited by 648
Biochemical Applications of Differential Scanning Calorimetry
Sturtevant, J. M. (1987) · Annual Review of Physical Chemistry · doi:10.1146/annurev.pc.38.100187.002335 · Cited by 607
Nussinov, R., Pieczenik, G., Griggs, J. R., & Kleitman, D. J. (1978) · SIAM Journal on Applied Mathematics · doi:10.1137/0135006 · Cited by 587
Research works printed but not linked: 13
- 10.1137/0108044 · doi:10.1137/0108044
- Waterman M. S., 1978, Studies in Foundations and Combinatorics, Advances in Mathematics Supp. Studies, 167
- 10.1016/0196-8858(86)90025-4 · doi:10.1016/0196-8858(86)90025-4
- 10.1016/0025-5564(85)90096-3 · doi:10.1016/0025-5564(85)90096-3
- 10.1016/S0300-9084(82)80436-7 · doi:10.1016/s0300-9084(82)80436-7
- 10.1016/S0022-2836(82)80019-3 · doi:10.1016/s0022-2836(82)80019-3
- 10.1016/S0022-2836(83)80100-4 · doi:10.1016/s0022-2836(83)80100-4
- 10.1101/SQB.1987.052.01.019 · doi:10.1101/sqb.1987.052.01.019
- 10.1002/bip.360260205 · doi:10.1002/bip.360260205
- 10.1002/bip.360250710 · doi:10.1002/bip.360250710
- Matveev S. V., 1982, Mol. Biol., 16, 990
- 10.1063/1.1731411 · doi:10.1063/1.1731411
- Knuth D., 1984, The Textbook
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
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
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
Gruber, A. R., Lorenz, R., Bernhart, S. H., Neubock, R., & Hofacker, I. L. (2008) · Nucleic Acids Research · doi:10.1093/nar/gkn188 · Cited by 2,688
Vienna RNA secondary structure server
Hofacker, I. L. (2003) · Nucleic Acids Research · doi:10.1093/nar/gkg599 · Cited by 2,345
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
The Thermodynamics of DNA Structural Motifs
SantaLucia, J., & Hicks, D. (2004) · Annual Review of Biophysics and Biomolecular Structure · doi:10.1146/annurev.biophys.32.110601.141800 · Cited by 1,314
The microRNAs of Caenorhabditis elegans
Lim, L. P., Lau, N. C., Weinstein, E. G., Abdelhakim, A., Yekta, S., Rhoades, M. W., Burge, C. B., & Bartel, D. P. (2003) · Genes & Development · doi:10.1101/gad.1074403 · Cited by 1,259
Markham, N. R., & Zuker, M. (2008) · Methods in Molecular Biology™ · doi:10.1007/978-1-60327-429-6_1 · Cited by 1,018
From sequences to shapes and back: a case study in RNA secondary structures
(1994) · Proceedings of the Royal Society of London. Series B: Biological Sciences · doi:10.1098/rspb.1994.0040 · Cited by 827
Rivas, E., & Eddy, S. R. (1999) · Journal of Molecular Biology · doi:10.1006/jmbi.1998.2436 · Cited by 754
RNA Duplex Map in Living Cells Reveals Higher-Order Transcriptome Structure
Lu, Z., Zhang, Q. C., Lee, B., Flynn, R. A., Smith, M. A., Robinson, J. T., Davidovich, C., Gooding, A. R., Goodrich, K. J., Mattick, J. S., et al. (2016) · Cell · doi:10.1016/j.cell.2016.04.028 · Cited by 656
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
CONTRAfold: 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
Katoh, K., & Toh, H. (2008) · BMC Bioinformatics · doi:10.1186/1471-2105-9-212 · Cited by 603
Busch, A., Richter, A. S., & Backofen, R. (2008) · Bioinformatics · doi:10.1093/bioinformatics/btn544 · Cited by 552
Complete suboptimal folding of RNA and the stability of secondary structures
Wuchty, S., Fontana, W., Hofacker, I. L., & Schuster, P. (1999) · Biopolymers · doi:10.1002/(sici)1097-0282(199902)49:2<145::aid-bip4>3.0.co;2-g · Cited by 567
A statistical sampling algorithm for RNA secondary structure prediction
Ding, Y. (2003) · Nucleic Acids Research · doi:10.1093/nar/gkg938 · Cited by 566
Sfold web server for statistical folding and rational design of nucleic acids
Ding, Y., Chan, C. Y., & Lawrence, C. E. (2004) · Nucleic Acids Research · doi:10.1093/nar/gkh449 · Cited by 518
MAFFT: Iterative Refinement and Additional Methods
Katoh, K., & Standley, D. M. (2014) · Methods in Molecular Biology · doi:10.1007/978-1-62703-646-7_8 · Cited by 516
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
Plasticity, evolvability, and modularity in RNA
Ancel, L. W., & Fontana, W. (2000) · Journal of Experimental Zoology · doi:10.1002/1097-010x(20001015)288:3<242::aid-jez5>3.0.co;2-o · Cited by 458
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
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
Smola, M. J., Rice, G. M., Busan, S., Siegfried, N. A., & Weeks, K. M. (2015) · Nature Protocols · doi:10.1038/nprot.2015.103 · Cited by 398
LocARNA-P: Accurate boundary prediction and improved detection of structural RNAs
Will, S., Joshi, T., Hofacker, I. L., Stadler, P. F., & Backofen, R. (2012) · RNA · doi:10.1261/rna.029041.111 · Cited by 394
Thermodynamics of RNA–RNA binding
Mückstein, U., Tafer, H., Hackermüller, J., Bernhart, S. H., Stadler, P. F., & Hofacker, I. L. (2006) · Bioinformatics · doi:10.1093/bioinformatics/btl024 · Cited by 379
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 partition function algorithm for nucleic acid secondary structure including pseudoknots
Dirks, R. M., & Pierce, N. A. (2003) · Journal of Computational Chemistry · doi:10.1002/jcc.10296 · Cited by 361
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
RNA Pseudoknot Prediction in Energy-Based Models
Lyngsø, R. B., & Pedersen, C. N. S. (2000) · Journal of Computational Biology · doi:10.1089/106652700750050862 · Cited by 359
Thermodynamic Analysis of Interacting Nucleic Acid Strands
Dirks, R. M., Bois, J. S., Schaeffer, J. M., Winfree, E., & Pierce, N. A. (2007) · SIAM Review · doi:10.1137/060651100 · Cited by 356
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
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
RNA 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
Sato, K., Kato, Y., Hamada, M., Akutsu, T., & Asai, K. (2011) · Bioinformatics · doi:10.1093/bioinformatics/btr215 · Cited by 331
RNA folding at elementary step resolution
FLAMM, C., FONTANA, W., HOFACKER, I. L., & SCHUSTER, P. (2000) · RNA · doi:10.1017/s1355838200992161 · Cited by 326
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
Baird, S. D., Turcotte, M., Korneluk, R. G., & Holcik, M. (2006) · RNA · doi:10.1261/rna.157806 · Cited by 306
RNAshapes: an integrated RNA analysis package based on abstract shapes
Steffen, P., Voß, B., Rehmsmeier, M., Reeder, J., & Giegerich, R. (2006) · Bioinformatics · doi:10.1093/bioinformatics/btk010 · Cited by 306
Partition function and base pairing probabilities of RNA heterodimers
Bernhart, S. H., Tafer, H., Mückstein, U., Flamm, C., Stadler, P. F., & Hofacker, I. L. (2006) · Algorithms for Molecular Biology · doi:10.1186/1748-7188-1-3 · Cited by 303
RNA design rules from a massive open laboratory
Lee, J., Kladwang, W., Lee, M., Cantu, D., Azizyan, M., Kim, H., Limpaecher, A., Gaikwad, S., Yoon, S., Treuille, A., et al. (2014) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1313039111 · Cited by 301
RNA Folding: Conformational Statistics, Folding Kinetics, and Ion Electrostatics
Chen, S.-J. (2008) · Annual Review of Biophysics · doi:10.1146/annurev.biophys.37.032807.125957 · Cited by 299
Statistics of RNA secondary structures
Fontana, W., Konings, D. A. M., Stadler, P. F., & Schuster, P. (1993) · Biopolymers · doi:10.1002/bip.360330909 · Cited by 293
RNA secondary structure: physical and computational aspects
Higgs, P. G. (2000) · Quarterly Reviews of Biophysics · doi:10.1017/s0033583500003620 · Cited by 287
HotKnots: Heuristic prediction of RNA secondary structures including pseudoknots
REN, J., RASTEGARI, B., CONDON, A., & HOOS, H. H. (2005) · RNA · doi:10.1261/rna.7284905 · Cited by 281
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
Zhelyazkova, P., Sharma, C. M., Förstner, K. U., Liere, K., Vogel, J., & Börner, T. (2012) · The Plant Cell · doi:10.1105/tpc.111.089441 · Cited by 263
Xayaphoummine, A., Bucher, T., & Isambert, H. (2005) · Nucleic Acids Research · doi:10.1093/nar/gki447 · Cited by 262
Generic properties of combinatory maps: Neutral networks of RNA secondary structures
Reidys, C., Stadler, P. F., & Schuster, P. (1997) · Bulletin of Mathematical Biology · doi:10.1007/bf02462007 · Cited by 254
Multiple sequence alignment modeling: Methods and applications
Chatzou, M., Magis, C., Chang, J.-M., Kemena, C., Bussotti, G., Erb, I., & Notredame, C. (2016) · Briefings in Bioinformatics · doi:10.1093/bib/bbv099 · Cited by 229
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
“…function and base pair probabilities for natural RNA sequences with well-defined structures, since the classical method for that task, the McCaskill (1990) algorithm, is isomorphic in structure to the cubic-time algorithms that are used as baselines in this paper.”
MethodRubio, 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
Lee, J. F. (2004) · Nucleic Acids Research · doi:10.1093/nar/gkh094 · Cited by 188
Fontana, W. (2002) · BioEssays · doi:10.1002/bies.10190 · Cited by 179
Rivas, E., Lang, R., & Eddy, S. R. (2012) · RNA · doi:10.1261/rna.030049.111 · Cited by 145
Predicting the sizes of large RNA molecules
Yoffe, A. M., Prinsen, P., Gopal, A., Knobler, C. M., Gelbart, W. M., & Ben-Shaul, A. (2008) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0808089105 · Cited by 140
Manrubia, S., Cuesta, J. A., Aguirre, J., Ahnert, S. E., Altenberg, L., Cano, A. V., Catalán, P., Diaz-Uriarte, R., Elena, S. F., García-Martín, J. A., et al. (2021) · Physics of Life Reviews · doi:10.1016/j.plrev.2021.03.004 · Cited by 88
RNA structures and folding: from conventional to new issues in structure predictions.
Schuster, P., Stadler, P. F., & Renner, A. (1997) · Current Opinion in Structural Biology · doi:10.1016/s0959-440x(97)80030-9 · Cited by 64
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
The lncRNA Toolkit: Databases and In Silico Tools for lncRNA Analysis
Pinkney, H. R., Wright, B. M., & Diermeier, S. D. (2020) · Non-Coding RNA · doi:10.3390/ncrna6040049 · Cited by 56
Ivica, N. A., Obermayer, B., Campbell, G. W., Rajamani, S., Gerland, U., & Chen, I. A. (2013) · Journal of Molecular Evolution · doi:10.1007/s00239-013-9584-x · Cited by 42
On the networked architecture of genotype spaces and its critical effects on molecular evolution
Aguirre, J., Catalán, P., Cuesta, J. A., & Manrubia, S. (2018) · Open Biology · doi:10.1098/rsob.180069 · Cited by 44
The mRNA landscape at yeast translation initiation sites
Robbins-Pianka, A., Rice, M. D., & Weir, M. P. (2010) · Bioinformatics · doi:10.1093/bioinformatics/btq509 · Cited by 39
Adaptive multiscapes: an up-to-date metaphor to visualize molecular adaptation
Catalán, P., Arias, C. F., Cuesta, J. A., & Manrubia, S. (2017) · Biology Direct · doi:10.1186/s13062-017-0178-1 · Cited by 36
Molecular Network-Based Identification of Competing Endogenous RNAs in Thyroid Carcinoma
Lu, M., Xu, X., Xi, B., Dai, Q., Li, C., Su, L., Zhou, X., Tang, M., Yao, Y., & Yang, J. (2018) · Genes · doi:10.3390/genes9010044 · Cited by 25
Differentiable partition function calculation for RNA
(2023) · doi:10.1093/nar/gkad1168 · Cited by 15
Metadata
- Authors
- McCaskill, J. S.
- Venue
- Biopolymers
- Publisher
- Wiley
- Published
- 1990-05
- Volume
- 29
- Issue
- 6-7
- Pages
- 1105-1119
- ISSN
- 0006-3525 (ISSN-L)
- 1097-0282
- OpenAlex
- W1984675364
- Cited by
- 1,310
- References
- 28
- FWCI
- 0.81
- Type
- journal article
- Language
- en
- Open access
- green
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.