Journal Article

A multiple kernel learning algorithm for drug-target interaction prediction

Nascimento, André C. A., Prudêncio, Ricardo B. C., Costa, Ivan G.

2016

Overview

Background Drug-target networks are receiving a lot of attention in late years, given its relevance for pharmaceutical innovation and drug lead discovery. Different in silico approaches have been proposed for the identification of new drug-target interactions, many of which are based on kernel methods. Despite technical advances in the latest years, these methods are not able to cope with large drug-target interaction spaces and to integrate multiple sources of biological information. Results We propose KronRLS-MKL, which models the drug-target interaction problem as a link prediction task on bipartite networks. This method allows the integration of multiple heterogeneous information sources for the identification of new interactions, and can also work with networks of arbitrary size. Moreover, it automatically selects the more relevant kernels by returning weights indicating their importance in the drug-target prediction at hand. Empirical analysis on four data sets using twenty distinct kernels indicates that our method has higher or comparable predictive performance than 18 competing methods in all prediction tasks. Moreover, the predicted weights reflect the predictive quality of each kernel on exhaustive pairwise experiments, which indicates the success of the method to automatically reveal relevant biological sources. Conclusions Our analysis show that the proposed data integration strategy is able to improve the quality of the predicted interactions, and can speed up the identification of new drug-target interactions as well as identify relevant information for the task. Availability The source code and data sets are available at www.cin.ufpe.br/~acan/kronrlsmkl/ .

• Publisher: BioMed Central,BioMed Central Ltd
• Subject: Algorithms / Bioinformatics / Biomedical and Life Sciences / Computational Biology / Computational Biology/Bioinformatics / Computer Appl. in Life Sciences / Databases, Factual / Drug Delivery Systems - methods / Drug interactions / Empirical Research / Genetic aspects / Humans / Life Sciences / Microarrays / Models, Theoretical / Networks analysis / Physiological aspects / Protein Interaction Domains and Motifs / Proteins - chemistry / Research Article