L2,1-GRMF: an improved graph regularized matrix factorization method to predict drug-target interactions

BMC Bioinformatics. 2019 Jun 10;20(Suppl 8):287. doi: 10.1186/s12859-019-2768-7.

Abstract

Background: Predicting drug-target interactions is time-consuming and expensive. It is important to present the accuracy of the calculation method. There are many algorithms to predict global interactions, some of which use drug-target networks for prediction (ie, a bipartite graph of bound drug pairs and targets known to interact). Although these algorithms can predict some drug-target interactions to some extent, there is little effect for some new drugs or targets that have no known interaction.

Results: Since the datasets are usually located at or near low-dimensional nonlinear manifolds, we propose an improved GRMF (graph regularized matrix factorization) method to learn these flow patterns in combination with the previous matrix-decomposition method. In addition, we use one of the pre-processing steps previously proposed to improve the accuracy of the prediction.

Conclusions: Cross-validation is used to evaluate our method, and simulation experiments are used to predict new interactions. In most cases, our method is superior to other methods. Finally, some examples of new drugs and new targets are predicted by performing simulation experiments. And the improved GRMF method can better predict the remaining drug-target interactions.

Keywords: Drug-target interaction prediction; Graph regularization; L2,1-norm; Manifold learning; Matrix factorization.

MeSH terms

  • Algorithms*
  • Databases as Topic
  • Drug Interactions*
  • Humans
  • Reproducibility of Results