RNA pseudoknot prediction in energy-based models

Journal of Computational Biology

Volumn 7, Issue 3-4, 2000, Pages 409-427

  Lyngso R B ^a   Pedersen, C N S ^b  

^a University of California Santa Cruz   (United States)

^b AARHUS UNIVERSITY   (Denmark)

Author keywords

Energy models; Exact algorithms; NP completeness; Pseudoknots; RNA folding

Indexed keywords

RNA;

ALGORITHM; CONFERENCE PAPER; ENERGY; MATHEMATICAL ANALYSIS; MATHEMATICAL MODEL; PREDICTION; PRIORITY JOURNAL; RNA ANALYSIS; RNA STRUCTURE; STRUCTURE ANALYSIS;

ALGORITHMS; COMPUTATIONAL BIOLOGY; MODELS, MOLECULAR; NUCLEIC ACID CONFORMATION; RNA; THERMODYNAMICS;

EID: 0033709625     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/106652700750050862     Document Type: Conference Paper

References (27)

1. To appear. Dynamic programming algorithms for RNA secondary structure prediction with pseudoknots
2. RNA pseudoknot modeling using intersections of stochastic context free grammars with applications to database search
3. RNA sequence analysis using covariance models
4. Finding common sequence and structure motifs in a set of RNA sequences
5. A linear space algorithm for computing maximal common subsequence
6. RNA secondary structure prediction using stochastic context-free grammars and evolutionary history
7. Pseudoknots in RNA secondary structures
8. Fast evaluation of internal loops in RNA secondary structure prediction
9. Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure
10. The equilibrium partition function and base pair binding probabilities for RNA secondary structure
11. Fast algorithm for predicting the secondary structure of single-stranded RNA
12. Algorithms for loop matchings
13. An energy model that predicts the correct folding of both the tRNA and the 5S RNA molecules
14. RNA pseudoknots
15. A dynamic programming algorithm for RNA structure prediction including pseudoknots
16. Stochastic context-free grammars for tRNA modeling
17. Simultaneous solution of the RNA folding, alignment and protosequence problems
18. The linguistics of DNA
19. An RNA folding method capable of identifying pseudoknots and base triples
20. Improved estimation of secondary structure in ribonucleic acids
21. RNA structure prediction
22. Tree adjoining grammars for RNA structure prediction
23. An APL-programmed genetic algorithm for the prediction of RNA secondary structure
24. Simple fast algorithms for the editing distance between trees and related problems
25. Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information