A computer method for construction of secondary structure from polynucleotide sequence. Possible structure of the bacterial replication origin

Dynalign: an algorithm for finding the secondary structure common to two RNA sequences

Identification of non-protein-coding RNAs (ncRNAs) in genomes is a crucial task for not only molecular cell biology but also bioinformatics. Secondary structures of ncRNAs are employed as a key feature of ncRNA analysis since biological functions of ncRNAs are deeply related to their secondary structures. Although the minimum free energy (MFE) structure of an RNA sequence is regarded as the most stable structure, MFE alone could not be an appropriate measure for identifying ncRNAs since the free energy is heavily biased by the nucleotide composition. Therefore, instead of MFE itself, several alternative measures for identifying ncRNAs have been proposed such as the structure conservation index (SCI) and the base pair distance (BPD), both of which employ MFE structures. However, these measurements are unfortunately not suitable for identifying ncRNAs in some cases including the genome-wide search and incur high false discovery rate. In this study, we propose improved measurements based on SCI and BPD, applying generalized centroid estimators to incorporate the robustness against low quality multiple alignments. Our experiments show that our proposed methods achieve higher accuracy than the original SCI and BPD for not only human-curated structural alignments but also low quality alignments produced by CLUSTAL W. Furthermore, the centroid-based SCI on CLUSTAL W alignments is more accurate than or comparable with that of the original SCI on structural alignments generated with RAF, a high quality structural aligner, for which twofold expensive computational time is required on average. We conclude that our methods are more suitable for genome-wide alignments which are of low quality from the point of view on secondary structures than the original SCI and BPD.

RNA secondary structure prediction using free energy minimization is one method to gain an approximation of structure. Constraints generated by enzymatic mapping or chemical modification can improve the accuracy of secondary structure prediction. We report a facile method that identifies single-stranded regions in RNA using short, randomized DNA oligonucleotides and RNase H cleavage. These regions are then used as constraints in secondary structure prediction. This method was used to improve the secondary structure prediction of Escherichia coli 5S rRNA. The lowest free energy structure without constraints has only 27% of the base pairs present in the phylogenetic structure. The addition of constraints from RNase H cleavage improves the prediction to 100% of base pairs. The same method was used to generate secondary structure constraints for yeast tRNAPhe, which is accurately predicted in the absence of constraints (95%). Although RNase H mapping does not improve secondary structure prediction, it does eliminate all other suboptimal structures predicted within 10% of the lowest free energy structure. The method is advantageous over other single-stranded nucleases since RNase H is functional in physiological conditions. Moreover, it can be used for any RNA to identify accessible binding sites for oligonucleotides or small molecules.

This paper is the first in a series of two articles where we report the development of fast sugar structure prediction software (FSPS). To the best of our knowledge, this is the first automated tool for the systematic study of conformations of complex oligosaccharides in solution. In contrast to previously developed molecular builders such as POLYS (Engelsen, S. B.; Cros, S.; Mackie, W.; Perez, S. Biopolymers 1996, 39, 417-433) where only information about the minimum energy conformation of disaccharide pairs is considered in order to build larger oligosaccharides, this tool is based on a systematic search of dihedral conformational space, optimization of structures using implicit solvation models, explicit molecular dynamics simulations, NOE calculations, and a very powerful substructure recognition algorithm and database. Our FSPS can rapidly find minimum-energy conformers and rank them according to different criteria. Two such criteria are the energy of the conformers in implicit solvent and the root-mean-square deviation (RMSD) of computed NOEs with respect to experimental data. Even though experimental NOEs may result from an average over conformers instead of a single structure, we find that sorting according to NOE RMSD constitutes a better estimator for the global free-energy minimum structure in explicit solvent (i.e., the most likely structure in solution). In contrast, the lowest-energy structure in implicit solvent does not usually correspond to the free-energy minimum. A harmonic approximation to compute free energies of each conformer does not appear to reverse this conclusion, indicating that either explicit hydrogen bonding to the solvent or anharmonic effects in the free energy or both are fundamentally important. In the first article, we discuss our methodology and study, as a proof of concept, a simple substituted disaccharide. In the second article, we focus on two complex human milk oligosaccharides.

Prediction of RNA secondary structure by free energy minimization

BackgroundSince RNA molecules regulate genes and control alternative splicing by allostery, it is important to develop algorithms to predict RNA conformational switches. Some tools, such as paRNAss, RNAshapes and RNAbor, can be used to predict potential conformational switches; nevertheless, no existent tool can detect general (i.e., not family specific) entire riboswitches (both aptamer and expression platform) with accuracy. Thus, the development of additional algorithms to detect conformational switches seems important, especially since the difference in free energy between the two metastable secondary structures may be as large as 15-20 kcal/mol. It has recently emerged that RNA secondary structure can be more accurately predicted by computing the maximum expected accuracy (MEA) structure, rather than the minimum free energy (MFE) structure.ResultsGiven an arbitrary RNA secondary structure S0 for an RNA nucleotide sequence a = a1,..., an, we say that another secondary structure S of a is a k-neighbor of S0, if the base pair distance between S0 and S is k. In this paper, we prove that the Boltzmann probability of all k-neighbors of the minimum free energy structure S0 can be approximated with accuracy ε and confidence 1 - p, simultaneously for all 0 ≤ k < K, by a relative frequency count over N sampled structures, provided that , where Φ(z) is the cumulative distribution function (CDF) for the standard normal distribution. We go on to describe the algorithm RNAborMEA, which for an arbitrary initial structure S0 and for all values 0 ≤ k < K, computes the secondary structure MEA(k), having maximum expected accuracy over all k-neighbors of S0. Computation time is O(n3 · K2), and memory requirements are O(n2 · K). We analyze a sample TPP riboswitch, and apply our algorithm to the class of purine riboswitches.ConclusionsThe approximation of RNAbor by sampling, with rigorous bound on accuracy, together with the computation of maximum expected accuracy k-neighbors by RNAborMEA, provide additional tools toward conformational switch detection. Results from RNAborMEA are quite distinct from other tools, such as RNAbor, RNAshapes and paRNAss, hence may provide orthogonal information when looking for suboptimal structures or conformational switches. Source code for RNAborMEA can be downloaded from http://sourceforge.net/projects/rnabormea/ or http://bioinformatics.bc.edu/clotelab/RNAborMEA/.

The problem of art culture's means special features is considered in this article. Condition of art relations' originality, art relations' character of development and its functioning mechanism are highlighted here. Classification of art culture's means and special features of art culture's use are considered in this article.

Genomic studies have become noncoding RNA (ncRNA) centric after the study of different genomes provided enormous information on ncRNA over the past decades. The function of ncRNA is decided by its secondary structure, and across organisms, the secondary structure is more conserved than the sequence itself. In this study, the optimal secondary structure or the minimum free energy (MFE) structure of ncRNA was found based on the thermodynamic nearest neighbor model. MFE of over 2600 ncRNA sequences was analyzed in view of its signal properties. Mathematical models linking MFE to the signal properties were found for each of the four classes of ncRNA analyzed. MFE values computed with the proposed models were in concordance with those obtained with the standard web servers. A total of 95% of the sequences analyzed had deviation of MFE values within ±15% relative to those obtained from standard web servers.

RNA structure is hierarchical. Secondary structure contacts, i.e. the canonical base pair contacts, are generally stronger and form faster than the tertiary structure. Therefore, RNA secondary structures can be predicted independently of tertiary structure prediction. Furthermore, the stability of a given RNA secondary structure can be quantified using nearest neighbor free energy parameters. These parameters are the basis of a number of free energy minimization algorithms that predict RNA secondary structure for either a single sequence or multiple sequences. This article reviews the progress of RNA secondary structure prediction by free energy minimization and describes many of the algorithms that have been developed.

Over the last few years, many optimization algorithms have been developed to predict the optimal secondary structure of ribonucleic acid (RNA) with “minimum free energy” (MFE). These algorithms are either inspired by dynamic programming or by meta-heuristic techniques. RNA participates in several biological activities in the organism. These activities involve protein synthesis, understanding the functional behavior of RNA molecules, coding, decoding and gene expression, carrier of transferring genetic information, formation of protein, catalyst in biomedical reactions and structural molecule in cellular organelles, transcription, etc. Beside the said activities, the major role of RNA is in developing new drugs and understanding several diseases occurred due to genetic disorder and viruses. For the above said activities, it is required to predict the correct RNA secondary structure having minimum free energy with desired prediction accuracy. This paper presents a meta-heuristic optimization algorithm to obtain the optimal secondary structure of RNA with required functionality and requires less time than the others in the literature. The performance of the proposed algorithm is checked with different existing state-of-the-art techniques. It is found that the proposed algorithm gives better results against the other techniques.

We describe the use of time-lapse fluorescence microscopy to visualize the movement of the DNA replication origin and terminus regions on the Bacillus subtilis chromosome during the course of the cell cycle. The origin and terminus regions were tagged with a cassette of tandem lac operator repeats and visualized through the use of a fusion of the green fluorescent protein to the LacI repressor. We have discovered that origin regions abruptly move apart towards the cell poles during a brief interval of the cell cycle. This movement was also seen in the absence of cell wall growth and in the absence of the product of the parB homologue spo0J. The origin regions moved apart an average distance of 1.4 microm in an 11 min period of abrupt movement, representing an average velocity of 0.17 microm min(-1), and reaching a maximum velocity of greater than 0.27 microm min(-1). The terminus region also exhibited a striking pattern of movement but not as far or a rapid as the origin region. These results provide evidence for a mitotic-like motor that is responsible for segregation of the origin regions of the chromosomes.

To better elucidate RNA structure-function relationships and to improve the design of pharmaceutical agents that target specific RNA motifs, an understanding of RNA primary, secondary, and tertiary structure is necessary. The prediction of RNA secondary structure from sequence is an intermediate step in predicting RNA three-dimensional structure. RNA secondary structure is typically predicted using a nearest neighbor model based on free energy parameters. The current free energy parameters for 2 × 3 nucleotide loops are based on a 23-member data set of 2 × 3 loops and internal loops of other sizes. A database of representative RNA secondary structures was searched to identify 2 × 3 nucleotide loops that occur in nature. Seventeen of the most frequent 2 × 3 nucleotide loops in this database were studied by optical melting experiments. Fifteen of these loops melted in a two-state manner, and the associated experimental ΔG°(37,2×3) values are, on average, 0.6 and 0.7 kcal/mol different from the values predicted for these internal loops using the predictive models proposed by Lu, Turner, and Mathews [Lu, Z. J., Turner, D. H., and Mathews, D. H. (2006) Nucleic Acids Res. 34, 4912-4924] and Chen and Turner [Chen, G., and Turner, D. H. (2006) Biochemistry 45, 4025-4043], respectively. These new ΔG°(37,2×3) values can be used to update the current algorithms that predict secondary structure from sequence. To improve free energy calculations for duplexes containing 2 × 3 nucleotide loops that still do not have experimentally determined free energy contributions, an updated predictive model was derived. This new model resulted from a linear regression analysis of the data reported here combined with 31 previously studied 2 × 3 nucleotide internal loops. Most of the values for the parameters in this new predictive model are within experimental error of those of the previous models, suggesting that approximations and assumptions associated with the derivation of the previous nearest neighbor parameters were valid. The updated predictive model predicts free energies of 2 × 3 nucleotide internal loops within 0.4 kcal/mol, on average, of the experimental free energy values. Both the experimental values and the updated predictive model can be used to improve secondary structure prediction from sequence.

The minimum free energy (MFE) of ribonucleic acids (RNAs) increases at an apparent linear rate with sequence length. Simple indices, obtained by dividing the MFE by the number of nucleotides, have been used for a direct comparison of the folding stability of RNAs of various sizes. Although this normalization procedure has been used in several studies, the relationship between normalized MFE and length has not yet been investigated in detail. Here, we demonstrate that the variation of MFE with sequence length is not linear and is significantly biased by the mathematical formula used for the normalization procedure. For this reason, the normalized MFEs strongly decrease as hyperbolic functions of length and produce unreliable results when applied for the comparison of sequences with different sizes. We also propose a simple modification of the normalization formula that corrects the bias enabling the use of the normalized MFE for RNAs longer than 40 nt. Using the new corrected normalized index, we analyzed the folding free energies of different human RNA families showing that most of them present an average MFE density more negative than expected for a typical genomic sequence. Furthermore, we found that a well-defined and restricted range of MFE density characterizes each RNA family, suggesting the use of our corrected normalized index to improve RNA prediction algorithms. Finally, in coding and functional human RNAs the MFE density appears scarcely correlated with sequence length, consistent with a negligible role of thermodynamic stability demands in determining RNA size.

In this article we review the results of our applications of MD simulations with specialized sampling techniques to the study of secondary structural stability in solution. We present free energy surfaces as functions of conformational reaction coordinates which correspond to the folding (and unfolding) of several model secondary structures: an isolated amide hydrogen bond, reverse turns in blocked di‐amino acids, α helices in blocked tri‐ and tetra‐amino acids, and an antiparallel β sheet formed by two blocked amino acids. The free energy surfaces allow us to identify stable structures along the reaction coordinates and, in some cases, to estimate the timescales for the interconversion of these structures. Furthermore, we use thermodynamic decompositions of free energy differences taken from the surfaces to understand the differences of the relative stabilities of various folded and unfolded structures in terms peptide‐peptide and peptide‐solvent interactions. The results presented herein should be usefu...

The diverse landscape of RNA conformational space includes many canyons and crevices that are distant from the lowest minimum free energy valley and remain unexplored by traditional RNA structure prediction methods. A complete description of the entire RNA folding landscape can facilitate identification of biologically important conformations. The Crumple algorithm rapidly enumerates all possible non-pseudoknotted structures for an RNA sequence without consideration of thermodynamics while filtering the output with experimental data. The Crumple algorithm provides an alternative approach to traditional free energy minimization programs for RNA secondary structure prediction. A complete computation of all non-pseudoknotted secondary structures can reveal structures that would not be predicted by methods that sample the RNA folding landscape based on thermodynamic predictions. The free energy minimization approach is often successful but is limited by not considering RNA tertiary and protein interactions and the possibility that kinetics rather than thermodynamics determines the functional RNA fold. Efficient parallel computing and filters based on experimental data make practical the complete enumeration of all non-pseudoknotted structures. Efficient parallel computing for Crumple is implemented in a ring graph approach. Filters for experimental data include constraints from chemical probing of solvent accessibility, enzymatic cleavage of paired or unpaired nucleotides, phylogenetic covariation, and the minimum number and lengths of helices determined from crystallography or cryo-electron microscopy. The minimum number and length of helices has a significant effect on reducing conformational space. Pairing constraints reduce conformational space more than single nucleotide constraints. Examples with Alfalfa Mosaic Virus RNA and Trypanosome brucei guide RNA demonstrate the importance of evaluating all possible structures when pseduoknots, RNA-protein interactions, and metastable structures are important for biological function. Crumple software is freely available at http://adenosine.chem.ou.edu/software.html.