Regulatory element identification in subsets of transcripts: Comparison and integration of current computational methods

RNA

Volumn 15, Issue 8, 2009, Pages 1469-1482

  Fan, Danhua ^a   Bitterman, Peter B ^a   Larsson, Ola ^a,b  

^a UNIVERSITY OF MINNESOTA MEDICAL SCHOOL   (United States)

^b MCGILL UNIVERSITY   (Canada)

Author keywords

Algorithm comparison; Algorithm integration; Motif discovery; Polyribosome microarray; Post transcriptional regulation; RNA elements

Indexed keywords

MESSENGER RNA; MICRORNA; TRANSCRIPTION FACTOR; UNTRANSLATED RNA;

ALGORITHM; ARTICLE; BINDING SITE; CONTROLLED STUDY; INTERNET; PRIORITY JOURNAL; PROTEIN SECONDARY STRUCTURE; REGULATORY SEQUENCE; RNA STRUCTURE; SENSITIVITY AND SPECIFICITY;

ALGORITHMS; BINDING SITES; COMPUTATIONAL BIOLOGY; CONSERVED SEQUENCE; INTERNET; MICRORNAS; REGULATORY ELEMENTS, TRANSCRIPTIONAL; RIBOSOMES; RNA PROCESSING, POST-TRANSCRIPTIONAL; RNA, MESSENGER; RNA, UNTRANSLATED; TRANSCRIPTION FACTORS;

EID: 67650999750     PISSN: 13558382     EISSN: 14699001     Source Type: Journal    
DOI: 10.1261/rna.1617009     Document Type: Article

References (70)

1. Akao Y, Nakagawa Y, Naoe T. 2006. MicroRNAs 143 and 145 are possible common onco-microRNAs in human cancers. Oncol Rep 16: 845-850.
2. Akgul B, Tu CP. 2007. Regulation of mRNA stability through a pentobarbital-responsive element. Arch Biochem Biophys 459: 143-150.
3. Bailey TL, Williams N, Misleh C, Li WW. 2006. MEME: Discovering and analyzing DNA and protein sequence motifs. Nucleic Acids Res 34: W369-W373.
4. Bilanges B, Argonza-Barrett R, Kolesnichenko M, Skinner C, Nair M, Chen M, Stokoe D. 2007. Tuberous sclerosis complex proteins 1 and 2 control serum-dependent translation in a TOP-dependent and -independent manner. Mol Cell Biol 27: 5746-5764.
5. Blais JD, Filipenko V, Bi M, Harding HP, Ron D, Koumenis C, Wouters BG, Bell JC. 2004. Activating transcription factor 4 is translationally regulated by hypoxic stress. Mol Cell Biol 24: 7469-7482.
6. Brambilla A, Mainieri D, Agostoni Carbone ML. 1997. A simple signal element mediates transcription termination and mRNA 39 end formation in the DEG1 gene of Saccharomyces cerevisiae. Mol Gen Genet 254: 681-688.
7. Brewer G. 1991. An A+U-rich element RNA-binding factor regulates c-myc mRNA stability in vitro. Mol Cell Biol 11: 2460-2466.
8. Catts VS, Catts SV, Fernandez HR, Taylor JM, Coulson EJ, Lutze-Mann LH. 2005. A microarray study of post-mortem mRNA degradation in mouse brain tissue. Brain Res Mol Brain Res 138: 164-177.
9. Chabanon H, Nury D, Mickleburgh I, Burtle B, Hesketh J. 2004. Characterization of the cis-acting element directing perinuclear localization of the metallothionein-1 mRNA. Biochem Soc Trans 32: 702-704.
10. Cheng AM, Byrom MW, Shelton J, Ford LP. 2005. Antisense inhibition of human miRNAs and indications for an involvement of miRNA in cell growth and apoptosis. Nucleic Acids Res 33: 1290-1297.
11. Chiu DK, Kolodziejczak T. 1991. Inferring consensus structure from nucleic acid sequences. Comput Appl Biosci 7: 347-352.
12. Ciafre SA, Galardi S, Mangiola A, Ferracin M, Liu CG, Sabatino G, Negrini M, Maira G, Croce CM, Farace MG. 2005. Extensive modulation of a set of microRNAs in primary glioblastoma. Biochem Biophys Res Commun 334: 1351-1358.
13. Crooks GE, Hon G, Chandonia JM, Brenner SE. 2004. WebLogo: A sequence logo generator. Genome Res 14: 1188-1190.
14. Eddy SR, Durbin R. 1994. RNA sequence analysis using covariance models. Nucleic Acids Res 22: 2079-2088.
15. Gardner PP, Giegerich R. 2004. A comprehensive comparison of comparative RNA structure prediction approaches. BMC Bioinformatics 5: 140.
16. Gorodkin J, Heyer LJ, Brunak S, Stormo GD. 1997. Displaying the information contents of structural RNA alignments: The structure logos. Comput Appl Biosci 13: 583-586.
17. Gorodkin J, Stricklin SL, Stormo GD. 2001. Discovering common stem-loop motifs in unaligned RNA sequences. Nucleic Acids Res 29: 2135-2144.
18. Grigull J, Mnaimneh S, Pootoolal J, Robinson MD, Hughes TR. 2004. Genome-wide analysis of mRNA stability using transcription inhibitors and microarrays reveals posttranscriptional control of ribosome biogenesis factors. Mol Cell Biol 24: 5534-5547.
19. Gutell RR, Power A, Hertz GZ, Putz EJ, Stormo GD. 1992. Identifying constraints on the higher-order structure of RNA: Continued development and application of comparative sequence analysis methods. Nucleic Acids Res 20: 5785-5795.
20. Hamada M, Tsuda K, Kudo T, Kin T, Asai K. 2006. Mining frequent stem patterns from unaligned RNA sequences. Bioinformatics 22: 2480-2487.
21. Hiller M, Pudimat R, Busch A, Backofen R. 2006. Using RNA secondary structures to guide sequence motif finding towards single-stranded regions. Nucleic Acids Res 34: e117. doi: 10.1093/ nar/gkl544.
22. Hochsmann M, Toller T, Giegerich R, Kurtz S. 2003. Local similarity in RNA secondary structures. Proc IEEE Comput Soc Bioinform Conf 2: 159-168.
23. Hofacker IL, Fekete M, Stadler PF. 2002. Secondary structure prediction for aligned RNA sequences. J Mol Biol 319: 1059-1066.
24. Holmes I. 2005. Accelerated probabilistic inference of RNA structure evolution. BMC Bioinformatics 6: 73.
25. Hu YJ. 2003. GPRM: A genetic programming approach to finding common RNA secondary structure elements. Nucleic Acids Res 31: 3446-3449.
26. Hughes JD, Estep PW, Tavazoie S, Church GM. 2000. Computational identification of cis-regulatory elements associated with groups of functionally related genes in Saccharomyces cerevisiae. J Mol Biol 296: 1205-1214.
27. Jensen ST, Liu JS. 2004. BioOptimizer: A Bayesian scoring function approach to motif discovery. Bioinformatics 20: 1557-1564.
28. Ji Y, Xu X, Stormo GD. 2004. A graph theoretical approach for predicting common RNA secondary structure motifs including pseudoknots in unaligned sequences. Bioinformatics 20: 1591-1602.
29. Keene JD. 2007. RNA regulons: Coordination of post-transcriptional events. Nat Rev Genet 8: 533-543.
30. Kitamura H, Nakagawa T, Takayama M, Kimura Y, Hijikata A, Ohara O. 2004. Post-transcriptional effects of phorbol 12-myristate 13-acetate on transcriptome of U937 cells. FEBS Lett 578: 180-184.
31. Kloc M, Bilinski S, Pui-Yee Chan A, Etkin LD. 2000. The targeting of Xcat2 mRNA to the germinal granules depends on a cis-acting germinal granule localization element within the 3'UTR. Dev Biol 217: 221-229.
32. Knudsen B, Hein J. 1999. RNA secondary structure prediction using stochastic context-free grammars and evolutionary history. Bioinformatics 15: 446-454.
33. Larsson O, Perlman DM, Fan D, Reilly CS, Peterson M, Dahlgren C, Liang Z, Li S, Polunovsky VA, Wahlestedt C, et al. 2006. Apoptosis resistance downstream of eIF4E: posttranscriptional activation of an anti-apoptotic transcript carrying a consensus hairpin structure. Nucleic Acids Res 34: 4375-4386.
34. Larsson O, Li S, Issaenko OA, Avdulov S, Peterson M, Smith K, Bitterman PB, Polunovsky VA. 2007. Eukaryotic translation initiation factor 4E induced progression of primary human mammary epithelial cells along the cancer pathway is associated with targeted translational deregulation of oncogenic drivers and inhibitors. Cancer Res 67: 6814-6824.
35. Lewis BP, Shih IH, Jones-Rhoades MW, Bartel DP, Burge CB. 2003. Prediction of mammalian microRNA targets. Cell 115: 787-798.
36. Lewis BP, Burge CB, Bartel DP. 2005. Conserved seed pairing, often flanked by adenosines, indicates that thousands of human genes are microRNA targets. Cell 120: 15-20.
37. Lindgreen S, Gardner PP, Krogh A. 2007. MASTR: Multiple alignment and structure prediction of noncoding RNAs using simulated annealing. Bioinformatics 23: 3304-3311.
38. Linhart C, Halperin Y, Shamir R. 2008. Transcription factor and microRNA motif discovery: The Amadeus platform and a compendium of metazoan target sets. Genome Res 18: 1180-1189.
39. Liu X, Brutlag DL, Liu JS. 2001. BioProspector: Discovering conserved DNA motifs in upstream regulatory regions of co-expressed genes. Pac Symp Biocomput 2001: 127-138.
40. Lu X, de la Pena L, Barker C, Camphausen K, Tofilon PJ. 2006. Radiation-induced changes in gene expression involve recruitment of existing messenger RNAs to and away from polysomes. Cancer Res 66: 1052-1061.
41. Macdonald PM, Kerr K, Smith JL, Leask A. 1993. RNA regulatory element BLE1 directs the early steps of bicoid mRNA localization. Development 118: 1233-1243.
42. Mamane Y, Petroulakis E, Martineau Y, Sato TA, Larsson O, Rajasekhar VK, Sonenberg N. 2007. Epigenetic activation of a subset of mRNAs by eIF4E explains its effects on cell proliferation. PLoS One 2: e242. doi: 10.1371/journal.pone.0000242.
43. Massiello A, Salas A, Pinkerman RL, Roddy P, Roesser JR, Chalfant CE. 2004. Identification of two RNA cis-elements that function to regulate the 5' splice site selection of Bcl-x pre-mRNA in response to ceramide. J Biol Chem 279: 15799-15804.
44. Mathews DH, Turner DH. 2002. Dynalign: An algorithm for finding the secondary structure common to two RNA sequences. J Mol Biol 317: 191-203.
45. Michal S, Ivry T, Cohen O, Sipper M, Barash D. 2007. Finding a common motif of RNA sequences using genetic programming: The GeRNAMo system. IEEE/ACM Trans Comput Biol Bioinform 4: 596-610.
46. Mignone F, Grillo G, Licciulli F, Iacono M, Liuni S, Kersey PJ, Duarte J, Saccone C, Pesole G. 2005. UTRdb and UTRsite: A collection of sequences and regulatory motifs of the untranslated regions of eukaryotic mRNAs. Nucleic Acids Res 33: D141-D146.
47. Pavesi G, Mauri G, Stefani M, Pesole G. 2004a. RNAProfile: An algorithm for finding conserved secondary structure motifs in unaligned RNA sequences. Nucleic Acids Res 32: 3258-3269.
48. Pavesi G, Mereghetti P, Mauri G, Pesole G. 2004b. Weeder Web: Discovery of transcription factor binding sites in a set of sequences from co-regulated genes. Nucleic Acids Res 32: W199-W203.
49. Pedersen JS, Bejerano G, Siepel A, Rosenbloom K, Lindblad-Toh K, Lander ES, Kent J, Miller W, Haussler D. 2006. Identification and classification of conserved RNA secondary structures in the human genome. PLoS Comput Biol 2: e33. doi: 10.1371/journal.pcbi. 0020033.
50. Pesole G, Liuni S, Grillo G, Licciulli F, Mignone F, Gissi C, 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.
51. Pietrokovski S. 1996. Searching databases of conserved sequence regions by aligning protein multiple alignments. Nucleic Acids Res 24: 3836-3845.
52. Qin X, Sarnow P. 2004. Preferential translation of internal ribosome entry site-containing mRNAs during the mitotic cycle in mammalian cells. J Biol Chem 279: 13721-13728.
53. Raghavan A, Dhalla M, Bakheet T, Ogilvie RL, Vlasova IA, Khalid SA, Williams BRG, Bohjanen PR. 2004. Patterns of coordinate downregulation of ARE-containing transcripts following immune cell activation. Genomics 84: 1002-1013.
54. Rajasekhar VK, Viale A, Socci ND, Wiedmann M, Hu X, Holland EC. 2003. Oncogenic Ras and Akt signaling contribute to glioblastoma formation by differential recruitment of existing mRNAs to polysomes. Mol Cell 12: 889-901.
55. Ruan J, Stormo GD, Zhang W. 2004. An iterated loop matching approach to the prediction of RNA secondary structures with pseudoknots. Bioinformatics 20: 58-66.
56. Sandelin A, Wasserman WW. 2004. Constrained binding site diversity within families of transcription factors enhances pattern discovery bioinformatics. J Mol Biol 338: 207-215.
57. Sandve GK, Drablos F. 2006. A survey of motif discovery methods in an integrated framework. Biol Direct 1: 11.
58. Sankoff D. 1985. Simultaneous solution of the RNA folding, alignment, and protosequence problems. SIAM J Appl Math 45: 810-825.
59. Schones DE, Sumazin P, Zhang MQ. 2005. Similarity of position frequency matrices for transcription factor binding sites. Bioinformatics 21: 307-313.
60. Sethupathy P, Corda B, Hatzigeorgiou AG. 2006. TarBase: A comprehensive database of experimentally supported animal micro-RNA targets. RNA 12: 192-197.
61. Siebert S, Backofen R. 2005. MARNA: Multiple alignment and consensus structure prediction of RNAs based on sequence structure comparisons. Bioinformatics 21: 3352-3359.
62. Tabei Y, Kiryu H, Kin T, Asai K. 2008. A fast structural multiple alignment method for long RNA sequences. BMC Bioinformatics 9: 33.
63. Theil EC. 1993. The IRE (iron regulatory element) family: Structures which regulate mRNA translation or stability. Biofactors 4: 87-93.
64. Tompa M, Li N, Bailey TL, Church GM, De Moor B, Eskin E, Favorov AV, Frith MC, Fu Y, Kent WJ, et al. 2005. Assessing computational tools for the discovery of transcription factor binding sites. Nat Biotechnol 23: 137-144.
65. Touzet H, Perriquet O. 2004. CARNAC: Folding families of related RNAs. Nucleic Acids Res 32: W142-145.
66. Vlasova IA, Tahoe NM, Fan D, Larsson O, Rattenbacher B, SternJohn JR, Vasdewani J, Karypis G, Reilly C, Bitterman PB, et al. 2008. Conserved GU-rich elements mediate mRNA decay by binding to CUG-Binding Protein 1. Mol Cell 29: 263-270.
67. Wang T, Stormo GD. 2003. Combining phylogenetic data with coregulated genes to identify regulatory motifs. Bioinformatics 19: 2369-2380.
68. Washietl S, Hofacker IL, Stadler PF. 2005. Fast and reliable prediction of noncoding RNAs. Proc Natl Acad Sci 102: 2454-2459.
69. Xu X, Ji Y, Stormo GD. 2007. RNA Sampler: A new sampling based algorithm for common RNA secondary structure prediction and structural alignment. Bioinformatics 23: 1883-1891.
70. Yao Z, Weinberg Z, Ruzzo WL. 2006. CMfinder: A covariance model based RNA motif finding algorithm. Bioinformatics 22: 445-452.