Deep Matrix Completion on Graphs: Application in Drug Target Interaction Prediction

This work proposes matrix completion via deep matrix factorization on graphs. The work is motivated by the success of two very recent studies on (shallow) matrix completion on graphs and deep matrix factorization (without graphs). We show that the proposed deep matrix factorization on graphs improves over both - shallow techniques on graphs and deep matrix factorization. Experiments are carried out on the challenging real-life problem of modeling drug-target interactions.

[1]  Qiang Ye,et al.  STCDG: An Efficient Data Gathering Algorithm Based on Matrix Completion for Wireless Sensor Networks , 2013, IEEE Transactions on Wireless Communications.

[2]  Elena Marchiori,et al.  Gaussian interaction profile kernels for predicting drug-target interaction , 2011, Bioinform..

[3]  Chee Keong Kwoh,et al.  Drug-Target Interaction Prediction with Graph Regularized Matrix Factorization , 2017, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[4]  Angshul Majumdar,et al.  deepMc: deep Matrix Completion for imputation of single cell RNA-seq data , 2018, bioRxiv.

[5]  Emmanuel J. Candès,et al.  Exact Matrix Completion via Convex Optimization , 2008, Found. Comput. Math..

[6]  Wilfred Ng,et al.  Expert Finding for Question Answering via Graph Regularized Matrix Completion , 2015, IEEE Transactions on Knowledge and Data Engineering.

[7]  M S Waterman,et al.  Identification of common molecular subsequences. , 1981, Journal of molecular biology.

[8]  Chris H. Q. Ding,et al.  Collaborative Filtering: Weighted Nonnegative Matrix Factorization Incorporating User and Item Graphs , 2010, SDM.

[9]  Chee-Keong Kwoh,et al.  Computational prediction of drug-target interactions using chemogenomic approaches: an empirical survey , 2019, Briefings Bioinform..

[10]  Réka Albert,et al.  Conserved network motifs allow protein-protein interaction prediction , 2004, Bioinform..

[11]  Yoshihiro Yamanishi,et al.  Supervised prediction of drug–target interactions using bipartite local models , 2009, Bioinform..

[12]  Susumu Goto,et al.  SIMCOMP/SUBCOMP: chemical structure search servers for network analyses , 2010, Nucleic Acids Res..

[13]  Yong Yu,et al.  LorSLIM: Low Rank Sparse Linear Methods for Top-N Recommendations , 2014, 2014 IEEE International Conference on Data Mining.

[14]  Benjamin Recht,et al.  A Simpler Approach to Matrix Completion , 2009, J. Mach. Learn. Res..

[15]  Xing-Ming Zhao,et al.  A Survey on the Computational Approaches to Identify Drug Targets in the Postgenomic Era , 2015, BioMed research international.

[16]  Yoshihiro Yamanishi,et al.  Prediction of drug–target interaction networks from the integration of chemical and genomic spaces , 2008, ISMB.

[17]  Chang Tang,et al.  Drug-Target Interaction Prediction via Dual Laplacian Graph Regularized Matrix Completion , 2018, BioMed research international.

[18]  Hao Ding,et al.  Similarity-based machine learning methods for predicting drug-target interactions: a brief review , 2014, Briefings Bioinform..

[19]  Xiaojun Wu,et al.  Graph Regularized Nonnegative Matrix Factorization for Data Representation , 2017, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  Xuelong Li,et al.  Graph Regularized Non-Negative Low-Rank Matrix Factorization for Image Clustering , 2017, IEEE Transactions on Cybernetics.

[21]  Kaizhong Zhang,et al.  RNA-RNA Interaction Prediction and Antisense RNA Target Search , 2006, J. Comput. Biol..

[22]  George Trigeorgis,et al.  A Deep Matrix Factorization Method for Learning Attribute Representations , 2015, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  Xavier Bresson,et al.  Matrix Completion on Graphs , 2014, NIPS 2014.

[24]  Jinhui Tang,et al.  Weakly Supervised Deep Matrix Factorization for Social Image Understanding , 2017, IEEE Transactions on Image Processing.

[25]  Mikhail Belkin,et al.  Manifold Regularization: A Geometric Framework for Learning from Labeled and Unlabeled Examples , 2006, J. Mach. Learn. Res..

[26]  Yehuda Koren,et al.  Matrix Factorization Techniques for Recommender Systems , 2009, Computer.

[27]  Chang Liu,et al.  Predicting Drug–Target Interactions Using Probabilistic Matrix Factorization , 2013, J. Chem. Inf. Model..

[28]  Prabhu Babu,et al.  Majorization-Minimization Algorithms in Signal Processing, Communications, and Machine Learning , 2017, IEEE Transactions on Signal Processing.

[29]  Gil Alterovitz,et al.  Gene expression prediction using low-rank matrix completion , 2016, BMC Bioinformatics.

[30]  Xing Chen,et al.  Drug-target interaction prediction by random walk on the heterogeneous network. , 2012, Molecular bioSystems.

[31]  Siu-Ming Yiu,et al.  BMCMDA: a novel model for predicting human microbe-disease associations via binary matrix completion , 2018, BMC Bioinformatics.