Name
Title | ||
|---|---|---|
Rnall: an efficient algorithm for predicting RNA local secondary structural landscape in genomes. |
Abstract | ||
|---|---|---|
The information of RNA local secondary structures (LSSs) can help retrieve biologically important motifs and study functions of RNA molecules. Most of the current RNA secondary structure prediction tools are not suitable for RNA LSS prediction on the genome scale due to high computational complexity.We developed a new computer package Rnall based on a dynamic programming technique, which scans an RNA sequence with a sliding window and extracts all RNA LSSs with sizes no larger than the window size using the nearest neighbor thermodynamic parameters. The worst case running time of Rnall is O(W(3)L), where W is the window size and L is the query sequence length. In practice we observed a running time of O(W(2)L). We further introduced the concept of energy landscape for illustrating RNA LSS, which may facilitate RNA motif mining on the genomic scale.Rnall shows better prediction accuracy than two other prediction tools Lfold and Quickfold. Rnall is also applied to scan for RNA LSSs in three genomes, and the prediction maps well with known RNA motifs.Rnall is designed for RNA LSS prediction and together with the energy landscape, it has unique features that could be used for RNA structural motif mining. Rnall is freely available for download at http://digbio.missouri.edu/~wanx/Rnall or http://www.sysbio.muohio.edu/Rnall. |
Year | DOI | Venue |
|---|---|---|
2006 | 10.1142/S0219720006002363 | J. Bioinformatics and Computational Biology |
Keywords | Field | DocType |
dynamic programming,secondary structure,energy minimization | RNA,Biology,Artificial intelligence,Energy landscape,k-nearest neighbors algorithm,Dynamic programming,Sliding window protocol,Algorithm,Structural motif,Bioinformatics,Machine learning,Computational complexity theory,Energy minimization | Journal |
Volume | Issue | ISSN |
4 | 5 | 0219-7200 |
Citations | PageRank | References |
6 | 0.46 | 7 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Xiu-Feng Wan | 1 | 156 | 12.42 |
| Guohui Lin | 2 | 1301 | 107.34 |
| Dong Xu | 3 | 71 | 4.63 |