The DOI matches its Crossref record; 40 of the 40 references it cites were found in a registry or an index.
HotKnots: Heuristic prediction of RNA secondary structures including pseudoknots
Open accessAbstract
We present HotKnots, a new heuristic algorithm for the prediction of RNA secondary structures including pseudoknots. Based on the simple idea of iteratively forming stable stems, our algorithm explores many alternative secondary structures, using a free energy minimization algorithm for pseudoknot free secondary structures to identify promising candidate stems. In an empirical evaluation of the algorithm with 43 sequences taken from the Pseudobase database and from the literature on pseudoknotted structures, we found that overall, in terms of the sensitivity and specificity of predictions, HotKnots outperforms the well-known Pseudoknots algorithm of Rivas and Eddy and the NUPACK algorithm of Dirks and Pierce, both based on dynamic programming approaches for limited classes of pseudoknotted structures. It also outperforms the heuristic Iterated Loop Matching algorithm of Ruan and colleagues, and in many cases gives better results than the genetic algorithm from the STAR package of van Batenburg and colleagues and the recent pknotsRG-mfe algorithm of Reeder and Giegerich. The HotKnots algorithm has been implemented in C/C++ and is available from http://www.cs.ubc.ca/labs/beta/Software/HotKnots.
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
Identification of common molecular subsequences
Smith, T. F., & Waterman, M. S. (1981) · Journal of Molecular Biology · doi:10.1016/0022-2836(81)90087-5 · Cited by 9,940
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 · cited 7×
“Outline of RNA secondary structure prediction algorithm; details are discussed in the text. et al. 1995; Mathews et al. 1999 ), extended to account for pseudoknots (Dirks and Pierce 2003), to determine which structures at nodes of the tree have the lowest free energies, and outputs these.”
BackgroundMethodInfluentialBiological sequence analysis probabilistic models of proteins and nucleic acids
Durbin, R. M., Eddy, S. R., Krogh, A., & Mitchison, G. (1998) · Cited by 3,565
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
Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids
Durbin, R., Eddy, S. R., Krogh, A., & Mitchison, G. (1998) · Cambridge University Press eBooks · doi:10.1017/cbo9780511790492 · Cited by 3,246
On Finding All Suboptimal Foldings of an RNA Molecule
Zuker, M. (1989) · Science · doi:10.1126/science.2468181 · Cited by 2,005
Compilation of tRNA sequences and sequences of tRNA genes
Sprinzl, M. (2004) · Nucleic Acids Research · doi:10.1093/nar/gki012 · Cited by 1,914
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
Stochastic Local Search: Foundations & Applications
Hoos, H. H., & St�tzle, T. (2004) · Medical Entomology and Zoology · Cited by 1,227
Self-citationAlgorithms and Thermodynamics for RNA Secondary Structure Prediction: A Practical Guide
Zuker, M., Mathews, D. H., & Turner, D. H. (1999) · RNA Biochemistry and Biotechnology · doi:10.1007/978-94-011-4485-8_2 · Cited by 1,137
RNA sequence analysis using covariance models
Eddy, S. R., & Durbin, R. (1994) · Nucleic Acids Research · doi:10.1093/nar/22.11.2079 · Cited by 793
Crystal structure of a hepatitis delta virus ribozyme
Ferré-D'Amaré, A. R., Zhou, K., & Doudna, J. A. (1998) · Nature · doi:10.1038/26912 · Cited by 785
Rivas, E., & Eddy, S. R. (1999) · Journal of Molecular Biology · doi:10.1006/jmbi.1998.2436 · Cited by 754
Compilation of tRNA sequences and sequences of tRNA genes
Sprinzl, M. (1998) · Nucleic Acids Research · doi:10.1093/nar/26.1.148 · Cited by 735
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
Secondary Structure of Vertebrate Telomerase RNA
Chen, J.-L., Blasco, M. A., & Greider, C. W. (2000) · Cell · doi:10.1016/s0092-8674(00)80687-x · Cited by 605
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
Brown, J. (1998) · Nucleic Acids Research · doi:10.1093/nar/26.1.351 · Cited by 429
RNA pseudoknots that inhibit human immunodeficiency virus type 1 reverse transcriptase.
Tuerk, C., MacDougal, S., & Gold, L. (1992) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.89.15.6988 · Cited by 415
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
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
[11] Predicting thermodynamic properties of RNA
(1995) · Methods in Enzymology · doi:10.1016/0076-6879(95)59047-1 · Cited by 358
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
The Computer Simulation of RNA Folding Pathways Using a Genetic Algorithm
Gultyaev, A. P., van Batenburg, F. H. D., & Pleij, C. W. A. (1995) · Journal of Molecular Biology · doi:10.1006/jmbi.1995.0356 · Cited by 321
Reeder, J., & Giegerich, R. (2004) · BMC Bioinformatics · doi:10.1186/1471-2105-5-104 · Cited by 303
Dynamic programming algorithms for RNA secondary structure prediction with pseudoknots
Akutsu, T. (2000) · Discrete Applied Mathematics · doi:10.1016/s0166-218x(00)00186-4 · Cited by 297
Brown, J. W. (1999) · Nucleic Acids Research · doi:10.1093/nar/27.1.314 · Cited by 279
Structure, stability and function of RNA pseudoknots involved in stimulating ribosomal frameshifting
Giedroc, D. P., Theimer, C. A., & Nixon, P. L. (2000) · Journal of Molecular Biology · doi:10.1006/jmbi.2000.3668 · Cited by 245
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
Prediction of RNA secondary structure, including pseudoknotting, by computer simulation
Abrashams, J. P., Berg, M. V. D., Batenburg, E. V., & Pleij, C. (1990) · Nucleic Acids Research · doi:10.1093/nar/18.10.3035 · Cited by 223
Modeling RNA folding paths with pseudoknots: Application to hepatitis delta virus ribozyme
Isambert, H., & Siggia, E. D. (2000) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.110533697 · Cited by 202
An APL-programmed genetic algorithm for the prediction of RNA secondary structure
Van Batenburg, F. H. D., Gultyaev, A. P., & Pleij, C. W. A. (1995) · Journal of Theoretical Biology · doi:10.1006/jtbi.1995.0098 · Cited by 194
Secondary Structure Prediction of Interacting RNA Molecules
Andronescu, M., Zhang, Z. C., & Condon, A. (2005) · Journal of Molecular Biology · doi:10.1016/j.jmb.2004.10.082 · Cited by 183
Self-citationTree adjoining grammars for RNA structure prediction
Uemura, Y., Hasegawa, A., Kobayashi, S., & Yokomori, T. (1999) · Theoretical Computer Science · doi:10.1016/s0304-3975(98)00090-5 · Cited by 176
van Belkum, A., Abrahams, J. P., Pleij, C. W. A., & Bosch, L. (1985) · Nucleic Acids Research · doi:10.1093/nar/13.21.7673 · Cited by 151
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
PseudoBase: structural information on RNA pseudoknots
van Batenburg, F. H. D. (2001) · Nucleic Acids Research · doi:10.1093/nar/29.1.194 · Cited by 106
Stochastic Local Search: Foundations and Applications
Hoos, H. H., Stützle, T., & Stützle, T. (2004) · Cited by 102
Self-citationGaspin, C., & Westhof, É. (1995) · Journal of Molecular Biology · doi:10.1006/jmbi.1995.0608 · Cited by 49
Internal loops in RNA secondary structure prediction
Lyngsø, R. B., Zuker, M., & Pedersen, C. N. S. (1999) · doi:10.1145/299432.299490 · Cited by 46
Cited by
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
RNAplex: a fast tool for RNA–RNA interaction search
Tafer, H., & Hofacker, I. L. (2008) · Bioinformatics · doi:10.1093/bioinformatics/btn193 · Cited by 465
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
Sato, K., Kato, Y., Hamada, M., Akutsu, T., & Asai, K. (2011) · Bioinformatics · doi:10.1093/bioinformatics/btr215 · Cited by 331
Accurate SHAPE-directed RNA secondary structure modeling, including pseudoknots
Hajdin, C. E., Bellaousov, S., Huggins, W., Leonard, C. W., Mathews, D. H., & Weeks, K. M. (2013) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1219988110 · Cited by 331
Metadata
- Authors
- REN, J., RASTEGARI, B., CONDON, A., & HOOS, H. H.
- Venue
- RNA
- Publisher
- Cold Spring Harbor Laboratory
- Published
- 2005-09-30
- Volume
- 11
- Issue
- 10
- Pages
- 1494-1504
- ISSN
- 1355-8382 (ISSN-L)
- 1469-9001
- OpenAlex
- W2148599336
- Cited by
- 281
- References
- 40
- FWCI
- 4.84
- 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.