A review of computational tools in microRNA discovery

Frontiers in Genetics

Volumn 4, Issue MAY, 2013, Pages

  Gomes, Clarissa P C ^a   Cho, Ji Hoon ^a   Hood, Leroy ^a   Franco, Octávio L ^b   Pereira, Rinaldo W ^b   Wang, Kai ^a  

^a INSTITUTE FOR SYSTEMS BIOLOGY   (United States)

^b UNIVERSIDADE CATÓLICA DE BRASÍLIA   (Brazil)

Author keywords

Isomer; Machine learning; miRNA conservation; RNA secondary structure; Sequence homology

Indexed keywords

EID: 84883533072     PISSN: None     EISSN: 16648021     Source Type: Journal    
DOI: 10.3389/fgene.2013.00081     Document Type: Review

References (94)

1. Allmer, J., and Yousef, M. (2012). Computational methods for ab initio detection of microRNAs. Front. Genet. 3:209. doi:10.3389/fgene.2012.00209
2. Altschul, S. F., Gish, W., Miller, W., Myers, E. W., and Lipman, D. J. (1990). Basic local alignment search tool. J. Mol. Biol. 215, 403-410.
3. Ambros, V., Bartel, B., Bartel, D. P., Burge, C. B., Carrington, J. C., Chen, X., et al. (2003). A uniform system for microRNA annotation. RNA 9, 277-279.
4. Bar, M., Wyman, S. K., Fritz, B. R., Qi, J., Garg, K. S., Parkin, R. K., et al. (2008). MicroRNA discovery and profiling in human embryonic stem cells by deep sequencing of small RNA libraries. Stem Cells 26, 2496-2505.
5. Bartel, D. P. (2004). MicroRNAs: genomics, biogenesis, mechanism, and function. Cell 116, 281-297.
6. Batuwita, R., and Palade, V. (2009). microPred: effective classification of pre-miRNAs for human miRNA gene prediction. Bioinformatics 25, 989-995.
7. Bentwich, I. (2005). Prediction and validation of microRNAs and their targets. FEBS Lett. 579, 5904-5910.
8. Bentwich, I., Avniel, A., Karov, Y., Aharonov, R., Gilad, S., Barad, O., et al. (2005). Identification of hundreds of conserved and nonconserved human microRNAs. Nat. Genet. 37, 766-770.
9. Berezikov, E., Cuppen, E., and Plasterk, R. H. (2006). Approaches to microRNA discovery. Nat. Genet. 38(Suppl.), S2-7.
10. Berezikov, E., Guryev, V., Van, D. E., Belt, J., Wienholds, E., Plasterk, R. H., et al. (2005). Phylogenetic shadowing and computational identification of human microRNA genes. Cell 120, 21-24.
11. Boffelli, D., McAuliffe, J., Ovcharenko, D., Lewis, K. D., Ovcharenko, I., Pachter, L., et al. (2003). Phylogenetic shadowing of primate sequences to find functional regions of the human genome. Science 299, 1391-1394.
12. Brennecke, J., Stark, A., Russell, R. B., and Cohen, S. M. (2005). Principles of microRNA-target recognition. PLoS Biol. 3:e85. doi:10.1371/journal.pbio.0030085
13. Chang, H. T., Li, S. C., Ho, M. R., Pan, H. W., Ger, L. P., Hu, L. Y., et al. (2012). Comprehensive analysis of microRNAs in breast cancer. BMC Genomics 13(Suppl. 7)::S18. doi:10.1186/1471-2164-13-S7-S18
14. Chang, Y. M., Juan, H. F., Lee, T. Y., Chang, Y. Y., Yeh, Y. M., Li, W. H., et al. (2008). Prediction of human miRNAs using tissue-selective motifs in 3' UTRs. Proc. Natl. Acad. Sci. U.S.A. 105, 17061-17066.
15. Cheng, W. C., Chung, I. F., Huang, T. S., Chang, S. T., Sun, H. J., Tsai, C. F., et al. (2013). YM500: a small RNA sequencing (smRNA-seq) database for microRNA research. Nucleic Acids Res. 41, D285-D294.
16. Cloonan, N., Wani, S., Xu, Q., Gu, J., Lea, K., Heater, S., et al. (2011). MicroRNAs and their isomiRs function cooperatively to target common biological pathways. Genome Biol. 12, R126.
17. Deo, M., Yu, J. Y., Chung, K. H., Tippens, M., and Turner, D. L. (2006). Detection of mammalian microRNA expression by in situ hybridization with RNA oligonucleotides. Dev. Dyn. 235, 2538-2548.
18. Filipowicz, W., Bhattacharyya, S. N., and Sonenberg, N. (2008). Mechanisms of post-transcriptional regulation by microRNAs: are the answers in sight? Nat. Rev. Genet. 9, 102-114.
19. Friedlander, M. R., Chen, W., Adamidi, C., Maaskola, J., Einspanier, R., Knespel, S., et al. (2008). Discovering microRNAs from deep sequencing data using miRDeep. Nat. Biotechnol. 26, 407-415.
20. Friedman, R. C., Farh, K. K., Burge, C. B., and Bartel, D. P. (2009). Most mammalian mRNAs are conserved targets of microRNAs. Genome Res. 19, 92-105.
21. Grad, Y., Aach, J., Hayes, G. D., Reinhart, B. J., Church, G. M., Ruvkun, G., et al. (2003). Computational and experimental identification of C. elegans microRNAs. Mol. Cell 11, 1253-1263.
22. Gregory, R. I., Yan, K. P., Amuthan, G., Chendrimada, T., Doratotaj, B., Cooch, N., et al. (2004). The Microprocessor complex mediates the genesis of microRNAs. Nature 432, 235-240.
23. Griffiths-Jones, S., Saini, H. K., VAN Dongen, S., and Enright, A. J. (2008). miRBase: tools for microRNA genomics. Nucleic Acids Res. 36, D154-8.
24. Guo, H., Ingolia, N. T., Weissman, J. S., and Bartel, D. P. (2010). Mammalian microRNAs predominantly act to decrease target mRNA levels. Nature 466, 835-840.
25. Guzman, F., Almerao, M. P., Korbes, A. P., Loss-Morais, G., and Margis, R. (2012). Identification of MicroRNAs from eugenia uniflora by high-throughput sequencing and bioinformatics analysis. PLoS ONE 7:e49811. doi:10.1371/journal.pone.0049811
26. Hackenberg, M., Sturm, M., Langenberger, D., Falcon-Perez, J. M., and Aransay, A. M. (2009). miRanalyzer: a microRNA detection and analysis tool for next-generation sequencing experiments. Nucleic Acids Res. 37, W68-76.
27. He, X., Zhang, Q., Liu, Y., and Pan, X. (2007). Cloning and identification of novel microRNAs from rat hippocampus. Acta Biochim. Biophys. Sin. (Shanghai) 39, 708-714.
28. Hertel, J., and Stadler, P. F. (2006). Hairpins in a Haystack: recognizing microRNA precursors in comparative genomics data. Bioinformatics 22, e197-202.
29. Hofacker, I. L. (2003). Vienna RNA secondary structure server. Nucleic Acids Res. 31, 3429-3431.
30. Huang, T. H., Fan, B., Rothschild, M. F., Hu, Z. L., Li, K., and Zhao, S. H. (2007). MiRFinder: an improved approach and software implementation for genome-wide fast microRNA precursor scans. BMC Bioinformatics 8:341. doi:10.1186/1471-2105-8-341
31. Huang, Y., Zou, Q., Wang, S. P., Tang, S. M., Zhang, G. Z., and Shen, X. J. (2011). The discovery approaches and detection methods of microRNAs. Mol. Biol. Rep. 38, 4125-4135.
32. Inukai, S., de Lencastre, A., Turner, M., and Slack, F. (2012). Novel microRNAs differentially expressed during aging in the mouse brain. PLoS ONE 7:e40028. doi:10.1371/journal.pone.0040028
33. Kadri, S., Hinman, V., and Benos, P. V. (2009). HHMMiR: efficient de novo prediction of microRNAs using hierarchical hidden Markov models. BMC Bioinformatics 10(Suppl. 1)::S35. doi:10.1186/1471-2105-10-S1-S35
34. Kim, B., Yu, H. J., Park, S. G., Shin, J. Y., Oh, M., Kim, N., et al. (2012). Identification and profiling of novel microRNAs in the Brassicarapa genome based on small RNA deep sequencing. BMC Plant Biol. 12:218. doi:10.1186/1471-2229-12-218
35. Kim, J., Cho, I. S., Hong, J. S., Choi, Y. K., Kim, H., and Lee, Y. S. (2008). Identification and characterization of new microRNAs from pig. Mamm. Genome 19, 570-580.
36. Kim, S. K., Nam, J. W., Rhee, J. K., Lee, W. J., and Zhang, B. T. (2006). miTarget: microRNA target gene prediction using a support vector machine. BMC Bioinformatics 7:411. doi:10.1186/1471-2105-7-411
37. Kloosterman, W. P., Wienholds, E., de Bruijn, E., Kauppinen, S., and Plasterk, R. H. (2006). In situ detection of miRNAs in animal embryos using LNA-modified oligonucleotide probes. Nat. Methods 3, 27-29.
38. Krol, J., Loedige, I., and Filipowicz, W. (2010). The widespread regulation of microRNA biogenesis, function and decay. Nat. Rev. Genet. 11, 597-610.
39. Lagos-Quintana, M., Rauhut, R., Lendeckel, W., and Tuschl, T. (2001). Identification of novel genes coding for small expressed RNAs. Science 294, 853-858.
40. Lagos-Quintana, M., Rauhut, R., Yalcin, A., Meyer, J., Lendeckel, W., and Tuschl, T. (2002). Identification of tissue-specific microRNAs from mouse. Curr. Biol. 12, 735-739.
41. Lai, E. C., Tomancak, P., Williams, R. W., and Rubin, G. M. (2003). Computational identification of Drosophila microRNA genes. Genome Biol. 4, R42.
42. Lambert, A., Fontaine, J. F., Legendre, M., Leclerc, F., Permal, E., Major, F., et al. (2004). The ERPIN server: an interface to profile-based RNA motif identification. Nucleic Acids Res. 32, W160-5.
43. Landgraf, P., Rusu, M., Sheridan, R., Sewer, A., Iovino, N., Aravin, A., et al. (2007). A mammalian microRNA expression atlas based on small RNA library sequencing. Cell 129, 1401-1414.
44. Lau, N. C., Lim, L. P., Weinstein, E. G., and Bartel, D. P. (2001). An abundant class of tiny RNAs with probable regulatory roles in Caenorhabditis elegans. Science 294, 858-862.
45. Lee, I., Ajay, S. S., Yook, J. I., Kim, H. S., Hong, S. H., Kim, N. H., et al. (2009). New class of microRNA targets containing simultaneous 5'-UTR and 3'-UTR interaction sites. Genome Res. 19, 1175-1183.
46. Lee, L. W., Zhang, S., Etheridge, A., Ma, L., Martin, D., Galas, D., et al. (2010). Complexity of the microRNA repertoire revealed by next-generation sequencing. RNA 16, 2170-2180.
47. Lee, R. C., and Ambros, V. (2001). An extensive class of small RNAs in Caenorhabditis elegans. Science 294, 862-864.
48. Lee, R. C., Feinbaum, R. L., and Ambros, V. (1993). The C. elegans heterochronic gene lin-4 encodes small RNAs with antisense complementarity to lin-14. Cell 75, 843-854.
49. Lee, Y., Jeon, K., Lee, J. T., Kim, S., and Kim, V. N. (2002). MicroRNA maturation: stepwise processing and subcellular localization. EMBO J. 21, 4663-4670.
50. Lewis, B. P., Burge, C. B., and Bartel, D. P. (2005). Conserved seed pairing, often flanked by adenosines, indicates that thousands of human genes are microRNA targets. Cell 120, 15-20.
51. Li, L., Xu, J., Yang, D., Tan, X., and Wang, H. (2010). Computational approaches for microRNA studies: a review. Mamm. Genome 21, 1-12.
52. Lim, L. P., Lau, N. C., Weinstein, E. G., Abdelhakim, A., Yekta, S., Rhoades, M. W., et al. (2003). The microRNAs of Caenorhabditis elegans. Genes Dev. 17, 991-1008.
53. Lindow, M., and Gorodkin, J. (2007). Principles and limitations of computational microRNA gene and target finding. DNA Cell Biol. 26, 339-351.
54. Liu, B., Li, J., and Cairns, M. J. (2012). Identifying miRNAs, targets and functions. Brief. Bioinform. doi:10.1093/bib/bbs075
55. Liu, C. G., Calin, G. A., Meloon, B., Gamliel, N., Sevignani, C., Ferracin, M., et al. (2004). An oligonucleotide microchip for genome-wide microRNA profiling in human and mouse tissues. Proc. Natl. Acad. Sci. U.S.A. 101, 9740-9744.
56. Long, J. E., and Chen, H. X. (2009). Identification and characteristics of cattle microRNAs by homology searching and small RNA cloning. Biochem. Genet. 47, 329-343.
57. MacFarlane, L. A., and Murphy, P. R. (2010). MicroRNA: biogenesis, function and role in cancer. Curr. Genomics 11, 537-561.
58. Marti, E., Pantano, L., Banez-Coronel, M., Llorens, F., Minones-Moyano, E., Porta, S., et al. (2010). A myriad of miRNA variants in control and Huntington's disease brain regions detected by massively parallel sequencing. Nucleic Acids Res. 38, 7219-7235.
59. Mendes, N. D., Freitas, A. T., and Sagot, M. F. (2009). Current tools for the identification of miRNA genes and their targets. Nucleic Acids Res. 37, 2419-2433.
60. Meng, F., Hackenberg, M., Li, Z., Yan, J., and Chen, T. (2012). Discovery of novel microRNAs in rat kidney using next generation sequencing and microarray validation. PLoS ONE 7:e34394. doi:10.1371/journal.pone.0034394
61. Morin, R. D., O'Connor, M. D., Griffith, M., Kuchenbauer, F., Delaney, A., Prabhu, A. L., et al. (2008). Application of massively parallel sequencing to microRNA profiling and discovery in human embryonic stem cells. Genome Res. 18, 610-621.
62. Nam, J. W., Shin, K. R., Han, J., Lee, Y., Kim, V. N., and Zhang, B. T. (2005). Human microRNA prediction through a probabilistic co-learning model of sequence and structure. Nucleic Acids Res. 33, 3570-3581.
63. Neilsen, C. T., Goodall, G. J., and Bracken, C. P. (2012). IsomiRs - the overlooked repertoire in the dynamic microRNAome. Trends Genet. 28, 544-549.
64. Nelson, P. T., Baldwin, D. A., Kloosterman, W. P., Kauppinen, S., Plasterk, R. H., and Mourelatos, Z. (2006). RAKE and LNA-ISH reveal microRNA expression and localization in archival human brain. RNA 12, 187-191.
65. Ng, K. L., and Mishra, S. K. (2007). De novo SVM classification of precursor microRNAs from genomic pseudo hairpins using global and intrinsic folding measures. Bioinformatics 23, 1321-1330.
66. Orom, U. A., Nielsen, F. C., and Lund, A. H. (2008). MicroRNA-10a binds the 5'UTR of ribosomal protein mRNAs and enhances their translation. Mol. Cell 30, 460-471.
67. Oulas, A., Boutla, A., Gkirtzou, K., Reczko, M., Kalantidis, K., and Poirazi, P. (2009). Prediction of novel microRNA genes in cancer-associated genomic regions - a combined computational and experimental approach. Nucleic Acids Res. 37, 3276-3287.
68. Oulas, A., Karathanasis, N., Louloupi, A., and Poirazi, P. (2011). Finding cancer-associated miRNAs: methods and tools. Mol. Biotechnol. 49, 97-107.
69. Pantano, L., Estivill, X., and Marti, E. (2010). SeqBuster, a bioinformatic tool for the processing and analysis of small RNAs datasets, reveals ubiquitous miRNA modifications in human embryonic cells. Nucleic Acids Res. 38, e34.
70. Pedersen, J. S., Bejerano, G., Siepel, A., Rosenbloom, K., Lindblad-Toh, K., Lander, E. S., et al. (2006). Identification and classification of conserved RNA secondary structures in the human genome. PLoS Comput. Biol. 2:e33. doi:10.1371/journal.pcbi.0020033
71. Pfeffer, S., Sewer, A., Lagos-Quintana, M., Sheridan, R., Sander, C., Grasser, F. A., et al. (2005). Identification of microRNAs of the herpesvirus family. Nat. Methods 2, 269-276.
72. Pillai, R. S. (2005). MicroRNA function: multiple mechanisms for a tiny RNA? RNA 11, 1753-1761.
73. Ple, H., Landry, P., Benham, A., Coarfa, C., Gunaratne, P. H., and Provost, P. (2012). The repertoire and features of human platelet microRNAs. PLoS ONE 7:e50746. doi:10.1371/journal.pone.0050746
74. Polikepahad, S., and Corry, D. B. (2013). Profiling of T helper cell-derived small RNAs reveals unique antisense transcripts and differential association of miRNAs with argonaute proteins 1 and 2. Nucleic Acids Res. 41, 1164-1177.
75. Reinhart, B. J., Weinstein, E. G., Rhoades, M. W., Bartel, B., and Bartel, D. P. (2002). MicroRNAs in plants. Genes Dev. 16, 1616-1626.
76. Sdassi, N., Silveri, L., Laubier, J., Tilly, G., Costa, J., Layani, S., et al. (2009). Identification and characterization of new miRNAs cloned from normal mouse mammary gland. BMC Genomics 10:149. doi:10.1186/1471-2164-10-149
77. Sewer, A., Paul, N., Landgraf, P., Aravin, A., Pfeffer, S., Brownstein, M. J., et al. (2005). Identification of clustered microRNAs using an ab initio prediction method. BMC Bioinformatics 6:267. doi:10.1186/1471-2105-6-267
78. Starega-Roslan, J., Koscianska, E., Kozlowski, P., and Krzyzosiak, W. J. (2011). The role of the precursor structure in the biogenesis of microRNA. Cell. Mol. Life Sci. 68, 2859-2871.
79. Terai, G., Komori, T., Asai, K., and Kin, T. (2007). miRRim: a novel system to find conserved miRNAs with high sensitivity and specificity. RNA 13, 2081-2090.
80. Vasudevan, S., Tong, Y., and Steitz, J. A. (2007). Switching from repression to activation: microRNAs can up-regulate translation. Science 318, 1931-1934.
81. Wang, C., Ding, C., Meraz, R. F., and Holbrook, S. R. (2006). PSoL: a positive sample only learning algorithm for finding non-coding RNA genes. Bioinformatics 22, 2590-2596.
82. Wang, X., Zhang, J., Li, F., Gu, J., He, T., Zhang, X., et al. (2005). MicroRNA identification based on sequence and structure alignment. Bioinformatics 21, 3610-3614.
83. Washietl, S., Hofacker, I. L., and Stadler, P. F. (2005). Fast and reliable prediction of noncoding RNAs. Proc. Natl. Acad. Sci. U.S.A. 102, 2454-2459.
84. Wienholds, E., Kloosterman, W. P., Miska, E., Alvarez-Saavedra, E., Berezikov, E., DE Bruijn, E., et al. (2005). MicroRNA expression in zebrafish embryonic development. Science 309, 310-311.
85. Williams, P. H., Eyles, R., and Weiller, G. (2012). Plant MicroRNA prediction by supervised machine learning using C5.0 decision trees. J. Nucleic Acids 2012, 652979.
86. Wyman, S. K., Knouf, E. C., Parkin, R. K., Fritz, B. R., Lin, D. W., Dennis, L. M., et al. (2011). Post-transcriptional generation of miRNA variants by multiple nucleotidyl transferases contributes to miRNA transcriptome complexity. Genome Res. 21, 1450-1461.
87. Xie, S. S., Li, X. Y., Liu, T., Cao, J. H., Zhong, Q., and Zhao, S. H. (2011). Discovery of porcine microRNAs in multiple tissues by a Solexa deep sequencing approach. PLoS ONE 6:e16235. doi:10.1371/journal.pone.0016235
88. Xie, X., Lu, J., Kulbokas, E. J., Golub, T. R., Mootha, V., Lindblad-Toh, K., et al. (2005). Systematic discovery of regulatory motifs in human promoters and 3' UTRs by comparison of several mammals. Nature 434, 338-345.
89. Xu, G., Zhang, Y., Jia, H., Li, J., Liu, X., Engelhardt, J. F., et al. (2009). Cloning and identification of microRNAs in bovine alveolar macrophages. Mol. Cell. Biochem. 332, 9-16.
90. Xue, C., Li, F., He, T., Liu, G. P., Li, Y., and Zhang, X. (2005). Classification of real and pseudo microRNA precursors using local structure-sequence features and support vector machine. BMC Bioinformatics 6:310. doi:10.1186/1471-2105-6-310
91. Yousef, M., Jung, S., Showe, L. C., and Showe, M. K. (2008). Learning from positive examples when the negative class is undetermined - microRNA gene identification. Algorithms Mol. Biol. 3, 2.
92. Yousef, M., Nebozhyn, M., Shatkay, H., Kanterakis, S., Showe, L. C., and Showe, M. K. (2006). Combining multi-species genomic data for microRNA identification using a Naive Bayes classifier. Bioinformatics 22, 1325-1334.
93. Zhou, H., Arcila, M. L., Li, Z., Lee, E. J., Henzler, C., Liu, J., et al. (2012). Deep annotation of mouse iso-miR and iso-moR variation. Nucleic Acids Res. 40, 5864-5875.
94. Zuker, M. (2003). Mfold web server for nucleic acid folding and hybridization prediction. Nucleic Acids Res. 31, 3406-3415.