Abstract | ||
---|---|---|
The structures of non-coding RNAs are found to be critical in many biological functions. In particular, pseudoknotted structures play an important role in some of these functions. Different pseudoknotted structures may have different functionalities. Algorithms developed to handle pseudoknotted ncRNAs are usually designed for specific pseudoknot structures (e.g. structural alignment algorithms). It is desirable to have a tool to classify a given RNA secondary structure into different types. In this paper, we solve this problem by providing a set of efficient algorithms to perform the classification. We implemented the algorithms and used them in the web-based tool RNASAlign (http://www.bio8.cs.hku.hk/RNASAlign) which can automatically classify the input structure into the correct type, then perform the structural alignment according to the identified type. The classification algorithms proposed in the paper are found to be effective. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1145/2147805.2147877 | BCB |
Keywords | Field | DocType |
pseudoknot classification,rna secondary structure,specific pseudoknot structure,different pseudoknotted structure,correct type,input structure,pseudoknotted structure,pseudoknotted ncrnas,different type,structural alignment,different functionalities,structure alignment,non coding rna | Data mining,Structural alignment,Pseudoknot,Computer science,Algorithm,Artificial intelligence,Statistical classification,Non-coding RNA,Nucleic acid secondary structure,Machine learning | Conference |
Citations | PageRank | References |
0 | 0.34 | 5 |
Authors | ||
6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Thomas K. F. Wong | 1 | 89 | 9.80 |
Hui-Ting Yu | 2 | 0 | 0.34 |
Bay-Yuan Hsu | 3 | 2 | 1.03 |
Tak-Wah Lam | 4 | 1860 | 164.96 |
Wing-Kai Hon | 5 | 856 | 78.67 |
Siu-Ming Yiu | 6 | 48 | 12.43 |