Mathematical Biology Seminar|
Wednesday November 12, 2008
3:05pm in LCB 215
"Canonical pseudoknot RNA
structure: Combinatorics and folding"
We introduce a biophysically relevant class of RNA pseudoknot
by requiring a minimal number of arcs contained in a stack.
We present the exact and asymptotical enumeration of these canonical
RNA structures, analyze their basic statistics and then discuss how
minimum-free energy structures can be found.
In the process we discuss a novel folding algorithm, cross, which
3-noncrossing, 3-canonical RNA structures over 100 nucleotides in an
average time of 2:30 min.