Journal
JOURNAL OF COMPUTATIONAL BIOLOGY
Volume 13, Issue 9, Pages 1640-1657Publisher
MARY ANN LIEBERT, INC
DOI: 10.1089/cmb.2006.13.1640
Keywords
generating functions; recurrence relations; RNA; saturated secondary structure
Ask authors/readers for more resources
Following Zuker (1986), a saturated secondary structure for a given RNA sequence is a secondary structure such that no base pair can be added without violating the definition of secondary structure, e. g., without introducing a pseudoknot. In the Nussinov-Jacobson energy model (Nussinov and Jacobson, 1980), where the energy of a secondary structure is -1 times the number of base pairs, saturated secondary structures are local minima in the energy landscape, hence form kinetic traps during the folding process. Here we present recurrence relations and closed form asymptotic limits for combinatorial problems related to the number of saturated secondary structures. In addition, Python source code to compute the number of saturated secondary structures having k base pairs can be found at the web servers link of bioinformatics.bc.edu/clotelab/.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available