{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T04:09:44Z","timestamp":1772165384648,"version":"3.50.1"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"S2","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2013,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:sec>\n                    <jats:title>Background<\/jats:title>\n                    <jats:p>Markov state models have been widely used to study conformational changes of biological macromolecules. These models are built from short timescale simulations and then propagated to extract long timescale dynamics. However, the solvent information in molecular simulations are often ignored in current methods, because of the large number of solvent molecules in a system and the indistinguishability of solvent molecules upon their exchange.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Methods<\/jats:title>\n                    <jats:p>We present a solvent signature that compactly summarizes the solvent distribution in the high-dimensional data, and then define a distance metric between different configurations using this signature. We next incorporate the solvent information into the construction of Markov state models and present a fast geometric clustering algorithm which combines both the solute-based and solvent-based distances.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Results<\/jats:title>\n                    <jats:p>We have tested our method on several different molecular dynamical systems, including alanine dipeptide, carbon nanotube, and benzene rings. With the new solvent-based signatures, we are able to identify different solvent distributions near the solute. Furthermore, when the solute has a concave shape, we can also capture the water number inside the solute structure. Finally we have compared the performances of different Markov state models. The experiment results show that our approach improves the existing methods both in the computational running time and the metastability.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Conclusions<\/jats:title>\n                    <jats:p>In this paper we have initiated an study to build Markov state models for molecular dynamical systems with solvent degrees of freedom. The methods we described should also be broadly applicable to a wide range of biomolecular simulation analyses.<\/jats:p>\n                  <\/jats:sec>","DOI":"10.1186\/1471-2105-14-s2-s8","type":"journal-article","created":{"date-parts":[[2013,1,21]],"date-time":"2013-01-21T10:16:02Z","timestamp":1358763362000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":18,"title":["Building Markov state models with solvent dynamics"],"prefix":"10.1186","volume":"14","author":[{"given":"Chen","family":"Gu","sequence":"first","affiliation":[]},{"given":"Huang-Wei","family":"Chang","sequence":"additional","affiliation":[]},{"given":"Lutz","family":"Maibaum","sequence":"additional","affiliation":[]},{"given":"Vijay S","family":"Pande","sequence":"additional","affiliation":[]},{"given":"Gunnar E","family":"Carlsson","sequence":"additional","affiliation":[]},{"given":"Leonidas J","family":"Guibas","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,1,21]]},"reference":[{"issue":"6968","key":"5597_CR1","doi-asserted-by":"publisher","first-page":"884","DOI":"10.1038\/nature02261","volume":"426","author":"CM Dobson","year":"2003","unstructured":"Dobson CM: Protein folding and misfolding. Nature. 2003, 426 (6968): 884-90. 10.1038\/nature02261.","journal-title":"Nature"},{"issue":"5494","key":"5597_CR2","doi-asserted-by":"publisher","first-page":"694","DOI":"10.1038\/253694a0","volume":"253","author":"M Levitt","year":"1975","unstructured":"Levitt M, Warshel A: Computer simulation of protein folding. Nature. 1975, 253 (5494): 694-8. 10.1038\/253694a0.","journal-title":"Nature"},{"issue":"2","key":"5597_CR3","doi-asserted-by":"publisher","first-page":"154","DOI":"10.1016\/j.sbi.2008.01.008","volume":"18","author":"F No\u00e9","year":"2008","unstructured":"No\u00e9 F, Fischer S: Transition networks for modeling the kinetics of conformational change in macromolecules. Current Opinion in Structural Biology. 2008, 18 (2): 154-162. 10.1016\/j.sbi.2008.01.008.","journal-title":"Current Opinion in Structural Biology"},{"issue":"15","key":"5597_CR4","doi-asserted-by":"publisher","first-page":"155101+","DOI":"10.1063\/1.2714538","volume":"126","author":"JD Chodera","year":"2007","unstructured":"Chodera JD, Singhal N, Pande VS, Dill KA, Swope WC: Automatic discovery of metastable states for the construction of Markov models of macromolecular conformational dynamics. The Journal of Chemical Physics. 2007, 126 (15): 155101+-10.1063\/1.2714538.","journal-title":"The Journal of Chemical Physics"},{"issue":"19","key":"5597_CR5","doi-asserted-by":"publisher","first-page":"6057","DOI":"10.1021\/jp0761665","volume":"112","author":"NV Buchete","year":"2008","unstructured":"Buchete NV, Hummer G: Coarse master equations for peptide folding dynamics. The Journal of Physical Chemistry B. 2008, 112 (19): 6057-6069. 10.1021\/jp0761665.","journal-title":"The Journal of Physical Chemistry B"},{"issue":"2","key":"5597_CR6","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1016\/j.ymeth.2009.04.013","volume":"49","author":"GR Bowman","year":"2009","unstructured":"Bowman GR, Huang X, Pande VS: Using generalized ensemble simulations and Markov state models to identify conformational states. Methods. 2009, 49 (2): 197-201. 10.1016\/j.ymeth.2009.04.013.","journal-title":"Methods"},{"issue":"12","key":"5597_CR7","doi-asserted-by":"publisher","first-page":"124101","DOI":"10.1063\/1.3216567","volume":"131","author":"G Bowman","year":"2009","unstructured":"Bowman G, Beauchamp K, Boxer G, Pande V: Progress and challenges in the automated construction of Markov state models for full protein systems. The Journal of Chemical Physics. 2009, 131 (12): 124101-10.1063\/1.3216567.","journal-title":"The Journal of Chemical Physics"},{"key":"5597_CR8","first-page":"228","volume-title":"Proceedings of the Pacific Symposium on Biocomputing","author":"X Huang","year":"2010","unstructured":"Huang X, Yao Y, Bowman GR, Sun J, Guibas LJ, Carlsson G, Pande VS: Constructing multi-resolution Markov state models (MSMs) to elucidate RNA hairpin folding mechanisms. Proceedings of the Pacific Symposium on Biocomputing. 2010, 228-239."},{"key":"5597_CR9","first-page":"217","volume-title":"Proceedings of the 23rd Canadian Conference on Computational Geometry","author":"C Gu","year":"2011","unstructured":"Gu C, Jiang X, Guibas LJ: Kinetically-aware conformational distances in molecular dynamics. Proceedings of the 23rd Canadian Conference on Computational Geometry. 2011, 217-222."},{"issue":"21","key":"5597_CR10","doi-asserted-by":"publisher","first-page":"6582","DOI":"10.1021\/jp037422q","volume":"108","author":"WC Swope","year":"2004","unstructured":"Swope WC, Pitera JW, Suits F, Pitman M, Eleftheriou M, Fitch BG, Germain RS, Rayshubski A, Ward TJC, Zhestkov Y, Zhou R: Describing protein folding kinetics by molecular dynamics simulations. 2. Example applications to alanine dipeptide and a \u03b2-hairpin peptide. The Journal of Physical Chemistry B. 2004, 108 (21): 6582-6594. 10.1021\/jp037422q.","journal-title":"The Journal of Physical Chemistry B"},{"issue":"14","key":"5597_CR11","doi-asserted-by":"publisher","first-page":"6479","DOI":"10.1021\/jp046448u","volume":"109","author":"S Sriraman","year":"2005","unstructured":"Sriraman S, Kevrekidis IG, Hummer G: Coarse master equation from Bayesian analysis of replica molecular dynamics simulations. The Journal of Physical Chemistry B. 2005, 109 (14): 6479-6484. 10.1021\/jp046448u.","journal-title":"The Journal of Physical Chemistry B"},{"issue":"4","key":"5597_CR12","doi-asserted-by":"publisher","first-page":"2472","DOI":"10.1529\/biophysj.104.051938","volume":"88","author":"EJ Sorin","year":"2005","unstructured":"Sorin EJ, Pande VS: Exploring the helix-coil transition via all-atom equilibrium ensemble simulations. Biophysical Journal. 2005, 88 (4): 2472-2493. 10.1529\/biophysj.104.051938.","journal-title":"Biophysical Journal"},{"issue":"11","key":"5597_CR13","doi-asserted-by":"publisher","first-page":"114903","DOI":"10.1063\/1.2008230","volume":"123","author":"SP Elmer","year":"2005","unstructured":"Elmer SP, Park S, Pande VS: Foldamer dynamics expressed via Markov state models. II. State space decomposition. The Journal of Chemical Physics. 2005, 123 (11): 114903-10.1063\/1.2008230.","journal-title":"The Journal of Chemical Physics"},{"issue":"4","key":"5597_CR14","doi-asserted-by":"publisher","first-page":"1214","DOI":"10.1137\/06065146X","volume":"5","author":"J Chodera","year":"2006","unstructured":"Chodera J, Swope W, Pitera J, Dill K: Long-time protein folding dynamics from short-time molecular dynamics simulations. Multiscale Modeling & Simulation. 2006, 5 (4): 1214-1226.","journal-title":"Multiscale Modeling & Simulation"},{"key":"5597_CR15","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1006\/jmbi.2001.4655","volume":"309","author":"BL de Groot","year":"2001","unstructured":"de Groot BL, Daura X, Mark AE, Grubm\u00fcller H: Essential dynamics of reversible peptide folding: memory-free conformational dynamics governed by internal hydrogen bonds. Journal of Molecular Biology. 2001, 309: 299-313. 10.1006\/jmbi.2001.4655.","journal-title":"Journal of Molecular Biology"},{"key":"5597_CR16","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1063\/1.1738647","volume":"121","author":"N Singhal","year":"2004","unstructured":"Singhal N, Snow CD, Pande VS: Using path sampling to build better Markovian state models: predicting the folding rate and mechanism of a tryptophan zipper beta hairpin. The Journal of Chemical Physics. 2004, 121: 415-425. 10.1063\/1.1738647.","journal-title":"The Journal of Chemical Physics"},{"issue":"19","key":"5597_CR17","doi-asserted-by":"publisher","first-page":"6801","DOI":"10.1073\/pnas.0408970102","volume":"102","author":"M Andrec","year":"2005","unstructured":"Andrec M, Felts AK, Gallicchio E, Levy RM: Protein folding pathways from replica exchange simulations and a kinetic network model. Proceedings of the National Academy of Sciences of the United States of America. 2005, 102 (19): 6801-6806. 10.1073\/pnas.0408970102.","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"issue":"2","key":"5597_CR18","doi-asserted-by":"publisher","first-page":"412","DOI":"10.1021\/bi00053a005","volume":"32","author":"ME Karpen","year":"1993","unstructured":"Karpen ME, Tobias DJ, Brooks CL: Statistical clustering techniques for the analysis of long molecular dynamics trajectories: analysis of 2.2-ns trajectories of YPGDV. Biochemistry. 1993, 32 (2): 412-420. 10.1021\/bi00053a005.","journal-title":"Biochemistry"},{"issue":"4","key":"5597_CR19","doi-asserted-by":"publisher","first-page":"2516","DOI":"10.1529\/biophysj.104.055087","volume":"88","author":"EJ Sorin","year":"2005","unstructured":"Sorin EJ, Rhee YM, Pande VS: Does water play a structural role in the folding of small nucleic acids?. Biophysical Journal. 2005, 88 (4): 2516-2524. 10.1529\/biophysj.104.055087.","journal-title":"Biophysical Journal"},{"issue":"11","key":"5597_CR20","doi-asserted-by":"publisher","first-page":"5877","DOI":"10.1073\/pnas.100127697","volume":"97","author":"PG Bolhuis","year":"2000","unstructured":"Bolhuis PG, Dellago C, Chandler D: Reaction coordinates of biomolecular isomerization. Proceedings of the National Academy of Sciences of the United States of America. 2000, 97 (11): 5877-5882. 10.1073\/pnas.100127697.","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"issue":"8","key":"5597_CR21","doi-asserted-by":"publisher","first-page":"3704","DOI":"10.1021\/jp055399y","volume":"110","author":"L Hua","year":"2006","unstructured":"Hua L, Huang X, Zhou R, Berne BJ: Dynamics of water confined in the interdomain region of a multidomain protein. The Journal of Physical Chemistry B. 2006, 110 (8): 3704-3711. 10.1021\/jp055399y.","journal-title":"The Journal of Physical Chemistry B"},{"issue":"14","key":"5597_CR22","doi-asserted-by":"publisher","first-page":"6769","DOI":"10.1021\/jp045546c","volume":"109","author":"A Ma","year":"2005","unstructured":"Ma A, Dinner AR: Automatic method for identifying reaction coordinates in complex systems. The Journal of Physical Chemistry B. 2005, 109 (14): 6769-6779. 10.1021\/jp045546c.","journal-title":"The Journal of Physical Chemistry B"},{"issue":"6860","key":"5597_CR23","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1038\/35102535","volume":"414","author":"G Hummer","year":"2001","unstructured":"Hummer G, Rasaiah JC, Noworyta JP: Water conduction through the hydrophobic channel of a carbon nanotube. Nature. 2001, 414 (6860): 188-90. 10.1038\/35102535.","journal-title":"Nature"},{"issue":"21","key":"5597_CR24","doi-asserted-by":"publisher","first-page":"11953","DOI":"10.1073\/pnas.1934837100","volume":"100","author":"X Huang","year":"2003","unstructured":"Huang X, Margulis CJ, Berne BJ: Dewetting-induced collapse of hydrophobic particles. Proceedings of the National Academy of Sciences of the United States of America. 2003, 100 (21): 11953-11958. 10.1073\/pnas.1934837100.","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"key":"5597_CR25","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1146\/annurev.physchem.58.032806.104445","volume":"60","author":"BJ Berne","year":"2009","unstructured":"Berne BJ, Weeks JD, Zhou R: Dewetting and hydrophobic interaction in physical and biological systems. Annual Review of Physical Chemistry. 2009, 60: 85-103. 10.1146\/annurev.physchem.58.032806.104445.","journal-title":"Annual Review of Physical Chemistry"},{"issue":"5","key":"5597_CR26","doi-asserted-by":"publisher","first-page":"922","DOI":"10.1107\/S0567739476001873","volume":"32","author":"W Kabsch","year":"1976","unstructured":"Kabsch W: A solution for the best rotation to relate two sets of vectors. Acta Crystallographica Section A. 1976, 32 (5): 922-923. 10.1107\/S0567739476001873.","journal-title":"Acta Crystallographica Section A"},{"issue":"15","key":"5597_CR27","doi-asserted-by":"publisher","first-page":"1849","DOI":"10.1002\/jcc.20110","volume":"25","author":"EA Coutsias","year":"2004","unstructured":"Coutsias EA, Seok C, Dill KA: Using quaternions to calculate RMSD. Journal of Computational Chemistry. 2004, 25 (15): 1849-1857. 10.1002\/jcc.20110.","journal-title":"Journal of Computational Chemistry"},{"key":"5597_CR28","volume-title":"Network Flows: Theory, Algorithms, and Applications","author":"RK Ahuja","year":"1993","unstructured":"Ahuja RK, Magnanti TL, Orlin JB: Network Flows: Theory, Algorithms, and Applications. 1993, Prentice Hall"},{"issue":"1-2","key":"5597_CR29","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1002\/nav.3800020109","volume":"2","author":"HW Kuhn","year":"1955","unstructured":"Kuhn HW: The Hungarian method for the assignment problem. Naval Research Logistics. 1955, 2 (1-2): 83-97. 10.1002\/nav.3800020109.","journal-title":"Naval Research Logistics"},{"key":"5597_CR30","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1287\/moor.10.2.180","volume":"10","author":"DS Hochbaum","year":"1985","unstructured":"Hochbaum DS, Shmoys DB: A best possible heuristic for the k-center problem. Mathematics of Operations Research. 1985, 10: 180-184. 10.1287\/moor.10.2.180.","journal-title":"Mathematics of Operations Research"},{"key":"5597_CR31","doi-asserted-by":"publisher","DOI":"10.1002\/9780470316801","volume-title":"Finding Groups in Data: An Introduction to Cluster Analysis","author":"L Kaufman","year":"1990","unstructured":"Kaufman L, Rousseeuw PJ: Finding Groups in Data: An Introduction to Cluster Analysis. 1990, Wiley-Interscience"},{"issue":"4598","key":"5597_CR32","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S Kirkpatrick","year":"1983","unstructured":"Kirkpatrick S, Gelatt CD, Vecchi MP: Optimization by simulated annealing. Science. 1983, 220 (4598): 671-680. 10.1126\/science.220.4598.671.","journal-title":"Science"},{"key":"5597_CR33","volume-title":"Principal Component Analysis","author":"IT Jolliffe","year":"2002","unstructured":"Jolliffe IT: Principal Component Analysis. 2002, Springer"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-14-S2-S8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T17:28:52Z","timestamp":1630517332000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-14-S2-S8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,1]]},"references-count":33,"journal-issue":{"issue":"S2","published-print":{"date-parts":[[2013,1]]}},"alternative-id":["5597"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-14-s2-s8","relation":{"has-review":[{"id-type":"doi","id":"10.3410\/f.722129071.793504172","asserted-by":"object"}]},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,1]]},"assertion":[{"value":"21 January 2013","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"S8"}}