A kernel matrix dimension reduction method for predicting drug-target interaction

作者：Kuang, Qifan; Li, Yizhou^*; Wu, Yiming; Li, Rong; Dong, Yongcheng; Li, Yan; Xiong, Qing; Huang, Ziyan; Li, Menglong^*

来源：Chemometrics and Intelligent Laboratory Systems, 2017, 162: 104-110.

DOI：10.1016/j.chemolab.2017.01.016

• Bipartite graph link prediction
• Drug-target interaction network
• Kernel matrix dimension reduction method
• Kernel matrix transformation

The prediction of drug-target interactions plays an important role in the drug discovery process, which serves to identify new drugs or novel targets for existing drugs. However, experimental methods for predicting drug-target interactions are expensive and time-consuming. Therefore, the in silico prediction of drug-target interactions has recently attracted increasing attention. In this study, we proposed a kernel matrix dimension reduction method (KMDR) for predicting drug-target interactions, and in order to facilitate benchmark comparisons, two other representative algorithms, the Regularized Least Squares classifier (RLS) and the semi-supervised link prediction classifier (SIP), were also used to predict drug-target interactions on a same dataset. The results show that the kernel matrix reduction dimension method could improve the performance on drug-target interaction prediction; in particular, KMDR could significantly improve performance on low degree drug target interaction prediction. We further show that, in theory, the formulations of above three algorithms have a unified form, which could be seen as a kernel matrix transformation based on eigenvalue. This finding could provide us a research direction to design better algorithms for predicting drug-target interaction by optimize kernel matrix transformation based on eigenvalue.

• 出版日期2017-3-15
• 单位四川大学