Cotranscriptional kinetic folding of RNA secondary structures

Computational prediction of RNA structures is an important problem in computational structural biology. Studies of RNA structure formation often assume that the process starts from a fully synthesized sequence. Experimental evidence, however, has shown that RNA folds concurrently with its elongation. We investigate RNA structure formation, taking into account also the cotranscriptional effects. We propose a single-nucleotide resolution kinetic model of the folding process of RNA molecules, where the polymerase-driven elongation of an RNA strand by a new nucleotide is included as a primitive operation, together with a stochastic simulation method that implements this folding concurrently with the transcriptional synthesis. Numerical case studies show that our cotranscriptional RNA folding model can predict the formation of metastable conformations that are favored in actual biological systems. Our new computational tool can thus provide quantitative predictions and offer useful insights into the kinetics of RNA folding.

[1]  T. Ha,et al.  Mimicking Co-Transcriptional RNA Folding Using a Superhelicase. , 2018, Journal of the American Chemical Society.

[2]  P. Stadler,et al.  Recent advances in RNA folding. , 2017, Journal of biotechnology.

[3]  Corrado Priami,et al.  Simulation Algorithms for Computational Systems Biology , 2017, Texts in Theoretical Computer Science. An EATCS Series.

[4]  Corrado Priami,et al.  Efficient stochastic simulation of biochemical reactions with noise and delays. , 2017, The Journal of chemical physics.

[5]  Peixuan Guo,et al.  Advancement of the Emerging Field of RNA Nanotechnology , 2017, ACS nano.

[6]  Kyle E. Watters,et al.  Cotranscriptional Folding of a Riboswitch at Nucleotide Resolution , 2016, Nature Structural &Molecular Biology.

[7]  Ivo L. Hofacker,et al.  Forna (force-directed RNA): Simple and effective online RNA secondary structure diagrams , 2015, Bioinform..

[8]  Eric C. Dykeman,et al.  An implementation of the Gillespie algorithm for RNA kinetics with logarithmic time update , 2015, Nucleic acids research.

[9]  Roberto Zunino,et al.  Adaptive tree-based search for stochastic simulation algorithm , 2014, Int. J. Comput. Biol. Drug Des..

[10]  Corrado Priami,et al.  Efficient rejection-based simulation of biochemical reactions with stochastic noise and delays. , 2014, The Journal of chemical physics.

[11]  Irmtraud M. Meyer,et al.  On the importance of cotranscriptional RNA structure formation , 2013, RNA.

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

[13]  Shi-Jie Chen,et al.  Cotranscriptional folding kinetics of ribonucleic acid secondary structures. , 2011, The Journal of chemical physics.

[14]  David H. Mathews,et al.  NNDB: the nearest neighbor parameter database for predicting stability of nucleic acid secondary structure , 2009, Nucleic Acids Res..

[15]  David Penny,et al.  The RNA infrastructure: dark matter of the eukaryotic cell? , 2009, Trends in genetics : TIG.

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

[17]  D. Volfson,et al.  Delay-induced stochastic oscillations in gene regulation. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[18]  G. Storz An Expanding Universe of Noncoding RNAs , 2002, Science.

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

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

[21]  Christian N. S. Pedersen,et al.  RNA Pseudoknot Prediction in Energy-Based Models , 2000, J. Comput. Biol..

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

[23]  Peter F. Stadler,et al.  Combinatorics of RNA Secondary Structures , 1998, Discret. Appl. Math..

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

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

[26]  R. Luce,et al.  In vitro recombination and terminal elongation of RNA by Q beta replicase. , 1992, The EMBO journal.

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

[28]  A. Mironov,et al.  RNA secondary structure formation during transcription. , 1986, Journal of biomolecular structure & dynamics.

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

[30]  K. Kawasaki Diffusion Constants near the Critical Point for Time-Dependent Ising Models. I , 1966 .

[31]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.