DMCA
Efficient Annotation of Non-coding RNA Structures Including Pseudoknots via Automated Filters
BibTeX
@MISC{Liu_efficientannotation,
author = {Chunmei Liu and Yinglei Song and Ping Hu and Russell L. Malmberg and Liming Cai},
title = {Efficient Annotation of Non-coding RNA Structures Including Pseudoknots via Automated Filters},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Computational search of genomes for RNA secondary structure is an important approach to the annotation of non-coding RNAs. The bottleneck of the search is sequence-structure alignment, which is often computationally intensive. A plausible solution is to devise effective filters that can efficiently remove segments unlikely to contain the desired structure patterns in the genome and to apply search only on the remaining portions. Since filters can be substructures of the RNA to be searched, the strategy to select which substructures to use as filters is critical to the overall search speed up. Such an issue becomes more involved when the structure contains pseudoknots; approaches that can filter pseudoknots are yet available. In this paper, a new effective filtration scheme is introduced to filter RNA pseudoknots. Based upon the authors ’ earlier work in tree-decomposable graph model for RNA pseudoknots, the new scheme can automatically derive a set of filters with the overall optimal filtration ratio. Search experiments on both synthetic and biological genomes showed that, with this filtration approach, RNA structure search can speed up 11 to 60 folds whiling maintaining the same search sensitivity and specificity of without the filtration. In some cases, the filtration even improves the specificity that is already high. 1.
Keyphrases
efficient annotation automated filter non-coding rna structure including pseudoknots rna pseudoknots filtration approach effective filter non-coding rna plausible solution important approach biological genome overall optimal filtration ratio search sensitivity overall search speed tree-decomposable graph model desired structure pattern sequence-structure alignment rna structure search new scheme new effective filtration scheme computational search rna secondary structure
