Energy minimization methods applied to riboswitches: A perspective and challenges

Energy minimization methods for RNA secondary structure prediction have been used extensively for studying a variety of biological systems. Here, we demonstrate their applicability in riboswitch studies, exemplified in both the expression platform and aptamer domains. In the expression platform domain, energy minimization methods can be used to predict in silico a unique point mutation positioned in the non-conserved region of the TPP riboswitch that will transform it from a termination to an anti-termination state, thus backing the prediction experimentally. Furthermore, a successive prediction can be made for a compensatory mutation that is positioned over half the sequence length of the riboswitch from the original mutation and that completely overturns the anti-termination effect of the original mutation. This approach can be used to computationally predict rational modifications in riboswitches for both research and practical applications. In the aptamer domain, energy minimization methods can be used when attempting to detect a novel purine riboswitch in eukaryotes based on the consensus sequence and structure of the bacterial guanine binding aptamer. In the process, some interesting candidates are identified, and although they are attractive enough to be tested experimentally, they are not detectable by sequence based methods alone. These brief examples represent the important lessons to be learned as to the strengths and limitations of energy minimization methods. In light of our growing knowledge in the energy minimization field, future challenges can be advanced for the rational design of known riboswitches and the detection of novel riboswitches. Unlike analyses of specific cases, it is stressed that all the results described here are predictive in scope with direct applicability and an attempt to validate the predictions experimentally.

[1]  R. Nussinov,et al.  Tree graphs of RNA secondary structures and their comparisons. , 1989, Computers and biomedical research, an international journal.

[2]  M. Gelfand,et al.  Comparative Genomics of Thiamin Biosynthesis in Procaryotes , 2002, The Journal of Biological Chemistry.

[3]  E. Westhof,et al.  Riboswitch structures: purine ligands replace tertiary contacts. , 2005, Chemistry & biology.

[4]  Danny Barash,et al.  Second eigenvalue of the Laplacian matrix for predicting RNA conformational switch by mutation , 2004, Bioinform..

[5]  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.

[6]  R. Nielsen A conserved RNA structure element involved in the regulation of bacterial riboflavin synthesis genes , 2022 .

[7]  Michael Zuker,et al.  Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information , 1981, Nucleic Acids Res..

[8]  Magdalena A. Jonikas,et al.  Coarse-grained modeling of large RNA molecules with knowledge-based potentials and structural filters. , 2009, RNA.

[9]  R. Montange,et al.  Structure of a natural guanine-responsive riboswitch complexed with the metabolite hypoxanthine , 2004, Nature.

[10]  Alexander Churkin,et al.  An efficient method for the prediction of deleterious multiple-point mutations in the secondary structure of RNAs using suboptimal folding solutions , 2008, BMC Bioinformatics.

[11]  E. Westhof,et al.  Hierarchy and dynamics of RNA folding. , 1997, Annual review of biophysics and biomolecular structure.

[12]  Srinivas Devadas,et al.  RNAmutants: a web server to explore the mutational landscape of RNA secondary structures , 2009, Nucleic Acids Res..

[13]  D. Barash,et al.  Adaptive mutations in RNA-based regulatory mechanisms Computational and experimental investigations , 2006 .

[14]  Zasha Weinberg,et al.  Exploiting conserved structure for faster annotation of non-coding RNAs without loss of accuracy , 2004, ISMB/ECCB.

[15]  A. Horovitz,et al.  Detection and reduction of evolutionary noise in correlated mutation analysis. , 2005, Protein engineering, design & selection : PEDS.

[16]  Ivo L. Hofacker,et al.  Vienna RNA secondary structure server , 2003, Nucleic Acids Res..

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

[18]  Evgeny Nudler,et al.  Sensing Small Molecules by Nascent RNA A Mechanism to Control Transcription in Bacteria , 2002, Cell.

[19]  Jeffrey E. Barrick,et al.  New RNA motifs suggest an expanded scope for riboswitches in bacterial genetic control. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[20]  Beatrix Suess,et al.  Engineered riboswitches as novel tools in molecular biology. , 2006, Journal of biotechnology.

[21]  Beatrix Suess,et al.  Screening for engineered neomycin riboswitches that control translation initiation. , 2007, RNA.

[22]  I. Tinoco,et al.  How RNA folds. , 1999, Journal of molecular biology.

[23]  D. Barash Deleterious mutation prediction in the secondary structure of RNAs. , 2003, Nucleic acids research.

[24]  Michael Zuker,et al.  UNAFold: software for nucleic acid folding and hybridization. , 2008, Methods in molecular biology.

[25]  A. Serganov,et al.  Structural basis for discriminative regulation of gene expression by adenine- and guanine-sensing mRNAs. , 2004, Chemistry & biology.

[26]  A. Horovitz,et al.  Mapping pathways of allosteric communication in GroEL by analysis of correlated mutations , 2002, Proteins.

[27]  J. Maizel,et al.  RNA2D3D: A program for Generating, Viewing, and Comparing 3-Dimensional Models of RNA , 2008, Journal of biomolecular structure & dynamics.

[28]  Sean R. Eddy,et al.  RSEARCH: Finding homologs of single structured RNA sequences , 2003, BMC Bioinformatics.

[29]  Eric Westhof,et al.  Searching genomes for ribozymes and riboswitches , 2007, Genome Biology.

[30]  Peter Clote,et al.  Boltzmann probability of RNA structural neighbors and riboswitch detection , 2007, Bioinform..

[31]  Ronny Lorenz,et al.  The Vienna RNA Websuite , 2008, Nucleic Acids Res..

[32]  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.

[33]  M. Zuker Calculating nucleic acid secondary structure. , 2000, Current opinion in structural biology.

[34]  Michael T. Wolfinger,et al.  Folding kinetics of large RNAs. , 2008, Journal of molecular biology.

[35]  Sean R. Eddy,et al.  Rfam: an RNA family database , 2003, Nucleic Acids Res..

[36]  Zhiqiang Zheng,et al.  RDMAS: a web server for RNA deleterious mutation analysis , 2006, BMC Bioinformatics.

[37]  B A Shapiro,et al.  Detection of common motifs in RNA secondary structures. , 1989, Nucleic acids research.

[38]  Klara Kedem,et al.  Computational Identification of Three-Way Junctions in Folded RNAs: A Case Study in Arabidopsis , 2008, Silico Biol..

[39]  T. Henkin,et al.  The S box regulon: a new global transcription termination control system for methionine and cysteine biosynthesis genes in Gram‐positive bacteria , 1998, Molecular microbiology.

[40]  Bruce A. Shapiro,et al.  An algorithm for comparing multiple RNA secondary structures , 1988, Comput. Appl. Biosci..

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

[42]  Roded Sharan,et al.  A sequence-based filtering method for ncRNA identification and its application to searching for riboswitch elements , 2006, ISMB.

[43]  J. Miranda-Ríos,et al.  A conserved RNA structure (thi box) is involved in regulation of thiamin biosynthetic gene expression in bacteria , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[44]  Jeffrey E. Barrick,et al.  Metabolite-binding RNA domains are present in the genes of eukaryotes. , 2003, RNA.

[45]  F. Major,et al.  The MC-Fold and MC-Sym pipeline infers RNA structure from sequence data , 2008, Nature.

[46]  M. Fiedler Algebraic connectivity of graphs , 1973 .

[47]  Thomas Dandekar,et al.  Riboswitch finder tool for identification of riboswitch RNAs , 2004, Nucleic Acids Res..

[48]  J. Barrick Predicting riboswitch regulation on a genomic scale. , 2009, Methods in molecular biology.

[49]  Stephen R Holbrook,et al.  RNA structure: the long and the short of it , 2005, Current Opinion in Structural Biology.

[50]  Ruth Nussinov,et al.  The ARTS web server for aligning RNA tertiary structures , 2006, Nucleic Acids Res..

[51]  R. Nussinov,et al.  Fast algorithm for predicting the secondary structure of single-stranded RNA. , 1980, Proceedings of the National Academy of Sciences of the United States of America.

[52]  Robert Giegerich,et al.  RNAshapes: an integrated RNA analysis package based on abstract shapes. , 2006, Bioinformatics.

[53]  Zasha Weinberg,et al.  The aptamer core of SAM-IV riboswitches mimics the ligand-binding site of SAM-I riboswitches. , 2008, RNA.

[54]  Klara Kedem,et al.  STR2: A structure to string approach for locating G-box riboswitch shapes in pre-selected genes , 2004, Silico Biol..

[55]  M. Gelfand,et al.  Abundance and functional diversity of riboswitches in microbial communities , 2007, BMC Genomics.

[56]  Danny Barash,et al.  Spectral Decomposition for the Search and Analysis of RNA Secondary Structure , 2004, J. Comput. Biol..

[57]  V. Markovtsov,et al.  Transcription Processivity: Protein-DNA Interactions Holding Together the Elongation Complex , 1996, Science.

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

[59]  D. Barash,et al.  In Silico Design of Small RNA Switches , 2007, IEEE Transactions on NanoBioscience.

[60]  Zasha Weinberg,et al.  A Glycine-Dependent Riboswitch That Uses Cooperative Binding to Control Gene Expression , 2004, Science.

[61]  J. Sabina,et al.  Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. , 1999, Journal of molecular biology.

[62]  M. Waterman,et al.  RNA secondary structure: a complete mathematical analysis , 1978 .

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

[64]  Rolf Backofen,et al.  INFO-RNA—a server for fast inverse RNA folding satisfying sequence constraints , 2007, Nucleic Acids Res..

[65]  Michael Zuker,et al.  Mfold web server for nucleic acid folding and hybridization prediction , 2003, Nucleic Acids Res..

[66]  Shane J. Neph,et al.  Identification of 22 candidate structured RNAs in bacteria using the CMfinder comparative genomics pipeline , 2007, Nucleic acids research.

[67]  Srinivas Devadas,et al.  Efficient Algorithms for Probing the RNA Mutation Landscape , 2008, PLoS Comput. Biol..

[68]  Peter Clote,et al.  RNAbor: a web server for RNA structural neighbors , 2007, Nucleic Acids Res..

[69]  Sonja J. Prohaska,et al.  Evolutionary patterns of non-coding RNAs , 2005, Theory in Biosciences.

[70]  Robert D. Finn,et al.  Rfam: updates to the RNA families database , 2008, Nucleic Acids Res..