Ensemble Prediction of Synergistic Drug Combinations Incorporating Biological, Chemical, Pharmacological, and Network Knowledge

Combinatorial therapy may reduce drug side effects and improve drug efficacy, making combination therapy a promising strategy to treat complex diseases. However, in the existing computational methods, the natural properties and network knowledge of drugs have not been adequately and simultaneously considered, making it difficult to identify effective drug combinations. Computational methods that incorporate multiple sources of information (biological, chemical, pharmacological, and network knowledge) offer more opportunities to screen synergistic drug combinations. Therefore, we developed a novel Ensemble Prediction framework of Synergistic Drug Combinations (EPSDC) to accurately and efficiently predict drug combinations by integrating information from multiple-sources. EPSDC constructs feature vector of drug pair by concatenating different types of drug similarities, and then uses these groups in a feature-based base predictor. Next, transductive learning is applied on heterogeneous drug-target networks to achieve a network-based score for the drug pair. Finally, two types of ensemble rules are introduced to combine the feature-based score and the network-based score, and then potential drug combinations are prioritized. To demonstrate the effect of the ensemble rule, comprehensive experiments were conducted to compare single models and ensemble models. The experimental results indicated that our method outperformed the state-of-the-art method in five-fold cross validation and de novo prediction tests on the two benchmark datasets. We further analyzed the effect of maximum length of the meta-path and the impacts of different types of features. Moreover, the practical usefulness of our method was confirmed in the predicted novel drug combinations. The source code of EPSDC is available at https://github.com/KDDing/EPSDC.

[1]  Jun Zou,et al.  Neighbor communities in drug combination networks characterize synergistic effect. , 2012, Molecular bioSystems.

[2]  David S. Wishart,et al.  DrugBank 4.0: shedding new light on drug metabolism , 2013, Nucleic Acids Res..

[3]  Xing-Ming Zhao,et al.  Prediction of Drug Combinations by Integrating Molecular and Pharmacological Data , 2011, PLoS Comput. Biol..

[4]  Michael Rusin The structure of nonlinear blending models , 1975 .

[5]  Bo Zhang,et al.  Network target for screening synergistic drug combinations with application to traditional Chinese medicine , 2011, BMC Systems Biology.

[6]  George Hripcsak,et al.  Similarity-based modeling in large-scale prediction of drug-drug interactions , 2014, Nature Protocols.

[7]  Jörn Lötsch,et al.  Low-dose drug combinations along molecular pathways could maximize therapeutic effectiveness while minimizing collateral adverse effects. , 2011, Drug discovery today.

[8]  M. Peruggia Experiments with Mixtures: Designs, Models, and the Analysis of Mixture Data , 2003 .

[9]  Lei Chen,et al.  Prediction of Effective Drug Combinations by Chemical Interaction, Protein Interaction and Target Enrichment of KEGG Pathways , 2013, BioMed research international.

[10]  David M. W. Powers,et al.  Evaluation: from precision, recall and F-measure to ROC, informedness, markedness and correlation , 2011, ArXiv.

[11]  Chee Keong Kwoh,et al.  Drug-target interaction prediction via class imbalance-aware ensemble learning , 2016, BMC Bioinformatics.

[12]  Yi Xiong,et al.  A Hadoop-Based Method to Predict Potential Effective Drug Combination , 2014, BioMed research international.

[13]  Cheng Liang,et al.  A graph regularized non-negative matrix factorization method for identifying microRNA-disease associations , 2018, Bioinform..

[14]  Tadayoshi Fushiki,et al.  Estimation of prediction error by using K-fold cross-validation , 2011, Stat. Comput..

[15]  Feng Liu,et al.  Predicting potential drug-drug interactions by integrating chemical, biological, phenotypic and network data , 2017, BMC Bioinformatics.

[16]  Lu Xie,et al.  Biomolecular Network-Based Synergistic Drug Combination Discovery , 2016, BioMed research international.

[17]  Jiawei Luo,et al.  A Meta-Path-Based Prediction Method for Human miRNA-Target Association , 2016, BioMed research international.

[18]  Christian von Mering,et al.  STITCH: interaction networks of chemicals and proteins , 2007, Nucleic Acids Res..

[19]  O. Fodstad,et al.  Antitumor activity of elacytarabine combined with bevacizumab, cetuximab and trastuzumab in human NSCLC xenografts. , 2013, Anticancer research.

[20]  Karen A. Ryall,et al.  Systems biology approaches for advancing the discovery of effective drug combinations , 2015, Journal of Cheminformatics.

[21]  Paola Lecca,et al.  Biological network inference for drug discovery. , 2013, Drug discovery today.

[22]  D. Wong,et al.  Synergistic Effects of Olanzapine and Other Antipsychotic Agents in Combination with Fluoxetine on Norepinephrine and Dopamine Release in Rat Prefrontal Cortex , 2000, Neuropsychopharmacology.

[23]  Bin Chen,et al.  Predicting drug target interactions using meta-path-based semantic network analysis , 2016, BMC Bioinformatics.

[24]  Yadong Wang,et al.  Predicting human microRNA-disease associations based on support vector machine , 2013, Int. J. Data Min. Bioinform..

[25]  Christian von Mering,et al.  STRING 8—a global view on proteins and their functional interactions in 630 organisms , 2008, Nucleic Acids Res..

[26]  Hua Zou,et al.  Predicting potential side effects of drugs by recommender methods and ensemble learning , 2016, Neurocomputing.

[27]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[28]  Cheng Liang,et al.  Predicting MicroRNA-Disease Associations Using Network Topological Similarity Based on DeepWalk , 2017, IEEE Access.

[29]  T. Sawada,et al.  Concurrent biological targeting therapy of squamous cell carcinoma of the esophagus with cetuximab and trastuzumab. , 2012, Oncology reports.

[30]  Xing Chen,et al.  ASDCD: Antifungal Synergistic Drug Combination Database , 2014, PloS one.

[31]  Xing Chen,et al.  NLLSS: Predicting Synergistic Drug Combinations Based on Semi-supervised Learning , 2016, PLoS Comput. Biol..

[32]  Jun Cui,et al.  Modeling of signaling crosstalk-mediated drug resistance and its implications on drug combination , 2016, OncoTarget.

[33]  Philip S. Yu,et al.  PathSim , 2011, Proc. VLDB Endow..

[34]  J. M. Guralnik,et al.  Drug data coding and analysis in epidemiologic studies , 1994, European Journal of Epidemiology.

[35]  Xing Chen,et al.  Drug-target interaction prediction by random walk on the heterogeneous network. , 2012, Molecular bioSystems.

[36]  Ting-Chao Chou,et al.  Theoretical Basis, Experimental Design, and Computerized Simulation of Synergism and Antagonism in Drug Combination Studies , 2006, Pharmacological Reviews.

[37]  István A. Kovács,et al.  Drug-therapy networks and the prediction of novel drug targets , 2008, Journal of biology.

[38]  Philip S. Yu,et al.  HeteSim: A General Framework for Relevance Measure in Heterogeneous Networks , 2013, IEEE Transactions on Knowledge and Data Engineering.

[39]  Cheng Liang,et al.  Human disease MiRNA inference by combining target information based on heterogeneous manifolds , 2018, J. Biomed. Informatics.

[40]  P. Bork,et al.  A method and server for predicting damaging missense mutations , 2010, Nature Methods.

[41]  Cheng Liang,et al.  A Novel Group Wise-Based Method for Calculating Human miRNA Functional Similarity , 2017, IEEE Access.

[42]  Jingpu Zhang,et al.  Prediction of lncRNA-protein interactions using HeteSim scores based on heterogeneous networks , 2017, Scientific Reports.

[43]  Fuhui Long,et al.  Feature selection based on mutual information criteria of max-dependency, max-relevance, and min-redundancy , 2003, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[44]  Xiangxiang Zeng,et al.  Prediction and Validation of Disease Genes Using HeteSim Scores , 2017, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[45]  A. Hauschild,et al.  Improved overall survival in melanoma with combined dabrafenib and trametinib. , 2015, The New England journal of medicine.

[46]  Min Wu,et al.  Drug-target interaction prediction using ensemble learning and dimensionality reduction. , 2017, Methods.

[47]  Juan Liu,et al.  Computational Prediction of Conformational B-Cell Epitopes from Antigen Primary Structures by Ensemble Learning , 2012, PloS one.

[48]  Sandhya Rani,et al.  Human Protein Reference Database—2009 update , 2008, Nucleic Acids Res..

[49]  Yongdong Zhang,et al.  Drug-target interaction prediction: databases, web servers and computational models , 2016, Briefings Bioinform..

[50]  Jiawei Luo,et al.  A novel approach for predicting microRNA-disease associations by unbalanced bi-random walk on heterogeneous network , 2017, J. Biomed. Informatics.

[51]  Cheng Liang,et al.  Collective Prediction of Disease-Associated miRNAs Based on Transduction Learning , 2017, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[52]  G. Reynolds,et al.  Metabolic side effects of antipsychotic drug treatment--pharmacological mechanisms. , 2010, Pharmacology & therapeutics.

[53]  Yi Xiong,et al.  PDC-SGB: Prediction of effective drug combinations using a stochastic gradient boosting algorithm. , 2017, Journal of theoretical biology.

[54]  R. Polikar,et al.  Ensemble based systems in decision making , 2006, IEEE Circuits and Systems Magazine.

[55]  Feng Liu,et al.  Predicting drug side effects by multi-label learning and ensemble learning , 2015, BMC Bioinformatics.

[56]  Xin Chen,et al.  DCDB 2.0: a major update of the drug combination database , 2014, Database J. Biol. Databases Curation.

[57]  Yizhou Sun,et al.  Graph Regularized Transductive Classification on Heterogeneous Information Networks , 2010, ECML/PKDD.

[58]  Xing-Ming Zhao,et al.  Exploring drug combinations in genetic interaction network , 2012, BMC Bioinformatics.

[59]  Kuo-Chen Chou,et al.  Deciphering the effects of gene deletion on yeast longevity using network and machine learning approaches. , 2012, Biochimie.

[60]  J. Cornell Experiments with Mixtures: Designs, Models and the Analysis of Mixture Data , 1982 .