Prediction of RNA Secondary Structure Including Kissing Hairpin Motifs

Theis C, Janssen S, Giegerich R (2010)
In: Lecture Notes in Bioinformatics. Moulton V, Singh M (Eds);Berlin: Springer: 52-64.

Download
OA
Conference Paper | Published | English
Author
Editor
Moulton, Vincent ; Singh, Mona
Abstract
We present three heuristic strategies for folding RNA sequences into secondary structures including kissing hairpin motifs. The new idea is to construct a kissing hairpin motif from an overlay of two simple canonical pseudoknots. The difficulty is that the overlay does not satisfy Bellman's Principle of Optimality, and the kissing hairpin cannot simply be built from optimal pseudoknots. Our strategies have time/space complexities of O(n^4)/O(n^2), O(n^4)/O(n^3), and O(n^5)/O(n^2). All strategies have been implemented in the program pKiss and were evaluated against known structures. Surprisingly, our simplest strategy performs best. As it has the same complexity as the previous algorithm for simple pseudoknots, the overlay idea opens a way to construct a variety of practically useful algorithms for pseudoknots of higher topological complexity within O(n^4) time and O(n^2) space.
Publishing Year
Conference
10th International Workshop, WABI 2010
Location
Liverpool, UK
Conference Date
2010-09-06
ISSN
PUB-ID

Cite this

Theis C, Janssen S, Giegerich R. Prediction of RNA Secondary Structure Including Kissing Hairpin Motifs. In: Moulton V, Singh M, eds. Lecture Notes in Bioinformatics. Berlin: Springer; 2010: 52-64.
Theis, C., Janssen, S., & Giegerich, R. (2010). Prediction of RNA Secondary Structure Including Kissing Hairpin Motifs. In V. Moulton & M. Singh (Eds.), Lecture Notes in Bioinformatics (pp. 52-64). Berlin: Springer.
Theis, C., Janssen, S., and Giegerich, R. (2010). “Prediction of RNA Secondary Structure Including Kissing Hairpin Motifs” in Lecture Notes in Bioinformatics, ed. V. Moulton and M. Singh (Berlin: Springer), 52-64.
Theis, C., Janssen, S., & Giegerich, R., 2010. Prediction of RNA Secondary Structure Including Kissing Hairpin Motifs. In V. Moulton & M. Singh, eds. Lecture Notes in Bioinformatics. Berlin: Springer, pp. 52-64.
C. Theis, S. Janssen, and R. Giegerich, “Prediction of RNA Secondary Structure Including Kissing Hairpin Motifs”, Lecture Notes in Bioinformatics, V. Moulton and M. Singh, eds., Berlin: Springer, 2010, pp.52-64.
Theis, C., Janssen, S., Giegerich, R.: Prediction of RNA Secondary Structure Including Kissing Hairpin Motifs. In: Moulton, V. and Singh, M. (eds.) Lecture Notes in Bioinformatics. p. 52-64. Springer, Berlin (2010).
Theis, Corinna, Janssen, Stefan, and Giegerich, Robert. “Prediction of RNA Secondary Structure Including Kissing Hairpin Motifs”. Lecture Notes in Bioinformatics. Ed. Vincent Moulton and Mona Singh. Berlin: Springer, 2010. 52-64.
Main File(s)
Access Level
OA Open Access
Last Uploaded
2016-01-26T12:53:08Z

This data publication is cited in the following publications:
This publication cites the following data publications:

Export

0 Marked Publications

Open Data PUB

Search this title in

Google Scholar
ISBN Search