Depth-First Search Encoding of RNA Substructures
RNA structural motifs are important in RNA folding process. Traditional index-based and shape-based schemas are useful in modeling RNA secondary structures but ignore the structural discrepancy of individual RNA family member. Further, the in-depth analysis of underlying substructure pattern is underdeveloped owing to varied and unnormalized substructures. This prevents us from understanding RNAs functions. This article proposes a DFS (depth-first search) encoding for RNA substructures. The results show that our methods are useful in modelling complex RNA secondary structures.
KeywordsData mining RNA Subgraph Substructure Support
- 1.Rager, J.E., Smeester, L., Jaspers, I., et al.: Epigenetic changes induced by air toxics: formaldehyde exposure alters miRNA expression profiles in human lung cells. Environ. Health Perspect. 119(4), 494500 (2011)Google Scholar
- 7.Yan, X., Han, JW.: CloseGraph: mining closed frequent graph patterns. In: Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 286–295 (2003)Google Scholar
- 8.Le, S.Y., Owens, J., Nussinov, R., et al.: RNA secondary structures: comparison and determination of frequently recurring substructures by consensus. Comput. Appl. Biosci. CABIOS 5(3), 205–210 (1989)Google Scholar