An Efficient Alignment Algorithm for Searching Simple Pseudoknots over Long Genomic Sequence
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
By Christopher Ma, K. Sadakane, S. M. Yiu, T. W. Lam, Thomas K. F. Wong, W. K. Hon
Issue Date:November 2012
Structural alignment has been shown to be an effective computational method to identify structural noncoding RNA (ncRNA) candidates as ncRNAs are known to be conserved in secondary structures. However, the complexity of the structural alignment algorithms ...