Title
Multiple similarity drug-target interaction prediction with random walks and matrix factorization
Abstract
The discovery of drug-target interactions (DTIs) is a very promising area of research with great potential. The accurate identification of reliable interactions among drugs and proteins via computational methods, which typically leverage heterogeneous information retrieved from diverse data sources, can boost the development of effective pharmaceuticals. Although random walk and matrix factorization techniques are widely used in DTI prediction, they have several limitations. Random walk-based embedding generation is usually conducted in an unsupervised manner, while the linear similarity combination in matrix factorization distorts individual insights offered by different views. To tackle these issues, we take a multi-layered network approach to handle diverse drug and target similarities, and propose a novel optimization framework, called Multiple similarity DeepWalk-based Matrix Factorization (MDMF), for DTI prediction. The framework unifies embedding generation and interaction prediction, learning vector representations of drugs and targets that not only retain higher order proximity across all hyper-layers and layer-specific local invariance, but also approximate the interactions with their inner product. Furthermore, we develop an ensemble method (MDMF2A) that integrates two instantiations of the MDMF model, optimizing the area under the precision-recall curve (AUPR) and the area under the receiver operating characteristic curve (AUC), respectively. The empirical study on real-world DTI datasets shows that our method achieves statistically significant improvement over current state-of-the-art approaches in four different settings. Moreover, the validation of highly ranked non-interacting pairs also demonstrates the potential of MDMF2A to discover novel DTIs.
Year
DOI
Venue
2022
10.1093/BIB/BBAC353
Briefings in Bioinformatics
Keywords
DocType
Volume
drug–target interaction prediction,matrix factorization,multiple similarity,multiplex heterogeneous network,random walks
Journal
23
Issue
ISSN
Citations 
5
1477-4054
0
PageRank 
References 
Authors
0.34
0
5
Name
Order
Citations
PageRank
Bin Liu141933.30
Dimitrios Papadopoulos200.34
Fragkiskos D. Malliaros315012.80
Grigorios Tsoumakas42653116.75
Apostolos N. Papadopoulos5752101.60