275 research outputs found

    Hierarchically-coupled hidden Markov models for learning kinetic rates from single-molecule data

    Full text link
    We address the problem of analyzing sets of noisy time-varying signals that all report on the same process but confound straightforward analyses due to complex inter-signal heterogeneities and measurement artifacts. In particular we consider single-molecule experiments which indirectly measure the distinct steps in a biomolecular process via observations of noisy time-dependent signals such as a fluorescence intensity or bead position. Straightforward hidden Markov model (HMM) analyses attempt to characterize such processes in terms of a set of conformational states, the transitions that can occur between these states, and the associated rates at which those transitions occur; but require ad-hoc post-processing steps to combine multiple signals. Here we develop a hierarchically coupled HMM that allows experimentalists to deal with inter-signal variability in a principled and automatic way. Our approach is a generalized expectation maximization hyperparameter point estimation procedure with variational Bayes at the level of individual time series that learns an single interpretable representation of the overall data generating process.Comment: 9 pages, 5 figure

    Multiple Lac-mediated loops revealed by Bayesian statistics and tethered particle motion

    Get PDF
    The bacterial transcription factor LacI loops DNA by binding to two separate locations on the DNA simultaneously. Despite being one of the best-studied model systems for transcriptional regulation, the number and conformations of loop structures accessible to LacI remain unclear, though the importance of multiple co-existing loops has been implicated in interactions between LacI and other cellular regulators of gene expression. To probe this issue, we have developed a new analysis method for tethered particle motion, a versatile and commonly-used in vitro single-molecule technique. Our method, vbTPM, performs variational Bayesian inference in hidden Markov models. It learns the number of distinct states (i.e., DNA-protein conformations) directly from tethered particle motion data with better resolution than existing methods, while easily correcting for common experimental artifacts. Studying short (roughly 100 bp) LacI-mediated loops, we provide evidence for three distinct loop structures, more than previously reported in single-molecule studies. Moreover, our results confirm that changes in LacI conformation and DNA binding topology both contribute to the repertoire of LacI-mediated loops formed in vitro, and provide qualitatively new input for models of looping and transcriptional regulation. We expect vbTPM to be broadly useful for probing complex protein-nucleic acid interactions.Comment: 34 pages, 25 figures, including Supporting information. To appear in Nucleic Acids Research. Accompanying open-source software: http://sourceforge.net/projects/vbtpm

    Markov models of biomolecular systems

    Get PDF

    The dynamic landscape of transcription initiation in yeast mitochondria

    Get PDF
    Controlling efficiency and fidelity in the early stage of mitochondrial DNA transcription is crucial for regulating cellular energy metabolism. Conformational transitions of the transcription initiation complex must be central for such control, but how the conformational dynamics progress throughout transcription initiation remains unknown. Here, we use single-molecule fluorescence resonance energy transfer techniques to examine the conformational dynamics of the transcriptional system of yeast mitochondria with single-base resolution. We show that the yeast mitochondrial transcriptional complex dynamically transitions among closed, open, and scrunched states throughout the initiation stage. Then abruptly at position +8, the dynamic states of initiation make a sharp irreversible transition to an unbent conformation with associated promoter release. Remarkably, stalled initiation complexes remain in dynamic scrunching and unscrunching states without dissociating the RNA transcript, implying the existence of backtracking transitions with possible regulatory roles. The dynamic landscape of transcription initiation suggests a kinetically driven regulation of mitochondrial transcription. Conformational dynamics during the early stage of transcription is crucial to understanding the regulation of transcription efficiency and fidelity. Here the authors, by single-molecule fluorescence resonance energy transfer approaches, examine the conformational dynamics of the two-component transcription system of yeast mitochondria with single-base resolution
    corecore