A comparative study of multivariate and univariate hidden Markov modelings in time-binned single-molecule FRET data analysis.

We compare two different types of hidden Markov modeling (HMM) algorithms, e.g., multivariate HMM (MHMM) and univariate HMM (UHMM), for the analysis of time-binned single-molecule fluorescence energy transfer (smFRET) data. In MHMM, the original two channel signals, i.e., the donor fluorescence intensity (I(D)) and acceptor fluorescence intensity (I(A)), are simultaneously analyzed. However, in UHMM, only the calculated FRET trajectory is analyzed. On the basis of the analysis of both synthetic and experimental data, we find that, if the noise in the signal is described with a proper probability distribution, MHMM generally outperforms UHMM. We also show that, in the case of multiple trajectories, analyzing them simultaneously gives better results than averaging over individual analysis results.

[1]  L. Baum,et al.  A Maximization Technique Occurring in the Statistical Analysis of Probabilistic Functions of Markov Chains , 1970 .

[2]  Louis A. Liporace,et al.  Maximum likelihood estimation for multivariate observations of Markov sources , 1982, IEEE Trans. Inf. Theory.

[3]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[4]  Jeff A. Bilmes,et al.  A gentle tutorial of the em algorithm and its application to parameter estimation for Gaussian mixture and hidden Markov models , 1998 .

[5]  S H Chung,et al.  Signal processing techniques for channel current analysis based on hidden Markov models. , 1998, Methods in enzymology.

[6]  W. B. Caldwell,et al.  Single-molecule fluorescence spectroscopy of enzyme conformational dynamics and cleavage mechanism. , 1999, Proceedings of the National Academy of Sciences of the United States of America.

[7]  Shimon Weiss,et al.  Ratiometric measurement and identification of single diffusing molecules , 1999 .

[8]  F Sachs,et al.  A direct optimization approach to hidden Markov modeling for single channel kinetics. , 2000, Biophysical journal.

[9]  Marc Parizeau,et al.  Training Hidden Markov Models with Multiple Observations-A Combinatorial Method , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  A. Lanterman.  Schwarz, Wallace, and Rissanen: Intertwining Themes in Theories of Model Selection , 2001 .

[11]  X. Zhuang,et al.  Correlating Structural Dynamics and Function in Single Ribozyme Molecules , 2002, Science.

[12]  R. Levy,et al.  Direct Determination of Kinetic Rates from Single-Molecule Photon Arrival Trajectories Using Hidden Markov Models. , 2003, The journal of physical chemistry. A.

[13]  Taekjip Ha,et al.  A four-way junction accelerates hairpin ribozyme folding via a discrete intermediate , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[14]  Helmut Grubmüller,et al.  Maximum likelihood trajectories from single molecule fluorescence resonance energy transfer experiments , 2003 .

[15]  D. Lilley,et al.  Structural dynamics of individual Holliday junctions , 2003, Nature Structural Biology.

[16]  Taekjip Ha,et al.  Single-molecule three-color FRET. , 2004, Biophysical journal.

[17]  Taekjip Ha,et al.  Observing spontaneous branch migration of Holliday junctions one step at a time. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[18]  Frederick Sachs,et al.  Extracting dwell time sequences from processive molecular motor data. , 2006, Biophysical journal.

[19]  D. Talaga.  Information theoretical approach to single-molecule experimental design and interpretation. , 2006, The journal of physical chemistry. A.

[20]  S. McKinney,et al.  Analysis of single-molecule FRET trajectories using hidden Markov modeling. , 2006, Biophysical journal.

[21]  Muneaki Nakamura,et al.  Real-Time Observation of RecA Filament Dynamics with Single Monomer Resolution , 2006, Cell.

[22]  J. Beausang,et al.  DNA looping kinetics analyzed using diffusive hidden Markov model. , 2007, Biophysical journal.

[23]  Haw Yang,et al.  Joint statistical analysis of multichannel time series from single quantum dot-(Cy5)n constructs. , 2008, The journal of physical chemistry. B.

[24]  Rahul Roy,et al.  A practical guide to single-molecule FRET , 2008, Nature Methods.

[25]  Tae-Hee Lee,et al.  Extracting kinetics information from single-molecule fluorescence resonance energy transfer data using hidden markov models. , 2009, The journal of physical chemistry. B.

[26]  Soonkyo Jung,et al.  Hidden markov analysis of short single molecule intensity trajectories. , 2009, The journal of physical chemistry. B.

[27]  J. van Noort,et al.  Hidden Markov analysis of nucleosome unwrapping under force. , 2009, Biophysical journal.

[28]  T. Ha,et al.  SSB diffusion on single stranded DNA stimulates RecA filament formation , 2009, Nature.