A new method for inferring hidden markov models from noisy time sequences

PLoS ONE

Volumn 7, Issue 1, 2012, Pages

  Kelly, David ^a   Dillingham, Mark ^a   Hudson, Andrew ^b   Wiesner, Karoline ^a  

^a UNIVERSITY OF BRISTOL   (United Kingdom)

^b UNIVERSITY OF LEICESTER   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; CLUSTER ANALYSIS; FLUORESCENCE RESONANCE ENERGY TRANSFER; HIDDEN MARKOV MODEL; HOLLIDAY JUNCTION; NOISY TIME SEQUENCE; PREDICTION; SIMULATION; STATISTICAL PARAMETERS; CHEMICAL MODEL; COMPUTER SIMULATION; GENETICS; KINETICS; PROBABILITY; STATISTICAL MODEL;

CRUCIFORM DNA;

ALGORITHMS; COMPUTER SIMULATION; DNA, CRUCIFORM; FLUORESCENCE RESONANCE ENERGY TRANSFER; KINETICS; MARKOV CHAINS; MODELS, CHEMICAL; MODELS, STATISTICAL;

EID: 84855662179     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0029703     Document Type: Article

References (38)

1. Weiss S, (2000) Measuring conformational dynamics of biomolecules by single molecule uorescence spectroscopy. Nature Structural & Molecular Biology 7: 724-729.
2. Bustamante C, Smith SB, Liphardt J, Smith D, (2000) Single-molecule studies of DNA mechanics. Current Opinion in Structural Biology 10: 279-285.
3. Feingold M, (2001) Single-molecule studies of DNA and DNA-protein interactions. Physica E: Low-dimensional Systems and Nanostructures 9: 616-620.
4. Schwarz FW, Ramanathan SP, van Aelst K, Szczelkun MD, Seidel R, (2009) Single-molecule studies of ATP-dependent restriction enzymes. Biophysical Journal 96: 415a-416a.
5. Hilario J, Kowalczykowski SC, (2010) Visualizing protein-DNA interactions at the single-molecule level. Current Opinion in Chemical Biology 14: 15-22.
6. Jares-Erijman E, Jovin T, (2003) FRET imaging. Nature Biotechnology 21: 1387-1395.
7. Selvin PR, Ha T, eds. (2007) Single-Molecule Techniques. A Laboratory Manual Cold Spring Harbour Laboratory Press.
8. Spence P, Gupta V, Stephens DJ, Hudson AJ, (2008) Optimising the precision for localising uorescent proteins in living cells by 2D Gaussian fitting of digital images: application to COPII-coated endoplasmic reticulum exit sites. European Biophysics Journal 37: 1335-1349.
9. Holden S, Uphoff S, Hohlbein J, Yadin D, Le Reste L, et al. (2010) Defining the Limits of Single- Molecule FRET Resolution in TIRF Microscopy. Biophysical Journal 99: 3102-3111.
10. Sisamakis E, Valeri A, Kalinin S, Rothwell PJ, Seidel CA, (2010) Accurate single-molecule FRET studies using multiparameter uorescence detection. Methods in Enzymology 475: 455-514.
11. McKinney SA, Joo C, Ha T, (2006) Analysis of single-molecule FRET trajectories using hidden Markov modelling. Biophysical Journal 91: 1941-1951.
12. Shalizi CR, Shalizi KL, Crutchfield JP, (2002) An algorithm for pattern discovery in time series. Computing Research Repository cs.LG/0210025.
13. Cover T, Thomas J, (1991) Elements of information theory. Wiley.
14. Shalizi CR, Crutchfield JP, (2001) Computational mechanics: Pattern and prediction, structure and simplicity. Journal of Statistical Physics 104: 817-879.
15. Crutchfield JP, Young K, (1989) Inferring statistical complexity. Physical Review Letters 63: 105-108.
16. Shalizi CR, (2001) Causal architecture, complexity and self organization in time series and cellular automata. Ph.D. thesis, University of Wisconsin. URLhttp://bactra.org/thesis.
17. Shalizi CR, Shalizi KL, (2004) Blind construction of optimal nonlinear recursive predictors for discrete sequences. Uncertainty in Artificial Intelligence: Proceedings of the Twentieth Conference arXiv:cs.LG/0406011: 504-511.
18. Crutchfield JP, Feldman DP, (1997) Statistical complexity of simple one-dimensional spin systems. Physical Review E 55: R1239.
19. Varn DP, Canright GS, Crutchfield JP, (2002) Discovering planar disorder in close-packed structures from X-ray diffraction: Beyond the fault model. Physical Review B 66: 174110.
20. Li CB, Yang H, Komatsuzaki T, (2008) Multiscale complex network of protein conformational uctuations in single-molecule time series. Proceedings of the National Academy of Sciences 105: 536-541.
21. Palmer A, Fairall C, Brewer W, (2002) Complexity in the atmosphere. IEEE Transactions on Geoscience and Remote Sensing 38: 2056-2063.
22. Crutchfield JP, Gornerup O, (2006) Objects that make objects: the population dynamics of structural complexity. Journal of the Royal Society Interface 3: 345-349.
23. Gornerup O, Crutchfield J, (2008) Hierarchical self-organization in the finitary process soup. Arti- ficial Life 14: 245-254.
24. Tino P, Koteles M, (2002) Extracting finite-state representations from recurrent neural networks trained on chaotic symbolic sequences. IEEE Transactions on Neural Networks 10: 284-302.
25. Dahan M, Deniz AA, Ha T, Chemla DS, Schultz PG, et al. (1999) Ratiometric measurement and identification of single diffusing molecules. Chemical Physics 247: 85-106.
26. Claeskens G, Hjort NL, (2008) Model Selection and Model Averaging. Cambridge.
27. Rabiner L, (1989) A tutorial on hidden markov models and selected applications in speech recognition. Proceedings of the IEEE 77: 257-286.
28. Laurens N, Bellamy SRW, Harms AF, Kovacheva YS, Halford SE, et al. (2009) Dissecting proteininduced DNA looping dynamics in real time. Nucleic Acids Research pp. 1-11.
29. Bronson JE, Fei J, Hofman JM, Jr RLG, Wiggins CH, (2009) Learning rates and states from biophysical time series: A Bayesian approach to model selection and single-molecule FRET data. Biophysical Journal 97: 3196-3205.
30. Yu J, Ha T, Schulten K, (2004) Conformational model of the Holliday junction transition deduced from molecular dynamics simulations. Nucleic Acids Research 32: 6683-6695.
31. McKinney SA, Tan E, Wilson TJ, Nahas MK, Dclais AC, et al. (2004) Single-molecule studies of DNA and RNA four-way junctions. Biochemical Society Transactions 32: 41-45.
32. McKinney SA, Freeman ADJ, Lilley DMJ, Ha T, (2005) Observing spontaneous branch migration of Holliday junctions one step at a time. Proceedings of the National Academy of Sciences 102: 5715-5720.
33. McKinney SA, Déclais AC, Lilley DMJ, Ha T, (2003) Structural dynamics of individual Holliday junctions. Nature Structural Biology 10: 93-98.
34. Vogelsang J, Kasper R, Steinhauer C, Person B, Heilemann M, et al. (2008) A reducing and oxidizing system minimizes photobleaching and blinking of uorescent dyes. Angewandte Chemie International Edition 47: 5465-5469.
35. Mashanov G, Molloy J, (2007) Automatic detection of single uorophores in live cells. Biophysical Journal 92: 2199-2211.
36. McKinney SA, Hammy website. Available: http://bio.physics.illinois.edu/HaMMy.html. Accessed 2011 Dec 6.
37. Beausang J, Zurla C, Manzo C, Dunlap D, Finzi L, et al. (2007) DNA looping kinetics analyzed using diffusive hidden Markov model. Biophysical Journal 92: L64-L66.
38. Brutzer H, Luzzietti N, Klaue D, Seidel R, (2010) Energetics at the DNA supercoiling transition. Biophysical Journal 98: 1267-1276.