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

被引:7
|
作者
Guo, Maozu [1 ,2 ,3 ]
Yu, Donghua [1 ]
Liu, Guojun [1 ]
Liu, Xiaoyan [1 ]
Cheng, Shuang [4 ]
机构
[1] Harbin Inst Technol, Sch Comp Sci & Technol, Harbin 150001, Heilongjiang, Peoples R China
[2] Beijing Univ Civil Engn & Architecture, Sch Elect & Informat Engn, Beijing 100044, Peoples R China
[3] Beijing Key Lab Intelligent Proc Bldg Big Data, Beijing 100044, Peoples R China
[4] China Acad Engn Phys, Inst Mat, Mianyang 621907, Sichuan, Peoples R China
基金
中国国家自然科学基金;
关键词
Drug-target interaction data; cluster analysis; density-based clustering; cutoff distance sequence; INTERACTION PREDICTION; INFORMATION; KNN;
D O I
10.3233/IDA-184382
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:1335 / 1353
页数:19
相关论文
共 50 条
  • [41] Parallel Implementation of Density Peaks Clustering Algorithm Based on Spark
    Liu, Rui
    Li, Xiaoge
    Du, Liping
    Zhi, Shuting
    Wei, Mian
    [J]. ADVANCES IN INFORMATION AND COMMUNICATION TECHNOLOGY, 2017, 107 : 442 - 447
  • [42] An Improvement of Density Peaks Clustering Algorithm Based on KNN and Gravitation
    Sun, Jianyang
    Liu, Guanjun
    [J]. 2021 4TH INTERNATIONAL CONFERENCE ON INTELLIGENT AUTONOMOUS SYSTEMS (ICOIAS 2021), 2021, : 234 - 239
  • [43] GDPC: Gravitation-based Density Peaks Clustering algorithm
    Jiang, Jianhua
    Hao, Dehao
    Chen, Yujun
    Parmar, Milan
    Li, Keqin
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 502 : 345 - 355
  • [44] RFDPC: Density Peaks Clustering Algorithm Based on Resultant Force
    Zhang, Yongzhong
    Huang, Hexiao
    Du, Jie
    Ma, Yan
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022
  • [45] DPCG: an efficient density peaks clustering algorithm based on grid
    Xiao Xu
    Shifei Ding
    Mingjing Du
    Yu Xue
    [J]. International Journal of Machine Learning and Cybernetics, 2018, 9 : 743 - 754
  • [46] An Improved Density Peaks-Based Graph Clustering Algorithm
    Chen, Lei
    Zheng, Heding
    Liu, Zhaohua
    Li, Qing
    Guo, Lian
    Liang, Guangsheng
    [J]. ADVANCES IN INTERNET, DATA & WEB TECHNOLOGIES (EIDWT-2022), 2022, 118 : 68 - 80
  • [47] Density Peaks Based Clustering Algorithm for Overlapping Community Detection
    Liu, Hongtao
    Zhao, Chaoyue
    Tian, Yuan
    Yang, Juan
    [J]. PROCEEDINGS OF 2016 12TH INTERNATIONAL CONFERENCE ON SEMANTICS, KNOWLEDGE AND GRIDS (SKG), 2016, : 1 - 8
  • [48] An improved density peaks clustering based on sparrow search algorithm
    Chen, Yaru
    Zhou, Jie
    He, Xingshi
    Luo, Xinglong
    [J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2024, 27 (08): : 11017 - 11037
  • [49] Density Peaks Clustering Based on Improved RNA Genetic Algorithm
    Ren, Liyan
    Zang, Wenke
    [J]. HUMAN CENTERED COMPUTING, HCC 2017, 2018, 10745 : 28 - 33
  • [50] DPCG: an efficient density peaks clustering algorithm based on grid
    Xu, Xiao
    Ding, Shifei
    Du, Mingjing
    Xue, Yu
    [J]. INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2018, 9 (05) : 743 - 754