Macroscopic dynamics of complex metastable systems: Theory, algorithms, and application to B-DNA

SIAM Journal on Applied Dynamical Systems

Volumn 7, Issue 2, 2008, Pages 532-560

  Horenko, Illia ^a   Dittmer, Evelyn ^a   Lankass, Filip ^b   Maddocks, John ^b   Metznert, Philipp ^a   Schütte, Christof ^a  

^a FREIE UNIVERSITÄT BERLIN   (Germany)

^b EPFL   (Switzerland)

Author keywords

B DNA; Biomolecular conformations; Free energy; Hidden Markov model; Inter base pair parameters; Maximum likelihood Principle; Metastable states; Molecular dynamics; Stochastic differential equations

Indexed keywords

APPLICATIONS; CONFORMATIONS; DIFFERENTIAL EQUATIONS; DNA; GENES; HIDDEN MARKOV MODELS; MARKOV PROCESSES; MOLECULAR DYNAMICS; NUCLEIC ACIDS; ORGANIC ACIDS; PARALLEL PROCESSING SYSTEMS; POLYMERS; QUANTUM CHEMISTRY; STOCHASTIC MODELS;

B-DNA; BIOMOLECULAR CONFORMATIONS; INTER BASE PAIR PARAMETERS; MAXIMUM LIKELIHOOD PRINCIPLE; METASTABLE STATES; STOCHASTIC DIFFERENTIAL EQUATIONS;

DYNAMICS;

EID: 57249108334     PISSN: None     EISSN: 15360040     Source Type: Journal    
DOI: 10.1137/050630064     Document Type: Article

References (44)

1. A, AMADEI, A. B. M. LLNSSEN, AND H. J. C. BERENDSEN, Essential dynamics of proteins, Proteins, 17 (1993), pp. 412-425.
2. Amira - Advanced Visualization, Data Analysis and Geometry Reconstruction, User's Guide and Reference Manual, Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB), Indeed - Visual Concepts GmbH, and TGS Template Graphics Software, 2000.
3. L. E. BAUM, An inequality and associated maximization technique in statistical estimation for probabilistic functions of Markov processes, Inequalities, 3 (1972), pp. 1-8.
4. B. J. BERNE AND J. E. STRAUB, Novel methods of sampling phase space in the simulation of biological systems, Curr. Opinion Struct. Biol, 7 (1997), pp. 181-189.
5. D. L. BEVERIDGE, G. BARREIRO, K. S. BYUN, D. A. CASE, T. E. CHEATHAM, III, S. B. DIXIT, E. GIUDICE, F. LANKAS, R. LAVERY, J. H. MADDOCKS, R. OSMAN, E. SEIBERT, H. SKLENAR, G. STOLL, K. M. THAYER, P. VARNAI, AND M. A. YOUNG, Molecular dynamics simulations of the 136 unique tetranucleotide sequences of DNA oligonuleotides. I. Research design and results on d(CpG) steps, Biophys. J., 87 (2004), pp. 3799-3813.
6. J. A. BILMES, A Gentle Tutorial of the EM Algorithm, and Its Application to Parameter Estimation for Gaussian Mixture and Hidden Markov Models, Technical report, International Computer Science Institute, Berkeley, CA, 1998.
7. S. D. BOND, B. J. LEIMKUHLER, AND B. B. LAIRD, The Nosé-Poincaré method for constant temperature molecular dynamics, J. Comput. Phys., 151 (1999), pp. 114-134.
8. A. BOVIER, M. ECKHOFF, V. GAYRARD, AND M. KLEIN, Metastability in stochastic dynamics of disordered mean-field models, Probab. Theory Related Fields, 119 (2001), pp. 99-161.
9. D. A. CASE, D. A. PEARLMAN, J. W. CALDWELL, T. E. CHEATHAM, III, J. WANG, W. S. ROSS, C. L. SIMMERLING, T. A. DARDEN, K. M. MERZ, R. V. STANTON, A. L. CHENG, J. J. VINCENT, M. CROWLEY, V. TSUI, H. GOHLKE, R. J. RADMER, Y. DUAN, J. PITERA, I. MASSOVA, G. L. SEIBEL, U. C. SINGH, P. K. WEINER, AND P. A. KOLLMAN, AMBER 7, University of California, San Francisco, 2002.
10. D. CHANDLER, Finding transition pathways: Throwing ropes over rough mountain passes, in the dark, in Classical and Quantum Dynamics in Condensed Phase Simulations, B. Berne, G. Ciccotti, and D. Coker, eds., World Scientific, Singapore, 1998, pp. 51-66.
11. E. B. DAVIES, Metastable states of symmetric Markov semigroups. I, Proc. London Math. Soc. (3), 45 (1982), pp. 133-150.
12. M. DELLNITZ AND O. JUNGE, On the approximation of complicated dynamical behavior, SIAM J. Numer. Anal., 36 (1999), pp. 491-515.
13. P. DEUFLHARD, W. HUISINGA, A. FISCHER, AND CH. SCHÜTTE, Identification of almost invariant aggregates in reversible nearly uncoupled Markov chains, Linear Algebra Appl., 315 (2000), pp. 39-59.
14. P. DEUFLHARD AND M. WEBER, Robust Perron cluster analysis in conformation dynamics, Linear Algebra Appl., 398 (2005), pp. 161-184.
15. J. L. DOOB, Stochastic Processes, Wiley, New York, 1953.
16. W. E AND E. VANDEN-EIJNDEN, Metastability, conformation dynamics, and transition pathways in complex systems, in Multiscale Modelling and Simulation. Part I, Springer, Berlin, 2004, pp. 35-68.
17. D. M. FERGUSON, J. I. SLEPMANN, AND D. G. TRUHLAR, EDS., Monte Carlo Methods in Chemical Physics, Advances in Chemical Physics 105, Wiley, New York, 1999.
18. A. FISCHER, F. CORDES, AND C. SCHÜTTE, Hybrid Monte Carlo with adaptive temperature in a mixed-canonical ensemble: Efficient conformational analysis of RNA, J. Comput. Chem., 19 (1998), pp. 1689-1697.
19. A. FISCHER, S. WALDHAUSEN, I. HORENKO, E. MEERBACH, AND CH. SCHÜTTE, Identification of hiomolecular conformations from incomplete torsion angle observations by hidden Markov models, J. Comput. Chem., 28 (2007), pp. 2453-2464.
20. O. GONZALEZ AND J. H. MADDOCKS, Extracting parameters for base-pair level models of DNA from molecular dynamics simulations, Theor. Chem. Ace., 106 (2001), pp. 76-82.
21. C. HARTMANN AND CH. SCHÜTTE, A constrained hybrid Monte-Carlo algorithm and the problem of calculating the free energy in several variables, ZAMM Z. Angew. Math. Mech., 85 (2005), pp. 700-710.
22. H. HEUSER, J. LUMLEY, AND G. BERKOOZ, Turbulence, Coherent Structures, Dynamical Systems and Symmetry, Cambridge University Press, Cambridge, UK, 1996.
23. I. HORENKO, E. DLTTMER, A. FLSCHER, AND C. SCHÜTTE, Automated model reduction for complex systems exhibiting metastability, Multiscale Model. Simul., 5 (2006), pp. 802-827.
24. I. HORENKO, E. DLTTMER, AND CH. SCHÜTTE, Reduced stochastic models for complex molecular systems, Comput. Vis. Sci., 9 (2006), pp. 89-102.
25. I. HORENKO AND C. SCHÜTTE, Likelihood-based estimation of Langevin models and its application to biomolecular dynamics, Multiscale Model. Simul., to appear.
26. W. HUISINGA, Metastability of Markovian Systems: A Transfer Operator Approach in Application to Molecular Dynamics, Ph.D. thesis, Free University Berlin, Berlin, 2001.
27. W. HUISINGA, C. BEST, R. ROITZSCH, C. SCHÜTTE, AND F. CORDES, From, simulation data to conformational ensembles: Structure and dynamic based methods, J. Comput. Chem., 20 (1999), pp. 1760-1774.
28. W. HUISINGA, S. MEYN, AND CH. SCHÜTTE, Phase transitions and metastability in Markovian and molecular systems, Ann. Appl. Probab., 14 (2004), pp. 419-458.
29. W. HUISINGA AND B. SCHMIDT, Metastability and Dominant Eigenvalues of Transfer Operators, in preparation.
30. S. LALL, J. E. MARSDEN, AND S. GLAVASKI, A subspace approach to balanced truncation for model reduction of nonlinear control systems, Internat. J. Robust Nonlinear Control., 12 (2002), pp. 519-535.
31. P. LEZAUD, Chernoff and Berry-Esséen inequalities for Markov processes, ESAIM Probab. Statist., 5 (2001), pp. 183-201.
32. K. V. MARDIA, Statistics of Directional Data, Academic Press, New York, 1972.
33. Y. MU, P. H. NGUEN, AND G. STOCK, Energy landscape of a small peptide revealed by dihedral angle principal component analysis. Proteins, 58 (2004), pp. 45-52.
34. L. R. RABINER, A tutorial on hidden Markov models and selected applications in speech recognition, Proc. IEEE, 77 (1989), pp. 257-286.
35. L. R. RABINER, AND B.-H. JUANG, Fundamentals of Speech Recognition, Prentice - Hall, Upper Saddle River, NJ, 1993.
36. H. RLSKEN, The Fokker-Planck Equation, 2nd ed., Springer, New York, 1996.
37. W. SAENGER, Principles of Nucleic Acid Structure, Springer, New York, 1984.
38. CH. SCHÜTTE, A. FISCHER, W. HUISINGA, AND P. DEUFLHARD, A direct approach to conformational dynamics based on hybrid Monte Carlo, J. Comput. Phys., 151 (1999), pp. 146-168.
39. CH. SCHÜTTE AND W. HUISINGA, On conformational dynamics induced by Langevin processes, in EQUADIFF 99 - International Conference on Differential Equations, Vol. 2, B. Fiedler, K. Gröger, and J. Sprekels, eds., World Scientific, River Edge, NJ, 2000, pp. 1247-1262.
40. C. SCHÜTTE AND W. HUISINGA, Biomolecular conformations can be identified as metastable sets of molecular dynamics, in Handbook of Numerical Analysis, Vol. 10, Handb, Numer. Anal. X, P. G. Ciaret and J.-L. Lions, eds., North-Holland, Amsterdam, 2003, pp. 699-744.
41. CH. SCHÜTTE, W. HUISINGA, AND P. DEUFLHARD, Transfer operator approach to conformational dynamics in biomolecular systems, in Ergodic Theory, Analysis, and Efficient Simulation of Dynamical Systems, B. Fiedler, ed., Springer, Berlin, 2001, pp. 191-223.
42. G. SINGLETON, Asymptotically exact estimates for metastable Markov semigroups, Quart. J. Math. Oxford Ser. (2), 35 (1984), pp. 321-329.
43. M. SPRIK AND G. CICCOTTI, Free energy from constrained molecular dynamics, J. Chem. Phys., 109 (1998), pp. 7737-7744.
44. A. J. VITERBI, Error hounds for convolutional codes and an asymptotically optimum decoding algorithm, IEEE Trans. Inform. Theory, 13 (1967), pp. 260-269.