We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
How do RNA folding algorithms work?
- Authors
Eddy, Sean R.
- Abstract
The article provides information on the working of algorithms in RNA folding. There is a fundamental relationship between RNA folding algorithms and algorithms for dealing with palindrome-like, nested pair-wise interactions. The problem of simply finding the structure with the maximum number of base pairs provides a clear example of how RNA folding algorithms work. Dynamic programming algorithms for RNA folding are guaranteed to give the mathematically optimal structure. Programs such as MFOLD and ViennaRNA are widely used to predict RNA secondary structures.
- Subjects
RNA; ALGORITHMS; NUCLEIC acids; DYNAMIC programming; MATHEMATICAL optimization; MATHEMATICAL programming
- Publication
Nature Biotechnology, 2004, Vol 22, Issue 11, p1457
- ISSN
1087-0156
- Publication type
Article
- DOI
10.1038/nbt1104-1457