Dataset Information

Fast Step Transition and State Identification (STaSI) for Discrete Single-Molecule Data Analysis.

ABSTRACT: We introduce a step transition and state identification (STaSI) method for piecewise constant single-molecule data with a newly derived minimum description length equation as the objective function. We detect the step transitions using the Student's t test and group the segments into states by hierarchical clustering. The optimum number of states is determined based on the minimum description length equation. This method provides comprehensive, objective analysis of multiple traces requiring few user inputs about the underlying physical models and is faster and more precise in determining the number of states than established and cutting-edge methods for single-molecule data analysis. Perhaps most importantly, the method does not require either time-tagged photon counting or photon counting in general and thus can be applied to a broad range of experimental setups and analytes.

SUBMITTER: Shuang B

PROVIDER: S-EPMC4167035 | biostudies-literature | 2014 Sep

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

Fast Step Transition and State Identification (STaSI) for Discrete Single-Molecule Data Analysis.

Shuang Bo B Cooper David D Taylor J Nick JN Kisley Lydia L Chen Jixin J Wang Wenxiao W Li Chun Biu CB Komatsuzaki Tamiki T Landes Christy F CF

The journal of physical chemistry letters 20140828 18

We introduce a step transition and state identification (STaSI) method for piecewise constant single-molecule data with a newly derived minimum description length equation as the objective function. We detect the step transitions using the Student's <i>t</i> test and group the segments into states by hierarchical clustering. The optimum number of states is determined based on the minimum description length equation. This method provides comprehensive, objective analysis of multiple traces requir ...[more]

PMID: 25247055

Similar Datasets

Project description:Pathway analysis is widely used to gain mechanistic insights from high-throughput omics data. However, most existing methods do not consider signal integration represented by pathway topology, resulting in enrichment of convergent pathways when downstream genes are modulated. Incorporation of signal flow and integration in pathway analysis could rank the pathways based on modulation in key regulatory genes. This implementation can be facilitated for large-scale data by discrete state network modeling due to simplicity in parameterization. Here, we model cellular heterogeneity using discrete state dynamics and measure pathway activities in cross-sectional data. We introduce a new algorithm, Boolean Omics Network Invariant-Time Analysis (BONITA), for signal propagation, signal integration, and pathway analysis. Our signal propagation approach models heterogeneity in transcriptomic data as arising from intercellular heterogeneity rather than intracellular stochasticity, and propagates binary signals repeatedly across networks. Logic rules defining signal integration are inferred by genetic algorithm and are refined by local search. The rules determine the impact of each node in a pathway, which is used to score the probability of the pathway's modulation by chance. We have comprehensively tested BONITA for application to transcriptomics data from translational studies. Comparison with state-of-the-art pathway analysis methods shows that BONITA has higher sensitivity at lower levels of source node modulation and similar sensitivity at higher levels of source node modulation. Application of BONITA pathway analysis to previously validated RNA-sequencing studies identifies additional relevant pathways in in-vitro human cell line experiments and in-vivo infant studies. Additionally, BONITA successfully detected modulation of disease specific pathways when comparing relevant RNA-sequencing data with healthy controls. Most interestingly, the two highest impact score nodes identified by BONITA included known drug targets. Thus, BONITA is a powerful approach to prioritize not only pathways but also specific mechanistic role of genes compared to existing methods. BONITA is available at: https://github.com/thakar-lab/BONITA.

Project description:PurposeConventional resting-state fMRI studies indicate that many cortical and subcortical regions have altered function in Alzheimer's disease (AD) but the nature of this alteration has remained unclear. Ultrafast fMRIs with sub-second acquisition times have the potential to improve signal contrast and enable advanced analyses to understand temporal interactions between brain regions as opposed to spatial interactions. In this work, we leverage such fast fMRI acquisitions from Alzheimer's disease Neuroimaging Initiative to understand temporal differences in the interactions between resting-state networks in 55 older adults with mild cognitive impairment (MCI) and 50 cognitively normal healthy controls.MethodsWe used a sliding window approach followed by k-means clustering. At each window, we computed connectivity i.e., correlations within and across the regions of the default mode, salience, dorsal attention, and frontoparietal network. Visual and somatosensory networks were excluded due to their lack of association with AD. Using the Davies-Bouldin index, we identified clusters of windows with distinct connectivity patterns, also referred to as brain states. The fMRI time courses were converted into time courses depicting brain state transition. From these state time course, we calculated the dwell time for each state i.e., how long a participant spent in each state. We determined how likely a participant transitioned between brain states. Both metrics were compared between MCI participants and controls using a false discovery rate correction of multiple comparisons at a threshold of. 0.05.ResultsWe identified 8 distinct brain states representing connectivity within and between the resting state networks. We identified three transitions that were different between controls and MCI, all involving transitions in connectivity between frontoparietal, dorsal attention, and default mode networks (p<0.04).ConclusionWe show that ultra-fast fMRI paired with dynamic functional connectivity analysis allows us to capture temporal transitions between brain states. Most changes were associated with transitions between the frontoparietal and dorsal attention networks connectivity and their interaction with the default mode network. Although future work needs to validate these findings, the brain networks identified in our work are known to interact with each other and play an important role in cognitive function and memory impairment in AD.

Project description:We describe the theory, experiment, and analysis of three-color Förster resonance energy transfer (FRET) spectroscopy for probing conformational dynamics of a fast-folding protein, α3D. In three-color FRET, site-specific labeling of fluorophores is required to avoid ambiguity resulting from various species with different combinations of labeling positions. To this end, we first attached two dyes to a cysteine residue and an unnatural amino acid and then appended a cysteine residue to the C-terminus of the protein by the sortase-mediated ligation for attaching the third dye. To determine all three FRET efficiencies, we used alternating excitation of the donor and acceptor 1 with two picosecond-pulsed lasers. Since the folded and unfolded states are not distinguishable in binned fluorescence trajectories due to fast-folding on a millisecond time scale, we used a maximum likelihood method that analyzes photon trajectories without binning the data. The extracted kinetic parameters agree very well with the previously measured parameters for the same protein with two-color FRET, suggesting that the addition of the third fluorophore does not affect the folding dynamics of the protein. From the extracted fractions of acceptor photon counts, the FRET efficiencies for all three dye pairs were calculated after various corrections. They were compared with the FRET efficiencies obtained from the global analysis of two-color segments collected in the same experiment. The FRET efficiencies of the folded state from the three-color segments agree with those from the two-color segments, whereas the three-color and two-color FRET efficiencies of the unfolded state are different. This happens because fluctuations of all three interdye distances contribute to the FRET efficiency measured in three-color FRET. We show that this difference can be accounted for by using the Gaussian chain model for the unfolded state with the parameters obtained from the analysis of two-color segments. This result shows that three-color FRET provides additional information on the flexibility of molecules that cannot be obtained from a combination of two-color FRET experiments with three dye pairs. Using the delay times of photons from the laser pulse, fluorescence lifetimes were determined using the maximum likelihood analysis. The correlation between FRET efficiencies and lifetimes of the donor, acceptor 1, and acceptor 2 was visualized in two-dimensional FRET efficiency-lifetime histograms. These histograms can be used to demonstrate the presence of conformational dynamics in a protein.

Dataset Information

Fast Step Transition and State Identification (STaSI) for Discrete Single-Molecule Data Analysis.

Publications

Fast Step Transition and State Identification (STaSI) for Discrete Single-Molecule Data Analysis.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets