Abstract
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.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
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)
Kin, T., Yamada, K., Terai, G., et al.: fRNAdb: a platform for mining/annotating functional RNA candidates from non-coding RNA sequences. Nucleic Acids Res. 35(Database issue), D145–D148 (2007)
Nawrocki, E.P., Burge, S.W., Bateman, A., et al.: Rfam 12.0: updates to the RNA families database. Nucleic Acids Res. 43, D130–D137 (2015)
Wan, Y., Kertesz, M., Spitale, R.C., Segal, E., Chang, H.Y.: Understanding the transcriptome through RNA structure. Nat. Rev. Genet. 12, 641–655 (2011)
Meyer, F., Kurtz, S., Beckstette, M.: Fast online and index-based algorithms for approximate search of RNA sequence-structure patterns. BMC Bioinform. 14, 226 (2013)
Vyverman, M., Baets, B.D., Fack, V., Dawyndt, P.: Prospects and limitations of full-text index structures in genome analysis. Nucleic Acids Res. 40(15), 6993 (2012)
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)
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)
Acknowledgement
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].
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Chen, Q., Lan, C., Li, J., Chen, B., Wang, L., Zhang, C. (2016). Depth-First Search Encoding of RNA Substructures. In: Huang, DS., Bevilacqua, V., Premaratne, P. (eds) Intelligent Computing Theories and Application. ICIC 2016. Lecture Notes in Computer Science(), vol 9771. Springer, Cham. https://doi.org/10.1007/978-3-319-42291-6_32
Download citation
DOI: https://doi.org/10.1007/978-3-319-42291-6_32
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-42290-9
Online ISBN: 978-3-319-42291-6
eBook Packages: Computer ScienceComputer Science (R0)