DNA looping kinetics analyzed using diffusive hidden Markov model

Tethered particle experiments use light microscopy to measure the position of a micrometer-sized bead tethered to a microscope slide via an approximately micrometer-length polymer, to infer the behavior of the invisible polymer. Currently, this method is used to measure rate constants of DNA loop formation and breakdown mediated by repressor protein that binds to the DNA. We report a new technique for measuring these rates using a modified hidden Markov analysis that directly incorporates the diffusive motion of the bead, which is an inherent complication of tethered particle motion because it occurs on a timescale between the sampling frequency and the looping time. We compare looping lifetimes found with our method, which are consistent over a range of sampling frequencies, to those obtained via the traditional threshold-crossing analysis, which vary depending on how the raw data are filtered in the time domain. Our method does not involve such filtering, and so can detect short-lived looping events and sudden changes in looping behavior.     

Probing DNA conformational changes with high temporal resolution by tethered particle motion

The tethered particle motion (TPM) technique informs about conformational changes of DNA molecules, e.g. upon looping or interaction with proteins, by tracking the Brownian motion of a particle probe tethered to a surface by a single DNA molecule and detecting changes of its amplitude of movement. We discuss in this context the time resolution of TPM, which strongly depends on the particle-DNA complex relaxation time, i.e. the characteristic time it takes to explore its configuration space by diffusion. By comparing theory, simulations and experiments, we propose a calibration of TPM at the dynamical level: we analyze how the relaxation time grows with both DNA contour length (from 401 to 2080 base pairs) and particle radius (from 20 to 150 nm). Notably we demonstrate that, for a particle of radius 20 nm or less, the hydrodynamic friction induced by the particle and the surface does not significantly slow down the DNA. This enables us to determine the optimal time resolution of TPM in distinct experimental contexts which can be as short as 20 ms.     

Dissecting protein-induced DNA looping dynamics in real time

Many proteins that interact with DNA perform or enhance their specific functions by binding simultaneously to multiple target sites, thereby inducing a loop in the DNA. The dynamics and energies involved in this loop formation influence the reaction mechanism. Tethered particle motion has proven a powerful technique to study in real time protein-induced DNA looping dynamics while minimally perturbing the DNA–protein interactions. In addition, it permits many single-molecule experiments to be performed in parallel. Using as a model system the tetrameric Type II restriction enzyme SfiI, that binds two copies of its recognition site, we show here that we can determine the DNA–protein association and dissociation steps as well as the actual process of protein-induced loop capture and release on a single DNA molecule. The result of these experiments is a quantitative reaction scheme for DNA looping by SfiI that is rigorously compared to detailed biochemical studies of SfiI looping dynamics. We also present novel methods for data analysis and compare and discuss these with existing methods. The general applicability of the introduced techniques will further enhance tethered particle motion as a tool to follow DNA–protein dynamics in real time.     

The synergy between RSC,Nap1 and adjacent nucleosome in nucleosome remodeling

Eukaryotes have evolved a specific strategy to package DNA. The nucleosome is a 147-base-pair DNA segment wrapped around histone core proteins that plays important roles regulating DNA-dependent biosynthesis and gene expression. Chromatin remodeling complexes (RSC, Remodel the Structure of Chromatin) hydrolyze ATP to perturb DNA-histone contacts, leading to nucleosome sliding and ejection. Here, we utilized tethered particle motion (TPM) experiments to investigate the mechanism of RSC-mediated nucleosome remodeling in detail. We observed ATP-dependent RSC-mediated DNA looping and nucleosome ejection along individual mononucleosomes and dinucleosomes. We found that nucleosome assembly protein 1 (Nap1) enhanced RSC-mediated nucleosome ejection in a two-step disassembly manner from dinucleosomes but not from mononucleosomes. Based on this work, we provide an entire reaction scheme for the RSC-mediated nucleosome remodeling process that includes DNA looping, nucleosome ejection, the influence of adjacent nucleosomes, and the coordinated action between Nap1 and RSC.     

Interplay of Protein Binding Interactions,DNA Mechanics,and Entropy in?DNA Looping Kinetics

DNA looping plays a key role in many fundamental biological processes, including gene regulation, recombination, and chromosomal organization. The looping of DNA is often mediated by proteins whose structural features and physical interactions can alter the length scale at which the looping occurs. Looping and unlooping processes are controlled by thermodynamic contributions associated with mechanical deformation of the DNA strand and entropy arising from thermal fluctuations of the conformation. To determine how these confounding effects influence DNA looping and unlooping kinetics, we present a theoretical model that incorporates the role of the protein interactions, DNA mechanics, and conformational entropy. We show that for shorter DNA strands the interaction distance affects the transition state, resulting in a complex relationship between the looped and unlooped state lifetimes and the physical properties of the looped DNA. We explore the range of behaviors that arise with varying interaction distance and DNA length. These results demonstrate how DNA deformation and entropy dictate the scaling of the looping and unlooping kinetics versus the J-factor, establishing the connection between kinetic and equilibrium behaviors. Our results show how the twist-and-bend elasticity of the DNA chain modulates the kinetics and how the influence of the interaction distance fades away at intermediate to longer chain lengths, in agreement with previous scaling predictions.     

Real-time observation of DNA looping dynamics of Type IIE restriction enzymes NaeI and NarI

Many restriction enzymes require binding of two copies of a recognition sequence for DNA cleavage, thereby introducing a loop in the DNA. We investigated looping dynamics of Type IIE restriction enzymes NaeI and NarI by tracking the Brownian motion of single tethered DNA molecules. DNA containing two endonuclease recognition sites spaced a few 100 bp apart connect small polystyrene beads to a glass surface. The position of a bead is tracked through video microscopy. Protein-mediated looping and unlooping is then observed as a sudden specific change in Brownian motion of the bead. With this method we are able to directly follow DNA looping kinetics of single protein–DNA complexes to obtain loop stability and loop formation times. We show that, in the absence of divalent cations, NaeI induces DNA loops of specific size. In contrast, under these conditions NarI mainly creates non-specific loops, resulting in effective DNA compaction for higher enzyme concentrations. Addition of Ca²⁺ increases the NaeI-DNA loop lifetime by two orders of magnitude and stimulates specific binding by NarI. Finally, for both enzymes we observe exponentially distributed loop formation times, indicating that looping is dominated by (re)binding the second recognition site.     

Eukaryotic HMGB proteins as replacements for HU in E. coli repression loop formation

DNA looping is important for gene repression and activation in Escherichia coli and is necessary for some kinds of gene regulation and recombination in eukaryotes. We are interested in sequence-nonspecific architectural DNA-binding proteins that alter the apparent flexibility of DNA by producing transient bends or kinks in DNA. The bacterial heat unstable (HU) and eukaryotic high-mobility group B (HMGB) proteins fall into this category. We have exploited a sensitive genetic assay of DNA looping in living E. coli cells to explore the extent to which HMGB proteins and derivatives can complement a DNA looping defect in E. coli lacking HU protein. Here, we show that derivatives of the yeast HMGB protein Nhp6A rescue DNA looping in E. coli lacking HU, in some cases facilitating looping to a greater extent than is observed in E. coli expressing normal levels of HU protein. Nhp6A-induced changes in the DNA length-dependence of repression efficiency suggest that Nhp6A alters DNA twist in vivo. In contrast, human HMGB2-box A derivatives did not rescue looping.     

Gene repression by minimal lac loops in vivo

The inflexibility of double-stranded DNA with respect to bending and twisting is well established in vitro. Understanding apparent DNA physical properties in vivo is a greater challenge. Here, we exploit repression looping with components of the Escherichia coli lac operon to monitor DNA flexibility in living cells. We create a minimal system for testing the shortest possible DNA repression loops that contain an E. coli promoter, and compare the results to prior experiments. Our data reveal that loop-independent repression occurs for certain tight operator/promoter spacings. When only loop-dependent repression is considered, fits to a thermodynamic model show that DNA twisting limits looping in vivo, although the apparent DNA twist flexibility is 2- to 4-fold higher than in vitro. In contrast, length-dependent resistance to DNA bending is not observed in these experiments, even for the shortest loops constraining <0.4 persistence lengths of DNA. As observed previously for other looping configurations, loss of the nucleoid protein heat unstable (HU) markedly disables DNA looping in vivo. Length-independent DNA bending energy may reflect the activities of architectural proteins and the structure of the DNA topological domain. We suggest that the shortest loops are formed in apical loops rather than along the DNA plectonemic superhelix.     

Analysis of kinetics in noisy systems: application to single molecule tethered particle motion

In the tethered particle motion method the length of a DNA molecule is monitored by measuring the range of diffusion of a microsphere tethered to the surface of a microscope coverslip through the DNA molecule itself. Looping of DNA (induced by binding of a specific protein) can be detected with this method and the kinetics of the looping/unlooping processes can be measured at the single molecule level. The microsphere's position variance represents the experimental variable reporting on the polymer length. Therefore, data windowing is required to obtain position variance from raw position data. Due to the characteristic diffusion time of the microsphere, the low-pass filtering required to attain a good signal/noise ratio (S/N) in the discrimination of looped versus unlooped state impacts significantly the measurement's time resolution. Here we present a method for measuring lifetimes based on half-amplitude thresholding and then correcting the kinetic measurements, taking into account low S/N (leading to false events) and limited time resolution (leading to missed events). This method allows an accurate and unbiased estimation of the kinetic parameters under investigation, independently of the choice of the window used for variance calculation, with potential applications to other single molecule measurements with low S/N.     

AMASS: a structured pattern matching approach to shotgun sequence assembly.

In this paper, we propose an efficient, reliable shotgun sequence assembly algorithm based on a fingerprinting scheme that is robust to both noise and repetitive sequences in the data, two primary roadblocks to effective whole-genome shotgun sequencing. Our algorithm uses exact matches of short patterns randomly selected from fragment data to identify fragment overlaps, construct an overlap map, and deliver a consensus sequence. We show how statistical clues made explicit in our approach can easily be exploited to correctly assemble results even in the presence of extensive repetitive sequences. Our approach is both accurate and exceptionally fast in practice: e.g., we have correctly assembled the whole Mycoplasma genitalium genome (approximately 580 kbp) is roughly 8 minutes of 64MB 200MHz Pentium Pro CPU time from real shotgun data, where most existing algorithms can be expected to run for several hours to a day on the same data. Moreover, experiments with artificially-shotgunned data prepared from real DNA sequences from a wide range of organisms (including human DNA) and containing complex repeating regions demonstrate our algorithm's robustness to input noise and the presence of repetitive sequences. For example, we have correctly assembled a 238-kbp human DNA sequence in less than 3 min of 64-MB 200-MHz Pentium Pro CPU time.     

Biochemistry on a Leash: The Roles of Tether Length and Geometry in Signal Integration Proteins

We use statistical mechanics and simple ideas from polymer physics to develop a quantitative model of proteins whose activity is controlled by flexibly tethered ligands and receptors. We predict how the properties of tethers influence the function of these proteins and demonstrate how their tether length dependence can be exploited to construct proteins whose integration of multiple signals can be tuned. One case study to which we apply these ideas is that of the Wiskott-Aldrich Syndrome Proteins as activators of actin polymerization. More generally, tethered ligands competing with those free in solution are common phenomena in biology, making this an important specific example of a widespread biological idea.     

Effects of nucleoid proteins on DNA repression loop formation in Escherichia coli

The intrinsic stiffness of DNA limits its ability to be bent and twisted over short lengths, but such deformations are required for gene regulation. One classic paradigm is DNA looping in the regulation of the Escherichia coli lac operon. Lac repressor protein binds simultaneously to two operator sequences flanking the lac promoter. Analysis of the length dependence of looping-dependent repression of the lac operon provides insight into DNA deformation energetics within cells. The apparent flexibility of DNA is greater in vivo than in vitro, possibly because of host proteins that bind DNA and induce sites of flexure. Here we test DNA looping in bacterial strains lacking the nucleoid proteins HU, IHF or H-NS. We confirm that deletion of HU inhibits looping and that quantitative modeling suggests residual looping in the induced operon. Deletion of IHF has little effect. Remarkably, DNA looping is strongly enhanced in the absence of H-NS, and an explanatory model is proposed. Chloroquine titration, psoralen crosslinking and supercoiling-sensitive reporter assays show that the effects of nucleoid proteins on looping are not correlated with their effects on either total or unrestrained supercoiling. These results suggest that host nucleoid proteins can directly facilitate or inhibit DNA looping in bacteria.