Sciweavers

35 search results - page 4 / 7
» Topology and prediction of RNA pseudoknots
Sort
View
RECOMB
2006
Springer
14 years 6 months ago
Structural Alignment of Pseudoknotted RNA
In this paper, we address the problem of discovering novel non-coding RNA (ncRNA) using primary sequence, and secondary structure conservation, focusing on ncRNA families with pseu...
Banu Dost, Buhm Han, Shaojie Zhang, Vineet Bafna
BIBE
2007
IEEE
138views Bioinformatics» more  BIBE 2007»
14 years 11 days ago
A Flexible Stem-Based Local Search Algorithm for Predicting RNA Secondary Structures Including Pseudoknots
-We demonstrate a new algorithm named FlexStem to predict RNA secondary structures with pseudoknots. Our approach is based on the free energy minimization criterion, and utilizes a...
Xiang Chen, Simin He, Dongbo Bu, Runsheng Chen, We...
WABI
2007
Springer
133views Bioinformatics» more  WABI 2007»
14 years 3 days ago
RNA Folding Including Pseudoknots: A New Parameterized Algorithm and Improved Upper Bound
Predicting the secondary structure of an RNA sequence is an important problem in structural bioinformatics. The general RNA folding problem, where the sequence to be folded may con...
Chunmei Liu, Yinglei Song, Louis W. Shapiro
RECOMB
2009
Springer
14 years 6 months ago
Lifting Prediction to Alignment of RNA Pseudoknots
Prediction and alignment of RNA pseudoknot structures are NP-hard. Nevertheless, several efficient prediction algorithms by dynamic programming have been proposed for restricted cl...
Mathias Möhl, Rolf Backofen, Sebastian Will
ISBRA
2007
Springer
14 years 5 days ago
Delta: A Toolset for the Structural Analysis of Biological Sequences on a 3D Triangular Lattice
Abstract. The lattice approach to biological structural analysis was made popular by the HP model for protein folding, but had not been used previously for RNA secondary structure ...
Minghui Jiang, Martin Mayne, Joel Gillespie