A multiple kernel learning algorithm for drug-target interaction prediction

BMC Bioinformatics

Volumn 17, Issue 1, 2016, Pages

  Nascimento, André C A ^a,b,c   Prudêncio, Ricardo B C ^a   Costa, Ivan G ^a,c,d  

^a FEDERAL UNIVERSITY OF PERNAMBUCO   (Brazil)

^b UNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO   (Brazil)

^c RWTH AACHEN UNIVERSITY   (Germany)

^d RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

Artificial intelligence; Drug discovery; Kernel methods; Multiple kernel learning; Supervised machine learning

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; DATA INTEGRATION; FORECASTING; LEARNING ALGORITHMS; LEARNING SYSTEMS; QUALITY CONTROL; SUPERVISED LEARNING;

BIOLOGICAL INFORMATION; DRUG DISCOVERY; DRUG-TARGET INTERACTIONS; HETEROGENEOUS INFORMATION SOURCES; KERNEL METHODS; MULTIPLE KERNEL LEARNING; PHARMACEUTICAL INNOVATIONS; SUPERVISED MACHINE LEARNING;

DRUG INTERACTIONS;

PROTEIN;

ALGORITHM; BIOLOGY; CHEMISTRY; DRUG DELIVERY SYSTEM; EMPIRICAL RESEARCH; FACTUAL DATABASE; HUMAN; PROCEDURES; PROTEIN DOMAIN; THEORETICAL MODEL;

ALGORITHMS; COMPUTATIONAL BIOLOGY; DATABASES, FACTUAL; DRUG DELIVERY SYSTEMS; EMPIRICAL RESEARCH; HUMANS; MODELS, THEORETICAL; PROTEIN INTERACTION DOMAINS AND MOTIFS; PROTEINS;

EID: 84957037250     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/s12859-016-0890-3     Document Type: Article

References (61)

1. Csermely P, Korcsmáros T, Kiss HJM, London G, Nussinov R. Structure and dynamics of molecular networks: a novel paradigm of drug discovery: a comprehensive review. Pharmacol Ther. 2013; 138(3):333-408. doi: 10.1016/j.pharmthera.2013.01.016.
2. Ding H, Takigawa I, Mamitsuka H, Zhu S. Similarity-based machine learning methods for predicting drug-target interactions: a brief review. Brief Bioinform. 2013. doi: 10.1093/bib/bbt056.
3. Chen X, Yan CC, Zhang X, Zhang X, Dai F. Drug - target interaction prediction : databases, web servers and computational models. Brief Bioinform. 2015:1-17. doi: 10.1093/bib/bbv066.
4. Yamanishi Y. Chemogenomic approaches to infer drug-target interaction networks. Data Min Syst Biol. 2013; 939:97-113. doi: 10.1007/978-1-62703-107-3.
5. Dudek AZ, Arodz T, Gálvez J. Computational methods in developing quantitative structure-activity relationships (QSAR): a review. Comb Chem High Throughput Screen. 2006; 9(3):213-8.
6. Sawada R, Kotera M, Yamanishi Y. Benchmarking a wide range of chemical descriptors for drug-target interaction prediction using a chemogenomic approach. Mol Inform. 2014; 33(11-12):719-31. doi: 10.1002/minf.201400066.
7. Cheng F, Liu C, Jiang J, Lu W, Li W, Liu G, et al. Prediction of drug-target interactions and drug repositioning via network-based inference. PLoS Comput Biol. 2012; 8(5):1002503. doi: 10.1371/journal.pcbi.1002503.
8. Chen X, Liu MX, Yan GY. Drug-target interaction prediction by random walk on the heterogeneous network. Mol BioSyst. 2012; 8(7):1970-8. doi: 10.1039/c2mb00002d.
9. Yamanishi Y, Kotera M, Kanehisa M, Goto S. Drug-target interaction prediction from chemical, genomic and pharmacological data in an integrated framework. Bioinformatics (Oxford, England). 2010; 26(12):246-54. doi: 10.1093/bioinformatics/btq176.
10. van Laarhoven T, Nabuurs SB, Marchiori E. Gaussian interaction profile kernels for predicting drug-target interaction. Bioinformatics (Oxford, England). 2011; 27(21):3036-43. doi: 10.1093/bioinformatics/btr500.
11. Pahikkala T, Airola A, Pietila S, Shakyawar S, Szwajda A, Tang J, et al. Toward more realistic drug-target interaction predictions. Brief Bioinform. 2014. doi: 10.1093/bib/bbu010.
12. Pahikkala T, Airola A, Stock M, Baets BD, Waegeman W. Efficient regularized least-squares algorithms for conditional ranking on relational data. Mach Learn. 2013; 93:321-356. arXiv:1209.4825v2.
13. Gönen M, Alpaydin E. Multiple kernel learning algorithms. J Mach Learn Res. 2011; 12:2211-268.
14. Perlman L, Gottlieb A, Atias N, Ruppin E, Sharan R. Combining drug and gene similarity measures for drug-target elucidation. J Comput Biol. 2011; 18(2):133-45. doi: 10.1089/cmb.2010.0213.
15. Wang YC, Zhang CH, Deng NY, Wang Y. Kernel-based data fusion improves the drug-protein interaction prediction. Comput Biol Chem. 2011; 35(6):353-62. doi: 10.1016/j.compbiolchem.2011.10.003.
16. Wang Y, Chen S, Deng N, Wang Y. Drug repositioning by kernel-based integration of molecular structure, molecular activity, and phenotype data. PLoS ONE. 2013; 8(11):78518. doi: 10.1371/journal.pone.0078518.
17. Ben-Hur A, Noble WS. Kernel methods for predicting protein-protein interactions,. Bioinformatics (Oxford, England). 2005; 21 Suppl 1:38-46. doi: 10.1093/bioinformatics/bti1016.
18. Hue M, Riffle M, Vert J-p, Noble WS. Large-scale prediction of protein-protein interactions from structures. BMC Bioinforma. 2010; 11:144.
19. Ammad-Ud-Din M, Georgii E, Gönen M, Laitinen T, Kallioniemi O, Wennerberg K, et al. Integrative and Personalized QSAR Analysis in Cancer by Kernelized Bayesian Matrix Factorization. J Chem Inf Model. 2014; 1. doi: 10.1021/ci500152b.
20. Lanckriet GR, Deng M, Cristianini N, Jordan MI, Noble WS. Kernel-based data fusion and its application to protein function prediction in yeast. In: Pacific Symposium on Biocomputing. World Scientific: 2004. p. 300-11.
21. Yu G, Zhu H, Domeniconi C, Guo M. Integrating multiple networks for protein function prediction. BMC Syst Biol. 2015; 9(Suppl 1):3. doi: 10.1186/1752-0509-9-S1-S3.
22. Gönen M, Kaski S. Kernelized Bayesian Matrix Factorization. IEEE Trans Pattern Anal Mach Intell. 2014; 36(10):2047-2060.
23. Yamanishi Y, Araki M, Gutteridge A, Honda W, Kanehisa M. Prediction of drug-target interaction networks from the integration of chemical and genomic spaces. Bioinformatics (Oxford, England). 2008; 24(13):232-40. doi: 10.1093/bioinformatics/btn162.
24. Park Y, Marcotte EM. Flaws in evaluation schemes for pair-input computational predictions. Nat Methods. 2012; 9(12):1134-6. doi: 10.1038/nmeth.2259.
25. Xia Z, Wu LY, Zhou X, Wong STC. Semi-supervised drug-protein interaction prediction from heterogeneous biological spaces. BMC Syst Biol. 2010; 4 Suppl 2(Suppl 2):6. doi: 10.1186/1752-0509-4-S2-S6.
26. Bleakley K, Yamanishi Y. Supervised prediction of drug-target interactions using bipartite local models. Bioinformatics (Oxford, England). 2009; 25(18):2397-403. doi: 10.1093/bioinformatics/btp433.
27. Jacob L, Vert JP. Protein-ligand interaction prediction: an improved chemogenomics approach. Bioinformatics (Oxford, England). 2008; 24(19):2149-56. doi: 10.1093/bioinformatics/btn409.
28. Dinuzzo F. Learning functions with kernel methods. 2011. PhD thesis, University of Pavia.
29. Rifkin R, Yeo G, Poggio T. Regularized least-squares classification. Nato Science Series Sub Series III Computer and Systems Sciences. 2003; 190:131-54.
30. Kimeldorf G, Wahba G. Some results on Tchebycheffian spline functions. J Math Anal Appl. 1971; 33(1):82-95.
31. Kashima H, Oyama S, Yamanishi Y, Tsuda K. On pairwise kernels: an efficient alternative and generalization analysis. Adv Data Min Knowl Disc. 2009; 5476:1030-7.
32. Laub AJ. Matrix Analysis for Scientists and Engineers. Davis, California: SIAM; 2005, pp. 139-44.
33. Kloft M, Brefeld U, Laskov P, Sonnenburg S. Non-sparse multiple kernel learning. In: NIPS Workshop on Kernel Learning: Automatic Selection of Optimal Kernels (Vol. 4): 2008.
34. Byrd RH, Hribar ME, Nocedal J. An interior point algorithm for large-scale nonlinear programming. SIAM J Optim. 1999; 9(4):877-900. doi: 10.1137/S1052623497325107.
35. MATLAB. version 8.1.0 (R2013a). Natick, Massachusetts: The MathWorks Inc.; 2013.
36. Kanehisa M, Araki M, Goto S, Hattori M, Hirakawa M, Itoh M, et al. KEGG for linking genomes to life and the environment. Nucleic Acids Res. 2008; 36(suppl 1):480-4.
37. Schomburg I, Chang A, Ebeling C, Gremse M, Heldt C, Huhn G, et al. BRENDA, the enzyme database: updates and major new developments. Nucleic Acids Res. 2004; 32(suppl 1):431-3.
38. Günther S, Kuhn M, Dunkel M, Campillos M, Senger C, Petsalaki E, et al. SuperTarget and Matador: resources for exploring drug-target relationships. Nucleic Acids Res. 2008; 36(suppl 1):919-22.
39. Wishart DS, Knox C, Guo AC, Cheng D, Shrivastava S, Tzur D, et al. DrugBank: a knowledgebase for drugs, drug actions and drug targets. Nucleic Acids Res. 2008; 36(suppl 1):901-6.
40. Eskin E, Weston J, Noble WS, Leslie CS. Mismatch String Kernels for SVM Protein Classification. In: Advances in neural information processing systems-NIPS: 2002. p. 1417-1424.
41. Leslie CS, Eskin E, Noble WS. The spectrum kernel: a string kernel for SVM protein classification. In: Pac Symp Biocomput vol. 7: 2002. p. 566-575.
42. Palme J, Hochreiter S, Bodenhofer U. KeBABS - an R package for kernel-based analysis of biological sequences. Bioinformatics. 2015; 31(15):2574-2576. doi: 10.1093/bioinformatics/btv176.
43. Smedley D, Haider S, Durinck S, Al E. The BioMart community portal: an innovative alternative to large, centralized data repositories. Nucleic Acids Res. 2015. doi: 10.1093/nar/gkv350.
44. Ovaska K, Laakso M, Hautaniemi S. Fast Gene Ontology based clustering for microarray experiments. BioData Min. 2008; 1(1):11.
45. Resnik P. Semantic Similarity in a Taxonomy: An Information Based Measure and Its Application to Problems of Ambiguity in Natural Language. J Artif Intell Res. 1999; 11:95-130.
46. Stark C, Breitkreutz BJ, Reguly T, Boucher L, Breitkreutz A, Tyers M. BioGRID: a general repository for interaction datasets. Nucleic Acids Res. 2006; 34(suppl 1):535-9.
47. Hattori M, Okuno Y, Goto S, Kanehisa M. Development of a chemical structure comparison method for integrated analysis of chemical and genomic information in the metabolic pathways. J Am Ceram Soc. 2003; 125(39):11853-65.
48. Klambauer G, Wischenbart M, Mahr M, Unterthiner T, Mayr A, Hochreiter S. Rchemcpp: a web service for structural analoging in ChEMBL, Drugbank and the Connectivity Map. Bioinformatics. 2015. Advance access doi: 10.1093/bioinformatics/btv373.
49. Kashima H, Tsuda K, Inokuchi A. Marginalized kernels between labeled graphs. In: ICML, vol. 3: 2003. p. 321-328.
50. Ralaivola L, Swamidass SJ, Saigo H, Baldi P. Graph kernels for chemical informatics. Neural Netw. 2005; 18(8):1093-110. doi: 10.1016/j.neunet.2005.07.009.
51. Takarabe M, Kotera M, Nishimura Y, Goto S, Yamanishi Y. Drug target prediction using adverse event report systems: A pharmacogenomic approach. Bioinformatics. 2012; 28(18):611-8. doi: 10.1093/bioinformatics/bts413.
52. Kuhn M, Campillos M, Letunic I, Jensen LJ, Bork P. A side effect resource to capture phenotypic effects of drugs. Mol Syst Biol. 2010; 6(1):343.
53. Qiu S, Lane T. A framework for multiple kernel support vector regression and its applications to siRNA efficacy prediction. IEEE/ACM Trans Comput Biol Bioinf. 2009; 6(2):190-9.
54. Cristianini N, Kandola J, Elisseeff A, Shawe-Taylor J. On kernel-target alignment. In: Advances in Neural Information Processing Systems 14. Cambridge MA: MIT Press: 2002. p. 367-73.
55. Gönen M. Predicting drug-target interactions from chemical and genomic kernels using Bayesian matrix factorization. Bioinformatics (Oxford, England). 2012; 28(18):2304-10. doi: 10.1093/bioinformatics/bts360.
56. Davis J, Goadrich M. The relationship between Precision-Recall and ROC curves. In: Proceedings of the 23rd international conference on Machine learning - ICML '06. New York, NY, USA: ACM: 2006. p. 233-40. doi: 10.1145/1143844.1143874.
57. Kanehisa M, Goto S. KEGG: kyoto encyclopedia of genes and genomes. Nucleic Acids Res. 2000; 28(1):27-30.
58. Bento AP, Gaulton A, Hersey A, Bellis LJ, Chambers J, Davies M, et al. The ChEMBL bioactivity database: an update. Nucleic Acids Res. 2014; 42(D1):1083-90. doi: 10.1093/nar/gkt1031.
59. Webster GF. Topical tretinoin in acne therapy. J Am Acad Dermatol. 1998; 39(2):38-44.
60. REIS A, VELHO G. Sulfonylurea receptor-1 (sur1): Genetic and metabolic evidences for a role in the susceptibility to type 2 diabetes mellitus. Diabetes Metab. 2002; 28(1):14-19.
61. Huang Q, Bu S, Yu Y, Guo Z, Ghatnekar G, Bu M, et al. Diazoxide prevents diabetes through inhibiting pancreatic β-cells from apoptosis via bcl-2/bax rate and p38- β mitogen-activated protein kinase. Endocrinology. 2007; 148(1):81-91.