title: Automatic state partitioning for multibody systems (APM): an efficient algorithm for constructing Markov state models to elucidate conformational dynamics of multibody systems.
abstract: The conformational dynamics of multibody systems plays crucial roles in many important problems. Markov state models (MSMs) are powerful kinetic network models that can predict long-time-scale dynamics using many short molecular dynamics simulations. Although MSMs have been successfully applied to conformational changes of individual proteins, the analysis of multibody systems is still a challenge because of the complexity of the dynamics that occur on a mixture of drastically different time scales. In this work, we have developed a new algorithm, automatic state partitioning for multibody systems (APM), for constructing MSMs to elucidate the conformational dynamics of multibody systems. The APM algorithm effectively addresses different time scales in the multibody systems by directly incorporating dynamics into geometric clustering when identifying the metastable conformational states. We have applied the APM algorithm to a 2D potential that can mimic a protein-ligand binding system and the aggregation of two hydrophobic particles in water and have shown that it can yield tremendous enhancements in the computational efficiency of MSM construction and the accuracy of the models.
authors.affiliation: HKUST Shenzhen Research Institute , Nanshan, Shenzhen 518057, China.
authors.forename: Fu Kit
authors.initials: FK
authors.lastname: Sheong
authors.forename: Daniel-Adriano
authors.initials: DA
authors.lastname: Silva
authors.affiliation: HKUST Shenzhen Research Institute , Nanshan, Shenzhen 518057, China.
authors.forename: Luming
authors.initials: L
authors.lastname: Meng
authors.forename: Yutong
authors.initials: Y
authors.lastname: Zhao
authors.affiliation: HKUST Shenzhen Research Institute , Nanshan, Shenzhen 518057, China.
authors.forename: Xuhui
authors.initials: X
authors.lastname: Huang
mesh_terms: D000465:Algorithms; D057927:Hydrophobic and Hydrophilic Interactions; D008024:Ligands; D008390:Markov Chains; D056004:Molecular Dynamics Simulation; D011506:Proteins / Q000737:chemistry*; D014867:Water / Q000737:chemistry
chemical_list: D008024:Ligands; D011506:Proteins; D014867:Water