Graphical models for inferring single molecule dynamics

BMC Bioinformatics

Volumn 11, Issue SUPPL. 8, 2010, Pages

  Bronson, Jonathan E ^a   Hofman, Jake M ^b   Fei, Jingyi ^a   Gonzalez Jr , Ruben L ^a   Wiggins, Chris H ^c  

^a Howard Hughes Medical Institute   (United States)

^b YAHOO RESEARCH   (United States)

^c Fu Foundation School of Engineering and Applied Science   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL TOOLS; EXPECTATION-MAXIMIZATION ALGORITHMS; EXPERIMENTAL TECHNIQUES; PARAMETER DISTRIBUTIONS; SINGLE-MOLECULE BIOPHYSICS; SINGLE-MOLECULE DYNAMICS; SINGLE-MOLECULE FLUORESCENCES; VARIATIONAL BAYESIAN;

ALGORITHMS; BIOPHYSICS; ENERGY TRANSFER; GRAPHIC METHODS; HIDDEN MARKOV MODELS; INFERENCE ENGINES; OPTIMIZATION; TIME SERIES;

MOLECULES;

DNA;

ALGORITHM; ARTICLE; BAYES THEOREM; CHEMISTRY; COMPUTER GRAPHICS; COMPUTER PROGRAM; FACTUAL DATABASE; FLUORESCENCE RESONANCE ENERGY TRANSFER; INVERTED REPEAT; METHODOLOGY; MOLECULAR DYNAMICS; PROBABILITY; THEORETICAL MODEL;

ALGORITHMS; BAYES THEOREM; COMPUTER GRAPHICS; DATABASES, FACTUAL; DNA; FLUORESCENCE RESONANCE ENERGY TRANSFER; INVERTED REPEAT SEQUENCES; MARKOV CHAINS; MODELS, THEORETICAL; MOLECULAR DYNAMICS SIMULATION; SOFTWARE;

EID: 78049524429     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-11-S8-S2     Document Type: Article

References (40)

1. Joo C, Balci H, Ishitsuka Y, Buranachai C, Ha T. Advances in single-molecule fluorescence methods for molecular biology. Annu. Rev. Biochem. 2008, 77:51-76. 10.1146/annurev.biochem.77.070606.101543, 18412538.
2. Myong S, Ha T. Stepwise translocation of nucleic acid motors. Curr. Opin. Struct. Biol. 2010, 20:121-127. 10.1016/j.sbi.2009.12.008, 2845851, 20061135.
3. Seidel R, Dekker C. Single-molecule studies of nucleic acid motors. Curr. Opin. Struct. Biol. 2007, 17:80-86. 10.1016/j.sbi.2006.12.003, 17207989.
4. Aathavan K, Politzer AT, Kaplan A, Moffitt JR, Chemla YR, Grimes S, Jardine PJ, Anderson DL, Bustamante C. Substrate interactions and promiscuity in a viral DNA packaging motor. Nature 2009, 461:669-673. 10.1038/nature08443, 2769991, 19794496.
5. Dumont S, Cheng W, Serebrov V, Beran RK, Tinoco I, Pyle AM, Bustamante C. RNA translocation and unwinding mechanism of HCV NS3 helicase and its coordination by ATP. Nature 2006, 439:105-108. 10.1038/nature04331, 1560093, 16397502.
6. Mori T, Vale RD, Tomishige M. How kinesin waits between steps. Nature 2007, 450:750-754. 10.1038/nature06346, 18004302.
7. Fei J, Bronson JE, Hofman JM, Srinivas RL, Wiggins CH, Gonzalez RL. Allosteric collaboration between elongation factor G and the ribosomal L1 stalk directs tRNA movements during translation. Proc. Natl. Acad. Sci. U.S.A. 2009, 106:15702-15707. 10.1073/pnas.0908077106, 2747183, 19717422.
8. Fei J, Kosuri P, MacDougall DD, Gonzalez RL. Coupling of ribosomal L1 stalk and tRNA dynamics during translation elongation. Mol. Cell 2008, 30:348-359. 10.1016/j.molcel.2008.03.012, 18471980.
9. Block SM, Goldstein LS, Schnapp BJ. Bead movement by single kinesin molecules studied with optical tweezers. Nature 1990, 348:348-352. 10.1038/348348a0, 2174512.
10. Visnapuu ML, Greene EC. Single-molecule imaging of DNA curtains reveals intrinsic energy landscapes for nucleosome deposition. Nat. Struct. Mol. Biol. 2009, 16:1056-1062. 10.1038/nsmb.1655, 2779460, 19734899.
11. Perkins TT, Quake SR, Smith DE, Chu S. Relaxation of a single DNA molecule observed by optical microscopy. Science 1994, 264:822-826. 10.1126/science.8171336, 8171336.
12. Yan J, Skoko D, Marko JF. Near-field-magnetic-tweezer manipulation of single DNA molecules. Phys Rev E Stat Nonlin Soft Matter Phys 2004, 70:011905.
13. Jordan M, Ghahramani Z, Jaakkola T, Saul L. An introduction to variational methods for graphical models. Machine Learning 1999, 37(2):183-233.
14. MacKay DJ. Information theory, inference, and learning algorithms 2003, Cambridge University Press.
15. Bishop C. Pattern Recognition and Machine Learning 2006, Oxford Oxfordshire: Oxford University Press.
16. Kschischang F, Frey B, Loeliger H. Factor graphs and the sum-product algorithm. IEEE Transactions on Information Theory 2001, 47(2):498-519.
17. Weiss Y, Freeman W. On the optimality of solutions of the max-product belief-propagation algorithm in arbitrary graphs. IEEE Transactions on Information Theory 2001, 47(2):736-744.
18. Ghahramani Z, Beal M. Propagation Algorithms for Variational Bayesian Learning. Advances in Neural Information Processing Systems 2001, 130. Cambridge, MA: MIT Press.
19. Bishop C, Spiegelhalter D, Winn J. VIBES: A Variational Inference Engine for Bayesian Networks. Advances in Neural Information Processing Systems 2003, 15. Cambridge, MA: MIT Press.
20. Dempster AP, Laird NM, Rubin DB. Maximum likelihood from incomplete data via EM algorithm. Journal of the Royal Statistical Society Series B-MEthodological 1977, 39(1):1-38.
21. Akaike H. A new look at statistical-model identification. IEEE Transactions on Automatic Control 1974, AC19(6):716-723.
22. Schwarz G. Estimating the dimension of a model. The Annals of Statistics 1978, 6(2):461-464.
23. Förster T. Zwischenmolekulare Energiewanderung Und Fluoreszenz. Annalen Der Physik 1948, 2(1-2):55-75.
24. Stryer L, Haugland RP. Energy transfer: a spectroscopic ruler. Proc. Natl. Acad. Sci. U.S.A. 1967, 58:719-726. 10.1073/pnas.58.2.719, 335693, 5233469.
25. Bronson JE, Fei J, Hofman JM, Gonzalez RL, Wiggins CH. Learning rates and states from biophysical time series: a Bayesian approach to model selection and single-molecule FRET data. Biophys. J. 2009, 97:3196-3205. 10.1016/j.bpj.2009.09.031, 20006957.
26. Schuler B, Lipman EA, Steinbach PJ, Kumke M, Eaton WA. Polyproline and the " spectroscopic ruler" revisited with single-molecule fluorescence. Proc. Natl. Acad. Sci. U.S.A. 2005, 102:2754-2759. 10.1073/pnas.0408164102, 549440, 15699337.
27. Ha T, Enderle T, Ogletree DF, Chemla DS, Selvin PR, Weiss S. Probing the interaction between two single molecules: fluorescence resonance energy transfer between a single donor and a single acceptor. Proc. Natl. Acad. Sci. U.S.A. 1996, 93:6264-6268. 10.1073/pnas.93.13.6264, 39010, 8692803.
28. Deniz AA, Laurence TA, Beligere GS, Dahan M, Martin AB, Chemla DS, Dawson PE, Schultz PG, Weiss S. Single-molecule protein folding: diffusion fluorescence resonance energy transfer studies of the denaturation of chymotrypsin inhibitor 2. Proc. Natl. Acad. Sci. U.S.A. 2000, 97:5179-5184. 10.1073/pnas.090104997, 25802, 10792044.
29. Zhuang X, Kim H, Pereira MJ, Babcock HP, Walter NG, Chu S. Correlating structural dynamics and function in single ribozyme molecules. Science 2002, 296:1473-1476. 10.1126/science.1069013, 12029135.
30. Roy R, Kozlov AG, Lohman TM, Ha T. SSB protein diffusion on single-stranded DNA stimulates RecA filament formation. Nature 2009, 461:1092-1097. 10.1038/nature08442, 2782680, 19820696.
31. Andrec M, Levy RM, Talaga DS. Direct Determination of Kinetic Rates from Single-Molecule Photon Arrival Trajectories Using Hidden Markov Models. J Phys Chem A 2003, 107:7454-7464. 10.1021/jp035514+, 2713777, 19626138.
32. Rabiner LR. A Tutorial On Hidden Markov-Models And Selected Applications In Speech Recognition. Proceedings of the Ieee 1989, 77(2):257-286.
33. Viterbi AJ. Error Bounds For Convolutional Codes And An Asymptotically Optimum Decoding Algorithm. IEEE Transactions On Information Theory 1967, 13(2):260. +.
34. Qin F, Auerbach A, Sachs F. Maximum likelihood estimation of aggregated Markov processes. Proceedings of the Royal Society of London Series B-Biological Sciences 1997, 264(1380):375-383.
35. McKinney SA, Joo C, Ha T. Analysis of single-molecule FRET trajectories using hidden Markov modeling. Biophys. J. 2006, 91:1941-1951. 10.1529/biophysj.106.082487, 1544307, 16766620.
36. Liu Y, Park J, Dahmen KA, Chemla YR, Ha T. A comparative study of multivariate and univariate hidden Markov modelings in time-binned single-molecule FRET data analysis. J Phys Chem B 2010, 114:5386-5403. 10.1021/jp9057669, 20361785.
37. Creighton TE. Proteins: Structures and Molecular Properties 1992, W. H. Freeman.
38. Neal R. Probabilistic inference using Markov chain Monte Carlo methods. Technical Report CRG-TR-93-1, Department of Computer Science, University of Toronto 1993,
39. Beal MJ, Ghahramani Z. Variational Bayesian Learning of Directed Graphical Models with Hidden Variables. Bayesian Analysis 2006, 1(4):793-831.
40. Beal M. Variational Algorithms for Approximate Bayesian Inference. PhD thesis 2003, University of Cambridge, UK,., http://www.cse.buffalo.edu/faculty/mbeal/papers.html