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
The work reported in this paper was partially supported by two National Natural Science Foundation of China projects 61363025 and 61373048, two key projects of Natural Science Foundation of Guangxi 2012GXNSFCB053006 and 2013GXNSFDA019029, and a grant from the Research Grants Council of the Hong Kong Special Administrative Region, [Project No. CityU 123013].
- 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