Prediction of Drug-Target Protein Interaction Based on the Minimization of Weighted Nuclear Norm and Similarity Graph between Drugs and Target Proteins

Document Type : Original Article

Authors

1 Faculty of Electrical and Computer Engineering, University of Science and Technology of Mazandaran, Behshahr, Iran

2 Young Researchers and Elite Clu, Qazvin Branch, Islamic Azad University, Qazvin, Iran

3 Faculty of Computer Engineering, Shahrood university of technology, Shahrood, Iran

4 Computer engineering and It department, Payam Noor University, Tehran, Iran

Abstract

Identification of drug-target protein interaction plays an important role in the drug discovery process. Given the fact that prediction experiments are time-consuming, tedious, and very costly, the computational prediction could be a proper solution for decreasing search space for evaluation of the interaction between drug and target. In this paper, a novel approach based on the known drug-target interactions based on similarity graphs is proposed. It was shown that use of this method was a low-ranking issue and WNNM (weighted nuclear norm minimization) method was applied to detect the drug-target interactions. In the proposed method, the interaction between the drug and the target is encoded by graphs. Also known drug-target interaction, drug-drug similarity, target-target and combination of similarities were used as input. The proposed method was performed on four benchmark datasets, including enzymes (Es), ion channels (IC), G protein-coupled receptors (GPCRs), and nuclear receptors (NRs) based on the AUC and AUPR criteria. Finally, the results showed the improved performance of the proposed method.

Keywords


  1. Sachdev, K., Gupta, M.K., "A comprehensive review of feature based methods for drug target interaction prediction", Journal of Biomedical Informatics, Vol. 93, (2019), 1031-59, doi: 10.1016/j.jbi.2019.103159
  2. Sachdev, K., Gupta, M.K., "A hybrid ensemble‐based technique for predicting drug–target interactions", Chemical Biology & Drug Design, Vol. 6, (2020), 1447-1455. doi: 10.1111/cbdd.13753
  3. Ezzat, A., Wu, M., Li, X.L., Kwoh, C.K., "Computational prediction of drug–target interactions using chemogenomic approaches: an empirical survey", Briefings in Bioinformatics, Vol. 20, (2019), 1337-1357. doi: 10.1093/bib/bby002
  4. Keiser, M.J., Roth, B.L., Armbruster, B. N., Ernsberger, P., Irwin, J.J., Shoichet, B.K., "Relating protein pharmacology by ligand chemistry", Nature Biotechnology, Vol. 25, (2007), 197-206, doi: 10.1038/nbt1284
  5. Mongia, A., Majumdar, A., "Drug-target interaction prediction using Multi Graph Regularized Nuclear Norm Minimization",  Plos one, Vol. 15, (2020), 226-484, doi: 10.1371/journal.pone.0226484
  6. Yıldırım, M.A., Goh, K.I., Cusick, M. E., Barabási, A.L., Vidal, M., "Drug—target network," Nature Biotechnology, Vol. 25, (2007), 1119-1126, doi: 10.1038/nbt1338
  7. Yamanishi, Y., Araki, M., Gutteridge, A., Honda, W., Kanehisa, M., "Prediction of drug–target interaction networks from the integration of chemical and genomic spaces", Bioinformatics, Vol. 24, (2008), 232-240, doi: 10.1093/bioinformatics/btn1
  1. Ezzat, A., Wu, M., Li, X.L., Kwoh, C.K., "Drug-target interaction prediction via class imbalance-aware ensemble learning", BMC Bioinformatics, Vol. 17, (2061), 267-276, doi: 10.1186/s12859-016-1377-y
  2. Thafar, M.A., Olayan, R.S., Ashoor, H., Albaradei, S., Bajic, V.B., Gao, X., "DTiGEMS+: drug–target interaction prediction using graph embedding, graph mining, and similarity-based techniques", Journal of Cheminformatics, Vol. 12, (2020), 1-17, doi: 10.1186/s13321-020-00447-2
  3. Ding, H., et al., Similarity-based machine learning methods for predicting drug–target interactions: a brief review. Briefings in Bioinformatics, Vol. 15, No. 5, (2014), 734-747, doi: 10.1093/bib/bbt056
  4. Sun, X., Y. Wang, and X. Zhang. Multi-View Subspace Clustering via Non-Convex Tensor Rank Minimization. in 2020 IEEE International Conference on Multimedia and Expo (ICME). 2020. IEEE, doi: 10.1137/20M1318006
  5. Yang, Y., et al., Foreground-Background Separation via Generalized Nuclear Norm and Structured Sparse Norm Based Low-Rank and Sparse Decomposition. IEEE Access, (2020), Vol. 8, 84217-84229, doi: 10.1109/ACCESS.2020.2992132
  6. Gu, S., et al. Weighted nuclear norm minimization with application to image denoising. in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 2014, doi: 10.1109/CVPR.2014.366
  7. D. Rhea, "The case of equality in the von Neumann trace inequality," preprint, 2011, doi: 10.1016/j.laa.2015.05.015
  8. Gu, S., Xie, Q., Meng, D., Zuo, W., Feng, X., & Zhang, L. Weighted nuclear norm minimization and its applications to low level vision. International Journal of Computer Vision, Vol. 121, No. 2, (2017), 183-208, doi: 10.1007/s11263-016-0930-5