Computational prediction of RNA structural motifs involved in posttranscriptional regulatory processes

Messenger RNA molecules are tightly regulated, mostly through interactions with proteins and other RNAs, but the mechanisms that confer the specificity of such interactions are poorly understood. It is clear, however, that this specificity is determined by both the nucleotide sequence and secondary structure of the mRNA. Here, we develop RNApromo, an efficient computational tool for identifying structural elements within mRNAs that are involved in specifying posttranscriptional regulations. By analyzing experimental data on mRNA decay rates, we identify common structural elements in fast-decaying and slow-decaying mRNAs and link them with binding preferences of several RNA binding proteins. We also predict structural elements in sets of mRNAs with common subcellular localization in mouse neurons and fly embryos. Finally, by analyzing pre-microRNA stem–loops, we identify structural differences between pre-microRNAs of animals and plants, which provide insights into the mechanism of microRNA biogenesis. Together, our results reveal unexplored layers of posttranscriptional regulations in groups of RNAs and are therefore an important step toward a better understanding of the regulatory information conveyed within RNA molecules. Our new RNA motif discovery tool is available online.

[1]  Zasha Weinberg,et al.  CMfinder - a covariance model based RNA motif finding algorithm , 2006, Bioinform..

[2]  D. Sankoff.  Simultaneous Solution of the RNA Folding, Alignment and Protosequence Problems , 1985 .

[3]  Lin He,et al.  MicroRNAs: small RNAs with a big role in gene regulation , 2004, Nature Reviews Genetics.

[4]  Eugene V Koonin,et al.  Comparative genomics and evolution of proteins involved in RNA metabolism. , 2002, Nucleic acids research.

[5]  R. Durbin,et al.  RNA sequence analysis using covariance models. , 1994, Nucleic acids research.

[6]  Sam Griffiths-Jones,et al.  The microRNA Registry , 2004, Nucleic Acids Res..

[7]  M. Hentze,et al.  Balancing Acts Molecular Control of Mammalian Iron Metabolism , 2004, Cell.

[8]  P. Schuster,et al.  Complete suboptimal folding of RNA and the stability of secondary structures. , 1999, Biopolymers.

[9]  L. Paillard,et al.  AU-rich elements and associated factors: are there unifying principles? , 2006, Nucleic acids research.

[10]  A. Krol,et al.  Evolutionarily different RNA motifs and RNA-protein complexes to achieve selenoprotein synthesis. , 2002, Biochimie.

[11]  P. Tomançak,et al.  Global Analysis of mRNA Localization Reveals a Prominent Role in Organizing Cellular Architecture and Function , 2007, Cell.

[12]  P. Brown,et al.  Widespread cytoplasmic mRNA transport in yeast: Identification of 22 bud-localized transcripts using DNA microarray analysis , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[13]  Ian Holmes,et al.  Stem Stem Stem Stem Loop Loop Loop LoopLoop Loop Loop Loop Loop Loop Loop , 2005 .

[14]  D. Bartel,et al.  MicroRNAS and their regulatory roles in plants. , 2006, Annual review of plant biology.

[15]  Patricia Soteropoulos,et al.  Global Analysis of Pub1p Targets Reveals a Coordinate Control of Gene Expression through Modulation of Binding and Stability , 2005, Molecular and Cellular Biology.

[16]  John D. Storey,et al.  Genome-wide analysis of mRNA translation profiles in Saccharomyces cerevisiae , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[17]  John D. Storey,et al.  Precision and functional specificity in mRNA decay , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[18]  B. Cullen.  Viruses and microRNAs , 2006, Nature Genetics.

[19]  Identification of cellular mRNA targets for RNA-binding protein Sam68. , 2002, Nucleic acids research.

[20]  Stijn van Dongen,et al.  miRBase: microRNA sequences, targets and gene nomenclature , 2005, Nucleic Acids Res..

[21]  Walter Fontana,et al.  Fast folding and comparison of RNA secondary structures , 1994 .

[22]  R. C. Underwood,et al.  Stochastic context-free grammars for tRNA modeling. , 1994, Nucleic acids research.

[23]  Dang D. Long,et al.  Potent effect of target structure on microRNA function , 2007, Nature Structural &Molecular Biology.

[24]  Xing Xu,et al.  A graph theoretical approach for predicting common RNA secondary structure motifs including pseudoknots in unaligned sequences , 2004, Bioinform..

[25]  Andrew Hendriks,et al.  Comparison of P-RnaPredict and mfold - algorithms for RNA secondary structure prediction , 2006, Bioinform..

[26]  P. Gendron,et al.  Identification of a Conserved RNA Motif Essential for She2p Recognition and mRNA Localization to the Yeast Bud , 2005, Molecular and Cellular Biology.

[27]  Michael Kertesz,et al.  The role of site accessibility in microRNA target recognition , 2007, Nature Genetics.

[28]  G. Stormo,et al.  A graph theoretical approach for predicting common RNA secondary structure motifs including pseudoknots in unaligned sequences. , 2004, Bioinformatics.

[29]  Robert Giegerich,et al.  Local similarity in RNA secondary structures , 2003, Computational Systems Bioinformatics. CSB2003. Proceedings of the 2003 IEEE Bioinformatics Conference. CSB2003.

[30]  Rolf Backofen,et al.  Inferring Noncoding RNA Families and Classes by Means of Genome-Scale Structure-Based Clustering , 2007, PLoS Comput. Biol..

[31]  Gaurav Sharma,et al.  Efficient pairwise RNA structure prediction using probabilistic alignment constraints in Dynalign , 2007, BMC Bioinformatics.

[32]  Sean R. Eddy,et al.  Rfam: annotating non-coding RNAs in complete genomes , 2004, Nucleic Acids Res..

[33]  Yong Zhao,et al.  Serum response factor regulates a muscle-specific microRNA that targets Hand2 during cardiogenesis , 2005, Nature.

[34]  P. Stadler,et al.  Secondary structure prediction for aligned RNA sequences. , 2002, Journal of molecular biology.

[35]  Taku Kudo,et al.  Mining frequent stem patterns from unaligned RNA sequences , 2006, Bioinform..

[36]  J. Graham,et al.  Architecture and function , 1993 .

[37]  Serafim Batzoglou,et al.  CONTRAfold: RNA secondary structure prediction without physics-based models , 2006, ISMB.

[38]  P. Brown,et al.  Extensive Association of Functionally and Cytotopically Related mRNAs with Puf Family RNA-Binding Proteins in Yeast , 2004, PLoS biology.

[39]  G. Mauri,et al.  An algorithm for finding conserved secondary structure motifs in unaligned RNA sequences , 2008, Journal of Computer Science and Technology.

[40]  Byoung-Tak Zhang,et al.  Molecular Basis for the Recognition of Primary microRNAs by the Drosha-DGCR8 Complex , 2006, Cell.

[41]  D. Gautheret,et al.  Direct RNA motif definition and identification from multiple sequence alignments using secondary structure profiles. , 2001, Journal of molecular biology.

[42]  I. Longden,et al.  EMBOSS: the European Molecular Biology Open Software Suite. , 2000, Trends in genetics : TIG.

[43]  Laurie J. Heyer,et al.  Finding the most significant common sequence and structure motifs in a set of RNA sequences. , 1997, Nucleic acids research.

[44]  Y. Li,et al.  Incorporating structure to predict microRNA targets. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[45]  Theresa Zhang,et al.  Dendritic mRNAs encode diversified functionalities in hippocampal pyramidal neurons , 2006, BMC Neuroscience.