Sciweavers

Share
APBC
2004

RNA Secondary Structure Prediction with Simple Pseudoknots

10 years 29 days ago
RNA Secondary Structure Prediction with Simple Pseudoknots
Pseudoknots are widely occurring structural motifs in RNA. Pseudoknots have been shown to be functionally important in different RNAs which play regulatory, catalytic, or structural roles in cells. Current biophysical methods to identify the presence of pseudoknots are extremely time consuming and expensive. Therefore, bioinformatics approaches to accurately predict such structures are highly desirable. Most methods for RNA folding with pseudoknots adopt different heuristics such as quasi-Monte Carlo search, genetic algorithms, stochastic context-free grammars, and the Hopfield networks, and techniques like dynamic programming (DP). These approaches, however, have limitations. The DP algorithm has worst case time and space complexities of O(n6.8 ) and O(n4 ), respectively. The algorithm is not practical for sequences longer than 100 nucleotides. In this paper, we present a dynamic programming algorithm for prediction of simple pseudoknots in optimal secondary structure of a single RNA...
Jitender S. Deogun, Ruben Donts, Olga Komina, Fang
Added 30 Oct 2010
Updated 30 Oct 2010
Type Conference
Year 2004
Where APBC
Authors Jitender S. Deogun, Ruben Donts, Olga Komina, Fangrui Ma
Comments (0)
books