Where we stand, where we are moving: Surveying computational techniques for identifying miRNA genes and uncovering their regulatory role

Journal of Biomedical Informatics

Volumn 46, Issue 3, 2013, Pages 563-573

  Kleftogiannis, Dimitrios ^a   Korfiati, Aigli ^b   Theofilatos, Konstantinos ^b   Likothanassis, Spiros ^b   Tsakalidis, Athanasios ^b   Mavroudi, Seferina ^b,c  

^a KING ABDULLAH UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Saudi Arabia)

^b UNIVERSITY OF PATRAS   (Greece)

^c TECHNOLOGICAL EDUCATIONAL INSTITUTE OF PATRAS   (Greece)

Author keywords

Gene regulatory networks; Machine learning; MicroRNA genes; MiRNA gene prediction; MiRNA identification; MiRNA transcription mechanism

Indexed keywords

COMPUTATIONAL APPROACH; COMPUTATIONAL ISSUES; COMPUTATIONAL TECHNIQUE; EXPERIMENTAL TECHNIQUES; GENE PREDICTION; GENE REGULATORY NETWORKS; MICRORNAS; TRANSCRIPTION MECHANISM;

COMPUTATIONAL METHODS; FORECASTING; GENES; LEARNING SYSTEMS; RNA; SURVEYS;

TRANSCRIPTION;

MICRORNA; UNTRANSLATED RNA;

3' UNTRANSLATED REGION; CAENORHABDITIS; CAENORHABDITIS BRIGGSAE; CAENORHABDITIS ELEGANS; DROSOPHILA; DROSOPHILA MELANOGASTER; DROSOPHILA PSEUDOOBSCURA; GENE EXPRESSION PROFILING; GENE REGULATORY NETWORK; GENE REPRESSION; GENE TARGETING; GENETIC TRANSCRIPTION; NONHUMAN; PREDICTION; PRIORITY JOURNAL; REVIEW; SUPPORT VECTOR MACHINE;

COMPUTATIONAL BIOLOGY; GENE REGULATORY NETWORKS; MICRORNAS; SUPPORT VECTOR MACHINES;

EID: 84878213539     PISSN: 15320464     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jbi.2013.02.002     Document Type: Review

References (90)

1. Gutschner T., Diederichs S. The hallmarks of cancer: a long non-coding RNA point of view. RNA Biol 2012, 9.
2. Lai E.C. MicroRNAs: runts of the genome assert themselves. Curr Biol 2003, 13:925-936.
3. Zhang B., Pan X., Wang Q., et al. Computational identification of microRNAs and their targets. Comput Biol Chem 2006, 30:395-407.
4. Yousef M., Showe L., Showe M. A study of microRNAs in silico and in vivo: bioinformatics approaches to microRNA discovery and target identification. FEBS J 2009, 276:2150-2156.
5. Megraw M., Hatzigeorgiou A. MicroRNA promoter analysis. Methods Mol Biol 2010, 592:149-161.
6. Herranz H., Cohen S. MicroRNAs and gene regulatory networks: managing the impact of noise in biological systems. Genes Dev 2010, 24:1339-1344.
7. Grad Y., Aach J., Hayes G.D., et al. Computational and experimental identification of C. elegans microRNAs. Mol Cell 2003, 11:1253-1263.
8. Chen P.Y., Manninga H., Slanchev K., et al. The developmental miRNA profiles of zebrafish as determined by small RNA cloning. Genes Dev 2005, 19:1288-1293.
9. Lindow M., Gorodkin J. Principles and limitations of computational microRNA gene and target finding. DNA Cell Biol 2007, 26:339-351.
10. Mendes N.D., Freitas A.T., Sagot M.F. Current tools for the identification of miRNA genes and their targets. Nucleic Acids Res 2009, 37:2419-2433.
11. Li L., Xu J., Yang D., et al. Computational approaches for microRNA studies: a review. Mamm Genome 2010, 21:1-12.
12. Bentwich I., Avniel A., Karov Y., et al. Identification of hundreds of conserved and nonconserved human microRNAs. Nat Genet 2005, 37:766-770.
13. Lim L.P., Lau N.C., Weinstein E.G., et al. The microRNAs of Caenorhabditis elegans. Genes Dev 2003, 17:991-1008.
14. Lai E.C., Tomancak P., Williams R.W., et al. Computational identification of Drosophila microRNA genes. Genome Biol 2003, 4:R42.
15. Adai A., Johnson C., Mlotshwa S., et al. Computational prediction of miRNAs in Arabidopsis thaliana. Genome Res 2005, 15:78-91.
16. Dezulian T., Remmert M., Palatnik J.F., et al. Identification of plant microRNA homologs. Bioinformatics 2006, 22:359-360.
17. Wang X., Zhang J., Li F., et al. MicroRNA identification based on sequence and structure alignment. Bioinformatics 2005, 21:3610-3614.
18. Jones-Rhoades M.W., Bartel D.P. Computational identification of plant microRNAs and their targets, including a stress-induced miRNA. Mol Cell 2004, 14:787-799.
19. Berezikov E., Thuemmler F., van Laake L.W., et al. Diversity of microRNAs in human and chimpanzee brain. Nat Genet 2006, 38:1375-1377.
20. Cullen BR. Viruses and microRNAs. Nat Genet 38(Suppl.):S25-30.
21. Xue C., Li F., He T., et al. Classification of real and pseudo microRNA precursors using local structure-sequence features and support vector machine. BMC Bioinformatics 2005, 6:310.
22. Sewer A., Paul N., Landgraf P., et al. Identification of clustered microRNAs using an ab initio prediction method. BMC Bioinformatics 2005, 6:267.
23. Szafranski K., Megraw M., Reczko M., Hatzigeorgiou A.G. Support vector machines for predicting microRNA hairpins. Proc Biocomp 2006, 270-276.
24. Hertel J., Stadler P.F. Hairpins in a Haystack: recognizing microRNA precursors in comparative genomics data. Bioinformatics 2006, 22:197-202.
25. Ng K.L.S., Mishra S.K. De novo SVM classification of precursor microRNAs from genomic pseudo hairpins using global and intrinsic folding measures. Bioinformatics 2007, 23:1321-1330.
26. Batuwita R., Palade V. MicroPred: effective classification of pre-miRNAs for human miRNA gene prediction. Bioinformatics 2009, 25:989-995.
27. Veropoulos K., Cristianini N., Campbell C. The application of support vector machines to medical decision support: a case study. ACAI 1999.
28. Huang T.H., Fan B., Rothschild M.F., et al. MiRFinder: an improved approach and software implementation for genome-wide fast microRNA precursor scans. BMC Bioinformatics 2007, 8:341.
29. Theofilatos K, Kleftogiannis D, Rapsomaniki M, et al. A novel pre-miRNA classification approach for the prediction of microRNA genes. In Proceedings of the 10th IEEE international conference on information technology and applications in biomedicine (ITAB); 2010.
30. Xuan P., Guo M., Liu X., et al. PlantMiRNAPred: efficient classification of real and pseudo plant pre-miRNAs. Bioinformatics 2011, 27:1368-1376.
31. Zhang Y., Yang Y., Zhang H., et al. Prediction of novel pre-microRNAs with high accuracy through boosting and SVM. Bioinformatics 2011, 27:1436-1437.
32. Nam J.M., Shin K.R., Han J., et al. Human microRNA prediction through a probabilistic co-learning model of sequence and structure. Nucleic Acids Res 2005, 33:3570-3581.
33. Agarwal S., Vaz C., Bhattacharya A., et al. Prediction of novel precursor miRNAs using a context-sensitive hidden Markov model (CSHMM). BMC Bioinformatics 2010, 11(Suppl. 1):S29.
34. Kadri S., Hinman V., Benos P.V. HHMMiR: efficient de novo prediction of microRNAs using hierarchical hidden Markov models. BMC Bioinformatics 2009, 10(Suppl. 1):S35.
35. Yousef M., Nebozhyn M., Shatkay H., et al. Combining multi-species genomic data for microRNA identification using a Naive Bayes classifier. Bioinformatics 2006, 22:1325-1334.
36. Chang D.T.H., Wang C.C., Chen J.W. Using a kernel density estimation based classifier to predict species-specific microRNA precursors. BMC Bioinformatics 2008, 9(Suppl. 12):S2.
37. Xu Y., Zhou X., Zhang W. MicroRNA prediction with a novel ranking algorithm based on random walks. Bioinformatics 2008, 24:i50-i58.
38. Hsieh C.H., Chang D.T.H., Hsueh C.H., et al. Predicting microRNA precursors with a generalized Gaussian components based density estimation algorithm. BMC Bioinformatics 2010, 11(Suppl. 1):S52.
39. Xiao J., Tang X., Li Y., et al. Identification of microRNA precursors based on random forest with network-level representation method of stem-loop structure. BMC Bioinformatics 2011, 12:165.
40. Olson A.J., Brennecke J., Aravin A.A., et al. Analysis of large-scale sequencing of small RNAs. Pac Symp Biocomput 2008, 126-136.
41. van Dongen S., Abreu-Goodger C., Enright A.J. Detecting microRNA binding and siRNA off-target effects from expression data. Nat Methods 2008, 5:1023-1025.
42. Wu Y., Wei B., Liu H., et al. MiRPara: a SVM-based software tool for prediction of most probable microRNA coding regions in genome scale sequences. BMC Bioinformatics 2011, 12:107.
43. Huang P.J., Liu Y.C., Lee C.C., et al. DSAP: deep-sequencing small RNA analysis pipeline. Nucleic Acids Res 2010, 38:W385-W391.
44. Friedlander M.R., Chen W., Adamidi C., et al. Discovering microRNAs from deep sequencing data using miRDeep. Nat Biotechnol 2008, 26:407-415.
45. Friedländer M.R., Mackowiak S.D., Li N., et al. miRDeep2 accurately identifies known and hundreds of novel microRNA genes in seven animal clades. Nucleic Acids Res. 2011.
46. Yang X., Li L. MiRDeep-P: a computational tool for analyzing the microRNA transcriptome in plants. Bioinformatics 2011, 27:2614-2615.
47. Hackenberg M., Sturm M., Langenberger D., et al. MiRanalyzer: a microRNA detection and analysis tool for next-generation sequencing experiments. Nucleic Acids Res 2009, 37:68-76.
48. Mathelier A., Carbone A. MIReNA: finding microRNAs with high accuracy and no learning at genome scale and from deep sequencing data. Bioinformatics 2010, 26:2226-2234.
49. Maziere P., Enright A.J. Prediction of microRNA targets. Drug Discov Today 2007, 12:452-458.
50. Saito T., Saetrom P. MicroRNAs targeting and target prediction. New Biotechnol 2010, 27(3):243-249.
51. Min H., Yoon S. Got target?: computational methods for microRNA target prediction and their extension. Exp Mol Med 2010, 42(4):233-244.
52. Stark A., Brennecke J., Russell R.B., et al. Identification of Drosophila MicroRNA targets. PLoS Biol 2003, 1:E60.
53. Enright A.J., John B., Gaul U., et al. MicroRNA targets in Drosophila. Genome Biol 2003, 5:R1.
54. Lewis B.P., Shih I., Jones-Rhoades M.W., et al. Prediction of mammalian MicroRNA targets. Cell 2003, 115(7):787-798.
55. Lewis B.P., Burge C.B., Bartel D.P. Conserved seed pairing, often flanked by adenosines, indicates that thousands of human genes are microRNA targets. Cell 2005, 120(1):15-20.
56. Kiriakidou M., Nelson P.T., Kouranov A., et al. A combined computational-experimental approach predicts human microRNA targets. Genes Dev 2004, 18(10):1165-1178.
57. Rehmsmeier M., Steffen P., Hochsmann M., et al. Fast and effective prediction of microRNA/target duplexes. RNA 2004, 10(10):1507-1517.
58. Hammell M., Long D., Zhang L., et al. MirWIP: microRNA target prediction based on miRNP enriched transcripts. Nat Methods 2008, 5(9):813-819.
59. Gennarino V.A., Sardiello M., Avellino R., et al. MicroRNA target prediction by expression analysis of host genes. Genome Res 2009, 19(3):490-491.
60. Krek A., Grãin D., Poy M.N., et al. Combinatorial microRNA target predictions. Nat Genet 2005, 37(5):495-500.
61. Dweep H., Sticht C., Pandey P., Gretz N. MiRWalk - database: prediction of possible miRNA binding sites by " walking" the genes of three genomes. J Biomed Inform 2011, 44:839-847.
62. Loher Phillipe, Rigoutsos Isidore Interactive exploration of RNA22 microRNA target predictions. Bioinform Appl Note 2012, 28(24):3322-3323.
63. Thadani R., Tammi M.T. MicroTar: predicting microRNA targets from RNA duplexes. BMC Bioinformatics 2006, 7:S20.
64. Gaidatzis D., van Nimwegen E., Hausser J., et al. Inference of miRNA targets using evolutionary conservation and pathway analysis. BMC Bioinformatics 2007, 8:69.
65. Hausser J., Berninger P., Rodak C., et al. MirZ: an integrated microRNA expression atlas and target prediction resource. Nucleic Acids Res 2009, 37:W266-W272.
66. Huang J.C., Babak T., Corson T.W., et al. Using expression profiling data to identify human microRNA targets. Nat Methods 2007, 4:1045-1049.
67. Chandra V., Girijadevi R., Nair A.S., et al. MTar: a computational microRNA target prediction architecture for human transcriptome. BMC Bioinformatics 2010, 11:S2.
68. Kim S.K., Nam J.W., Rhee J.K., et al. MiTarget: microRNA target gene prediction using a support vector machine. BMC Bioinformatics 2006, 7:411.
69. Wang X., El Naqa I.M. Prediction of both conserved and nonconserved microRNA targets in animals. Bioinformatics 2008, 24:325-332.
70. Bandyopadhyay S., Mitra R. TargetMiner: microRNA target prediction with systematic identification of tissue-specific negative examples. Bioinformatics 2009, 25:2625-2631.
71. Mitra R., Bandyopadhyay S. MultiMiTar: a novel multi objective optimization based miRNA-target prediction method. PLoS One 2011, 6(9):e24583.
72. Korfiati A., Kleftogiannis D., Theofilatos K., et al. Predicting human miRNA target genes using a novel evolutionary methodology. Artif Intell: Theor Appl Lect Notes Comput Sci 2012, 7297(2012):291-298.
73. Saetrom O., Snove O., Saetrom P. Weighted sequence motifs as an improved seeding step in microRNA target prediction algorithms. RNA 2005, 11:995-1003.
74. Knuth D.E. Backus normal form vs. Backus Naur form. Commun ACM 1964, 7:735-736.
75. Yan X., Chao T., Tu K., et al. Improving the prediction of human microRNA target genes by using ensemble algorithm. FEBS Lett 2007, 581:1587-1593.
76. Sturm M., Hackenberg M., Langenberger D., et al. TargetSpy: a supervised machine learning approach for microRNA target prediction. BMC Bioinformatics 2010, 11:292.
77. Webb G.I. MultiBoosting: a technique for combining boosting and wagging. Mach Learn 2000, 40:159-196.
78. Wang X., Wang X. Systematic identification of microRNA functions by combining target prediction and expression profiling. Nucleic Acids Res 2006, 34(5):1646-1652.
79. Yousef M., Jung S., Kossenkov A.V., et al. Naïve Bayes for microRNA target predictions-machine learning for microRNA targets. Bioinformatics 2007, 23(22):2987-2992.
80. Reszko M., Maragkakis M., Alexiou P, et al. Accurate miRNA target prediction using detailed binding site accessibility and machine learning on proteomics data. Front Genet 2012, 2:103.
81. Lee Y., Kim M., et al. MicroRNA genes are transcribed by RNA polymerase II. EMBO J 2004, 23:4051-4060.
82. Zhou X., Ruan J., et al. Characterization and identification of micro-RNA core promoters in four model species. PLoS Comput Biol 2007, 3(3):412-423.
83. Marson A., Levine S., et al. Connecting microRNA genes to the core transcriptional regulatory circuitry of embryotic stem cells. Cell 2008, 134(3):521-533.
84. Corcoran D., Pandit K., et al. Features of mammalian microRNA promoters emerge from polymerase II chromatin immunoprecipitation data. PLoS One 2009, 4(4):e5279.
85. Chien C., Sun Y., Chang W., et al. Identifying transcriptional start sites of human microRNAs based on high-throughput sequencing data. Nucleic Acids Res 2011, 39(21):9345-9356.
86. Schlitt T., Brazma A. Current approaches to gene regulatory network modeling. BMC Bioinformatics 2007, 8(Suppl. 6):s9.
87. Joung J., Hwang K., et al. Discovery of microRNA-mRNA modules via population-based probabilistic learning. Bioinformatics 2007, 23(9):1141-1147.
88. Meng Y., Shao C., Chen M. Towards microRNA-mediated gene regulatory networks in plants. Brief Bioinform 2011, 12(6):645-659.
89. Cheng C., Yan K., et al. Construction and analysis of an integrated regulatory network derived from high-throughput sequencing data. PLoS Comput Biol 2011, 7(11):e1002190.
90. Papadimitriou S., Terzidis K. Efficient and interpretable fuzzy classifiers from data with support vector learning. Intell Data Anal 2005, 9:527-550.