Mono- and trivalent ions around DNA: a small-angle scattering study of competition and interactions

The presence of small numbers of multivalent ions in DNA-containing solutions results in strong attractive forces between DNA strands. Despite the biological importance of this interaction, e.g., DNA condensation, its physical origin remains elusive. We carried out a series of experiments to probe interactions between short DNA strands as small numbers of trivalent ions are included in a solution containing DNA and monovalent ions. Using resonant (anomalous) and nonresonant small angle x-ray scattering, we coordinated measurements of the number and distribution of each ion species around the DNA with the onset of attractive forces between DNA strands. DNA-DNA interactions occur as the number of trivalent ions increases. Surprisingly good agreement is found between data and size-corrected numerical Poisson-Boltzmann predictions of ion competition for non- and weakly interacting DNAs. We also obtained an estimate for the minimum number of trivalent ions needed to initiate DNA-DNA attraction.     

DNA implementation of addition in which the input strands are separate from the operator strands

A DNA representation of Boolean logic for which the input strands are separate from the operator strands is described and used to construct a two-bit DNA adder. The successful operation of the adder for several test inputs demonstrates that digital molecular computation with a complexity of order 30 gates is feasible.     

Solving the SAT problem using a DNA computing algorithm based on ligase chain reaction

A new DNA computing algorithm based on a ligase chain reaction is demonstrated to solve an SAT problem. The proposed DNA algorithm can solve an n-variable m-clause SAT problem in m steps and the computation time required is O (3m+n). Instead of generating the full-solution DNA library, we start with an empty test tube and then generate solutions that partially satisfy the SAT formula. These partial solutions are then extended step by step by the ligation of new variables using Taq DNA ligase. Correct strands are amplified and false strands are pruned by a ligase chain reaction (LCR) as soon as they fail to satisfy the conditions. If we score and sort the clauses, we can use this algorithm to markedly reduce the number of DNA strands required throughout the computing process. In a computer simulation, the maximum number of DNA strands required was 2(0.48n) when n=50, and the exponent ratio varied inversely with the number of variables n and the clause/variable ratio m/n. This algorithm is highly space-efficient and error-tolerant compared to conventional brute-force searching, and thus can be scaled-up to solve large and hard SAT problems.     

Superhelical DNA with local substructures. A generalization of the topological constraint in terms of the intersection number and the ladder-like correspondence surface

The presence of certain local structural elements in superhelical DNA, such as cruciforms and denatured loops, complicates the topological and geometric analysis of these molecules. In particular, the duplex axis is often difficult to define. In consequence, the usual conservation condition, Lk = Tw + Wr, is often inapplicable as formulated in terms of the winding of either strand of the DNA about the duplex axis. We present here a more general formulation of the topological conservation condition in terms of a model in which the two strands of DNA are regarded as twisting about one another, and in which one of the two strands is considered to writhe. We define a ladder-like correspondence surface, which connects the two strands nd is independent of whether or not a unique duplex axis is locally available. These considerations lead to the definition of a new topological property of superhelical DNA, the intersection number, In. This quantity describes the complexity of a local structural element; in the case of a cruciform, for example, the intersection number is a measure of the number of duplex turns removed from the major segment of the DNA by the cruciform formation. In more general terms, the topological constraint applicable to closed circular DNA is given by Lk(W,C) + In(S,C) = Tw(W,C) + Wr (C), where W and C represent the two strands of the DNA and S is the ladder-like correspondence surface that connects the two strands.     

Production of random DNA oligomers for scalable DNA computing

While remarkably complex networks of connected DNA molecules can form from a relatively small number of distinct oligomer strands, a large computational space created by DNA reactions would ultimately require the use of many distinct DNA strands. The automatic synthesis of this many distinct strands is economically prohibitive. We present here a new approach to producing distinct DNA oligomers based on the polymerase chain reaction (PCR) amplification of a few random template sequences. As an example, we designed a DNA template sequence consisting of a 50-mer random DNA segment flanked by two 20-mer invariant primer sequences. Amplification of a dilute sample containing about 30 different template molecules allows us to obtain around 10¹¹ copies of these molecules and their complements. We demonstrate the use of these amplicons to implement some of the vector operations that will be required in a DNA implementation of an analog neural network.     

Generalized Poland-Scheraga model for DNA hybridization

The Poland-Scheraga (PS) model for the helix-coil transition of DNA considers the statistical mechanics of the binding (or hybridization) of two complementary strands of DNA of equal length, with the restriction that only bases with the same index along the strands are allowed to bind. In this article, we extend this model by relaxing these constraints: We propose a generalization of the PS model that allows for the binding of two strands of unequal lengths N1 and N2 with unrelated sequences. We study in particular (i) the effect of mismatches on the hybridization of complementary strands, (ii) the hybridization of noncomplementary strands (as resulting from point mutations) of unequal lengths N1 and N2. The use of a Fixman-Freire scheme scales down the computational complexity of our algorithm from O(N1(2)N2(2) to O(N1N2). The simulation of complementary strands of a few kilo base pairs yields results almost identical to the PS model. For short strands of equal or unequal lengths, the binding displays a strong sensitivity to mutations. This model may be relevant to the experimental protocol in DNA microarrays, and more generally to the molecular recognition of DNA fragments. It also provides a physical implementation of sequence alignments.     

The bounded complexity of DNA computing

This paper proposes a new approach to analyzing DNA-based algorithms in molecular computation. Such protocols are characterized abstractly by: encoding, tube operations and extraction. Implementation of these approaches involves encoding in a multiset of molecules that are assembled in a tube having a number of physical attributes. The physico-chemical state of a tube can be changed by a prescribed number of elementary operations. Based on realistic definitions of these elementary operations, we define complexity of a DNA-based algorithm using the physico-chemical property of each operation. We show that new algorithms for Hamiltonian path are about twice as efficient as Adleman's original one and that a recent algorithm for Max-Clique provides a similar increase in efficiency. Consequences of this approach to tube complexity and DNA computing are discussed.     

Preparation of large quantities of separated strands from simian virus 40 DNA restriction fragments by low-temperature low-salt agarose gel electrophoresis.

We have used agarose gel electrophoresis to separate complementary DNA strands obtained from simian virus 40 DNA restriction fragments produced by HindII and III or by EcoRI and HpaII digestion. By modifying existing methods we have virtually eliminated the problematic renaturation of DNA during electrophoresis. This has allowed us to recover large quantities of separated DNA strands (approximately 20 μg of DNA per 12-mm-diameter preparative tube gel). By using a combination of low temperature and low buffer concentration during electrophoresis, we have also significantly improved the resolution of DNA strands.     

Tunable 2D diffusion of DNA nanostructures on lipid membranes

DNA nanotechnology facilitates the synthesis of biomimetic models for studying biological systems. This work uses lipid bilayers as platforms for two-dimensional single-particle tracking of the dynamics of DNA nanostructures. Three different DNA origami structures adhere to the membrane through hybridization with cholesterol-modified strands. Their two-dimensional diffusion coefficient is modulated by changing the concentration of monovalent and divalent salts and the number of anchors. In addition, the diffusion coefficient is tuned by targeting cholesterol-modified anchor strands with strand-displacement reactions. We demonstrate a responsive system with changing diffusivity by selectively displacing membrane-bound anchor strands. We also show the programmed release of origami structures from the lipid membranes.     

DNA计算与生物数学

介绍了一门新的科学领域－DNA计算的一些基本概念和基础知识,并提出了一些创造性的看法,而且给出了一些新的结论。主要从以下几个方面叙述：DNA计算的常用操作、DNA计算的几种形式化模型、并以其中一种模型为例证明了DNA计算的完备性和通用性,还介绍了DNA计算的重要机制,自装配的基本概念及自装配常用分子,并给出了一些常用分子的自装配与形式语言产生过程的对应,证明了双链分子的自装配能够产生线性语言对应的分子链,不同于一般认为的双链分子仅能产生正规语言相对应的分子链。另外,自装配的复杂度也是一个很重要的内容,最后提出了对DNA计算这一新兴领域的前景及发展的创造性看法。     

Molecular simulation study of assembly of DNA-grafted nanoparticles: effect of bidispersity in DNA strand length

In this paper, we use molecular dynamics simulations to study the assembly of DNA-grafted nanoparticles to demonstrate specifically the effect of bidispersity in grafted DNA strand length on the thermodynamics and structure of nanoparticle assembly at varying number of grafted single-stranded DNA (ssDNA) strands and number of guanine/cytosine (G/C) bases per strand. At constant number of grafted ssDNA strands and G/C nucleotides per strand, as bidispersity in strand lengths increases, the number of nanoparticles that assemble as well as the number of neighbours per particle in the assembled cluster increases. When the number of G/C nucleotides per strand in short and long strands is equal, the long strands hybridise with the other long strands with higher frequency than the short strands hybridise with short/long strands. This dominance of the long strands leads to bidisperse systems having similar thermodynamics to that in corresponding systems with monodisperse long strands. Structurally, however, as a result of long–long, long–short and short–short strand hybridisation, bidispersity in DNA strand length leads to a broader inter-particle distance distribution within the assembled cluster than seen in systems with monodisperse short or monodisperse long strands. The effect of increasing the number of G/C bases per strand or increasing the number of grafted DNA strands on the thermodynamics of assembly is similar for bidisperse and monodisperse systems. The effect of increasing the number of grafted ssDNA strands on the structure of the assembled cluster is dependent on the extent of strand bidispersity because the presence of significantly shorter ssDNA strands among long ssDNA strands reduces the crowding among the strands at high grafting density. This relief in crowding leads to larger number of strands hybridised and as a result larger coordination number in the assembled cluster in systems with high bidispersity in strands than in corresponding monodisperse or low bidispersity systems.     

Single strand DNA cleavage reaction of duplex DNA by Drosophila topoisomerase II

A unique reaction for type II DNA topoisomerase is its cleavage of a pair of DNA strands in concert. We show however, that in a reaction mixture containing a molar excess of EDTA over Mg2+, or when Mg2+ is substituted by Ca2+, Mn2+, or Co2+, the enzyme cleaves only one rather than both strands. These results suggest that the divalent cations may play an important role in coordinating the two subunits of DNA topoisomerase II during the strand cleavage reaction. The single strand and the double strand cleavage reactions are similar in the following aspects: both require the addition of a protein denaturant, can be reversed by low temperature or high salt, and a topoisomerase II molecule is attached covalently to the 5' phosphoryl end of each broken DNA strand. Furthermore, the single strand cleavage sites share a similar sequence preference with double strand cleavage sites. There is, however, a strand bias for the single strand cleavage reaction. We show also that under single strand cleavage conditions, topoisomerase II still possesses a low level of double strand passage activity: it can introduce topological knots into both covalently closed or nicked DNA rings, and change the linking number of a plasmid DNA by steps of two. The implication of this observation on the sequential cleavage of the two strands of the DNA duplex during the normal DNA double strand passage process catalyzed by type II DNA topoisomerases is discussed.     

The segregation of DNA in epithelial stem cells

It has recently been suggested that stem cells may invariably keep, from one division to the next, the daughter DNA molecules that contain the older of the two parental strands—that is, they may retain a complete set of “immortal strands,” through successive cell divisions (Cairns, 1975). We can test this hypothesis by labeling either the old immortal strands at the time the stem cells are created or the newly synthesized strands during subsequent divisions of the stem cells. In the former case, the stem cells should become permanently labeled; in the latter case, they should eliminate their label on their second division.Experiments of this sort have been conducted with the tongue papilla under steady state conditions and with the regenerating small intestinal crypts. The results clearly show that by far most of the multiplying cells in tongue and intestinal epithelium segregate their DNA “randomly” at mitosis. Nevertheless, the results, though far from conclusive, suggest that there are a small number of cells (1–5 in the stem cell region of each crypt and one at the base of each column of cells in the tongue) that selectively segregate their old and new DNA strands in the expected way. Thus in the immortal strand labeling experiments, there are a few labeled cells that retain their label for up to 4 weeks; conversely, in the new strand labeling experiments, a few cells appear to rid themselves of label after intervals equivalent to approximately two cell cycles.     

Fidelity of replication of the leading and the lagging DNA strands opposite N-methyl-N-nitrosourea-induced DNA damage in human cells.

Semi-conservative replication of double-stranded DNA in eukaryotic cells is an asymmetric process involving leading and lagging strand synthesis and different DNA polymerases. We report a study to analyze the effect of these asymmetries when the replication machinery encounters alkylation-induced DNA adducts. The model system is an EBV-derived shuttle vector which replicates in synchrony with the host human cells and carries as marker gene the bacterial gpt gene. A preferential distribution of N-methyl-N-nitrosourea (MNU)-induced mutations in the non transcribed DNA strand of the shuttle vector pF1-EBV was previously reported. The hypermutated strand was the leading strand. To test whether the different fidelity of DNA polymerases synthesizing the leading and the lagging strands might contribute to MNU-induced mutation distribution the mutagenesis study was repeated on the shuttle vector pTF-EBV which contains the gpt gene in the inverted orientation. We show that the base substitution error rates on an alkylated substrate are similar for the replication of the leading and lagging strands. Moreover, we present evidence that the fidelity of replication opposite O6-methylguanine adducts of both the leading and lagging strands is not affected by the 3' flanking base. The preferential targeting of mutations after replication of alkylated DNA is mainly driven by the base at the 5' side of the G residues.     

Properties of RecA Complexes with Homopolymeric DNA Strands Depend on Sequence Complementarity. Implications for the Mechanism of Strand Exchange

Abstract

We have characterised complexes between RecA and single-stranded homopolynucleotides by linear dichroism spectroscopy and small angle neutron scattering to investigate base pairing possibilities among DNA strands bound in a RecA filament. We find that in the presence of the non-hydrolysable cofactor ATPγS, and very likely also in the presence of ATP, a RecA fiber has three distinct DNA binding sites, each of which can bind one strand of DNA at a stoichiometry of three nucleotides per RecA monomer. The structural and hydrodynamic properties of the complexes are found to depend on the number of strands bound and on sequence complementarity among the strands. For example, RecA-[homopolymer]₃-ATPγS complexes aggregate when either of the strands bound in sites I and II is complementary to the strand bound in site III. We have also studied the RecA catalysed annealing of complementary homopolymers and find it to be most efficient when two strands of one homopolymer are bound per RecA filament prior to the addition of the complementary homopolymer. These results suggest that a DNA strand bound in site III can base-pair with either of the strands in sites I and II, whereas the latter strands are unable to base-pair with each other.     

DNA as a programmable viscoelastic nanoelement

The two strands of a DNA molecule with a repetitive sequence can pair into many different basepairing patterns. For perfectly periodic sequences, early bulk experiments of P?rschke indicate the existence of a sliding process, permitting the rapid transition between different relative strand positions. Here, we use a detailed theoretical model to study the basepairing dynamics of periodic and nearly periodic DNA. As suggested by P?rschke, DNA sliding is mediated by basepairing defects (bulge loops), which can diffuse along the DNA. Moreover, a shear force f on opposite ends of the two strands yields a characteristic dynamic response: An outward average sliding velocity v approximately 1/N is induced in a double strand of length N, provided f is larger than a threshold fc. Conversely, if the strands are initially misaligned, they realign even against an external force f < fc. These dynamics effectively result in a viscoelastic behavior of DNA under shear forces, with properties that are programmable through the choice of the DNA sequence. We find that a small number of mutations in periodic sequences does not prevent DNA sliding, but introduces a time delay in the dynamic response. We clarify the mechanism for the time delay and describe it quantitatively within a phenomenological model. Based on our findings, we suggest new dynamical roles for DNA in artificial nanoscale devices. The basepairing dynamics described here is also relevant for the extension of repetitive sequences inside genomic DNA.     

Parental DNA strands segregate randomly during embryonic development of Caenorhabditis elegans

The fate of gamete DNA was followed in the next generation embryos of the nematode C. elegans. Either male worms or spermless hermaphrodites were grown on bromodeoxyuridine-containing E. coli in order to label germ-line DNA. Matings then produced embryos in which only the DNA strands provided by the gametes contained label. This original gamete DNA could be detected during embryonic development by using a fluorescently labeled monoclonal antibody specific to bromodeoxyuridine. Both the number and position of fluorescent spots in the embryo indicate that gamete DNA strands segregate randomly during development. Random segregation of parental DNA strands rules out models of development that invoke chromosome imprinting or immortal DNA strands.     

Structural analysis of hemicatenated DNA loops

Background  

We have previously isolated a stable alternative DNA structure, which was formed in vitro by reassociation of the strands of DNA fragments containing a 62 bp tract of the CA-microsatellite poly(CA)·poly(TG). In the model which was proposed for this structure the double helix is folded into a loop, the base of the loop consists of a DNA junction in which one of the strands of one duplex passes between the two strands of the other duplex, forming a DNA hemicatenane in a hemiknot structure. The hemiknot DNA structures obtained with long CA/TG inserts have been imaged by AFM allowing us to directly visualize the loops.     

Covalent attachment of RNA to nascent DNA in mammalian cells

We have used the technique of phosphate transfer analysis to test for the presence of phosphodiester bonds linking ribonucleotides (on the 5′ side) to deoxyribonucleotides (on the 3′ side) in DNA newly synthesized within lysates or purified nuclei of mammalian cells. We have found that such covalent junctions between RNA and DNA are present at a frequency of one junction per newly synthesized DNA strand. The junctions are located close to the ends of the nascent DNA strands. The stretches of RNA at the junction are very short compared to the stretches of DNA. These properties are consistent with the conclusion by Reichard, Eliasson, and Söderman (1974) that short stretches of RNA are present on the 5′ ends of nascent DNA strands produced during replication of polyoma virus.     

Low-level DNA exchanges in normal human and xeroderma pigmentosum cells after UV irradiation

We have used a T4 endonuclease V assay method for UV-induced pryrimidine dimers in cellular DNA in vivo to obtain evidence for recombinational DNA exchanges after UV irradiation of normal human and Xeroderma pigmentosum (XP) cells. Our data indicate that the endonuclease-sensitive sites in excision-defective XP cells are removed very slowly from the irradiated parental strands and appear concomitantly in daughter strands newly synthesized during post-UV incubation. In the defective XP cells, the extent of appearance of sensitive sites in daughter strands synthesized during a period of 24 h after 10 J/m² appears to be small, probably less than 15% of the initial number of sensitive sites detected in cellular parental strands. Demonstration of such exchanges between normal-density parental and 5-bromodeoxyuridine-labeled daughter strands by alkaline CsCl isopycnic centrifugation was unsuccessful. Further, the extent is much lower in normal human cell because of their efficiet excision repair of the dimers before and after exchanges than in the defective XP cells.