Chain-RNA: A Comparative ncRNA Search Tool Based on the Two-Dimensional Chain Algorithm

Authors:
Jikai Lei;Prapaporn Techa-angkoon;Yanni Sun
Affiliations:
Michigan State University, East Lansing;Michigan State University, East Lansing;Michigan State University, East Lansing
Venue:
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Year:
2013

Citing 12
Cited 1

Algorithms on strings, trees, and sequences: computer science and computational biology

Algorithms on strings, trees, and sequences: computer science and computational biology
Pairwise local structural alignment of RNA sequences with sequence similarity less than 40%

Bioinformatics
Local RNA base pairing probabilities in large sequences

Bioinformatics
SCARNA: fast and accurate structural alignment of RNA sequences by matching fixed-length stem fragments

Bioinformatics
Multiple structural alignment and clustering of RNA sequences

Bioinformatics
Murlet

Bioinformatics
Computational Geometry: Algorithms and Applications

Computational Geometry: Algorithms and Applications
A max-margin model for efficient simultaneous alignment and folding of RNA sequences

Bioinformatics
Infernal 1.0

Bioinformatics
A local multiple alignment method for detection of non-coding RNA sequences

Bioinformatics
Evidence for human microRNA-offset RNAs in small RNA sequencing data

Bioinformatics
NcRNA homology search using Hamming distance seeds

Proceedings of the 2nd ACM Conference on Bioinformatics, Computational Biology and Biomedicine

ChainKnot: a comparative H-type pseudoknot prediction tool using multiple ab initio folding tools

Proceedings of the International Conference on Bioinformatics, Computational Biology and Biomedical Informatics

Quantified Score

Hi-index	0.00

Visualization

Abstract

Noncoding RNA (ncRNA) identification is highly important to modern biology. The state-of-the-art method for ncRNA identification is based on comparative genomics, in which evolutionary conservations of sequences and secondary structures provide important evidence for ncRNA search. For ncRNAs with low sequence conservation but high structural similarity, conventional local alignment tools such as BLAST yield low sensitivity. Thus, there is a need for ncRNA search methods that can incorporate both sequence and structural similarities. We introduce chain-RNA, a pairwise structural alignment tool that can effectively locate cross-species conserved RNA elements with low sequence similarity. In chain-RNA, stem-loop structures are extracted from dot plots generated by an efficient local-folding algorithm. Then, we formulate stem alignment as an extended 2D chain problem and employ existing chain algorithms. Chain-RNA is tested on a data set containing annotated ncRNA homologs and is applied to novel ncRNA search in a transcriptomic data set. The experimental results show that chain-RNA has better tradeoff between sensitivity and false positive rate in ncRNA prediction than conventional sequence similarity search tools and is more time efficient than structural alignment tools. The source codes of chain-RNA can be downloaded at http://sourceforge.net/projects/chain-rna/ or at http://www.cse.msu.edu/~leijikai/chain-rna/.