Sciweavers

SSDBM
2007
IEEE

Mining RNA Tertiary Motifs with Structure Graphs

13 years 10 months ago
Mining RNA Tertiary Motifs with Structure Graphs
We present a novel application of graph database mining to identify tertiary motifs in RNA structures. In od, we abstract an RNA molecule as a labeled graph and use a frequent subgraph mining technique to derive tertiary motifs. By applying our technique to ribosome RNA and transfer RNA, we have identified known RNA tertiary motifs such as the ribose zipper and U-turn, plus candidates for novel tertiary motifs. Finally, we suggest an iterative multiple structure alignment algorithm to classify tertiary motifs and generate consensus motifs.
Xueyi Wang, Jun Huan, Jack Snoeyink, Wei Wang 0010
Added 04 Jun 2010
Updated 04 Jun 2010
Type Conference
Year 2007
Where SSDBM
Authors Xueyi Wang, Jun Huan, Jack Snoeyink, Wei Wang 0010
Comments (0)