Skip to main navigation Skip to search Skip to main content

Drug-target interaction data cluster analysis based on improving the density peaks clustering algorithm

  • Maozu Guo
  • , Donghua Yu*
  • , Guojun Liu
  • , Xiaoyan Liu
  • , Shuang Cheng
  • *Corresponding author for this work
  • School of Computer Science and Technology, Harbin Institute of Technology
  • Beijing University of Civil Engineering and Architecture
  • Beijing Key Laboratory of Intelligent Processing for Building Big Data
  • China Academy of Engineering Physics

Research output: Contribution to journalArticlepeer-review

Abstract

Since drug-target data have neither class labels nor the cluster number information, they are not suitable for clustering algorithms that require predefined parameters determined by comparing clustering results with real class labels. Density peaks clustering (DPC) is a density-based clustering algorithm that can determine the number of clusters without requiring class labels. However, the predefined cutoff distance of local density limits its wide application. Therefore, this paper proposes an improved local density method based on a cutoff distance sequence that overcomes the limitations of DPC and can be successful applied to drug-target data. We also introduce multiple-dimensional scaling based on drug and target similarity and perform intuitive graph analysis of the two most significant differentiation features. Drugs of the Enzyme, GPCR, Ion Channel, and Nuclear Receptor 4 standard datasets are identified as 6, 6, 3, and 5 clusters by an improved algorithm, respectively, and similarly, their targets are identified be 5, 5, 8, and 4 clusters. Drug-target data clustering results of the improved algorithm are more reasonable than the results of the fast K-medoids and hierarchical clustering algorithms.

Original languageEnglish
Pages (from-to)1335-1353
Number of pages19
JournalIntelligent Data Analysis
Volume23
Issue number6
DOIs
StatePublished - 8 Nov 2019
Externally publishedYes

Keywords

  • Drug-target interaction data
  • cluster analysis
  • cutoff distance sequence
  • density-based clustering

Fingerprint

Dive into the research topics of 'Drug-target interaction data cluster analysis based on improving the density peaks clustering algorithm'. Together they form a unique fingerprint.

Cite this