{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,9]],"date-time":"2023-10-09T14:58:42Z","timestamp":1696863522388},"reference-count":32,"publisher":"Oxford University Press (OUP)","issue":"12","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"content-version":"vor","delay-in-days":2315,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/2.0\/uk\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,6,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Molecular dynamics (MD) simulation is a well-established method for studying protein motion at the atomic scale. However, it is computationally intensive and generates massive amounts of data. One way of addressing the dual challenges of computation efficiency and data analysis is to construct simplified models of long-timescale protein motion from MD simulation data. In this direction, we propose to use Markov models with hidden states, in which the Markovian states represent potentially overlapping probabilistic distributions over protein conformations. We also propose a principled criterion for evaluating the quality of a model by its ability to predict long-timescale protein motions. Our method was tested on 2D synthetic energy landscapes and two extensively studied peptides, alanine dipeptide and the villin headpiece subdomain (HP-35 NleNle). One interesting finding is that although a widely accepted model of alanine dipeptide contains six states, a simpler model with only three states is equally good for predicting long-timescale motions. We also used the constructed Markov models to estimate important kinetic and dynamic quantities for protein folding, in particular, mean first-passage time. The results are consistent with available experimental measurements.<\/jats:p>\n               <jats:p>Contact: \u00a0chiangts@comp.nus.edu.sg<\/jats:p>","DOI":"10.1093\/bioinformatics\/btq177","type":"journal-article","created":{"date-parts":[[2010,6,7]],"date-time":"2010-06-07T07:28:13Z","timestamp":1275895693000},"page":"i269-i277","source":"Crossref","is-referenced-by-count":11,"title":["Markov dynamic models for long-timescale protein motion"],"prefix":"10.1093","volume":"26","author":[{"given":"Tsung-Han","family":"Chiang","sequence":"first","affiliation":[{"name":"1 Department of Computer Science, National University of Singapore, Singapore 117417, Singapore and 2 Department of Computer Science, Stanford University, Stanford, CA 94305, USA"}]},{"given":"David","family":"Hsu","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science, National University of Singapore, Singapore 117417, Singapore and 2 Department of Computer Science, Stanford University, Stanford, CA 94305, USA"}]},{"given":"Jean-Claude","family":"Latombe","sequence":"additional","affiliation":[{"name":"1 Department of Computer Science, National University of Singapore, Singapore 117417, Singapore and 2 Department of Computer Science, Stanford University, Stanford, CA 94305, USA"}]}],"member":"286","published-online":{"date-parts":[[2010,6,1]]},"reference":[{"key":"2023012508043440700_B1","doi-asserted-by":"crossref","first-page":"412","DOI":"10.1002\/prot.340170408","article-title":"Essential dynamics of proteins","volume":"17","author":"Amadei","year":"1993","journal-title":"Prot. Struct. Funct. Genet."},{"key":"2023012508043440700_B2","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1089\/10665270360688002","article-title":"Using motion planning to map protein folding landscapes and analyze folding kinetics of known native structures","volume":"10","author":"Amato","year":"2003","journal-title":"J. Comput. Biol."},{"key":"2023012508043440700_B3","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1089\/10665270360688011","article-title":"Stochastic roadmap simulation: an efficient representation and algorithm for analyzing molecular motion","volume":"10","author":"Apaydin","year":"2003","journal-title":"J. Comput. Biol."},{"key":"2023012508043440700_B4","volume-title":"Pattern Recognition and Machine Learning.","author":"Bishop","year":"2007"},{"key":"2023012508043440700_B5","doi-asserted-by":"crossref","first-page":"19487","DOI":"10.1021\/jp048540w","article-title":"Long-time conformational transitions of alanine dipeptide in aqueous solution: continuous and discrete-state kinetic models","volume":"108","author":"Chekmarev","year":"2004","journal-title":"J. Phys. Chem. B"},{"key":"2023012508043440700_B6","doi-asserted-by":"crossref","DOI":"10.1007\/11732990_34","article-title":"Predicting experimental quantities in protein folding kinetics using stochastic roadmap simulation","volume-title":"Proceedings of the ACM International Conference on Research in Computational Molecular Biology (RECOMB)","author":"Chiang","year":"2006"},{"key":"2023012508043440700_B7","doi-asserted-by":"crossref","first-page":"1214","DOI":"10.1137\/06065146X","article-title":"Long-time protein folding dynamics from short-time molecular dynamics simulations","volume":"5","author":"Chodera","year":"2006","journal-title":"Multiscale Model. Simul."},{"key":"2023012508043440700_B8","doi-asserted-by":"crossref","first-page":"155101","DOI":"10.1063\/1.2714538","article-title":"Automatic discovery of metastable states for the construction of markov models of macromolecular conformational dynamics","volume":"126","author":"Chodera","year":"2007","journal-title":"J. Chem. Phys."},{"key":"2023012508043440700_B9","doi-asserted-by":"crossref","first-page":"334","DOI":"10.1063\/1.475393","article-title":"On the transition coordinate for protein folding","volume":"108","author":"Du","year":"1998","journal-title":"J. Chem. Phys."},{"key":"2023012508043440700_B10","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1016\/j.sbi.2005.02.004","article-title":"Long-timescale simulation methods","volume":"15","author":"Elber","year":"2005","journal-title":"Curr. Opin. Struct. Bio."},{"key":"2023012508043440700_B11","doi-asserted-by":"crossref","first-page":"806","DOI":"10.1016\/j.jmb.2007.09.069","article-title":"Heterogeneity even at the speed limit of folding: large-scale molecular dynamics study of a fast-folding variant of the villin headpiece","volume":"374","author":"Ensign","year":"2007","journal-title":"J. Mol. Biol."},{"key":"2023012508043440700_B12","doi-asserted-by":"crossref","first-page":"3090","DOI":"10.1103\/PhysRevLett.79.3090","article-title":"Gaussian dynamics of folded proteins","volume":"79","author":"Haliloglu","year":"1997","journal-title":"Phys. Rev. Lett."},{"key":"2023012508043440700_B13","doi-asserted-by":"crossref","first-page":"964","DOI":"10.1038\/nature06522","article-title":"Dynamic personalities of proteins","volume":"450","author":"Henzler-Wildman","year":"2007","journal-title":"Nature"},{"key":"2023012508043440700_B14","doi-asserted-by":"crossref","first-page":"2184","DOI":"10.1093\/bioinformatics\/btn396","article-title":"Mixture models for protein structure ensembles","volume":"24","author":"Hirsch","year":"2008","journal-title":"Bioinformatics"},{"key":"2023012508043440700_B15","article-title":"Constructing multi-resolution markov state models (MSMs) to elucidate rna hairpin folding mechanisms","volume-title":"Proceedings of the Pacific Symposium on Biocomputing","author":"Huang","year":"2010"},{"key":"2023012508043440700_B16","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1109\/70.508439","article-title":"Probabilistic roadmaps for path planning in high-dimensional configuration spaces","volume":"12","author":"Kavraki","year":"1996","journal-title":"IEEE Trans. Robotics Automat."},{"key":"2023012508043440700_B17","doi-asserted-by":"crossref","first-page":"625","DOI":"10.1016\/S0022-2836(03)00519-9","article-title":"Experimental tests of villin subdomain folding simulations","volume":"329","author":"Kubelka","year":"2003","journal-title":"J. Mol. Biol."},{"key":"2023012508043440700_B18","volume-title":"Molecular Modeling: Principles and Applications.","author":"Leach","year":"2001"},{"key":"2023012508043440700_B19","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1016\/0022-2836(85)90230-X","article-title":"Protein normal-mode dynamics: Trypsin inhibitor, crambin, ribonuclease and lysozyme","volume":"181","author":"Levitt","year":"1985","journal-title":"J. Mol. Biol."},{"key":"2023012508043440700_B20","doi-asserted-by":"crossref","first-page":"589a","DOI":"10.1016\/j.bpj.2008.12.3088","article-title":"The free energy reaction path theory of reliable protein folding","volume":"96","author":"Lois","year":"2009","journal-title":"Biophys. J."},{"key":"2023012508043440700_B21","volume-title":"Discrete-Time Signal Processing","author":"Oppenheim","year":"2009","edition":"3rd"},{"key":"2023012508043440700_B22","doi-asserted-by":"crossref","first-page":"1958","DOI":"10.1110\/ps.0207102","article-title":"Fast-folding protein kinetics, hidden intermediates, and the sequential stabilization model","volume":"11","author":"Ozkan","year":"2002","journal-title":"Prot. Sci."},{"key":"2023012508043440700_B23","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1002\/bip.10219","article-title":"Atomistic protein folding simulations on the hundreds of microsecond timescale using worldwide distributed computing","volume":"68","author":"Pande","year":"2002","journal-title":"Biopolymers"},{"key":"2023012508043440700_B24","first-page":"180","article-title":"Nonlinear dimensionality reduction using approximate nearest neighbors","volume-title":"SIAM International Conference on Data Mining","author":"Plaku","year":"2007"},{"key":"2023012508043440700_B25","doi-asserted-by":"crossref","first-page":"e1000295","DOI":"10.1371\/journal.pcbi.1000295","article-title":"Rapid sampling of molecular motions with prior information constraints","volume":"5","author":"Raveh","year":"2009","journal-title":"PLoS Comput. Biol."},{"key":"2023012508043440700_B26","doi-asserted-by":"crossref","DOI":"10.1145\/1250662.1250664","article-title":"Anton, a special-purpose machine for molecular dynamics simulation","volume-title":"Proceedigs of the International Symposium on Computer Architecture","author":"Shaw","year":"2007"},{"key":"2023012508043440700_B27","doi-asserted-by":"crossref","first-page":"499","DOI":"10.1146\/annurev.physchem.52.1.499","article-title":"From folding theories to folding proteins: A review and assessment of simulation studies of protein folding and unfolding","volume":"52","author":"Shea","year":"2001","journal-title":"Annu. Rev. Phy. Chem"},{"key":"2023012508043440700_B28","first-page":"252","article-title":"A motion planning approach to flexible ligand binding","volume-title":"Proceedings of the International Conference on Intelligent Systems for Molecular Biology (ISMB)","author":"Singh","year":"1999"},{"key":"2023012508043440700_B29","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1063\/1.1738647","article-title":"Using path sampling to build better Markovian state models: Predicting the folding rate and mechanism of a tryptophan zipper beta hairpin","volume":"121","author":"Singhal","year":"2004","journal-title":"J. Chem. Phys."},{"key":"2023012508043440700_B30","volume-title":"An Introduction to Stochastic Modeling.","author":"Taylor","year":"1994"},{"key":"2023012508043440700_B31","first-page":"299","article-title":"A dimensionality reduction approach to modeling protein flexibility","volume-title":"Proceedings of the ACM International Conference on Computational Molecular Biology (RECOMB)","author":"Teodoro","year":"2002"},{"key":"2023012508043440700_B32","doi-asserted-by":"crossref","first-page":"6032","DOI":"10.1021\/ja028752b","article-title":"Dynamic NMR line-shape analysis demonstrates that the villin headpiece subdomain folds on the microsecond time scale","volume":"125","author":"Wang","year":"2003","journal-title":"J. Am. Chem. Soc."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/26\/12\/i269\/48856559\/bioinformatics_26_12_i269.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/26\/12\/i269\/48856559\/bioinformatics_26_12_i269.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,25]],"date-time":"2023-01-25T08:08:19Z","timestamp":1674634099000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/26\/12\/i269\/282179"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,6,1]]},"references-count":32,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2010,6,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btq177","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2010,6,15]]},"published":{"date-parts":[[2010,6,1]]}}}