Fast and effective prediction of microRNA/target duplexes

RNA

Volumn 10, Issue 10, 2004, Pages 1507-1517

  Rehmsmeier, Marc ^a   Steffen, Peter ^a   Höchsmann, Matthias ^a   Giegerich, Robert ^a  

^a BIELEFELD UNIVERSITY   (Germany)

Author keywords

Database searching; Extreme value distribution; Minimum free energy; miRNA; RNA folding; Statistical significance

Indexed keywords

MESSENGER RNA; MICRORNA; NUCLEOTIDE;

3' UNTRANSLATED REGION; ALGORITHM; ANIMAL; ARTICLE; BASE PAIRING; BINDING AFFINITY; BINDING SITE; BIOINFORMATICS; COMPARATIVE STUDY; COMPUTER PROGRAM; DATA BASE; DROSOPHILA; GENE EXPRESSION; GENE TARGETING; HYBRIDIZATION; INTERNET; MOLECULAR HYBRIDIZATION; MORPHOGENESIS; NONHUMAN; PLANT; POISSON DISTRIBUTION; PRIORITY JOURNAL; PROTEIN FOLDING; PROTEIN SECONDARY STRUCTURE; RNA BINDING; RNA FOLDING; RNA HYBRIDIZATION; RNA SEQUENCE; STATISTICAL ANALYSIS; STATISTICS; TRANSCRIPTION REGULATION; UNTRANSLATED REGION;

3' UNTRANSLATED REGIONS; ALGORITHMS; ANIMALS; BINDING SITES; BODY PATTERNING; COMPUTATIONAL BIOLOGY; DATABASES, NUCLEIC ACID; DROSOPHILA; GENES, INSECT; MICRORNAS; NUCLEIC ACID CONFORMATION; RNA PROCESSING, POST-TRANSCRIPTIONAL; RNA, MESSENGER; THERMODYNAMICS;

ANIMALIA;

EID: 4644237189     PISSN: 13558382     EISSN: None     Source Type: Journal    
DOI: 10.1261/rna.5248604     Document Type: Article

References (36)

1. Abrahante, J.E., Daul, A.L., Li, M., Volk, M.L., Tennessen, J.M., Miller, E.A., and Rougvie, A.E. 2003. The Caenorhabditis elegans hunchback-like gene lin-57/hbl-1 controls developmental time and is regulated by microRNAs. Dev. Cell 4: 625-637.
2. Brennecke, J., Hipfner, D.R., Stark, A., Russell, R.B., and Cohen, S.M. 2003. bantam encodes a developmentally regulated microRNA that controls cell proliferation and regulates the proapoptotic gene hid in Drosophila. Cell 113: 25-36.
3. Butler, M.J., Jacobsen, T.L., Cain, D.M., Jarman, M.G., Hubank, M., Whittle, J.R.S., Phillips, R., and Simcox, A. 2003. Discovery of genes with highly restricted expression patterns in the Drosophila wing disc using DNA oligonucleotide microarrays. Development 130: 659-670.
4. Doench, J.G. and Sharp, P.A. 2004. Specificity of microRNA target selection in translational repression. Genes & Dev. 18: 504-511.
5. Eastman, C., Horvitz, H., and Jin, Y. 1999. Coordinated transcriptional regulation of the unc-25 glutamic acid decarboxylase and the unc-47 GABA vesicular transporter by the Caenorhabditis elegans UNC-30 homeodomain protein. J. Neurosci. 19: 6225-6234.
6. Enright, A.J., John, B., Gaul, U., Tuschl, T., Sander, C., and Marks, D.S. 2003. MicroRNA targets in Drosophila. Genome Biol. 5: R1.
7. Giegerich, R. 2000. A systematic approach to dynamic programming in bioinformatics. Bioinformatics 16: 665-677.
8. Giegerich, R. and Steffen, P. 2002. Implementing algebraic dynamic programming in the functional and the imperative programming paradigm. In Mathematics of program construction (eds. E. Boiten and B. Möller), pp. 1-20. Springer LNCS 2386, Heidelberg, Germany.
9. Giegerich, R., Meyer, C., and Steffen, P. 2004. A discipline of dynamic programming over sequence data. Sci. Comput. Prog. 51: 215-263.
10. Grosshans, H. and Slack, F.J. 2002. Micro-RNAs: Small is plentiful. J. Cell Biol. 156: 17-21.
11. Gumbel, E.J. 1958. Statistics of extremes. Columbia University Press, New York.
12. Hofacker, I.L. 2003. Vienna RNA secondary structure server. Nucleic Acids Res. 31: 3429-3431.
13. Hubbard, T., Barker, D., Birney, E., Cameron, G., Chen, Y., Clark, L., Cox, T., Cuff, J., Curwen, V., Down, T., et al. 2002. The Ensembl genome database project. Nucleic Acids. Res. 30: 38-41.
14. Karlin, S. and Altschul, S.F. 1990. Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes. Proc. Natl. Acad. Sci. 87: 2264-2268.
15. Kuzin, A., Stivers, C., Brody, T., and Odenwald, W.F. 2003. nerfin-1, a member of a conserved Zn-finger gene subfamily, is required for proper CNS axon guidance. In A. Dros. Res. Conf. 44, page 710B. The Genetics Society of America, Bethesda, MD.
16. Lai, E. 2002. Micro RNAs are complementary to 3′ UTR sequence motifs that mediate negative post-transcriptional regulation. Nat. Genet. 30: 363-364.
17. 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.
18. 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.
19. Lewis, B.P., Shih, I., Jones-Rhoades, M.W., Bartel, D.P., and Burge, C.B. 2003. Prediction of mammalian microRNA targets. Cell 115: 787-798.
20. Lim, L., Lau, N., Weinstein, E., Abdelhakim, A., Yekta, S., Rhoades, M., Burge, C., and Bartel, D. 2003. The microRNAs of Caenorhabditis elegans. Genes & Dev. 17: 991-1008.
21. Lin, S.Y., Johnson, S.M., Abraham, M., Vella, M.C., Pasquinelli, A., Gamberi, C., Gottlieb, E., and Slack, F.J. 2003. The C. elegans hunchback homolog, hbl-1, controls temporal patterning and is a probable microRNA target. Dev. Cell 4: 639-650.
22. Mathews, D.H., Sabina, J., Zuker, M., and Turner, D.H. 1999. Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. J. Mol. Biol. 288: 911-940.
23. Milan, M., Perez, L., and Cohen, S. 2002. Short-range cell interactions and cell survival in the Drosophila wing. Dev. Cell 2: 797-805.
24. Moss, E.G., Lee, R.C., and Ambros, V. 1997. The cold shock domain protein LIN-28 controls developmental timing in C. elegans and is regulated by the lin-4 RNA. Cell 88: 637-646.
25. Orso, G., Rossetto, M., Sartori, E., and Daga, A. 2003. Functional analysis of the Drosophila spastin gene. In A. Dros. Res. Conf. 44, page 786C. The Genetics Society of America, Bethesda, MD.
26. Panganiban, G. and Rubenstein, J. 2002. Developmental functions of the Distal-less/Dlx homeobox genes. Development 129: 4371-4386.
27. Pesole, G., Liuni, S., Grillo, G., Licciulli, F., Mignone, F., Gissi, C., and Saccone, C. 2002. UTRdb and UTRsite: Specialized databases of sequences and functional elements of 5′ and 3′ untranslated regions of eukaryotic mRNAs. Update 2002. Nucleic Acids Res. 30: 335-340.
28. Rajewsky, N. and Socci, N.D. 2004. Computational identification of microRNA targets. Dev. Biol. 267: 529-535.
29. Reinhart, B.J., Slack, F.J., Basson, M., Pasquinelli, A.E., Bettinger, J.C., Rougvie, A.E., Horvitz, H.R., and Ruvkun, G. 2000. The 21-nucleotide let-7 RNA regulates developmental timing in Caenorhabditis elegans. Nature 403: 901-906.
30. Rhoades, M.W., Reinhart, B.J., Lim, L.P., Burge, C.B., Bartel, B., and Bartel, D.P. 2002. Prediction of plant microRNA targets. Cell 110: 513-520.
31. Rivas, E. and Eddy, S.R. 1999. A dynamic programming algorithm for RNA structure prediction including pseudoknots. J. Mol. Biol. 285: 2053-2068.
32. Slack, F.J., Basson, M., Liu, Z., Ambros, V., Horvitz, H.R., and Ruvkun, G. 2000. 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 5: 659-669.
33. Stark, A., Brennecke, J., Russell, R.B., and Cohen, S.M. 2003. Identification of Drosophila microRNA targets. PLoS Biol. 1: 1-13.
34. Waterman, M.S. and Vingron, M. 1994. Rapid and accurate estimates of statistical significance for sequence database searches. Proc. Natl. Acad. Sci. 91: 4625-4628.
35. Zuker, M. 2003. Mfold web server for nucleic acid folding and hybridization prediction. Nucleic Acids Res. 31: 3406-3415.
36. Zuker, M. and Stiegler, P. 1981. Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Nucleic Acids Res. 9: 133-148.