Repository: Freie Universit├Ąt Berlin, Math Department

Density-based cluster algorithms for the identification of core sets

Lemke, O. and Keller, B.G. (2016) Density-based cluster algorithms for the identification of core sets. Journal of Chemical Physics, 145 (164104).


Official URL:


The core-set approach is a discretization method for Markov state models of complex molecular dynamics. Core-sets are disjoint metastable regions in the conformational space, which need to be known prior to the construction of the core-set model. We propose to use density-based cluster algorithms to identify the cores. We compare three different density-based cluster algorithms: the CNN, the DBSCAN and theJarvis-Patrick algorithm. While the core-set models based on the CNN and DBSCAN clustering are well-converged, constructing core-models based on the Jarvis-Patrick clustering cannot be recommended. In a well-converged core-set model, the number of core sets is up to an order of magnitude smaller than the number of states in a conventional Markov state model with comparable approximation error. Moreover, using the density-based clustering one can extend the core-set method to systems which are not strongly metastable. This is important for the practical application of the core-set method because most biologically interesting systems are only marginally metastable. The key point is to perform a hierarchical density-based clustering while monitoring the structure of metric matrix which appears in the core-set method. We test this approach on a molecular-dynamics simulation of a highly exible 14-residue peptide. The resulting core-set models have a high spatial resolution and can distinguish between conformationally similar yet chemically different structures, such as register-shifted hairpin structures.

Item Type:Article
Subjects:Mathematical and Computer Sciences > Mathematics > Applied Mathematics
Biological Sciences > Biology
ID Code:1943
Deposited By: Ulrike Eickers
Deposited On:01 Sep 2016 15:33
Last Modified:03 Mar 2017 14:42

Repository Staff Only: item control page