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 条
  • [21] A text clustering algorithm based on find of density peaks
    Liu, Peiyu
    Liu, Yingying
    Hou, Xiuyan
    Li, Qingqing
    Zhu, Zhenfang
    [J]. 2015 7TH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY IN MEDICINE AND EDUCATION (ITME), 2015, : 348 - 352
  • [22] Improved density peaks clustering based on firefly algorithm
    Zhao J.
    Tang J.
    Shi A.
    Fan T.
    Xu L.
    [J]. Xu, Lizhong (lxu0530@126.com), 1600, Inderscience Enterprises Ltd. (15): : 24 - 42
  • [23] A Grid-Based Density Peaks Clustering Algorithm
    Fang, Xintong
    Xu, Zhen
    Ji, Haifeng
    Wang, Baoliang
    Huang, Zhiyao
    [J]. IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2023, 19 (04) : 5476 - 5484
  • [24] Mass-Based Density Peaks Clustering Algorithm
    Ling, Ding
    Xiao, Xu
    [J]. INTELLIGENT INFORMATION PROCESSING IX, 2018, 538 : 40 - 48
  • [25] Improved density peaks clustering based on firefly algorithm
    Zhao, Jia
    Tang, Jingjing
    Shi, Aiye
    Fan, Tanghuai
    Xu, Lizhong
    [J]. INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2020, 15 (01) : 24 - 42
  • [26] Study on Density Peaks Clustering Algorithm of Vehicle Trajectory Data
    Jiang H.
    Lu B.
    Li A.
    [J]. Qiche Gongcheng/Automotive Engineering, 2023, 45 (07): : 1153 - 1162
  • [27] Drug-Target Interaction Prediction Based on Heterogeneous Networks
    Wang, Yingjie
    Chang, Huiyou
    Wang, Jihong
    Shi, Yue
    [J]. 2018 2ND INTERNATIONAL CONFERENCE ON BIOMEDICAL ENGINEERING AND BIOINFORMATICS (ICBEB 2018), 2018, : 14 - 18
  • [28] Integrating bioassay data for improved prediction of drug-target interaction
    Dai, Weixing
    Li, Li
    Guo, Dianjing
    [J]. BIOPHYSICAL CHEMISTRY, 2020, 266
  • [29] A novel density peaks clustering algorithm based on k nearest neighbors for improving assignment process
    Jiang, Jianhua
    Chen, Yujun
    Meng, Xianqiu
    Wang, Limin
    Li, Keqin
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2019, 523 : 702 - 713
  • [30] Drug-target interaction prediction by integrating multiview network data
    Zhang, Xin
    Li, Limin
    Ng, Michael K.
    Zhang, Shuqin
    [J]. COMPUTATIONAL BIOLOGY AND CHEMISTRY, 2017, 69 : 185 - 193