Liming Cai
Research Subjects
Liming Cai has a total of 4 co-authors. Here are the top co-authors by number of shared publications:
- Chunmei Liu
Department of Computer Science, University of Georgia, Athens, GA 30602, USA
1 shared publication Ping Hu
1 shared publication- Russell L. Malmberg
Department of Plant Biology, University of Georgia, Athens, GA 30602, USA
1 shared publication - Yinglei Song
University of Maryland Eastern Shore
1 shared publication
Latest Publications
- 1 January 2006
- p. 99-110
Efficient annotation of non-coding RNA structures including pseudoknots via automated filters.
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 while 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 January 2006
- p. 99-110
Efficient annotation of non-coding RNA structures including pseudoknots via automated filters.
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 while maintaining the same search sensitivity and specificity of without the filtration. In some cases, the filtration even improves the specificity that is already high.