CADENCE: Clustering Algorithm─Density-Based Exploration and Novelty Clustering with Efficiency

J Chem Inf Model. 2025 Jul 14;65(13):6968-6975. doi: 10.1021/acs.jcim.5c00392. Epub 2025 Jun 17.

Abstract

Unsupervised learning techniques play a pivotal role in unraveling protein folding landscapes, constructing Markov State Models, expediting replica exchange simulations, and discerning drug binding patterns, among other applications. A fundamental challenge in current clustering methods lies in how similarities among objects are accessed. Traditional similarity operations are typically only defined over pairs of objects, and this limitation is at the core of many performance issues. The crux of the problem in this field is that efficient algorithms like k-means struggle to distinguish between metastable states effectively. However, more robust methods like density-based clustering demand substantial computational resources. Extended similarity techniques have been proven to swiftly pinpoint high and low-density regions within the data in linear O(N) time. This offers a highly convenient means to explore complex conformational landscapes, enabling focused exploration of rare events or identification of the most representative conformations, such as the medoid of the data set. In this contribution, we aim to bridge this gap by introducing a novel density clustering algorithm to the Molecular Dynamics Analysis with N-ary Clustering Ensembles (MDANCE) software package based on n-ary similarity framework.

MeSH terms

  • Algorithms*
  • Cluster Analysis
  • Clustering Algorithms
  • Molecular Dynamics Simulation*
  • Proteins* / chemistry
  • Software

Substances

  • Proteins