Simplifying the representation of complex free-energy landscapes using sketch-map

Proceedings of the National Academy of Sciences of the United States of America

Volumn 108, Issue 32, 2011, Pages 13023-13028

  Ceriotti, Michele ^a   Tribello, Gareth A ^b   Parrinello, Michele ^b  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b UNIVERSITY OF LUGANO   (Switzerland)

Author keywords

Molecular dynamics; Nonlinear dimensionality reduction; Proteins

Indexed keywords

ARTICLE; EMBEDDING; ENERGY; GEOGRAPHIC DISTRIBUTION; LANDSCAPE; PRIORITY JOURNAL;

EID: 80051959824     PISSN: 00278424     EISSN: 10916490     Source Type: Journal    
DOI: 10.1073/pnas.1108486108     Document Type: Article

References (41)

1. Wales D.J. (2003) Energy Landscapes (Cambridge Univ Press, Cambridge, UK).
2. Garcia A.E. (1992) Large-amplitude nonlinear motions in proteins. Phys Rev Lett 68:2696-2699.
3. Amadei A., Linssen A.B.M., Berendsen H.J.C. (1993) Essential dynamics of proteins. Proteins 17:412-425. (Pubitemid 23358549)
4. Hegger R., Altis A., Nguyen P.H., Stock G. (2007) How complex is the dynamics of peptide folding? Phys Rev Lett 98:028102.
5. Zhuravlev P.I., Materese C.K., Papoian G.A. (2009) Deconstructing the native state: Energy landscapes, function and dynamics of globular proteins. J Phys Chem B 113:8800-8812.
6. Das P., Moll M., Stamati H., Kavraki L.E., Clementi C. (2006) Low-dimensional, free-energy landscapes of protein-folding reactions by nonlinear dimensionality reduction. Proc Natl Acad Sci USA 103:9885-9890. (Pubitemid 43993592)
7. Ferguson A.L., Panagiotopoulos A.Z., Debenedetti P.G., Kevrekidis I.G. (2010) Systematic determination of order parameters for chain dynamics using diffusion maps. Proc Natl Acad Sci USA 107:13597-13602.
8. Rohrdanz M.A., Zheng W., Maggioni M., Clementi C. (2011) Determination of reaction coordinates via locally scaled diffusion map. J Chem Phys 134:124116.
9. Shaw D.E., et al. (2010) Atomic-level characterization of the structural dynamics of proteins. Science 330:341-346.
10. Zheng W., Rohrdanz M.A., Maggioni M., Clementi C. (2011) Polymer reversal rate calculated via locally scaled diffusion map. J Chem Phys 134:144109.
11. Piana S., Laio A. (2008) Advillin folding takes place on a hypersurface of small dimensionality. Phys Rev Lett 101:208101.
12. Frenkel D., Smit B. (2002) Understanding Molecular Simulation (Academic, London).
13. Roweis S.T., Saul L.K. (2000) Nonlinear dimensionality reduction by locally linear embedding. Science 290:2323-2326. (Pubitemid 32041578)
14. Plaku E., Stamati H., Clementi C., Kavraki L.E. (2007) Fast and reliable analysis of molecular motion using proximity relations and dimensionality reduction. Proteins 67:897-907. (Pubitemid 46753937)
15. Stamati H., Clementi C., Kavraki L.E. (2010) Application of nonlinear dimensionality reduction to characterize the conformational landscape of small peptides. Proteins 78:223-235.
16. Singer A., Erban R., Kevrekidis I.G., Coifman R.R. (2009) Detecting intrinsic slow variables in stochastic dynamical systems by anisotropic diffusion maps. Proc Natl Acad Sci USA 106:16090-16095.
17. Hou C., Wang J., Wu Y., Yi D. (2009) Local linear transformation embedding. Neurocomputing 72:2368-2378.
18. Cox T.F., Cox M.A.A. (1994) Multidimensional Scaling (Chapman and Hall, London).
19. Tenenbaum JB, Silva Vd, Langford JC (2000) A global geometric framework for nonlinear dimensionality reduction. Science 290:2319-2323.
20. Bronstein A.M., Bronstein M.M., Kimmel R., Mahmoudi M., Sapiro G. (2010) A Gromov- Hausdorff framework with diffusion geometry for topologically-robust non-rigid shape matching. Int J Comput Vis 89:266-286.
21. Donoho D.L., Grimes C. (2002) When Does Isomap Recover the Natural Parameterization of Familes of Articulated Images? (Stanford University), pp 2002-2027
22. Donoho D.L., Grimes C. (2003) Hessian eigenmaps: Locally linear embedding techniques for high-dimensional data. Proc Natl Acad Sci USA 100:5591-5596. (Pubitemid 36576852)
23. Coifman R.R., et al. (2005) Geometric diffusions as a tool for harmonic analysis and structure definition of data: Multiscale methods. Proc Natl Acad Sci USA 102:7432-7437. (Pubitemid 40740989)
24. Coifman R.R., Lafon S. (2006) Diffusion maps. Appl Comput Harmon Anal 21:5-30. (Pubitemid 43947619)
25. Belkin M., Niyogi P. (2003) Laplacian eigenmaps for dimensionality reduction and data representation. Neural Comput 15:1373-1396. (Pubitemid 37049796)
26. Mortenson P.N., Evans D.A., Wales D.J. (2002) Energy landscapes of model polyalanines. J Chem Phys 117:1363-1376.
27. Tribello G.A., Ceriotti M., Parrinello M. (2010) A self-learning algorithm for biased molecular dynamics. Proc Natl Acad Sci USA 107:17509-17514.
28. Sims G.E., Choi I.G., Kim S.H. (2005) Protein conformational space in higher order φ - ψ maps. Proc Natl Acad Sci USA 102:618-621. (Pubitemid 40282714)
29. Bellman R. (1961) Adaptive Control Processes: A Guided Tour (Princeton Univ Press, Princeton, NJ).
30. Langerholc J. (1989) Volumes of diced hyperspheres: Resuming the tam-zardecki formula. Appl Math Comput 30:1-18.
31. Schölkopf B., Smola A., Muller K.R. (1999) Advances in Kernel Methods: Support Vector Learning (MIT Press, Cambridge, MA), pp 327-352.
32. Rosman G., Bronstein M.M., Bronstein A.M., Kimmel R. (2010) Nonlinear dimensionality reduction by topologically constrained isometric embedding. Int J Comput Vis 89:56-58.
33. Sammon J.W. (1969) A nonlinear mapping for data structure analysis. IEEE Trans Comput 18:401-409.
34. Bronstein M.M., Bronstein A.M., Kimmel R., Yavneh I. (2005) A multigrid approach for multi-dimensional scaling. Proceedings of the Copper Mountain Conference on Multi-grid Methods (Society for Industrial and Applied Mathematics, Philadelphia).
35. Hochbaum D.S., Shmoys D.B. (1985) A best possible heuristic for the k-center problem. Math Oper Res 10:180-184.
36. De Silva V., Tenenbaum B. (2004) Sparse multidimensional scaling using landmark points. Technical Report, Stanford University. Available at http://graphics.stanford.edu/courses/cs468-05-winter/Papers/Landmarks/ Silva-landmarks5.pdf. Accessed September 10, 2010.
37. Frishman D., Argos P. (1995) Knowledge-based protein secondary structure assignment. Proteins 23:566-579. (Pubitemid 26009520)
38. Hess B., Kutzner C., Van der Spoel D., Lindahl E. (2008) Gromacs 4: Algorithms for highly efficient, load-balanced and scalable molecular simulation. J Chem Theory Comput 4:435-447.
39. Kollman P.A. (1996) Advances and continuing challeges in achieving realistic and predictive simulations of the properties of organic and biological molecules. Acc Chem Res 29:461-469.
40. Bussi G., Donadio D., Parrinello M.J. (2007) Cannonical sampling through velocity rescaling. J Chem Phys 126:014101.
41. Bonomi M., et al. (2009) Plumed: A portable plugin for free-energy calculations with molecular dynamics. Comput Phys Commun 180:1961-1972.