Transient RNA structure features are evolutionarily conserved and can be computationally predicted

Functional RNA structures tend to be conserved during evolution. This finding is, for example, exploited by comparative methods for RNA secondary structure prediction that currently provide the state-of-art in terms of prediction accuracy. We here provide strong evidence that homologous RNA genes not only fold into similar final RNA structures, but that their folding pathways also share common transient structural features that have been evolutionarily conserved. For this, we compile and investigate a non-redundant data set of 32 sequences with known transient and final RNA secondary structures and devise a dedicated computational analysis pipeline.

[1]  Seema Chauhan,et al.  Tertiary interactions determine the accuracy of RNA folding. , 2008, Journal of the American Chemical Society.

[2]  M. Fedor,et al.  Kinetics and thermodynamics make different contributions to RNA folding in vitro and in yeast. , 2005, Molecular cell.

[3]  S. Lin-Chao,et al.  RNAII transcribed by IPTG-induced T7 RNA polymerase is non-functional as a replication primer for ColE1-type plasmids in Escherichia coli. , 1995, Nucleic acids research.

[4]  A A Mironov,et al.  A kinetic model of RNA folding. , 1993, Bio Systems.

[5]  C. Gualerzi,et al.  The cspA mRNA is a thermosensor that modulates translation of the cold-shock protein CspA. , 2010, Molecular cell.

[6]  Irmtraud M. Meyer,et al.  Transat—A Method for Detecting the Conserved Helices of Functional RNA Structures, Including Transient, Pseudo-Knotted and Alternative Structures , 2010, PLoS Comput. Biol..

[7]  A A Mironov,et al.  A kinetic approach to the prediction of RNA secondary structures. , 1985, Journal of biomolecular structure & dynamics.

[8]  J. Tate,et al.  The RNA WikiProject: community annotation of RNA families. , 2008, RNA.

[9]  Tao Pan,et al.  RNA folding during transcription. , 2006, Annual review of biophysics and biomolecular structure.

[10]  C. Lawrence,et al.  A statistical sampling algorithm for RNA secondary structure prediction. , 2003, Nucleic acids research.

[11]  G. Mohr,et al.  A tyrosyl-tRNA synthetase can function similarly to an RNA structure in the Tetrahymena ribozyme , 1994, Nature.

[12]  A. S. Krasilnikov,et al.  Crystal structure of the RNA component of bacterial ribonuclease P , 2005, Nature.

[13]  N. Pace,et al.  RNase P: interface of the RNA and protein worlds. , 2006, Trends in biochemical sciences.

[14]  Weixiong Zhang,et al.  An Iterated loop matching approach to the prediction of RNA secondary structures with pseudoknots , 2004, Bioinform..

[15]  D. Thirumalai,et al.  RNA and protein folding: common themes and variations. , 2005, Biochemistry.

[16]  P. Cossart,et al.  An RNA Thermosensor Controls Expression of Virulence Genes in Listeria monocytogenes , 2002, Cell.

[17]  S. Woodson,et al.  Perturbed folding kinetics of circularly permuted RNAs with altered topology. , 2003, Journal of molecular biology.

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

[19]  John P. Huelsenbeck,et al.  Phylogeny, Genome Evolution, and Host Specificity of Single-Stranded RNA Bacteriophage (Family Leviviridae) , 2001, Journal of Molecular Evolution.

[20]  S. Woodson,et al.  Effect of transcription on folding of the Tetrahymena ribozyme. , 2003, RNA.

[21]  Andrey A. Mironov,et al.  Rnakinetics: a Web Server that Models Secondary Structure Kinetics of an Elongating RNA , 2006, J. Bioinform. Comput. Biol..

[22]  M. Belfort,et al.  The neurospora CYT-18 protein suppresses defects in the phage T4 td intron by stabilizing the catalytically active structure of the intron core , 1992, Cell.

[23]  Peter F. Stadler,et al.  ViennaRNA Package 2.0 , 2011, Algorithms for Molecular Biology.

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

[25]  M. Fedor,et al.  mRNA Secondary Structures Fold Sequentially But Exchange Rapidly In Vivo , 2010, PLoS biology.

[26]  I. Artsimovitch,et al.  Transcriptional pausing in vivo: a nascent RNA hairpin restricts lateral movements of RNA polymerase in both forward and reverse directions. , 2005, Journal of molecular biology.

[27]  S. Nakano,et al.  A role for upstream RNA structure in facilitating the catalytic fold of the genomic hepatitis delta virus ribozyme. , 2000, Journal of molecular biology.

[28]  C. Pleij,et al.  The computer simulation of RNA folding pathways using a genetic algorithm. , 1995, Journal of molecular biology.

[29]  Irmtraud M. Meyer,et al.  A comparative method for finding and folding RNA secondary structures within protein-coding regions. , 2004, Nucleic acids research.

[30]  Irmtraud M. Meyer,et al.  CoFold: an RNA secondary structure prediction method that takes co-transcriptional folding into account , 2013, Nucleic acids research.

[31]  A. T. Perrotta,et al.  A pseudoknot-like structure required for efficient self-cleavage of hepatitis delta virus RNA , 1991, Nature.

[32]  M. Fournier,et al.  Cloning and sequence analysis of the Escherichia coli 4.5 S RNA gene. , 1984, Journal of molecular biology.

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

[34]  D. Horowitz.  The mechanism of the second step of pre‐mRNA splicing , 2012, Wiley interdisciplinary reviews. RNA.

[35]  Sean R. Eddy,et al.  Infernal 1.0: inference of RNA alignments , 2009, Bioinform..

[36]  Ye Ding,et al.  Structure clustering features on the Sfold Web server , 2005, Bioinform..

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

[38]  T. Tuschl,et al.  Identification of Novel Genes Coding for Small Expressed RNAs , 2001, Science.

[39]  P. Schuster,et al.  RNA folding at elementary step resolution. , 1999, RNA.

[40]  S. Jain,et al.  Identification of a precursor molecular for the RNA moiety of the processing enzyme RNase P. , 1983, Proceedings of the National Academy of Sciences of the United States of America.

[41]  A. Hüttenhofer,et al.  The expanding snoRNA world. , 2002, Biochimie.

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

[43]  Paramvir S. Dehal,et al.  FastTree 2 – Approximately Maximum-Likelihood Trees for Large Alignments , 2010, PloS one.

[44]  J. van Duin,et al.  Translational control by delayed RNA folding: identification of the kinetic trap. , 2001, RNA.

[45]  István Miklós,et al.  SimulFold: Simultaneously Inferring RNA Structures Including Pseudoknots, Alignments, and Trees Using a Bayesian MCMC Framework , 2007, PLoS Comput. Biol..

[46]  H. Al‐Hashimi,et al.  RNA dynamics: it is about time. , 2008, Current opinion in structural biology.

[47]  D Repsilber,et al.  Formation of metastable RNA structures by sequential folding during transcription: time-resolved structural analysis of potato spindle tuber viroid (-)-stranded RNA by temperature-gradient gel electrophoresis. , 1999, RNA.

[48]  Paulo P. Amaral,et al.  The Eukaryotic Genome as an RNA Machine , 2008, Science.

[49]  T. Pan,et al.  Pathway modulation, circular permutation and rapid RNA folding under kinetic control. , 1999, Journal of molecular biology.

[50]  W. Wintermeyer,et al.  Structure of 4.5S RNA in the signal recognition particle of Escherichia coli as studied by enzymatic and chemical probing. , 1996, RNA.

[51]  Hélène Touzet,et al.  CARNAC: folding families of related RNAs , 2004, Nucleic Acids Res..

[52]  Tobias Müller,et al.  4SALE – A tool for synchronous RNA sequence and secondary structure alignment and editing , 2006, BMC Bioinformatics.

[53]  Tao Pan,et al.  Folding of noncoding RNAs during transcription facilitated by pausing-induced nonnative structures , 2007, Proceedings of the National Academy of Sciences.

[54]  Bjarne Knudsen,et al.  RNA secondary structure prediction using stochastic context-free grammars and evolutionary history , 1999, Bioinform..

[55]  J. Doudna,et al.  Structural insights into the signal recognition particle. , 2003, Annual review of biochemistry.

[56]  J. Mattick,et al.  Non-coding RNA. , 2006, Human molecular genetics.

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

[58]  G. Hong,et al.  Nucleic Acids Research , 2015, Nucleic Acids Research.

[59]  Daniel Lai,et al.  R-chie: a web server and R package for visualizing RNA secondary structures , 2012, Nucleic acids research.

[60]  Ali Nahvi,et al.  An mRNA structure that controls gene expression by binding S-adenosylmethionine , 2003, Nature Structural Biology.

[61]  Sean R. Eddy,et al.  Infernal 1.0: inference of RNA alignments , 2009, Bioinform..

[62]  István Miklós,et al.  Statistical evidence for conserved, local secondary structure in the coding regions of eukaryotic mRNAs and pre-mRNAs , 2005, Nucleic acids research.

[63]  F. Kramer,et al.  Secondary structure formation during RNA synthesis. , 1981, Nucleic acids research.

[64]  Tao Pan,et al.  RNA folding: models and perspectives. , 2003, Current opinion in structural biology.

[65]  Ye Ding,et al.  Sfold web server for statistical folding and rational design of nucleic acids , 2004, Nucleic Acids Res..

[66]  D. Crothers,et al.  The speed of RNA transcription and metabolite binding kinetics operate an FMN riboswitch. , 2005, Molecular cell.

[67]  R Giegé,et al.  An operational RNA code for amino acids and possible relationship to genetic code. , 1993, Proceedings of the National Academy of Sciences of the United States of America.

[68]  Wade C Winkler,et al.  Riboswitches and the role of noncoding RNAs in bacterial metabolic control. , 2005, Current opinion in chemical biology.

[69]  T. Cech,et al.  Fate of an intervening sequence ribonucleic acid: excision and cyclization of the Tetrahymena ribosomal ribonucleic acid intervening sequence in vivo. , 1983, Biochemistry.

[70]  E. Nudler,et al.  The riboswitch control of bacterial metabolism. , 2004, Trends in biochemical sciences.

[71]  E. Siggia,et al.  Modeling RNA folding paths with pseudoknots: application to hepatitis delta virus ribozyme. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[72]  A Xayaphoummine,et al.  Prediction and statistics of pseudoknots in RNA structures using exactly clustered stochastic simulations , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[73]  S. Woodson,et al.  Intracellular folding of the Tetrahymena group I intron depends on exon sequence and promoter choice. , 2004, RNA.

[74]  Hélène Touzet,et al.  Finding the common structure shared by two homologous RNAs , 2003, Bioinform..

[75]  Gregory D. Schuler,et al.  Database resources of the National Center for Biotechnology Information: update , 2004, Nucleic acids research.

[76]  F. Narberhaus.  Translational control of bacterial heat shock and virulence genes by temperature-sensing mRNAs , 2010, RNA biology.

[77]  J. Remme,et al.  Coupling of rRNA transcription and ribosomal assembly in vivo. Formation of active ribosomal subunits in Escherichia coli requires transcription of rRNA genes by host RNA polymerase which cannot be replaced by bacteriophage T7 RNA polymerase. , 1993, Journal of molecular biology.

[78]  T. Earnest,et al.  Crystal Structure of the Ribosome at 5.5 Å Resolution , 2001, Science.

[79]  R. Breaker,et al.  Riboswitches as versatile gene control elements. , 2005, Current opinion in structural biology.

[80]  C. Yanofsky.  Attenuation in the control of expression of bacterial operons , 1981, Nature.

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

[82]  Robert C. Edgar,et al.  MUSCLE: multiple sequence alignment with high accuracy and high throughput. , 2004, Nucleic acids research.

[83]  S. Kim,et al.  Sequential folding of transfer RNA. A nuclear magnetic resonance study of successively longer tRNA fragments with a common 5' end. , 1980, Journal of molecular biology.

[84]  Jennifer A. Doudna,et al.  The Crystal Structure of the Signal Recognition Particle in Complex with Its Receptor , 2011, Science.

[85]  Alain Xayaphoummine,et al.  Kinefold web server for RNA/DNA folding path and structure prediction including pseudoknots and knots , 2005, Nucleic Acids Res..