Abstract:Abstract Molecular Dynamic (MD) simulations have been extensively used as a powerful tool to investigate dynamics of biological molecules in recent decades. Generally, MD simulations generate high-dimensional data that is very hard to visualize and comprehend. As a result, clustering algorithms have been commonly used to reduce the dimensionality of MD data with the key benefit being their ability to reduce the dimensionality of MD data without prior knowledge of structural details or dynamic mechanisms. In this paper, we propose a new algorithm, the Multi-Level Density-Based Spatial Clustering of Applications with Noise (ML-DBSCAN), which combines the clustering results at different resolution of density levels to obtain the hierarchical structure of the free energy landscape and the metastable state assignment. At relatively low resolutions, the ML-DBSCAN can efficiently detect high population regions that contain all metastable states, while at higher resolutions, the ML-DBSCAN can find all metastable states and structural details of the free energy landscape. We demonstrate the powerfulness of the ML-DBSCAN in generating metastable states with a particle moving in a Mexican hat-like potential, and four peptide and protein examples are used to demonstrate how hierarchical structures of free energy landscapes can be found. Furthermore, we developed a GPU implementation of the ML-DBSCAN, which allows the algorithm to handle larger MD datasets and be up to two orders of magnitude faster than the CPU implementation. We demonstrate the power of the ML-DBSCAN on MD simulation datasets of five systems: a 2D-potential, alanine dipeptide, β-hairpin Tryptophan Zipper 2 (Trpzip2), Human Islet Amyloid Polypeptide (hIAPP), and Maltose Binding Protein (MBP). Our code is available at https://github.com/liusong299/ML-DBSCAN .

DendroX: multi-level multi-cluster selection in dendrograms

Hierarchical Cluster Analysis In Clinical Research With Heterogeneous Study Population: Highlighting Its Visualization With R

A Grid-Based Density Peaks Clustering Algorithm

Defining clusters from a hierarchical cluster tree: the Dynamic Tree Cut package for R

Data Clustering Algorithm for DNA Microarray Based on Graph Theory

Optimally Ordered Orthogonal Neighbor Joining Trees for Hierarchical Cluster Analysis

Clustering based on local density peaks and graph cut

Cluster analysis: A modern statistical review

DPC-DNG: Graph-based Label Propagation of K-Nearest Higher-Density Neighbors for Density Peaks Clustering

mdendro: An R package for extended agglomerative hierarchical clustering

dendextend: an R package for visualizing, adjusting and comparing trees of hierarchical clustering

HGC: fast hierarchical clustering for large-scale single-cell data

Mining Arbitrary Shaped Clusters and Outputting a High Quality Dendrogram.

Clustering, Leaf-ordering and Visualization for Intuitive Analysis of Deoxyribonucleic-Acid Chip Data 15

Multi-Level DBSCAN: A Hierarchical Density-Based Clustering Method for Analyzing Molecular Dynamics Simulation Trajectories

PANDORA: A Parallel Dendrogram Construction Algorithm for Single Linkage Clustering on GPU

Jerarca: Efficient Analysis of Complex Networks Using Hierarchical Clustering

Assembling spatial clustering framework for heterogeneous spatial transcriptomics data with GRAPHDeep

Clusterplot: High-dimensional Cluster Visualization

Hierarchical Clustering That Takes Advantage of Both Density-Peak and Density-Connectivity