Efficient alignment of RNA secondary structures using sparse dynamic programming.

ABSTRACT:

Background

Current advances of the next-generation sequencing technology have revealed a large number of un-annotated RNA transcripts. Comparative study of the RNA structurome is an important approach to assess their biological functionalities. Due to the large sizes and abundance of the RNA transcripts, an efficient and accurate RNA structure-structure alignment algorithm is in urgent need to facilitate the comparative study. Despite the importance of the RNA secondary structure alignment problem, there are no computational tools available that provide high computational efficiency and accuracy. In this case, designing and implementing such an efficient and accurate RNA secondary structure alignment algorithm is highly desirable.

Results

In this work, through incorporating

SUBMITTER: Zhong C 

PROVIDER: S-EPMC3871798 | biostudies-literature | 2013 Sep

REPOSITORIES: biostudies-literature