The DOI matches its Crossref record; 9 of the 9 references it cites were found in a registry or an index.
Fast algorithm for predicting the secondary structure of single-stranded RNA.
Open accessAbstract
A computer method is presented for finding the most stable secondary structures in long single-stranded RNAs. It is 1-2 orders of magnitude faster than existing codes. The time required for its application increases as N3 for a chain N nucleotides long. As many as 1000 nucleotides can be searched in a single run. The approach is systematic and builds an optimal structure in a straightforward inductive procedure based on an exact mathematical algorithm. Two simple half-matrices are constructed and the best folded form is read directly from the second matrix by a simple back-tracking procedure. The program utilizes published values for base-pairing energies to compute one structure with the lowest free energy.
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
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
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
Estimation of Secondary Structure in Ribonucleic Acids
TINOCO, I., UHLENBECK, O. C., & LEVINE, M. D. (1971) · Nature · doi:10.1038/230362a0 · Cited by 680
Nucleotide sequence and secondary structure of potato spindle tuber viroid
Gross, H. J., Domdey, H., Lossow, C., Jank, P., Raba, M., Alberty, H., & Sänger, H. L. (1978) · Nature · doi:10.1038/273203a0 · Cited by 508
Free energy of imperfect nucleic acid helices
Gralla, J., & Crothers, D. M. (1973) · Journal of Molecular Biology · doi:10.1016/0022-2836(73)90096-x · Cited by 504
Free energy of imperfect nucleic acid helices
Gralla, J., & Crothers, D. M. (1973) · Journal of Molecular Biology · doi:10.1016/0022-2836(73)90118-6 · Cited by 242
Computer method for predicting the secondary structure of single-stranded RNA
Studnicka, G. M., Rahn, G. M., Cummings, I. W., & Salser, W. A. (1978) · Nucleic Acids Research · doi:10.1093/nar/5.9.3365 · Cited by 135
Method for predicting RNA secondary structure.
Pipas, J. M., & McMahon, J. E. (1975) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.72.6.2017 · Cited by 124
Prediction of RNA Secondary Structure
DeLisi, C., & Crothers, D. M. (1971) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.68.11.2682 · Cited by 81
Cited by
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
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
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
On Finding All Suboptimal Foldings of an RNA Molecule
Zuker, M. (1989) · Science · doi:10.1126/science.2468181 · Cited by 2,005
Rychlik, W., & Rhoads, R. E. (1989) · Nucleic Acids Research · doi:10.1093/nar/17.21.8543 · Cited by 673
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
IDT SciTools: a suite for analysis and design of nucleic acid oligomers
Owczarzy, R., Tataurov, A. V., Wu, Y., Manthey, J. A., McQuisten, K. A., Almabrazi, H. G., Pedersen, K. F., Lin, Y., Garretson, J., McEntaggart, N. O., et al. (2008) · Nucleic Acids Research · doi:10.1093/nar/gkn198 · Cited by 542
Kingsford, C. L., Ayanbule, K., & Salzberg, S. L. (2007) · Genome Biology · doi:10.1186/gb-2007-8-2-r22 · Cited by 519
Algorithm for Optimized mRNA Design Improves Stability and Immunogenicity
Zhang, H., Zhang, L., Lin, A., Xu, C., Li, Z., Liu, K., Liu, B., Ma, X., Zhao, F., Yao, W., et al. (2020) · arXiv · doi:10.48550/arxiv.2004.10177 · Cited by 511
RNA secondary structures and their prediction
Zuker, M., & Sankoff, D. (1984) · Bulletin of Mathematical Biology · doi:10.1007/bf02459506 · Cited by 511
Algorithm for optimized mRNA design improves stability and immunogenicity
Zhang, H., Zhang, L., Lin, A., Xu, C., Li, Z., Liu, K., Liu, B., Ma, X., Zhao, F., Jiang, H., et al. (2023) · Nature · doi:10.1038/s41586-023-06127-z · Cited by 531
Enhanced graphic matrix analysis of nucleic acid and protein sequences.
Maizel, J. V., & Lenk, R. P. (1981) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.78.12.7665 · Cited by 466
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
A new principle of RNA folding based on pseudoknotting
Pleij, C. W. A., Rietveld, K., & Bosch, L. (1985) · Nucleic Acids Research · doi:10.1093/nar/13.5.1717 · Cited by 422
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
“Based on this model of free energy, Nussinov et al .”
RNA folding at elementary step resolution
FLAMM, C., FONTANA, W., HOFACKER, I. L., & SCHUSTER, P. (2000) · RNA · doi:10.1017/s1355838200992161 · Cited by 326
The Topology of the Possible: Formal Spaces Underlying Patterns of Evolutionary Change
STADLER, B. M. R., STADLER, P. F., WAGNER, G. P., & FONTANA, W. (2001) · Journal of Theoretical Biology · doi:10.1006/jtbi.2001.2423 · Cited by 319
RNA secondary structure: physical and computational aspects
Higgs, P. G. (2000) · Quarterly Reviews of Biophysics · doi:10.1017/s0033583500003620 · Cited by 287
Xayaphoummine, A., Bucher, T., & Isambert, H. (2005) · Nucleic Acids Research · doi:10.1093/nar/gki447 · Cited by 262
Fontana, W. (2002) · BioEssays · doi:10.1002/bies.10190 · Cited by 179
3D RNA and Functional Interactions from Evolutionary Couplings
Weinreb, C., Riesselman, A. J., Ingraham, J. B., Gross, T., Sander, C., & Marks, D. S. (2016) · Cell · doi:10.1016/j.cell.2016.03.030 · Cited by 159
“Comparative sequence analyses of RNA continue to contribute to successful RNA sequence alignment (Nawrocki and Eddy, 2013) and secondary structure prediction methods (Hofacker et al., 2002; Nussinov and Jacobson, 1980; Rivas and Eddy, 1999; Zuker, 2003) (review (Hofacker and Lorenz, 2014)), but existing techniques for…”
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
“This ‘‘domain separation’’ is necessary for all programs that fold large RNA sequences, because it reduces an intractable problem to one whose computation time scales as N3 (19), where N is the number of bases.”
BackgroundRNA 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
Ma, C., Chitra, U., Zhang, S., & Raphael, B. J. (2022) · Cell Systems · doi:10.1016/j.cels.2022.09.002 · Cited by 27
Metadata
- Authors
- Nussinov, R., & Jacobson, A. B.
- Venue
- Proceedings of the National Academy of Sciences
- Published
- 1980-11
- Volume
- 77
- Issue
- 11
- Pages
- 6309-6313
- ISSN
- 0027-8424 (ISSN-L)
- 1091-6490
- OpenAlex
- W2000191287
- Cited by
- 599
- References
- 9
- FWCI
- 1.74
- 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.