A multiple kernel learning algorithm for drug-target interaction prediction. Issue 1 (December 2016)

• Record Type: Journal Article
• Authors: Nascimento, André; Prudêncio, Ricardo; Costa, Ivan
• Is Part Of: BMC bioinformatics. Volume 17:Issue 1(2016)
• Page Start: 1
• Page End: 16
• Publication Date: 2016-12
• Subjects: Artificial intelligence -- Supervised machine learning -- Kernel methods -- Multiple kernel learning -- Drug discovery; Bioinformatics -- Periodicals; Computational biology -- Periodicals; 570.285
• DOI: 10.1186/s12859-016-0890-3
• Languages: English
• ISSNs: 1471-2105

Abstract

Abstract 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 atwww.cin.ufpe.br/~acan/kronrlsmkl/ .