Cited by 359RNA and protein synthesis mechanismsAlgorithms and Data CompressionDNA and Biological Computing

The DOI matches its Crossref record; 28 of the 28 references it cites were found in a registry or an index.

RNA Pseudoknot Prediction in Energy-Based Models

Lyngsø, Rune B., Pedersen, Christian N. S.·2000·Journal of Computational Biology

Open this paper in CoChat — free account

Abstract

RNA molecules are sequences of nucleotides that serve as more than mere intermediaries between DNA and proteins, e.g., as catalytic molecules. Computational prediction of RNA secondary structure is among the few structure prediction problems that can be solved satisfactorily in polynomial time. Most work has been done to predict structures that do not contain pseudoknots. Allowing pseudoknots introduces modeling and computational problems. In this paper we consider the problem of predicting RNA secondary structures with pseudoknots based on free energy minimization. We first give a brief comparison of energy-based methods for predicting RNA secondary structures with pseudoknots. We then prove that the general problem of predicting RNA secondary structures containing pseudoknots is NP complete for a large class of reasonable models of pseudoknots.

Integrity signals

Registry

Crossref · 10.1089/106652700750050862

Cites

28 of 28 references verified0 citation errors · 0 not checkable

Statistics

Recomputing p-values needs the paper’s full text.

Claims the paper makes

This paper’s full text isn’t openly available, so its claims and self-check weren’t run. The registry and citation checks still apply.

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure
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
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,604
Improved Estimation of Secondary Structure in Ribonucleic Acids
Tinoco, I., Borer, P. N., Dengler, B., Levine, M., Uhlenbeck, O. C., Crothers, D. M., & Gralla, J. D. (1973) · Nature New Biology · doi:10.1038/newbio246040a0 · Cited by 2,270
The RNA world
Gilbert, W. (1986) · Nature · Cited by 1,941
Simple Fast Algorithms for the Editing Distance between Trees and Related Problems
Zhang, K., & Shasha, D. E. (1989) · SIAM Journal on Computing · doi:10.1137/0218082 · Cited by 1,312
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,288
A linear space algorithm for computing maximal common subsequences
Hirschberg, D. S. (1975) · Communications of the ACM · doi:10.1145/360825.360861 · Cited by 1,110
RNA sequence analysis using covariance models
Eddy, S. R., & Durbin, R. M. (1994) · Nucleic Acids Research · doi:10.1093/nar/22.11.2079 · Cited by 791
A dynamic programming algorithm for RNA structure prediction including pseudoknots 1 1Edited by I. Tinoco
Rivas, E., & Eddy, S. R. (1999) · Journal of Molecular Biology · doi:10.1006/jmbi.1998.2436 · Cited by 763
Estimation of Secondary Structure in Ribonucleic Acids
Tinoco, I., Uhlenbeck, O. C., & Levine, M. (1971) · Nature · doi:10.1038/230362a0 · Cited by 686

Show all 28 references

Research works printed but not linked: 1

Searls D.B., 1992, American Scientist, 80, 579

Sorted by citations

Items 301–359 of 359

Cotranscriptional kinetic folding of RNA secondary structuresPreprint
Thanh, V. H., & Orponen, P. (2020) · bioRxiv (Cold Spring Harbor Laboratory) · doi:10.1101/2020.07.10.196972
KnotAli: Informed Energy Minimization Through the Use of Evolutionary InformationPreprint
Gray, M., Chester, S., & Jabbari, H. (2021) · Research Square · doi:10.21203/rs.3.rs-700965/v1
Evolution Strategy based Evolutionary Algorithm for RNA Secondary Structure Prediction
Yu, Z., Li, F., & Zhang, K. (2022) · International Conference on Machine Learning and Soft Computing (ICMLSC) · doi:10.1145/3523150.3523159
Diverse RNA pseudoknots exist for short stems only
Baulin, E. F., Korinevskaya, A., Tikhonova, P., & Абрамович, Р. М. (2019) · Mathematical Biology and Bioinformatics · doi:10.17537/2019.14.t37
RNA Secondary Structure Prediction Including Pseudoknots
Lyngsø, R. B. (2015) · Encyclopedia of Algorithms · doi:10.1007/978-3-642-27848-8_346-2
Self-citation
Introduction
Reidys, C. M. (2010) · Springer eBooks · doi:10.1007/978-0-387-76731-4_1
Accurate prediction of RNA secondary structure including pseudoknots through solving minimum-cost flow with learned potentialsPreprint
Gong, T., Ju, F., & Bu, D. (2022) · Research Square · doi:10.21203/rs.3.rs-2074610/v1
RNA Secondary Structure Prediction Including Pseudoknots
Lyngsø, R. B. (2016) · Encyclopedia of Algorithms · doi:10.1007/978-1-4939-2864-4_346
Self-citation
Distance Profiles of Optimal RNA Foldings
Liu, J., Duan, I., Santichaivekin, S., & Libeskind-Hadas, R. (2022) · Lecture notes in computer science · doi:10.1007/978-3-031-23198-8_29
Peer Review #3 of "Predicting RNA secondary structure by a neural network: what features may be learned? (v0.4)"
(2022) · PeerJ · doi:10.7287/peerj.14335v0.4/reviews/3
Peer Review #3 of "Predicting RNA secondary structure by a neural network: what features may be learned? (v0.2)"
(2022) · PeerJ · doi:10.7287/peerj.14335v0.2/reviews/3
Peer Review #2 of "Predicting RNA secondary structure by a neural network: what features may be learned? (v0.1)"
(2022) · PeerJ · doi:10.7287/peerj.14335v0.1/reviews/2
Peer Review #4 of "Predicting RNA secondary structure by a neural network: what features may be learned? (v0.2)"
(2022) · PeerJ · doi:10.7287/peerj.14335v0.2/reviews/4
Peer Review #3 of "Predicting RNA secondary structure by a neural network: what features may be learned? (v0.3)"
(2022) · PeerJ · doi:10.7287/peerj.14335v0.3/reviews/3
Peer Review #1 of "Predicting RNA secondary structure by a neural network: what features may be learned? (v0.2)"
(2022) · PeerJ · doi:10.7287/peerj.14335v0.2/reviews/1
Peer Review #1 of "Predicting RNA secondary structure by a neural network: what features may be learned? (v0.1)"
(2022) · PeerJ · doi:10.7287/peerj.14335v0.1/reviews/1
Peer Review #2 of "Predicting RNA secondary structure by a neural network: what features may be learned? (v0.2)"
(2022) · PeerJ · doi:10.7287/peerj.14335v0.2/reviews/2
Nucleic Acid Structure Prediction Including Pseudoknots Through Direct Enumeration of States: A User's Guide to the LandscapeFold Algorithm.
Kimchi, O., Brenner, M., & Colwell, L. J. (2023) · Methods in molecular biology · doi:10.1007/978-1-0716-2768-6_4
Predicting RNA secondary structures using physics-based modeling and evolutionary inferences
Zhang, S. (2022) · MOspace Institutional Repository (University of Missouri) · doi:10.32469/10355/94104
การทำนายโครงสรางทตยภมของอารเอนเอดวยขนตอนวธเชงววฒนาการ
ศรีคําดี, ส. (2018) · doi:10.58837/chula.the.2018.1267
New approximation algorithms for RNA secondary structures prediction problems by local search
Zhou, A., Feng, H., Guo, J., Jiang, H., Liu, N., Zhu, B., & Zhu, D. (2023) · Theoretical Computer Science · doi:10.1016/j.tcs.2023.114354
A Survey on Syntactic Pattern Recognition Methods in Bioinformatics
Flasiński, M. (2024) · Computer Science · doi:10.7494/csci.2024.25.1.6153
Automated Rendering of Multi-stranded DNA Complexes with Pseudoknots
Nowicka, M., Gautam, V. K., & Orponen, P. (2024) · Lecture notes in computer science · doi:10.1007/978-3-031-63742-1_14
RNA Generative Modeling With Tree Search
Obonyo, S., Jouandeau, N., & Owuor, D. O. (2024) · IEEE Conference on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB) · doi:10.1109/cibcb58642.2024.10702167
ML-Based RNA Secondary Structure Prediction Methods: A Survey
Zhao, Q., Chen, J., Zhao, Z., Mao, Q., Shi, H., & Fan, X. (2024) · AI medicine. · doi:10.53941/aim.2024.100006 · Cited by 1
RNA secondary structure prediction: a practical guide
Mao, L., & Mathews, D. H. (2025) · Elsevier eBooks · doi:10.1016/b978-0-323-99507-8.00005-6
Additional file 6 of Comparative Study of Single-stranded Oligonucleotides Secondary Structure Prediction Tools
Binet, T., Padiolleau‐Lefèvre, S., Octave, S., Avalle, B., & Maffucci, I. (2024) · Figshare · doi:10.6084/m9.figshare.26637456
Additional file 15 of Comparative Study of Single-stranded Oligonucleotides Secondary Structure Prediction Tools
Binet, T., Padiolleau‐Lefèvre, S., Octave, S., Avalle, B., & Maffucci, I. (2024) · Figshare · doi:10.6084/m9.figshare.26637483
Additional file 12 of Comparative Study of Single-stranded Oligonucleotides Secondary Structure Prediction Tools
Binet, T., Padiolleau‐Lefèvre, S., Octave, S., Avalle, B., & Maffucci, I. (2024) · Figshare · doi:10.6084/m9.figshare.26637474
Additional file 4 of Comparative Study of Single-stranded Oligonucleotides Secondary Structure Prediction Tools
Binet, T., Padiolleau‐Lefèvre, S., Octave, S., Avalle, B., & Maffucci, I. (2024) · Figshare · doi:10.6084/m9.figshare.26637450
Additional file 10 of Comparative Study of Single-stranded Oligonucleotides Secondary Structure Prediction Tools
Binet, T., Padiolleau‐Lefèvre, S., Octave, S., Avalle, B., & Maffucci, I. (2024) · Figshare · doi:10.6084/m9.figshare.26637468
Additional file 11 of Comparative Study of Single-stranded Oligonucleotides Secondary Structure Prediction Tools
Binet, T., Padiolleau‐Lefèvre, S., Octave, S., Avalle, B., & Maffucci, I. (2024) · Figshare · doi:10.6084/m9.figshare.26637471
Additional file 3 of Comparative Study of Single-stranded Oligonucleotides Secondary Structure Prediction Tools
Binet, T., Padiolleau‐Lefèvre, S., Octave, S., Avalle, B., & Maffucci, I. (2024) · Figshare · doi:10.6084/m9.figshare.26637447
Additional file 4 of KnotAli: informed energy minimization through the use of evolutionary information
Gray, M., Chester, S., & Jabbari, H. (2022) · Figshare · doi:10.6084/m9.figshare.19703849
Additional file 1 of KnotAli: informed energy minimization through the use of evolutionary information
Gray, M., Chester, S., & Jabbari, H. (2022) · Figshare · doi:10.6084/m9.figshare.19703840
Additional file 16 of Comparative Study of Single-stranded Oligonucleotides Secondary Structure Prediction Tools
Binet, T., Padiolleau‐Lefèvre, S., Octave, S., Avalle, B., & Maffucci, I. (2024) · Figshare · doi:10.6084/m9.figshare.26637486
Additional file 14 of Comparative Study of Single-stranded Oligonucleotides Secondary Structure Prediction Tools
Binet, T., Padiolleau‐Lefèvre, S., Octave, S., Avalle, B., & Maffucci, I. (2024) · Figshare · doi:10.6084/m9.figshare.26637480
Additional file 5 of Comparative Study of Single-stranded Oligonucleotides Secondary Structure Prediction Tools
Binet, T., Padiolleau‐Lefèvre, S., Octave, S., Avalle, B., & Maffucci, I. (2024) · Figshare · doi:10.6084/m9.figshare.26637453
Additional file 2 of Comparative Study of Single-stranded Oligonucleotides Secondary Structure Prediction Tools
Binet, T., Padiolleau‐Lefèvre, S., Octave, S., Avalle, B., & Maffucci, I. (2024) · Figshare · doi:10.6084/m9.figshare.24532290
Additional file 13 of Comparative Study of Single-stranded Oligonucleotides Secondary Structure Prediction Tools
Binet, T., Padiolleau‐Lefèvre, S., Octave, S., Avalle, B., & Maffucci, I. (2024) · Figshare · doi:10.6084/m9.figshare.26637477
Structure pattern analysis using term rewriting and clustering algorithm
Harrison, R. W., & Fu, X. (2007)
Additional file 2 of 18S rRNA variability maps reveal three highly divergent, conserved motifs within Rotifera
Bininda‐Emonds, O. R. P. (2021) · Figshare · doi:10.6084/m9.figshare.14767000
Additional file 7 of Comparative Study of Single-stranded Oligonucleotides Secondary Structure Prediction Tools
Binet, T., Padiolleau‐Lefèvre, S., Octave, S., Avalle, B., & Maffucci, I. (2024) · Figshare · doi:10.6084/m9.figshare.26637459
Additional file 3 of KnotAli: informed energy minimization through the use of evolutionary information
Gray, M., Chester, S., & Jabbari, H. (2022) · Figshare · doi:10.6084/m9.figshare.19703846
Additional file 1 of Tree diet: reducing the treewidth to unlock FPT algorithms in RNA bioinformatics
Marchand, B., Ponty, Y., & Bulteau, L. (2022) · Figshare · doi:10.6084/m9.figshare.19500925
Additional file 1 of Comparative Study of Single-stranded Oligonucleotides Secondary Structure Prediction Tools
Binet, T., Padiolleau‐Lefèvre, S., Octave, S., Avalle, B., & Maffucci, I. (2023) · Figshare · doi:10.6084/m9.figshare.24531948
Additional file 2 of KnotAli: informed energy minimization through the use of evolutionary information
Gray, M., Chester, S., & Jabbari, H. (2022) · Figshare · doi:10.6084/m9.figshare.19703843
Additional file 8 of Comparative Study of Single-stranded Oligonucleotides Secondary Structure Prediction Tools
Binet, T., Padiolleau‐Lefèvre, S., Octave, S., Avalle, B., & Maffucci, I. (2024) · Figshare · doi:10.6084/m9.figshare.26637462
Additional file 9 of Comparative Study of Single-stranded Oligonucleotides Secondary Structure Prediction Tools
Binet, T., Padiolleau‐Lefèvre, S., Octave, S., Avalle, B., & Maffucci, I. (2024) · Figshare · doi:10.6084/m9.figshare.26637465
Hierarchical analysis of RNA secondary structures with pseudoknots based on sections
Masuki, R., Liew, D., & Yong, E. H. (2026) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1013904
Molecular conformations and game theory
Héliou, A. (2017) · doi:10.70675/30e2ac54ze0acz4ef8z9d62zbb25d547729b
Multi-dimensional probing for RNA secondary structure(s) prediction
Saaidi, A. (2018) · doi:10.70675/a4da0b07z1807z4504zbc67z119d7ad01514
Prédiction de structures secondaires d’ARN et de complexes d’ARN avec pseudonoeuds - Approches basées sur la programmation mathématique multi-objectif
Legendre, A. (2019) · theses.fr (ABES) · doi:10.70675/3d66e959z7dc7z4b98zb5adzf1bd738f50a7
Toward Scalable DNA algorithms
Marcus, P. (2024) · doi:10.70675/78100bc5z6873z4893zb272z657277fbb559
Exact parameterized algorithmics for structural RNAbioinformatics
Marchand, B. (2023) · theses.fr (ABES) · doi:10.70675/03c138dezf306z4f6cz913ez53d66dced624
Deep learning methods for long RNA secondary structure prediction
Omnes, L. (2025) · theses.fr (ABES) · doi:10.70675/9694695ez729fz4193z8f2fzd5f35a61f7cd
SQUARNA: stem maximization for accurate de novo RNA secondary structure predictionPreprint
Serdakov, M. D., Bohdan, D. R., Nikolaev, G. I., Bujnicki, J. M., & Baulin, E. F. (2026) · bioRxiv (Cold Spring Harbor Laboratory) · doi:10.64898/2026.06.30.735492
PKProbDesign: RNA inverse folding including pseudoknots by optimizing thermodynamic folding probabilityPreprint
Otagaki, T., Iwakiri, J., Terai, G., Asai, K., & Sato, K. (2026) · bioRxiv (Cold Spring Harbor Laboratory) · doi:10.64898/2026.07.09.736945
Identification of All Exact and Approximate Inverted Repeats in Regular and Weighted Sequences
Barton, C., Iliopoulos, C. S., Mulder, N., & Watson, B. W. (2013) · Communications in computer and information science · doi:10.1007/978-3-642-41016-1_2

Authors: Lyngsø, R. B., & Pedersen, C. N. S.
Affiliations: University of California, Santa Cruz (US)
Aarhus University (DK)
ORCID: Pedersen, Christian N. S.
Venue: Journal of Computational Biology
Publisher: SAGE Publications
Published: 2000-08
Volume: 7
Issue: 3-4
Pages: 409-427
ISSN: 1066-5277 (ISSN-L)
1557-8666
DOI: 10.1089/106652700750050862
OpenAlex: W2076756368
Cited by: 359
References: 28
Citations by year: 2026: 4 · 2025: 3 · 2024: 25 · 2023: 8 · 2022: 27 · 2021: 9 · 2020: 8 · 2019: 9 · 2018: 11 · 2017: 10 · 2016: 11 · 2015: 13 · 2014: 11 · 2013: 16 · 2012: 21
FWCI: 1.33
Type: journal article
Language: en
Open access: closed
Licence: www.liebertpub.com/nv/resources-tools/text-and-data-mining-policy/121/ (tdm)
Locations: Journal of Computational Biology (publishedVersion)
PubMed (publishedVersion)
Topics: Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › RNA and protein synthesis mechanisms
Physical Sciences › Mathematics › Theoretical Computer Science › Algorithms and Data Compression
Physical Sciences › Mathematics › Theoretical Computer Science › DNA and Biological Computing
Keywords: RNA pseudoknots, RNA secondary structure prediction, energy-based models, free energy minimization, NP-completeness, computational complexity
MeSH terms: Algorithms, Models, Molecular, Nucleic Acid Conformation, RNA, Thermodynamics, Computational Biology

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

RNA Pseudoknot Prediction in Energy-Based Models

Abstract

Overview

Integrity signals

Verification

Claims the paper makes

Claims other papers make about this one

Citations

Cites

Cited by

Related

Metadata

Record

About these checks