Display Settings:

Format

Send to:

Choose Destination
BMC Bioinformatics. 2010 Oct 26;11 Suppl 8:S2. doi: 10.1186/1471-2105-11-S8-S2.

Graphical models for inferring single molecule dynamics.

Author information

  • 1Department of Chemistry, Columbia University, New York, NY 10027, USA. jeb2126@columbia.edu

Abstract

BACKGROUND:

The recent explosion of experimental techniques in single molecule biophysics has generated a variety of novel time series data requiring equally novel computational tools for analysis and inference. This article describes in general terms how graphical modeling may be used to learn from biophysical time series data using the variational Bayesian expectation maximization algorithm (VBEM). The discussion is illustrated by the example of single-molecule fluorescence resonance energy transfer (smFRET) versus time data, where the smFRET time series is modeled as a hidden Markov model (HMM) with Gaussian observables. A detailed description of smFRET is provided as well.

RESULTS:

The VBEM algorithm returns the model's evidence and an approximating posterior parameter distribution given the data. The former provides a metric for model selection via maximum evidence (ME), and the latter a description of the model's parameters learned from the data. ME/VBEM provide several advantages over the more commonly used approach of maximum likelihood (ML) optimized by the expectation maximization (EM) algorithm, the most important being a natural form of model selection and a well-posed (non-divergent) optimization problem.

CONCLUSIONS:

The results demonstrate the utility of graphical modeling for inference of dynamic processes in single molecule biophysics.

PMID:
21034427
[PubMed - indexed for MEDLINE]
PMCID:
PMC2966289
Free PMC Article

Images from this publication.See all images (5)Free text

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
PubMed Commons home

PubMed Commons

0 comments
How to join PubMed Commons

    Supplemental Content

    Full text links

    Icon for BioMed Central Icon for PubMed Central
    Loading ...
    Write to the Help Desk