DrTransformer: heuristic cotranscriptional RNA folding using the nearest neighbor energy model

Motivation Folding during transcription can have an important influence on the structure and function of RNA molecules, as regions closer to the 5 & PRIME; end can fold into metastable structures before potentially stronger interactions with the 3 & PRIME; end become available. Thermodynamic RNA folding models are not suitable to predict structures that result from cotranscriptional folding, as they can only calculate properties of the equilibrium distribution. Other software packages that simulate the kinetic process of RNA folding during transcription exist, but they are mostly applicable for short sequences.Results We present a new algorithm that tracks changes to the RNA secondary structure ensemble during transcription. At every transcription step, new representative local minima are identified, a neighborhood relation is defined and transition rates are estimated for kinetic simulations. After every simulation, a part of the ensemble is removed and the remainder is used to search for new representative structures. The presented algorithm is deterministic (up to numeric instabilities of simulations), fast (in comparison with existing methods), and it is capable of folding RNAs much longer than 200 nucleotides.

Automated summary

The folding of RNA during transcription plays a crucial role in its structure and function. A new algorithm has been developed to track and predict the changes in RNA secondary structure during transcription. This algorithm is deterministic, fast, and capable of folding long RNA sequences.