Empirical Bayes methods enable advanced population-level analyses of single-molecule FRET experiments.

Many single-molecule experiments aim to characterize biomolecular processes in terms of kinetic models that specify the rates of transition between conformational states of the biomolecule. Estimation of these rates often requires analysis of a population of molecules, in which the conformational trajectory of each molecule is represented by a noisy, time-dependent signal trajectory. Although hidden Markov models (HMMs) may be used to infer the conformational trajectories of individual molecules, estimating a consensus kinetic model from the population of inferred conformational trajectories remains a statistically difficult task, as inferred parameters vary widely within a population. Here, we demonstrate how a recently developed empirical Bayesian method for HMMs can be extended to enable a more automated and statistically principled approach to two widely occurring tasks in the analysis of single-molecule fluorescence resonance energy transfer (smFRET) experiments: 1), the characterization of changes in rates across a series of experiments performed under variable conditions; and 2), the detection of degenerate states that exhibit the same FRET efficiency but differ in their rates of transition. We apply this newly developed methodology to two studies of the bacterial ribosome, each exemplary of one of these two analysis tasks. We conclude with a discussion of model-selection techniques for determination of the appropriate number of conformational states. The code used to perform this analysis and a basic graphical user interface front end are available as open source software.

[1]  Jake M. Hofman,et al.  Allosteric collaboration between elongation factor G and the ribosomal L1 stalk directs tRNA movements during translation , 2009, Proceedings of the National Academy of Sciences.

[2]  A. Auerbach,et al.  Maximum likelihood estimation of aggregated Markov processes , 1997, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[3]  T. Ha,et al.  A survey of single-molecule techniques in chemical biology. , 2007, ACS chemical biology.

[4]  Alessandro Borgia,et al.  Single-molecule studies of protein folding. , 2008, Annual review of biochemistry.

[5]  Nasser M. Nasrabadi,et al.  Pattern Recognition and Machine Learning , 2006, Technometrics.

[6]  Frank D. Wood,et al.  Hierarchically-coupled hidden Markov models for learning kinetic rates from single-molecule data , 2013, ICML.

[7]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[8]  K. Neuman,et al.  Single-molecule force spectroscopy: optical tweezers, magnetic tweezers and atomic force microscopy , 2008, Nature Methods.

[9]  K. Dahmen,et al.  A comparative study of multivariate and univariate hidden Markov modelings in time-binned single-molecule FRET data analysis. , 2010, The journal of physical chemistry. B.

[10]  Rob Phillips,et al.  Multiple LacI-mediated loops revealed by Bayesian statistics and tethered particle motion , 2014, Nucleic acids research.

[11]  R. Simmons,et al.  Models of motor-assisted transport of intracellular particles. , 2001, Biophysical journal.

[12]  J. Berger Bayesian Robustness and the Stein Effect , 1982 .

[13]  Michael I. Jordan,et al.  An Introduction to Variational Methods for Graphical Models , 1999, Machine-mediated learning.

[14]  Dmitri S. Pavlichin,et al.  Single Molecule Analysis Research Tool (SMART): An Integrated Approach for Analyzing Single Molecule Data , 2012, PloS one.

[15]  Nils G Walter,et al.  Provided for Non-commercial Research and Educational Use Only. Not for Reproduction, Distribution or Commercial Use. Analysis of Complex Single-molecule Fret Time Trajectories Author's Personal Copy , 2022 .

[16]  C. Joo,et al.  Advances in single-molecule fluorescence methods for molecular biology. , 2008, Annual review of biochemistry.

[17]  B. S. Laursen,et al.  Initiation of Protein Synthesis in Bacteria , 2005, Microbiology and Molecular Biology Reviews.

[18]  I. Tinoco,et al.  Biological mechanisms, one molecule at a time. , 2011, Genes & development.

[19]  Yasushi Sako,et al.  Variational Bayes analysis of a photon-based hidden Markov model for single-molecule FRET trajectories. , 2012, Biophysical journal.

[20]  Chris Wiggins,et al.  Graphical models for inferring single molecule dynamics , 2010, BMC Bioinformatics.

[21]  R. Kass,et al.  Approximate Bayesian Inference in Conditionally Independent Hierarchical Models (Parametric Empirical Bayes Models) , 1989 .

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

[23]  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 .

[24]  S. Eddy Hidden Markov models. , 1996, Current opinion in structural biology.

[25]  Ruben L. Gonzalez,et al.  Conformational selection of translation initiation factor 3 signals proper substrate selection , 2013, Nature Structural &Molecular Biology.

[26]  S H Chung,et al.  Characterization of single channel currents using digital signal processing techniques based on Hidden Markov Models. , 1990, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

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

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

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

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

[31]  J. Puglisi,et al.  tRNA selection and kinetic proofreading in translation , 2004, Nature Structural &Molecular Biology.

[32]  Chris H Wiggins,et al.  Learning rates and states from biophysical time series: a Bayesian approach to model selection and single-molecule FRET data. , 2009, Biophysical journal.