Abstract
MicroRNA (miRNA), one of non-coding RNAs (ncRNAs), regulates gene expression directly by arresting the messenger RNA (mRNA) translation, which is important for identifying putative miRNAs. In this study, we suggest a searching procedure for human miRNA precursors using genetic programming that automatically learn common structures of miRNAs from a set of known miRNA precursors. Our method consists of three-steps. At first, for each miRNA precursor, we adopted genetic programming techniques to optimize the RNA Common-Structural Grammar (RCSG) of populations until certain fitness is achieved. In this step, the specificity and the sensitivity of a RCSG for the training data set were used as the fitness criteria. Next, for each optimized RCSG, we collected candidates of matching miRNA precursors with the corresponding grammar from genome databases. Finally, we selected miRNA precursors over a threshold (= 365) of scoring model from the candidates. This step would reduce false positives in the candidates. To validate the effectiveness of our miRNA method, we evaluated the learned RCSG and the scoring model with test data. Here, we obtained satisfactory results, with high specificity (= 51/64) and proper sensitivity (= 51/82) using human miRNA precursors as a test data set.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
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 subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Huttenhofer, A., Brosius, J., Bachellerie, J.P.: RNomics: identification and function of small, non-messenger RNAs. Current Opinion in Chemical Biology 6, 835–843 (2002)
Ambros, V.: Tiny regulators with great potential. Cell 107, 823–826 (2001)
Gottesman, S.: Genes & Development 16, 2829–2842 (2002)
Zamore, P.D.: Ancient Pathways programmed by small RNAs. Science 296, 1265–1269 (2002)
Lagos-Quintana, M., Rauhut, R., Lendeckel, W., Tuschl, T.: Identification of novel genes coding for small expressed RNAs. Science 294, 853–858 (2001)
Lim, L.P., Glasner, M.E., Yekta, S., Burge, C.B., Bartel, D.P.: Vertebrate microRNA genes. Science 299, 1540 (2003)
Lagos-Quintana, M., Rauhut, R., Meyer, J., Borkhardt, A., Tuschl, T.: New microRNAs form mouse and human. RNA 9, 175–179 (2003)
Dostie, J., Mourelatos, Z., Yang, M., Sharma, A., Dreyfuss, G.: Numerous microRNPs in neuronal cell containing novel microRNA. RNA 9, 180–186 (2003)
Lai, E.C., Tomancak, P., Williams, R.W., Rubin, G.M.: Computational identification of Drosophila microRNA genes. Genome Biology 4, R42 (2003)
Koza, J.R.: Genetic programming: On the programming of computers by means of natural selection. MIT Press, Cambridge (1992)
Angeline, P.J., Kinnear, K.E.: Advances in Genetic Programming, vol. 2. Jr MIT Press, Cambridge (1996)
Macke, T.J., Ecker, D.J., Gutell, R.R., Gautheret, D.: Case and Rangarajan Sampath. RNAmotif, an RNA secondary structure definition and search algorithms. Nucleic Acids Research 29, 4724–4735 (2001)
Zhang, B.-T., Ohm, P., Mühlenbein, H.: Evolutionary neural trees for modeling and predicting complex systems. Engineering Applications of Artificial Intelligence 10, 473–483 (1997)
Siebert, S., Backofen, R.: MARNA: A Server for Multiple Alignment of RNAs. In: Proceedings of the German Conference on Bioinformatics, pp. 135–140 (2003)
Weiss, S.M., Kapouleas, I.: An empirical comparison of pattern recognition neural nets and machine learning classification methods. In: Proceedings of the 11th International Joint Conference on Artificial Intelligence. Detroit, Mich: IJCA1, pp. 234–237 (1989)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nam, JW., Lee, WJ., Zhang, BT. (2004). Computational Methods for Identification of Human microRNA Precursors. In: Zhang, C., W. Guesgen, H., Yeap, WK. (eds) PRICAI 2004: Trends in Artificial Intelligence. PRICAI 2004. Lecture Notes in Computer Science(), vol 3157. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-28633-2_77
Download citation
DOI: https://doi.org/10.1007/978-3-540-28633-2_77
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22817-2
Online ISBN: 978-3-540-28633-2
eBook Packages: Springer Book Archive