Evaluating the predictability of conformational switching in RNA

MOTIVATION There are various cases where the biological function of an RNA molecule involves a reversible change of conformation. paRNAss is a software approach to the prediction of such structural switching in RNA. It is based on three hypotheses about the secondary structure space of a switching RNA molecule that can be evaluated by RNA folding and structure comparison. In the positive case, the predicted structural switching must be verified experimentally. RESULTS After reviewing the strategy used in paRNAss, we present recent improvements on the algorithmic level of the approach, and the results of an evaluation procedure, comprising 1500 RNA sequences. It could be shown that the paRNAss approach performs well on known examples for conformational switching in RNA. The overall number of positive predictions was small, whereas for human 3' UTRs, representing regulatory important regions, it was substantially higher than for arbitrary natural and random sequences. AVAILABILITY paRNAss is available as a Web service at http://bibiserv.techfak.uni-bielefeld.de/parnass SUPPLEMENTARY INFORMATION Detailed information on the analyses summarized in Table 1 can be found at http://bibiserv.techfak.uni-bielefeld.de/parnass/examples.html

[1]  Robert Giegerich,et al.  Prediction and Visualization of Structural Switches in RNA , 1998, Pacific Symposium on Biocomputing.

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

[3]  Chantal Ehresmann,et al.  Molecular dissection of the pseudoknot governing the translational regulation of Escherichia coli ribosomal protein S15. , 1995, Nucleic Acids Res..

[4]  Graziano Pesole,et al.  UTRdb and UTRsite: specialized databases of sequences and functional elements of 5' and 3' untranslated regions of eukaryotic mRNAs. Update 2002 , 2002, Nucleic Acids Res..

[5]  Michael T. Wolfinger,et al.  Barrier Trees of Degenerate Landscapes , 2002 .

[6]  M. Zuker.  On finding all suboptimal foldings of an RNA molecule. , 1989, Science.

[7]  Vitaly Epshtein,et al.  The riboswitch-mediated control of sulfur metabolism in bacteria , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[8]  A. E. Walter,et al.  Coaxial stacking of helixes enhances binding of oligoribonucleotides and improves predictions of RNA folding. , 1994, Proceedings of the National Academy of Sciences of the United States of America.

[9]  Ronald R. Breaker,et al.  Thiamine derivatives bind messenger RNAs directly to regulate bacterial gene expression , 2002, Nature.

[10]  P. Stadler,et al.  Design of multistable RNA molecules. , 2001, RNA.

[11]  A. Gultyaev,et al.  Programmed cell death by hok/sok of plasmid R1: processing at the hok mRNA 3'-end triggers structural rearrangements that allow translation and antisense RNA binding. , 1997, Journal of molecular biology.

[12]  R. Lease,et al.  A trans-acting RNA as a control switch in Escherichia coli: DsrA modulates function by forming alternative structures. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[13]  D W Lazinski,et al.  Regulation of the hepatitis delta virus ribozymes: to cleave or not to cleave? , 1995, RNA.

[14]  H. Huthoff,et al.  Two alternating structures of the HIV-1 leader RNA. , 2001, RNA.

[15]  D. Draper,et al.  Translational repression of the Escherichia coli alpha operon mRNA: importance of an mRNA conformational switch and a ternary entrapment complex. , 2001, The Journal of biological chemistry.

[16]  R. Schroeder,et al.  A ribosomal function is necessary for efficient splicing of the T4 phage thymidylate synthase intron in vivo. , 1998, Genes & development.

[17]  S. Woodson,et al.  Destabilizing effect of an rRNA stem-loop on an attenuator hairpin in the 5' exon of the Tetrahymena pre-rRNA. , 1998, RNA.

[18]  P. Schuster,et al.  From sequences to shapes and back: a case study in RNA secondary structures , 1994, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[19]  Graziano Pesole,et al.  UTRdb and UTRsite: specialized databases of sequences and functional elements of 5' and 3' untranslated regions of eukaryotic mRNAs , 2000, Nucleic Acids Res..

[20]  Michael S. Waterman,et al.  Introduction to computational biology , 1995 .

[21]  Y Endo,et al.  Ribotoxin recognition of ribosomal RNA and a proposal for the mechanism of translocation. , 1992, Trends in biochemical sciences.

[22]  M Grunberg-Manago,et al.  Escherichia coli phenylalanyl-tRNA synthetase operon region. Evidence for an attenuation mechanism. Identification of the gene for the ribosomal protein L20. , 1983, Journal of molecular biology.

[23]  R. Olsthoorn,et al.  A conformational switch at the 3′ end of a plant virus RNA regulates viral replication , 1999, The EMBO journal.

[24]  Ali Nahvi,et al.  Genetic control by a metabolite binding mRNA. , 2002, Chemistry & biology.

[25]  J. H. Ward.  Hierarchical Grouping to Optimize an Objective Function , 1963 .

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

[27]  D M Crothers,et al.  The Leptomonas collosoma spliced leader RNA can switch between two alternate structural forms. , 1993, Biochemistry.

[28]  J. van Duin,et al.  Translational control of maturation-protein synthesis in phage MS2: a role for the kinetics of RNA folding? , 1995, RNA.

[29]  A. Krogh,et al.  No evidence that mRNAs have lower folding free energies than random sequences with the same dinucleotide distribution. , 1999, Nucleic acids research.

[30]  Michael Zuker,et al.  Algorithms and Thermodynamics for RNA Secondary Structure Prediction: A Practical Guide , 1999 .

[31]  R. Breaker,et al.  An mRNA structure that controls gene expression by binding FMN , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[32]  Ben Berkhout,et al.  Regulated HIV-2 RNA dimerization by means of alternative RNA conformations. , 2002, Nucleic acids research.

[33]  Kaizhong Zhang,et al.  Comparing multiple RNA secondary structures using tree comparisons , 1990, Comput. Appl. Biosci..

[34]  Kenji Yamamoto,et al.  Analysis of the conformational energy landscape of human snRNA with a metric based on tree representation of RNA structures. , 2003, Nucleic acids research.

[35]  Hiten D. Madhani,et al.  A novel base-pairing interaction between U2 and U6 snRNAs suggests a mechanism for the catalytic activation of the spliceosome , 1992, Cell.

[36]  E Rivas,et al.  A dynamic programming algorithm for RNA structure prediction including pseudoknots. , 1998, Journal of molecular biology.