A fast parallel clustering algorithm for molecular simulation trajectories
- 20 September 2012
- journal article
- research article
- Published by Wiley in Journal of Computational Chemistry
- Vol. 34 (2) , 95-104
Abstract
We implemented a GPU‐powered parallelk‐centers algorithm to perform clustering on the conformations of molecular dynamics (MD) simulations. The algorithm is up to two orders of magnitude faster than the CPU implementation. We tested our algorithm on four protein MD simulation datasets ranging from the small Alanine Dipeptide to a 370‐residue Maltose Binding Protein (MBP). It is capable of grouping 250,000 conformations of the MBP into 4000 clusters within 40 seconds. To achieve this, we effectively parallelized the code on the GPU and utilize the triangle inequality of metric spaces. Furthermore, the algorithm's running time is linear with respect to the number of cluster centers. In addition, we found the triangle inequality to be less effective in higher dimensions and provide a mathematical rationale. Finally, using Alanine Dipeptide as an example, we show a strong correlation between cluster populations resulting from thek‐centers algorithm and the underlying density.Keywords
This publication has 48 references indexed in Scilit:
- MSMBuilder2: Modeling Conformational Dynamics on the Picosecond to Millisecond ScaleJournal of Chemical Theory and Computation, 2011
- Taming the complexity of protein foldingCurrent Opinion in Structural Biology, 2011
- Molecular Simulation of ab Initio Protein Folding for a Millisecond Folder NTL9(1−39)Journal of the American Chemical Society, 2010
- Using generalized ensemble simulations and Markov state models to identify conformational statesMethods, 2009
- Accelerating molecular dynamic simulation on graphics processing unitsJournal of Computational Chemistry, 2009
- GROMACS 4: Algorithms for Highly Efficient, Load-Balanced, and Scalable Molecular SimulationJournal of Chemical Theory and Computation, 2008
- Canonical sampling through velocity rescalingThe Journal of Chemical Physics, 2007
- Comparison of multiple Amber force fields and development of improved protein backbone parametersProteins: Structure, Function, and Bioinformatics, 2006
- GROMACS: Fast, flexible, and freeJournal of Computational Chemistry, 2005
- A point‐charge force field for molecular mechanics simulations of proteins based on condensed‐phase quantum mechanical calculationsJournal of Computational Chemistry, 2003