Fast step transition and state identification (STaSI) for discrete single-molecule data analysis

Journal of Physical Chemistry Letters

Volumn 5, Issue 18, 2014, Pages 3157-3161

  Shuang, Bo ^a   Cooper, David ^a   Taylor, J Nick ^b   Kisley, Lydia ^a   Chen, Jixin ^a,d   Wang, Wenxiao ^c   Li, Chun Biu ^b   Komatsuzaki, Tamiki ^b   Landes, Christy F ^a,c  

^a RICE UNIVERSITY   (United States)

^b HOKKAIDO UNIVERSITY   (Japan)

^c RICE UNIVERSITY   (United States)

^d OHIO UNIVERSITY   (United States)

Author keywords

change point; minimum description length; piecewise constant signal; state identification; step detection

Indexed keywords

HIERARCHICAL CLUSTERING; INFORMATION ANALYSIS; PHOTONS;

CHANGE-POINTS; MINIMUM DESCRIPTION LENGTH; PIECE-WISE CONSTANTS; STATE IDENTIFICATION; STEP DETECTION;

MOLECULES;

EID: 84907451118     PISSN: None     EISSN: 19487185     Source Type: Journal    
DOI: 10.1021/jz501435p     Document Type: Article

References (25)

1. Roy, R.; Hohng, S.; Ha, T. A Practical Guide to Single-Molecule FRET Nat. Methods 2008, 5, 507-516
2. Zhao, Y.; Terry, D.; Shi, L.; Weinstein, H.; Blanchard, S. C.; Javitch, J. A. Single-Molecule Dynamics of Gating in a Neurotransmitter Transporter Homologue Nature 2010, 465, 188-193
3. Landes, C. F.; Rambhadran, A.; Taylor, J. N.; Salatan, F.; Jayaraman, V. Structural Landscape of Isolated Agonist-Binding Domains from Single AMPA Receptors Nat. Chem. Biol. 2011, 7, 168-173
4. Weiss, S. Measuring Conformational Dynamics of Biomolecules by Single Molecule Fluorescence Spectroscopy Nat. Struct. Mol. Biol. 2000, 7, 724-729
5. Sakon, J. J.; Weninger, K. R. Detecting the Conformation of Individual Proteins in Live Cells Nat. Methods 2010, 7, 203-205
6. Watkins, L. P.; Yang, H. Detection of Intensity Change Points in Time-Resolved Single-Molecule Measurements J. Phys. Chem. B 2005, 109, 617-628
7. Terentyeva, T. G.; Engelkamp, H.; Rowan, A. E.; Komatsuzaki, T.; Hofkens, J.; Li, C. B.; Blank, K. Dynamic Disorder in Single Enzyme Experiments: Facts and Artifacts ACS Nano 2012, 6, 346-354
8. McKinney, S. A.; Joo, C.; Ha, T. Analysis of Single-Molecule FRET Trajectories Using Hidden Markov Modeling Biophys. J. 2006, 91, 1941-1951
9. Andrec, M.; Levy, R. M.; Talaga, D. S. Direct Determination of Kinetic Rates from Single-Molecule Photon Arrival Trajectories Using Hidden Markov Models J. Phys. Chem. A 2003, 107, 7454-7464
10. Keller, B. G.; Kobitski, A.; Jaschke, A.; Nienhaus, G. U.; Noe, F. Complex RNA Folding Kinetics Revealed by Single-Molecule FRET and Hidden Markov Models J. Am. Chem. Soc. 2014, 136, 4534-4543
11. Taylor, J. N.; Makarov, D. E.; Landes, C. F. Denoising Single-Molecule FRET Trajectories with Wavelets and Bayesian Inference Biophys. J. 2010, 98, 164-173
12. Taylor, J. N.; Landes, C. F. Improved Resolution of Complex Single-Molecule FRET Systems via Wavelet Shrinkage J. Phys. Chem. B 2011, 115, 1105-1114
13. Bronson, J. E.; Fei, J.; Hofman, J. M.; Gonzalez, R. L., Jr.; Wiggins, C. H. 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
14. Rissanen, J. A Universal Prior for Integers and Estimation by Minimum Description Length Ann. Stat. 1983, 11, 416-431
15. Hanson, A. J.; Fu, P. C.-W. Application of MDL to Selected Families of Models. In Advances in Minimum Description Length: Theory and Applications (Neural Information Processing); Grunwald, P. D.; Myung, I. J.; Pitt, M. A., Eds.; MIT Press: Cambridge, MA, 2005.
16. Candès, E. J.; Romberg, J.; Tao, T. Robust Uncertainty Principles: Exact Signal Reconstruction from Highly Incomplete Frequency Information IEEE Trans. Inf. Theory 2006, 52, 489-509
17. Candès, E. J.; Tao, T. Decoding by Linear Programming IEEE Trans. Inf. Theory 2005, 51, 4203-4215
18. Carter, N. J.; Cross, R. A. Mechanics of the Kinesin Step Nature 2005, 435, 308-312
19. Johnson, D. S. A Catalog of Complexity Classes. In Handbook of Theoretical Computer Science: Vol. A: Algorithms and Complexity; van Leeuwen, J., Ed.; MIT Press: Cambridge, MA, 1990.
20. Wagner, A.; Wright, J.; Ganesh, A.; Zhou, Z.; Mobahi, H.; Ma, Y. Toward a Practical Face Recognition System: Robust Alignment and Illumination by Sparse Representation IEEE Trans. Pattern Anal. Mach. Intell. 2012, 34, 372-386
21. Kisley, L.; Chen, J.; Mansur, A. P.; Shuang, B.; Kourentzi, K.; Poongavanam, M. V.; Chen, W. H.; Dhamane, S.; Willson, R. C.; Landes, C. F. Unified Superresolution Experiments and Stochastic Theory Provide Mechanistic Insight into Protein Ion-Exchange Adsorptive Separations Proc. Natl. Acad. Sci. U.S.A. 2014, 111, 2075-2080
22. Kerssemakers, J. W.; Munteanu, E. L.; Laan, L.; Noetzel, T. L.; Janson, M. E.; Dogterom, M. Assembly Dynamics of Microtubules at Molecular Resolution Nature 2006, 442, 709-712
23. Elliott, L. C.; Barhoum, M.; Harris, J. M.; Bohn, P. W. Trajectory Analysis of Single Molecules Exhibiting Non-Brownian Motion Phys. Chem. Chem. Phys. 2011, 13, 4326-4334
24. Eisele, D. M.; Knoester, J.; Kirstein, S.; Rabe, J. P.; Vanden Bout, D. A. Uniform Exciton Fluorescence from Individual Molecular Nanotubes Immobilized on Solid Substrates Nat. Nanotechnol. 2009, 4, 658-663
25. Haas, K. R.; Yang, H.; Chu, J. W. Expectation-Maximization of the Potential of Mean Force and Diffusion Coefficient in Langevin Dynamics from Single Molecule FRET Data Photon by Photon J. Phys. Chem. B 2013, 117, 15591-15605