An RNA sequence is a string composed of four types of nucleotides, A,C,G, and U . Given an RNA sequence, the goal of the RNA folding problem is to find a maximum cardinality set of crossingfree pairs of the form {A,U} or {C,G}. The problem is central in bioinformatics and has received much attention over the years. However, the current best algorithm for the problem still takes O ( n log2(n) ) ...

RNA secondary structure folding kinetics is known to be important for the biological function of certain processes, such as the hok/sok system in E. coli. Although linear algebra provides an exact computational solution of secondary structure folding kinetics with respect to the Turner energy model for tiny ([Formula: see text]20 nt) RNA sequences, the folding kinetics for larger sequences can ...

The Neurospora crassa CYT-18 protein, the mitochondrial tyrosyl-tRNA synthetase, functions in splicing group I introns by inducing formation of the catalytically active RNA structure. Here, we identified a DEAD-box protein (CYT-19) that functions in concert with CYT-18 to promote group I intron splicing in vivo and vitro. CYT-19 does not bind specifically to group I intron RNAs and instead func...

The RNAKinetics server (http://www.ig-msk.ru/RNA/kinetics) is a web interface for the newly developed RNAKinetics software. The software models the dynamics of RNA secondary structure by the means of kinetic analysis of folding transitions of a growing RNA molecule. The result of the modeling is a kinetic ensemble, i.e. a collection of RNA structures that are endowed with probabilities, which d...

To understand the RNA-folding problem, we must know the extent to which RNA structure formation is hierarchical (tertiary folding of preformed secondary structure). Recently, nuclear magnetic resonance (NMR) spectroscopy was used to show that Mg2+-dependent tertiary interactions force secondary structure rearrangement in the 56-nt tP5abc RNA, a truncated subdomain of the Tetrahymena group I int...

Mg²⁺ shares a distinctive relationship with RNA, playing important and specific roles in the folding and function of essentially all large RNAs. Here we use theory and experiment to evaluate Fe²⁺ in the absence of free oxygen as a replacement for Mg²⁺ in RNA folding and catalysis. We describe both quantum mechanical calculations and experiments that suggest that the roles of Mg²⁺ in RNA folding...

Riboswitches are cis-acting elements that regulate gene expression by affecting transcriptional termination or translational initiation in response to binding of a metabolite. A typical riboswitch is made of an upstream aptamer domain and a downstream expression platform. Both domains participate in the folding and structural rearrangement in the absence or presence of its cognate metabolite. R...

Folding mechanisms in which secondary structures are stabilized through the formation of tertiary interactions are well documented in protein folding but challenge the folding hierarchy normally assumed for RNA. However, it is increasingly clear that RNA could fold by a similar mechanism. P5abc, a small independently folding tertiary domain of the Tetrahymena thermophila group I ribozyme, is kn...

In this paper we present a new method for predicting a set of RNA secondary structures that are thermodynamically favored in RNA folding simulations. This method uses a large number of 'simulated energy rules' (SER) generated by perturbing the free energy parameters derived experimentally within the range of the experimental errors. The structure with the lowest free energy is computed for each...

Segmented RNA viruses are ubiquitous pathogens, which include influenza viruses and rotaviruses. A major challenge in understanding their assembly is the combinatorial problem of a non-random selection of a full genomic set of distinct RNAs. This process involves complex RNA-RNA and protein-RNA interactions, which are often obscured by non-specific binding at concentrations approaching in vivo ...