An overview of computational approaches for prediction of miRNA genes and their targets

Current Bioinformatics

Volumn 6, Issue 1, 2011, Pages 129-143

  Sarker, Ranojit ^a   Bandyopadhyay, Sanghamitra ^b   Maulik, Ujjal ^c  

^a Institute of Technology and Marine Engg ^*  (India)

^b INDIAN STATISTICAL INSTITUTE   (India)

^c JADAVPUR UNIVERSITY   (India)

Author keywords

Gene expression regulation; MicroRNA; MicroRNA prediction; MicroRNA target prediction; MiRNA; RNA interference

Indexed keywords

CELLULARS; COMPUTATIONAL APPROACH; EXPRESSION REGULATION; GENES EXPRESSION; MICRORNA; MICRORNA PREDICTION; MICRORNA TARGET PREDICTIONS; MIRNA; PROTEIN EXPRESSIONS; RNA INTERFERENCE;

GENE EXPRESSION REGULATION;

MICRORNA;

ARTICLE; BIOGENESIS; BIOINFORMATICS; BIOPROCESS; GENE TARGETING; HUMAN; MUTATIONAL ANALYSIS; PRIORITY JOURNAL; PROTEIN FUNCTION; PROTEIN PROCESSING; RNA ANALYSIS; VIRUS INFECTION;

EUKARYOTA; PROKARYOTA;

EID: 79953871724     PISSN: 15748936     EISSN: None     Source Type: Journal    
DOI: 10.2174/157489311795222365     Document Type: Article

References (116)

1. Lee RC, Feinbaum RL, Ambros V. The C. elegans heterochronic gene lin-4 encodes small RNAs with antisense complementarity to lin-14. Cell 1993; 75: 843-54.
2. Meenakshisundaram K, Carmen L, Michela B, Diego DB, Rosaria V, Gabriella M. Existence of snoRNA, microRNA, piRNA characteristics in a novel non-coding RNA: x-ncRNA and its biological implication in Homo sapiens. J Bioinform Sequ Anal 2009; 1(2): 031-040.
3. Wolfswinkel JC, Ketting RF. The role of small non-coding RNAs in genome stability and chromatin organization. J Cell Sci 2010; 123: 1825-39.
4. Shivdasani RA. MicroRNAs: regulators of gene expression and cell differentiation. Blood 2006; 108(12): 3646-53.
5. Bartel DP. MicroRNAs: genomics, biogenesis, mechanism, and function. Cell 2004; 116: 281-97.
6. Hammond SM. MicroRNAs as oncogenes. Curr Opin Genet Devel 2006; 16: 4-9.
7. Esquela-Kerscher A, Slack FJ. Oncomirs [mdash] microRNAs with a role in cancer. Nat Rev Cancer 2006; 6: 259-69.
8. Gregory RI, Shiekhattar R. MicroRNA biogenesis and cancer. Cancer Res 2005; 65: 3509-12.
9. Varez-Garcia, Miska EA. MicroRNA functions in animal development and human disease. Development 2005; 132: 4653-62.
10. Sevignani C, Calin G, Siracusa L, Croce C. Mammalian microRNAs: a small world for fine-tuning gene expression. Mamm Genome 2006; 17:189-202.
11. Hertel J, Lindemeyer M, Missal K, et al. The expansion of the metazoan microRNA repertoire. BMC Genomics 2006; 7: 25.
12. Yoontae L, Kipyoung J, Jun-tae L, Sunyoung K, Narry KV. MicroRNA maturation: Stepwise processing and subcellular localization. EMBO J 2002; 21(17): 4663-70.
13. Büssing I, Slack FJ, Grosshans H. let-microRNAs in development, stem cells and cancer. Trends Mol Med 2008; doi: 10.1016/j.molmed.2008.07.001.
14. Sung-Chou L, Chao-Yu P, Wen-chang L. Bioinformatic discovery of microRNA precursors from human ESTs and introns. BMC Genomics 2006; 7: 164.
15. Griffiths-Jones S, Grocock RJ, Van DS, Bateman A, Enright AJ. miRBase: microRNA sequences, targets and gene nomenclature. Nucleic Acids Res 2006; 34: D140-44.
16. Cai X, Hagedorn CH, Cullen BR. Human micro-RNAs are processed from capped, polyadenylated transcripts that can also function as mRNAs. RNA 2004; 10: 1957-66.
17. Lee Y, Kim M, Han J, Yeom KH, Lee S, Baek SH. MicroRNA genes are transcribed by RNA polymerase II. EMBO J 2004; 23: 4051-60.
18. He L, Thomson JM, Hemann MT, Hernando-Monge E, Mu D, Goodson S. A microRNA polycistron as a potential human oncogene. Nature 2005; 435: 828-33.
19. Gregory RI, Yan KP, Amuthan G, Chendrimada T, Doratotaj B, Cooch N. The Microprocessor complex mediates the genesis of microRNAs. Nature 2004; 432: 235-40.
20. Yi R, Qin Y, Macara IG, Cullen BR. Exportin-5 mediates the nuclear export of pre-microRNAs and short hairpin RNAs. Genes Dev 2003; 17: 3011-6.
21. Lee Y, Ahn C, Han J, Choi H, Kim J, Yim J. The nuclear RNase III Drosha initiates microRNA processing. Nature 2003; 425: 415-9.
22. Gregory RI, Chendrimada TP, Cooch N, Shiekhattar R. Human RISC couples microRNA biogenesis and posttranscriptional gene silencing. Cell 2005; 123: 631-40.
23. Gregory RI, Shiekhattar R. MicroRNA Biogenesis and Cancer. Cancer Res 2005; 65: 3509.
24. Han J, Lee Y, Yeom KH, Kim YK, Jin H, Kim VN. The Drosha-DGCR8 complex in primary microRNA processing. Genes Dev 2004; 18: 3016-27.
25. Landthaler M, Yalcin A, Tuschl T. The human DiGeorge syndrome critical region gene 8 and its D. melanogaster homolog are required for miRNA biogenesis. Curr Biol 2004; 14: 2162-7.
26. Wu L, Belasco JG. Micro-RNA regulation of the mammalian lin-28 gene during neuronal differentiation of embryonal carcinoma cells. Mol Cell Biol 2005; 25(21): p. 9198-208.
27. Brennecke J, Hipfner DR, Stark A, Russell RB, Cohen SM. Bantam encodes a developmentally regulated microRNA that controls cell proliferation and regulates the proapoptotic gene hid in Drosophila. Cell 2003; 113: 25-36.
28. Lee RC, Feinbaum RL, Ambros V. The C. elegans heterochronic gene lin-4 encodes small RNAs with antisense complementarity to lin-14. Cell 1993; 75: 843-54.
29. Wightman B, Ha I, Ruvkun G. Posttranscriptional regulation of the heterochronic gene lin-14 by lin-4 mediates temporal pattern formation in C. elegans. Cell 1993; 75: 855-62.
30. Rougvie AE. Intrinsic and extrinsic regulators of developmental timing: from miRNAs to nutritional cues. Development 2005; doi:10.1242/dev.01972.
31. Abbott AL, Alvarez-Saavedra E, Miska EA, et al. The let-7 MicroRNA family members mir-48, mir-84 and mir-241 function together to regulate developmental timing in caenorhabditis elegans. Devel Cell 2005; 9: 403-14.
32. Lau NC, Lim LP, Weinstein EG, Bartel DP. An abundant class of tiny RNAs with probable regulatory roles in Caenorhabditis elegans. Science 2001; 294: 858-62.
33. Lin M, Jones-Rhoades MW, Lau NC, Bartel DP, Rougvie AE. Regulatory mutations upstream of mir-48, a C. elegans let-7 family microRNA cause developmental timing defects. Devel Cell 2005; 9: 415-22.
34. Reinhart BJ, Slack FJ, Basson M, et al. The 21-nucleotide let-7 RNA regulates developmental timing in Caenorhabditis elegans. Nature 2000; 403: 901-6.
35. Hipfner DR, Weigmann K, Cohen SM. The bantam gene regulates Drosophila growth. Genetic 2002; 161: 1527-37.
36. Wienholds E, Koudijs MJ, van Eeden FJ, Cuppen E, Plasterk RH. The microRNA-producing enzyme Dicer1 is essential for zebrafish development. Nat Genet 2003; 35: 217-8.
37. Harfe BD, McManus MT, Mansfield JH, Hornstein E, Tabin CJ. The RNaseIII enzyme Dicer is required for morphogenesis but not patterning of the vertebrate limb. Proc Natl Acad Sci USA 2005; 102: 10898-903.
38. Xu P, Vernooy SY, Guo M, Hay BA. The drosophila microRNA mir-14 suppresses cell death and is required for normal fat metabolism. Curr Biol 2003; 13: 790-5.
39. Gregory RI, Yan KP, Amuthan G, et al. The Microprocessor complex mediates the genesis of microRNAs. Nature 2004; 432: 235-40.
40. Han J, Lee Y, Yeom KH, Kim YK, Jin H, Kim VN. The Drosha DGCR8 complex in primary microRNA processing. Genes Dev 2004; 18: 3016-27.
41. Denli AM, Tops BB, Plasterk RH, Ketting RF, Hannon GJ. Processing of primary microRNAs by the Microprocessor complex. Nature 2004; 432: 231-5.
42. Lecellier CH, Dunoyer P, Arar K, et al. A cellular microRNA mediates antiviral defense in human cells. Science 2005; 308: 557-60.
43. Scaria V, Hariharan M, Maiti S, Pillai B, Brahmachari SK. Hostvirus interaction: a new role for microRNAs. Retrovirology 2006; 3: 68.
44. Hariharan M, Scaria V, Pillai B, Brahmachari SK. Targets for human encoded microRNAs in HIV genes. Biochem Biophys Res Commun 2005; 337: 1214-8.
45. Bennasser Y, Le SY, Yeung ML, Jeang KT. HIV-1 encoded candidate micro-RNAs and their cellular targets. Retrovirology 2004; 1: 43.
46. Calin GA, Dumitru CD, Shimizu M, Bichi R, Zupo S, Noch E. Frequent deletions and down-regulation of micro-RNA genes miR15 and miR16 at 13q14 in chronic lymphocytic leukemia. Proc Natl Acad Sci USA 2002; 99: 15524-9.
47. Cimmino A, Calin GA, Fabbri M, et al. miR-15 and miR-16 induce apoptosis by targeting BCL2. Proc Natl Acad Sci USA 2005; 102: 13944-9, Correction in: Proc Natl Acad Sci USA 2006; 103: 2464-5.
48. Gregory RI, Yan KP, Amuthan G, et al. The Microprocessor complex mediates the genesis of microRNAs. Nature 2004; 432: 235-40.
49. Ryther RC, Flynt AS, Phillips JA, Patton JG. siRNA therapeutics: big potential from small RNAs. Gene Ther 2005; 12: 5-11.
50. Stevenson M. Therapeutic potential of RNA interference. N Engl J Med 2004; 351: 17727.
51. Calin GA, Sevignani C, Dumitru CD, Hyslop T, Noch E, Yendamuri S. Human microRNA genes are frequently located at fragile sites and genomic regions involved in cancers. Proc Natl Acad Sci USA 2004; 101: 2999-3004.
52. Davis S, Lollo B, Freier S, Esau C. Improved targeting of miRNA with antisense oligonucleotides. Nucleic Acids Res 2006; 34: 2294-304.
53. Li A, Mao L. Evolution of plant microRNA gene families. Cell Res 2007; 17: 212-8.
54. Martin G, Schouest K, Kovvuru P, Spillane C. Prediction and validation of microRNA targets in animal genomes. J Biosci 2007; 32: 1049-52.
55. Lim LP, Glasner ME, Yekta S, Burge CB, Bartel DP. Vertebrate microRNA genes. Science 2003; 299: 1540.
56. Lim LP, Lau NC, Weinstein EG, et al. The microRNAs of Caenorhabditis elegans. Genes Dev 2003; 17: 991-1008.
57. Ohler U, Yekta S, Lim LP, Bartel DP, Burge CB. Patterns of flanking sequence conservation and a characteristic upstream motif for microRNA gene identification. RNA 2004; 10: 1309-22.
58. Cui C, Griffiths A, Li G, et al. Prediction and Identification of Herpes Simplex Virus 1-Encoded MicroRNAs. J Virol 2006; 5499-508.
59. Sullivan CS, Grundhoff AT, Tevethia S, Pipas JM, Ganem D. SV40-encoded microRNAs regulate viral gene expression and reduce susceptibility to cytotoxic T cells. Nature 2005; 435: 682-6.
60. Hofacker IL, Fontana W, Stadler PF, Bonhoeffer S, Tacker P, Schuster P. Fast folding and comparison of RNA secondary structures. Monatshefte f. Chemie 1994; 125(2): 167-88.
61. Grundhoff A, Sullivan CS, Ganem D. A combined computational and microarray-based approach identifies novel microRNAs encoded by human gamma-herpesviruses. RNA 2006; 12(5): 733-50.
62. Grey F, Antoniewicz A, Allen E, et al. Identification and Characterization of Human Cytomegalovirus-Encoded Micro-RNAs. J Virol 2005; 79: 12095-9.
63. Pfeffer S, Sewer A, Lagos-Quintana M, et al. Identification of microRNAs of the herpesvirus family. Nat Methods 2005; 2(4): 269-76.
64. Rhoades MW, Reinhart BJ, Lim LP, Burge CB, Bartel B, Barte DP. Prediction of Plant MicroRNA Targets. Cell 2002; 110: 513-20.
65. Weber MJ. New human and mouse microRNA genes found by homology search. FEBS J 2005; 272 (1): 59-73.
66. Grad Y, Aach J, Hayes GD, et al. Computational and Experimental Identification of C. elegans microRNAs. Mol Cell 2003; 11(5): 1253-63.
67. Berezikov E, Guryev V, Belt JVD, et al. Phylogenetic shadowing and computational identification of human microrna genes. Cell 2005; 120(1): 21-4.
68. Boffelli D, McAuliffe J, Ovcharenko D, et al. Phylogenetic shadowing of primate sequences to find functional regions of the human genome. Science 2003; 299: 1391-4.
69. Mathelier A, Carbone A. MIReNA: finding microRNAs with high accuracy and no learning at genome scale and from deep sequencing data. Bioinformatics 2010; doi:10.1093/bioinformatics/ btq329.
70. Hendrix D, Levine M, Shi W. miRTRAP. A computational method for the systematic identification of miRNAs from high throughput sequencing data. Genome Biol 2010; 11: R39.
71. Nam JW, Lee WJ, Zhang B. Computational methods for identification of human microrna precursors. Pricai 2004; 3157: 732-41.
72. Nam JW, Shin KR, Han J, Lee Y, Kim VN, Zhang BT. Human microRNA prediction through a probabilistic co-learning model of sequence and structure. Nucleic Acids Res 2005; 33(11): 3570-81.
73. Hertel J, Stadler PF. Hairpins in a Haystack: recognizing microRNA precursors in comparative genomics data. Bioinformatics 2006; 22: e197-e202.
74. Lindow M, Gorodkin J. Principles and limitations of computational microrna gene and target finding. DNA Cell Biol 2007; Doi: 10.1089/dna.2006.0551.
75. Chenghai X, Fei L, Tao H, Guo-Ping L, Yanda L, Xuegong Z. Classification of real and pseudo microRNA precursors using local sructure-sequence features and support vector machine. BMC Bioinformatics 2005; 6: 310.
76. Bonnet E, Wuyts J, Rouze P, Peer YV. Evidence that microRNA precursors, unlike other non-coding RNAs, have lower folding free energies than random sequences. Bioinformatics 2004; 20: 2911-7.
77. Jiang P, Wu H, Wang W, Ma W, Sun X, Lu Z. MiPred: classification of real and pseudo microRNA precursors using random forest prediction model with combined features. Nucleic Acids Res 2007; 35: 1-6 doi:10.1093/nar/gkm368.
78. Szafranski K, Megraw M, Reczko M, Hatzigeorgiou AG. Support Vector Machines for Predicting microRNA Hairpins. Proceedings of the 2006 International Conference on Bioinformatics and Computational Biology 2006; pp. 270-6.
79. Yoon S, Micheli GD. Prediction and analysis of human microRNA regulatory modules, engineering in medicine and biology. 27th Annual Conference Shanghai, China September 1-4 2005.
80. Agarwal S, Vaz C, Bhattacharya A, Srinivasan A. Prediction of novel precursor miRNAs using a context-sensitive hidden Markov model (CSHMM). BMC Bioinformatics 2010; 11(Suppl 1): S29.
81. Brennecke J, Stark A, Russell RB, Cohen SM. Principles of MicroRNA-target recognition. PLoS Biol 2005; 3: e85.
82. Doench JG, Sharp PA. Specificity of microRNA target selection in translational repression. Genes Dev 2004; 18: 504-11.
83. Vella MC, Reinert K, Slack FJ. Architecture of a validated microRNA:target interaction. Chem Biol 2004; 11: 1619-23.
84. Kloosterman WP, Wienholds E, Ketting RF, Plasterk RH. Substrate requirements for let 7 function in the developing zebrafish embryo. Nucleic Acids Res 2004; 32: 6284-91.
85. Rhoades MW, Reinhart BJ, Lim LP, Burge CB, Bartel B, Barte DP. Prediction of Plant MicroRNA Targets. Cell 2002; 110: 513-20.
86. Wang XJ, Reyes JL, Chua NH, Gaasterland T. Prediction and identification of Arabidopsis thaliana microRNAs and their mRNA targets. Genome Biol 2004; 5: R65.
87. Wang X, Wang X. Systematic identification of microRNA functions by combining target prediction and expression profiling. Nucleic Acids Res 2006; 34(5): 1646-52.
88. Burgler C, Macdonald PM. Prediction and verification of microRNA targets by moving targets, a highly adaptable prediction method. BMC Genomics 2005; 6: 88.
89. John B, Enright AJ, Aravin A, Tusch T, Sander C, Marks DS. Human MicroRNA Targets. PLoS Biol 2004; 2(11): e363.
90. Lewis BP, Shih IH, Jones-Rhoades MW, Bartel DP, Burge CB. Prediction of mammalian microRNA targets. Cell 2003; 115: 787-98.
91. Kiriakidou M, Nelson PT, Kouranov A, et al. A combined computational-experimental approach predicts human micro-RNA targets. Genes Dev 2004; 18(10): 1165-78.
92. Enright AJ, John B, Gaul U, Tuschl T, Sander C, Marks DS. MicroRNA targets in Drosophila. Genome Biol 2003; 5: R1.
93. Watanabe Y, Yachie N, Tomita M, Kanai A. Computational prediction of drosophila MicroRNA targets and analysis of their negative feedback control. GIW 2006; Poster.
94. Stark A, Brennecke J, Russell RB, Cohen SM. Identification of Drosophila MicroRNA targets. PLoS Biol 2003; 1(3): E60.
95. Zuker M. Mfold web server for nucleic acid folding and hybridization prediction. Nucleic Acids Res 2003; 31 (13): 3406-15.
96. Didiano D, Hobert O. Perfect seed pairing is not a generally reliable predictor for miRNA-target interactions. Nat Struct Mol Biol 2006; 13: 849-51.
97. Kim VN, Nam JW. Genomics of microRNA. Trends Genet 2006; 22: 165-73.
98. Sethupathy P, Corda B, Hatzigeorgiou AG. TarBase: a comprehensive database of experimentally supported animal micro-RNA targets. RNA 2006; 12: 192-7.
99. Rehmsmeier M, Steffen P, Höchsmann M, Giegerich R. Fast and effective prediction of microRNA/target duplexes. RNA 2004; 10: 1507-17.
100. Robins H, Li Y, Padgett RW. Incorporating structure to predict microRNA targets. Proc Natl Acad Sci USA 2005; 102: 4006-9.
101. Thadani R, Tammi MT. MicroTar: predicting microRNA targets from RNA duplexes. BMC Bioinformatics 2006; doi: 10.1186/1471-2105-7-S5-S20.
102. Xie X, Lu J, Kulbokas EJ, et al. Systematic discovery of regulatory motifs in human promoters and 3'UTRs by comparison of several mammals. Nature 2005; 434: 338-45.
103. Ruan J, Chen H, Kurgan L, Chen K, Kang C, Pu P. HuMiTar: a sequence-based method for prediction of human microRNA targets. Algorithms Mol Biol 2008; doi:10.1186/1748-7188-3-16
104. Chao SY, Chiang JH. Combining structure-based Features and conserved data for microRNA target Prediction by the neural network method. ICS 2006.
105. Kim SK, Nam JW, Lee WJ, Zhang BT. A kernel method for MicroRNA target prediction using sensible data and position-based features IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB 2005) 2005; pp. 46-52.
106. Saetrom O, Snove O, Saetrom P. Weighted sequence motifs as an improved seeding step in microRNA target prediction algorithms. RNA 2005; 11: 995-1003.
107. Chandra V, Girijadevi R, Nair AS, Pillai SS, Pillai RM. MTar: a computational microRNA target prediction architecture for human transcriptome. BMC Bioinformatics 2010; doi: 10.1186/1471-2105-11-S1-S2.
108. Sturm M, Hackenberg M, Langenberger D, Frishman D. TargetSpy: a supervised machine learning approach for microRNA target prediction. BMC Bioinformatics 2010; 11: 292.
109. 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-6.
110. Grad Y, Aach J, Hayes GD, et al. Computational and experimental identification of C. elegans microRNAs. Mol Cell 2003; 11: 1253-63.
111. Lai EC, Tomancak P, Williams RW, Rubin GM. Computational identification of Drosophila microRNA genes. Genome Biol 2003; 4: R42.
112. Burgt A, Fiers MW, Nap JP, Ham RC. In silico miRNA prediction in metazoan genomes: balancing between sensitivity and specificity. BMC Genomics 2009; 10: 204.
113. Seitz H. Redefining MicroRNA Targets. Curr Biol 2009; doi 10.10-16/j.cub.03.059.
114. Slack FJ, Basson M, Liu Z, Ambros V, Horvitz HR, Ruvkun G. The lin-41 RBCC gene acts in the C. elegans heterochronic pathway between the let-7 regulatory RNA and the LIN-29 transcription factor. Mol Cell 2000; 5, 659-69.
115. Ambros V. A hierarchy of regulatory genes controls a larva-toadult developmental switch in C. elegans. Cell 1989; 57: 49-57.
116. Ambros V, Chen X. The regulation of genes and genomes by small RNAs. Development 2007; 134: 1635-41.