CoFold: an RNA secondary structure prediction method that takes co-transcriptional folding into account

Existing state-of-the-art methods that take a single RNA sequence and predict the corresponding RNA secondary structure are thermodynamic methods. These aim to predict the most stable RNA structure. There exists by now ample experimental and theoretical evidence that the process of structure formation matters and that sequences in vivo fold while they are being transcribed. None of the thermodynamic methods, however, consider the process of structure formation. Here, we present a conceptually new method for predicting RNA secondary structure, called CoFold, that takes effects of co-transcriptional folding explicitly into account. Our method significantly improves the state-of-art in terms of prediction accuracy, especially for long sequences of >1000 nt in length.

[1]  Paul Higgs,et al.  Evidence for kinetic effects in the folding of large RNA molecules , 1996 .

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

[3]  T. Adilakshmi,et al.  Structural analysis of RNA in living cells by in vivo synchrotron X-ray footprinting. , 2009, Methods in enzymology.

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

[5]  A. Gultyaev,et al.  Computer simulation of chaperone effects of Archaeal C/D box sRNA binding on rRNA folding , 2006, Nucleic acids research.

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

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

[8]  S. Salzberg,et al.  The Transcriptional Landscape of the Mammalian Genome , 2005, Science.

[9]  M. Oshimura,et al.  A noncoding RNA gene on chromosome 10p15.3 may function upstream of hTERT , 2009, BMC Molecular Biology.

[10]  S. Woodson,et al.  Compact intermediates in RNA folding. , 2010, Annual review of biophysics.

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

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

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

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

[15]  S. Eddy,et al.  A range of complex probabilistic models for RNA secondary structure prediction that includes the nearest-neighbor model and more. , 2012, RNA.

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

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

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

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

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

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

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

[23]  István Miklós,et al.  Co-transcriptional folding is encoded within RNA genes , 2004, BMC Molecular Biology.

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

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

[26]  Kevin P. Murphy,et al.  Efficient parameter estimation for RNA secondary structure prediction , 2007, ISMB/ECCB.

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

[28]  Nan Yu,et al.  The Comparative RNA Web (CRW) Site: an online database of comparative sequence and structure information for ribosomal, intron, and other RNAs , 2002, BMC Bioinformatics.

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

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

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

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

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

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

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

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

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

[38]  D. Tollervey,et al.  Kinetic analysis of pre-ribosome structure in vivo. , 2012, RNA.

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

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