Predicting potential drug-drug interactions on topological and semantic similarity features using statistical learning

Drug-drug interaction (DDI) is a change in the effect of a drug when patient takes another drug. Characterizing DDIs is extremely important to avoid potential adverse drug reactions. We represent DDIs as a complex network in which nodes refer to drugs and links refer to their potential interactions. Recently, the problem of link prediction has attracted much consideration in scientific community. We represent the process of link prediction as a binary classification task on networks of potential DDIs. We use link prediction techniques for predicting unknown interactions between drugs in five arbitrary chosen large-scale DDI databases, namely DrugBank, KEGG, NDF-RT, SemMedDB, and Twosides. We estimated the performance of link prediction using a series of experiments on DDI networks. We performed link prediction using unsupervised and supervised approach including classification tree, k-nearest neighbors, support vector machine, random forest, and gradient boosting machine classifiers based on topological and semantic similarity features. Supervised approach clearly outperforms unsupervised approach. The Twosides network gained the best prediction performance regarding the area under the precision-recall curve (0.93 for both random forests and gradient boosting machine). The applied methodology can be used as a tool to help researchers to identify potential DDIs. The supervised link prediction approach proved to be promising for potential DDIs prediction and may facilitate the identification of potential DDIs in clinical research.

[1]  Yijia Zhang,et al.  An attention-based effective neural model for drug-drug interactions extraction , 2017, BMC Bioinformatics.

[2]  Lada A. Adamic,et al.  Friends and neighbors on the Web , 2003, Soc. Networks.

[3]  Thomas C. Rindflesch,et al.  Link Prediction on a Network of Co-occurring MeSH Terms: Towards Literature-based Discovery , 2016, Methods of Information in Medicine.

[4]  R. Real,et al.  AUC: a misleading measure of the performance of predictive distribution models , 2008 .

[5]  Yanli Wang,et al.  Predicting drug–drug interactions through drug structural similarities and interaction networks incorporating pharmacokinetics and pharmacodynamics knowledge , 2017, Journal of Cheminformatics.

[6]  A. Laupacis,et al.  Drug-drug interactions among elderly patients hospitalized for drug toxicity. , 2003, JAMA.

[7]  Jordi Villà-Freixa,et al.  Abstracts from the 8th International Conference on cGMP Generators, Effectors and Therapeutic Implications , 2017, BMC Pharmacology and Toxicology.

[8]  Janez Demsar,et al.  Statistical Comparisons of Classifiers over Multiple Data Sets , 2006, J. Mach. Learn. Res..

[9]  Chitta Baral,et al.  Discovering drug–drug interactions: a text-mining and reasoning approach based on properties of drug metabolism , 2010, Bioinform..

[10]  R. Altman,et al.  Informatics confronts drug-drug interactions. , 2013, Trends in pharmacological sciences.

[11]  I. Edwards,et al.  Adverse drug reactions: definitions, diagnosis, and management , 2000, The Lancet.

[12]  Xiaohua Ma,et al.  Mechanisms of drug combinations: interaction and network perspectives , 2009, Nature Reviews Drug Discovery.

[13]  Hongkang Mei,et al.  Systematic Prediction of Pharmacodynamic Drug-Drug Interactions through Protein-Protein-Interaction Network , 2013, PLoS Comput. Biol..

[14]  Michel Dumontier,et al.  Toward a complete dataset of drug-drug interaction information from publicly available sources , 2015, J. Biomed. Informatics.

[15]  P. Jaccard THE DISTRIBUTION OF THE FLORA IN THE ALPINE ZONE.1 , 1912 .

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

[17]  Ashutosh Kumar Singh,et al.  The Elements of Statistical Learning: Data Mining, Inference, and Prediction , 2010 .

[18]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[19]  Xu Han,et al.  Literature Based Drug Interaction Prediction with Clinical Assessment Using Electronic Medical Records: Novel Myopathy Associated Drug Interactions , 2012, PLoS Comput. Biol..

[20]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[21]  Robert Tibshirani,et al.  The Elements of Statistical Learning: Data Mining, Inference, and Prediction, 2nd Edition , 2001, Springer Series in Statistics.

[22]  J. Albanell,et al.  Potential clinical relevant drug-drug interactions: comparison between different compendia, do we have a validated method? , 2015, Annals of oncology : official journal of the European Society for Medical Oncology.

[23]  Xindong Wu,et al.  Twitter K-H networks in action: Advancing biomedical literature for drug search , 2015, J. Biomed. Informatics.

[24]  A. Hopkins Network pharmacology: the next paradigm in drug discovery. , 2008, Nature chemical biology.

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

[26]  S. Trent Rosenbloom,et al.  VA National Drug File Reference Terminology: A Cross-Institutional Content Coverage Study , 2004, MedInfo.

[27]  Michael A. Wittie,et al.  Consensus Recommendations for Systematic Evaluation of Drug–Drug Interaction Evidence for Clinical Decision Support , 2015, Drug Safety.

[28]  Scott Boyer,et al.  Gathering and Exploring Scientific Knowledge in Pharmacovigilance , 2013, PloS one.

[29]  R. Sharan,et al.  INDI: a computational framework for inferring drug interactions and their associated recommendations , 2012, Molecular systems biology.

[30]  Linyuan Lu,et al.  Link Prediction in Complex Networks: A Survey , 2010, ArXiv.

[31]  George Hripcsak,et al.  Detection of drug‐drug interactions through data mining studies using clinical sources, scientific literature and social media , 2018, Briefings Bioinform..

[32]  Carol Friedman,et al.  Drug-drug interaction through molecular structure similarity analysis , 2012, J. Am. Medical Informatics Assoc..

[33]  Arnab Ghosh,et al.  Highly Active 2D Layered MoS2-rGO Hybrids for Energy Conversion and Storage Applications , 2017, Scientific Reports.

[34]  Fei Wang,et al.  Drug knowledge bases and their applications in biomedical informatics research , 2019, Briefings Bioinform..

[35]  R. Altman,et al.  Data-Driven Prediction of Drug Effects and Interactions , 2012, Science Translational Medicine.

[36]  J. Friedman Greedy function approximation: A gradient boosting machine. , 2001 .

[37]  Karin M. Verspoor,et al.  Positive-Unlabeled Learning for inferring drug interactions based on heterogeneous attributes , 2017, BMC Bioinformatics.

[38]  Jon M. Kleinberg,et al.  The link-prediction problem for social networks , 2007, J. Assoc. Inf. Sci. Technol..

[39]  Susumu Goto,et al.  Network-Based Analysis and Characterization of Adverse Drug-Drug Interactions , 2011, J. Chem. Inf. Model..

[40]  A. Barabasi,et al.  Evolution of the social network of scientific collaborations , 2001, cond-mat/0104162.

[41]  L. Wienkers,et al.  Predicting in vivo drug interactions from in vitro drug discovery data , 2005, Nature Reviews Drug Discovery.

[42]  Anna Korhonen,et al.  Link prediction in drug-target interactions network using similarity indices , 2017, BMC Bioinformatics.

[43]  Jianxin Chen,et al.  Large-scale exploration and analysis of drug combinations , 2015, Bioinform..

[44]  Salma Jamal,et al.  Predicting neurological Adverse Drug Reactions based on biological, chemical and phenotypic properties of drugs using machine learning models , 2017, Scientific Reports.

[45]  Nasser Ghadiri,et al.  A review of network‐based approaches to drug repositioning , 2018, Briefings Bioinform..

[46]  Reza Safdari,et al.  Computational prediction of drug-drug interactions based on drugs functional similarities , 2017, J. Biomed. Informatics.

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

[48]  Masataka Kuroda,et al.  A novel descriptor based on atom-pair properties , 2017, Journal of Cheminformatics.

[49]  Jaques Reifman,et al.  Data-driven prediction of adverse drug reactions induced by drug-drug interactions , 2017, BMC Pharmacology and Toxicology.

[50]  M. Newman Clustering and preferential attachment in growing networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[51]  Roger Guimerà,et al.  A Network Inference Method for Large-Scale Unsupervised Identification of Novel Drug-Drug Interactions , 2013, PLoS Comput. Biol..

[52]  Zhongming Zhao,et al.  Machine learning-based prediction of drug-drug interactions by integrating drug phenotypic, therapeutic, chemical, and genomic properties. , 2014, Journal of the American Medical Informatics Association : JAMIA.

[53]  Ping Zhang,et al.  Large-scale structural and textual similarity-based mining of knowledge graph to predict drug-drug interactions , 2017, J. Web Semant..

[54]  Ben Y. Reis,et al.  Pharmacointeraction Network Models Predict Unknown Drug-Drug Interactions , 2013, PloS one.

[55]  Naomie Salim,et al.  Analysis and Display of the Size Dependence of Chemical Similarity Coefficients , 2003, J. Chem. Inf. Comput. Sci..

[56]  Halil Kilicoglu,et al.  SemMedDB: a PubMed-scale repository of biomedical semantic predications , 2012, Bioinform..

[57]  George Hripcsak,et al.  The role of drug profiles as similarity metrics: applications to repurposing, adverse effects detection and drug–drug interactions , 2016, Briefings Bioinform..

[58]  Paloma Martínez,et al.  The DDI corpus: An annotated corpus with pharmacological substances and drug-drug interactions , 2013, J. Biomed. Informatics.

[59]  Peer Bork,et al.  The SIDER database of drugs and side effects , 2015, Nucleic Acids Res..

[60]  Nicholas P Tatonetti,et al.  The Next Generation of Drug Safety Science: Coupling Detection, Corroboration, and Validation to Discover Novel Drug Effects and Drug–Drug Interactions , 2018, Clinical pharmacology and therapeutics.

[61]  Yi-Cheng Tu,et al.  Characterization of the mechanism of drug-drug interactions from PubMed using MeSH terms , 2017, PloS one.

[62]  Jianying Hu,et al.  Label Propagation Prediction of Drug-Drug Interactions Based on Clinical Side Effects , 2015, Scientific Reports.

[63]  Yi-Cheng Tu,et al.  A novel algorithm for analyzing drug-drug interactions from MEDLINE literature , 2015, Scientific Reports.

[64]  Jing Zhao,et al.  Prediction of Links and Weights in Networks by Reliable Routes , 2015, Scientific Reports.

[65]  Paul Bogdan,et al.  Clustering drug-drug interaction networks with energy model layouts: community analysis and drug repurposing , 2016, Scientific Reports.

[66]  Lise Getoor,et al.  A probabilistic approach for collective similarity-based drug-drug interaction prediction , 2016, Bioinform..