An algorithm for the display of nucleic acid secondary structure.

A simple algorithm is presented for the graphic display of nucleic acid secondary structure. Examples of secondary structure displays are given for tRNA, 5S RNA and part of the 16S RNA. Due to its speed, this algorithm could easily be used in conjunction with secondary structure programs which calculate various alternate structures.     

An improved algorithm for nucleic acid secondary structure display

An improved algorithm for the display of nucleic acid secondarystructures is presented. It is particularly suitable for largesequence segments and it automatically generates an aestheticallypleasing display of the structure with very limited overlapof strands. Structural similarities in different structuresare conserved in the display thus greatly aiding structuralhomology comparisons. Using the algorithm, we illustrate theeffect of ribosome translocation on the secondary structureof a rat neuropeptide messenger RNA. Received on September 21, 1987; accepted on October 22, 1987     

Calculating nucleic acid secondary structure

New results for calculating nucleic acid secondary structure by free energy minimization and phylogenetic comparisons have recently been reported. A complete set of DNA energy parameters is now available and the RNA parameters have been improved. Although databases of RNA secondary structures are still derived and expanded using computer-assisted, ad hoc comparative analysis, a number of new computer algorithms combine covariation analysis with energy methods.     

An algorithm for the bonding-probability map of nucleic acid secondary structure

We report a more efficient and well-defined algorithm for predicting a secondary structure of single-stranded nucleic acid from a primary nucleotide sequence. Using this algorithm, one- and two-dimensional bonding-probability maps of 5S rRNA of thermus thermophilus HB8 were calculated. These maps well express the stability of the secondary structure.     

Improved free energy parameters for RNA pseudoknotted secondary structure prediction

Accurate prediction of RNA pseudoknotted secondary structures from the base sequence is a challenging computational problem. Since prediction algorithms rely on thermodynamic energy models to identify low-energy structures, prediction accuracy relies in large part on the quality of free energy change parameters. In this work, we use our earlier constraint generation and Boltzmann likelihood parameter estimation methods to obtain new energy parameters for two energy models for secondary structures with pseudoknots, namely, the Dirks–Pierce (DP) and the Cao–Chen (CC) models. To train our parameters, and also to test their accuracy, we create a large data set of both pseudoknotted and pseudoknot-free secondary structures. In addition to structural data our training data set also includes thermodynamic data, for which experimentally determined free energy changes are available for sequences and their reference structures. When incorporated into the HotKnots prediction algorithm, our new parameters result in significantly improved secondary structure prediction on our test data set. Specifically, the prediction accuracy when using our new parameters improves from 68% to 79% for the DP model, and from 70% to 77% for the CC model.     

An interactive technique for the display of nucleic acid secondary structure.

The ability to visualize nucleic acid secondary structure has become quite important since the advent of computer prediction and biochemical techniques that depict such structures. Manually drawing the conformations can be quite time consuming and tedious. Thus, the ability to draw with the aid of a computer the secondary structure of nucleic acid molecules is quite advantageous. This paper describes an interactive algorithm that permits one to generate such drawings which may then be used for further analysis and/or publications.     

Molecular beacons: nucleic acid hybridization and emerging applications.

Molecular beacons (MBs) are a novel class of nucleic acid probes that become fluorescent when bound to a complementary sequence. Because of this characteristic, coupled with the sequence specificity of nucleic acid hybridization and the sensitivity of fluorescence techniques, MBs are very useful probes for a variety of applications requiring the detection of DNA or RNA. We survey various applications of MBs, including the monitoring of DNA triplex formation, and describe recent developments in MB design that enhance their sensitivity.     

DNA probes: applications of the principles of nucleic acid hybridization.

Nucleic acid hybridization with a labeled probe is the only practical way to detect a complementary target sequence in a complex nucleic acid mixture. The first section of this article covers quantitative aspects of nucleic acid hybridization thermodynamics and kinetics. The probes considered are oligonucleotides or polynucleotides, DNA or RNA, single- or double-stranded, and natural or modified, either in the nucleotide bases or in the backbone. The hybridization products are duplexes or triplexes formed with targets in solution or on solid supports. Additional topics include hybridization acceleration and reactions involving branch migration. The second section deals with synthesis or biosynthesis and detection of labeled probes, with a discussion of their sensitivity and specificity limits. Direct labeling is illustrated with radioactive probes. The discussion of indirect labels begins with biotinylated probes as prototypes. Reporter groups considered include radioactive, fluorescent, and chemiluminescent nucleotides, as well as enzymes with colorimetric, fluorescent, and luminescent substrates.     

The biological significance of G-T/G-U mispairing in nucleic acid secondary structure

We have computed the expected distribution of the potential for hairpin-like secondary structures with small loops (3-20 bases) and uninterrupted stems and compared that to the distribution observed in the complete genomes of seven DNA viruses from animals, plants and bacteria, as well as a bacterial plasmid. The formation of G-T mismatches in the stems of these structures was allowed. Furthermore we have analyzed the distribution of the potential for such structures along the genetic maps of these genomes, specifically around the start sites of known genes. Our data reveal that the potential for mismatch containing structures with stem length exceeding eight base pairs is over-represented and non-randomly distributed, but to a much lesser degree than that for perfect structures of equal size. Moreover, the potential for both types of structures is preferentially located near functional start codons. From this we deduce that in general G-T/G-U containing nucleic acid secondary structures are biologically relevant, though possibly less significant than perfect ones.     

CPU-GPU hybrid accelerating the Zuker algorithm for RNA secondary structure prediction applications

Background

Different Cupriavidus metallidurans strains isolated from metal-contaminated and other anthropogenic environments were genotypically and phenotypically compared with C. metallidurans type strain CH34. The latter is well-studied for its resistance to a wide range of metals, which is carried for a substantial part by its two megaplasmids pMOL28 and pMOL30.

Results

Comparative genomic hybridization (CGH) indicated that the extensive arsenal of determinants involved in metal resistance was well conserved among the different C. metallidurans strains. Contrary, the mobile genetic elements identified in type strain CH34 were not present in all strains but clearly showed a pattern, although, not directly related to a particular biotope nor location (geographical). One group of strains carried almost all mobile genetic elements, while these were much less abundant in the second group. This occurrence was also reflected in their ability to degrade toluene and grow autotrophically on hydrogen gas and carbon dioxide, which are two traits linked to separate genomic islands of the Tn4371-family. In addition, the clear pattern of genomic islands distribution allowed to identify new putative genomic islands on chromosome 1 and 2 of C. metallidurans CH34.

Conclusions

Metal resistance determinants are shared by all C. metallidurans strains and their occurrence is apparently irrespective of the strain's isolation type and place. Cupriavidus metallidurans strains do display substantial differences in the diversity and size of their mobile gene pool, which may be extensive in some (including the type strain) while marginal in others.     

Multiple structural alignment by secondary structures: algorithm and applications

We present MASS (Multiple Alignment by Secondary Structures), a novel highly efficient method for structural alignment of multiple protein molecules and detection of common structural motifs. MASS is based on a two-level alignment, using both secondary structure and atomic representation. Utilizing secondary structure information aids in filtering out noisy solutions and achieves efficiency and robustness. Currently, only a few methods are available for addressing the multiple structural alignment task. In addition to using secondary structure information, the advantage of MASS as compared to these methods is that it is a combination of several important characteristics: (1) While most existing methods are based on series of pairwise comparisons, and thus might miss optimal global solutions, MASS is truly multiple, considering all the molecules simultaneously; (2) MASS is sequence order-independent and thus capable of detecting nontopological structural motifs; (3) MASS is able to detect not only structural motifs, shared by all input molecules, but also motifs shared only by subsets of the molecules. Here, we show the application of MASS to various protein ensembles. We demonstrate its ability to handle a large number (order of tens) of molecules, to detect nontopological motifs and to find biologically meaningful alignments within nonpredefined subsets of the input. In particular, we show how by using conserved structural motifs, one can guide protein-protein docking, which is a notoriously difficult problem. MASS is freely available at http://bioinfo3d.cs.tau.ac.il/MASS/.     

Therapeutic applications of synthetic nucleic acid aptamers

1. Download : Download high-res image (204KB)
2. Download : Download full-size image

     

Ring-closing metathesis reactions in nucleic acid chemistry-cyclic dinucleotides for targeting secondary nucleic acid structures

Cyclic dinucleotides are synthesized using a ring-closing metathesis protocol and incorporated into oligonucleotides. A stabilization of a three-way junction is observed by an oligodeoxynucleotide containing a central 2'-C to 3'-phosphate connection.     

Nucleic acid secondary structure prediction and display.

A set of programs has been developed for the prediction and display of nucleic acid secondary structures. Information from experimental data can be used to restrict or enforce secondary structural elements. The predictions can be displayed either on normal line printers or on graphic devices like plotters or graphic terminals.     

A water-soluble, octacationic zinc phthalocyanine as molecular probe for nucleic acid secondary structure

The interaction between CT-DNA and the zinc phthalocyanine ZnPc (1) was studied by UV/VIS and fluorescence titration, as well as by thermal denaturation. ZnPc was found to strongly bind to CT-DNA (K(app)=7.35 x 10(5) M(-1)) in a non-intercalative mode. The photosensitized cleavage of pBR322 DNA was found to efficiently proceed via singlet-oxygen ((1)O(2)) production. Further, ZnPc (1) caused site-specific scission of guanine (G) bases around the bulge of the hairpin oligonucleotides OD1-OD3, as clearly shown by gel-electrophoresis experiments.     

A secondary and tertiary structure editor for nucleic acids

A major difficulty in the evaluation of secondary and tertiarystructures of nucleic acids is the lack of convenient methodsfor their construction and representation. As a first step ina study of the symbolic representation of biopolymers, we reportthe development of a structure editor written in Pascal, permittingmodel construction on the screen of a personal computer. Theprogram calculates energies for helical regions, allows user-definedhelices and displays the secondary structure of a nucleic acidbased on a user-selected set of helices. Screen and printeroutputs can be in the form of a backbone or the letters of theprimary sequence. The molecule can then be displayed in a formatwhich simulates its three-dimensional structure. Using appropriateglasses, the molecule can be viewed on the screen in three dimensions.Other options include the manipulation of helices and single-strandedregions which results in changes in the spatial relationshipbetween different regions of the molecule. The editor requiresan IBM or compatible PC, 640 kbyte memory and a medium or highresolution graphics card. Received on September 19, 1987; accepted on November 15, 1987     

Controlling nucleic acid secondary structure by intercalation: effects of DNA strand length on coralyne-driven duplex disproportionation

Small molecules that intercalate in DNA and RNA are powerful agents for controlling nucleic acid structural transitions. We recently demonstrated that coralyne, a small crescent-shaped molecule, can cause the complete and irreversible disproportionation of duplex poly(dA)·poly(dT) into triplex poly(dA)·poly(dT)·poly(dT) and a poly(dA) self- structure. Both DNA secondary structures that result from duplex disproportionation are stabilized by coralyne intercalation. In the present study, we show that the kinetics and thermodynamics of coralyne-driven duplex disproportionation strongly depend on oligonucleotide length. For example, disproportionation of duplex (dA)₁₆·(dT)₁₆ by coralyne reverts over the course of hours if the sample is maintained at 4°C. Coralyne-disproportioned (dA)₃₂· (dT)₃₂, on the other hand, only partially reverts to the duplex state over the course of days at the same temperature. Furthermore, the equilibrium state of a (dA)₁₆·(dT)₁₆ sample in the presence of coralyne at room temperature contains three different secondary structures [i.e. duplex, triplex and the (dA)₁₆ self-structure]. Even the well-studied process of triplex stabilization by coralyne binding is found to be a length-dependent phenomenon and more complicated than previously appreciated. Together these observations indicate that at least one secondary structure in our nucleic acid system [i.e. duplex, triplex or (dA)_n self-structure] binds coralyne in a length-dependent manner.