Title
Structural Alignment of RNA with Complex Pseudoknot Structure
Abstract
The secondary structure of an ncRNA molecule is known to play an important role in its biological functions. Aligning a known ncRNA to a target candidate to determine the sequence and structural similarity helps in identifying de novo ncRNA molecules that are in the same family of the known ncRNA. However, existing algorithms cannot handle complex pseudoknot structures which are found in nature. In this paper, we propose algorithms to handle two types of complex pseudoknots: simple non-standard pseudoknots and recursive pseudoknots. Although our methods are not designed for general pseudoknots, it already cover all known ncRNAs in both Rfam and PseudoBase databases. A preliminary evaluation on our algorithms show that it is useful to identify ncRNA molecules in other species which are in the same family of a known ncRNA.
Year
DOI
Venue
2011
10.1007/978-3-642-04241-6_33
Journal of Computational Biology
Keywords
DocType
Volume
biological function,general pseudoknots,complex pseudoknot structure,structural alignment,complex pseudoknots,known ncrnas,recursive pseudoknots,simple non-standard pseudoknots,pseudoknots.,ncrna molecule,non-coding rna,known ncrna,pseudobase databases,non coding rna,structure alignment,secondary structure,sequences,dynamic programming,structural similarity
Journal
18
Issue
ISSN
ISBN
1
0302-9743
3-642-04240-6
Citations 
PageRank 
References 
1
0.39
7
Authors
4
Name
Order
Citations
PageRank
Thomas K. F. Wong1899.80
Tak-Wah Lam21860164.96
Wing-Kin Sung31379128.24
Siu-Ming Yiu419719.88