Graphical models for inferring single molecule dynamics

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

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.

Publication types

  • Research Support, N.I.H., Extramural
  • Research Support, Non-U.S. Gov't
  • Research Support, U.S. Gov't, Non-P.H.S.

MeSH terms

  • Algorithms
  • Bayes Theorem
  • Computer Graphics*
  • DNA / chemistry*
  • Databases, Factual
  • Fluorescence Resonance Energy Transfer / methods*
  • Inverted Repeat Sequences
  • Markov Chains
  • Models, Theoretical
  • Molecular Dynamics Simulation*
  • Software*

Substances

  • DNA