Network-Based Methods for Prediction of Drug-Target Interactions

Drug-target interaction (DTI) is the basis of drug discovery. However, it is time-consuming and costly to determine DTIs experimentally. Over the past decade, various computational methods were proposed to predict potential DTIs with high efficiency and low costs. These methods can be roughly divided into several categories, such as molecular docking-based, pharmacophore-based, similarity-based, machine learning-based, and network-based methods. Among them, network-based methods, which do not rely on three-dimensional structures of targets and negative samples, have shown great advantages over the others. In this article, we focused on network-based methods for DTI prediction, in particular our network-based inference (NBI) methods that were derived from recommendation algorithms. We first introduced the methodologies and evaluation of network-based methods, and then the emphasis was put on their applications in a wide range of fields, including target prediction and elucidation of molecular mechanisms of therapeutic effects or safety problems. Finally, limitations and perspectives of network-based methods were discussed. In a word, network-based methods provide alternative tools for studies in drug repurposing, new drug discovery, systems pharmacology and systems toxicology.

[1]  Chuipu Cai,et al.  Quantitative and Systems Pharmacology. 1. In Silico Prediction of Drug-Target Interactions of Natural Products Enables New Targeted Cancer Therapy , 2017, J. Chem. Inf. Model..

[2]  Xiaowei Yang,et al.  Towards Structural Systems Pharmacology to Study Complex Diseases and Personalized Medicine , 2014, PLoS Comput. Biol..

[3]  S. Brunak,et al.  A scored human protein–protein interaction network to catalyze genomic interpretation , 2017, Nature Methods.

[4]  C. Hutter,et al.  Association of Aspirin and NSAID Use With Risk of Colorectal Cancer According to Genetic Variants , 2015 .

[5]  Chris Morley,et al.  Open Babel: An open chemical toolbox , 2011, J. Cheminformatics.

[6]  G. V. Paolini,et al.  Global mapping of pharmacological space , 2006, Nature Biotechnology.

[7]  Shuigeng Zhou,et al.  Boosting compound-protein interaction prediction by deep learning , 2015, 2015 IEEE International Conference on Bioinformatics and Biomedicine (BIBM).

[8]  Zhihai Liu,et al.  Forging the Basis for Developing Protein-Ligand Interaction Scoring Functions. , 2017, Accounts of chemical research.

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

[10]  Weihua Li,et al.  Discovery of potent ligands for estrogen receptor beta by structure-based virtual screening. , 2010, Journal of medicinal chemistry.

[11]  Angela N. Brooks,et al.  A Next Generation Connectivity Map: L1000 Platform And The First 1,000,000 Profiles , 2017 .

[12]  Hsinchun Chen,et al.  A Comparison of Collaborative-Filtering Recommendation Algorithms for E-commerce , 2007, IEEE Intelligent Systems.

[13]  Minoru Kanehisa,et al.  KEGG: new perspectives on genomes, pathways, diseases and drugs , 2016, Nucleic Acids Res..

[14]  Xiaomin Luo,et al.  TarFisDock: a web server for identifying drug targets with docking approach , 2006, Nucleic Acids Res..

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

[16]  Thomas C. Wiegers,et al.  The Comparative Toxicogenomics Database: update 2017 , 2016, Nucleic Acids Res..

[17]  R. Tagliaferri,et al.  Discovery of drug mode of action and drug repositioning from transcriptional responses , 2010, Proceedings of the National Academy of Sciences.

[18]  Cheng Luo,et al.  Computational methods for drug design and discovery: focus on China , 2013, Trends in Pharmacological Sciences.

[19]  Tao Zhou,et al.  Predicting missing links and identifying spurious links via likelihood analysis , 2016, Scientific Reports.

[20]  Yanli Wang,et al.  PubChem BioAssay: 2017 update , 2016, Nucleic Acids Res..

[21]  David S. Roos,et al.  TDR Targets: a chemogenomics resource for neglected diseases , 2011, Nucleic Acids Res..

[22]  Jie Li,et al.  In silico prediction of chemical mechanism of action via an improved network‐based inference method , 2016, British journal of pharmacology.

[23]  Feixiong Cheng,et al.  Quantitative and Systems Pharmacology 3. Network-Based Identification of New Targets for Natural Products Enables Potential Uses in Aging-Associated Disorders , 2017, Front. Pharmacol..

[24]  Jie Shen,et al.  admetSAR: A Comprehensive Source and Free Tool for Assessment of Chemical ADMET Properties , 2012, J. Chem. Inf. Model..

[25]  Salvatore Alaimo,et al.  Drug–target interaction prediction through domain-tuned network-based inference , 2013, Bioinform..

[26]  Jie Shen,et al.  Adverse Drug Events: Database Construction and in Silico Prediction , 2013, J. Chem. Inf. Model..

[27]  Barry Honig,et al.  Structure-based prediction of ligand–protein interactions on a genome-wide scale , 2017, Proceedings of the National Academy of Sciences.

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

[29]  David S. Goodsell,et al.  The RCSB protein data bank: integrative view of protein, gene and 3D structural information , 2016, Nucleic Acids Res..

[30]  Xiufeng Pang,et al.  Quantitative and systems pharmacology 2. In silico polypharmacology of G protein‐coupled receptor ligands via network‐based approaches , 2017, Pharmacological research.

[31]  B. Roth,et al.  Magic shotguns versus magic bullets: selectively non-selective drugs for mood disorders and schizophrenia , 2004, Nature Reviews Drug Discovery.

[32]  Panos Kalnis,et al.  DASPfind: new efficient method to predict drug–target interactions , 2016, Journal of Cheminformatics.

[33]  E. Schadt The changing privacy landscape in the era of big data , 2012, Molecular systems biology.

[34]  D. E. Clark,et al.  Outstanding challenges in protein–ligand docking and structure‐based virtual screening , 2011 .

[35]  M. Newman,et al.  Hierarchical structure and the prediction of missing links in networks , 2008, Nature.

[36]  Nicholas C. Ide,et al.  The ClinicalTrials.gov results database--update and key issues. , 2011, The New England journal of medicine.

[37]  Wei Liu,et al.  Successful Strategies to Determine High-Resolution Structures of GPCRs. , 2016, Trends in pharmacological sciences.

[38]  A. Barabasi,et al.  Drug—target network , 2007, Nature Biotechnology.

[39]  P. Willett,et al.  Promoting Access to White Rose Research Papers Similarity-based Virtual Screening Using 2d Fingerprints , 2022 .

[40]  Peter Willett,et al.  Similarity-based virtual screening using 2D fingerprints. , 2006, Drug discovery today.

[41]  Jie Li,et al.  PDB-wide collection of binding data: current status of the PDBbind database , 2015, Bioinform..

[42]  Yi-Cheng Zhang,et al.  Bipartite network projection and personal recommendation. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[43]  Hua Yu,et al.  A Systematic Prediction of Multiple Drug-Target Interactions from Chemical, Genomic, and Pharmacological Data , 2012, PloS one.

[44]  Tingting Fu,et al.  Therapeutic target database update 2018: enriched resource for facilitating bench-to-clinic research of targeted therapeutics , 2017, Nucleic Acids Res..

[45]  Brad T. Sherman,et al.  Bioinformatics enrichment tools: paths toward the comprehensive functional analysis of large gene lists , 2008, Nucleic acids research.

[46]  Lin He,et al.  DRAR-CPI: a server for identifying drug repositioning potential and adverse drug reactions via the chemical–protein interactome , 2011, Nucleic Acids Res..

[47]  Michael J. Keiser,et al.  Relating protein pharmacology by ligand chemistry , 2007, Nature Biotechnology.

[48]  Jie Li,et al.  SDTNBI: an integrated network and chemoinformatics tool for systematic prediction of drug–target interactions and drug repositioning , 2016, Briefings Bioinform..

[49]  Guixia Liu,et al.  Performance Evaluation of 2D Fingerprint and 3D Shape Similarity Methods in Virtual Screening , 2012, J. Chem. Inf. Model..

[50]  R. Sharan,et al.  PREDICT: a method for inferring novel drug indications with application to personalized medicine , 2011, Molecular systems biology.

[51]  George Papadatos,et al.  The ChEMBL database in 2017 , 2016, Nucleic Acids Res..

[52]  PeskaLadislav,et al.  Drug-target interaction prediction , 2017 .

[53]  Yuhao Wang,et al.  Predicting drug-target interactions using restricted Boltzmann machines , 2013, Bioinform..

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

[55]  B. Roth,et al.  The Multiplicity of Serotonin Receptors: Uselessly Diverse Molecules or an Embarrassment of Riches? , 2000 .

[56]  Weihua Li,et al.  Discovery of inhibitors to block interactions of HIV-1 integrase with human LEDGF/p75 via structure-based virtual screening and bioassays. , 2012, Journal of medicinal chemistry.

[57]  Russ B. Altman,et al.  PharmGKB: the Pharmacogenetics Knowledge Base , 2002, Nucleic Acids Res..

[58]  P. Robinson,et al.  Walking the interactome for prioritization of candidate disease genes. , 2008, American journal of human genetics.

[59]  Simone Daminelli,et al.  Common neighbours and the local-community-paradigm for topological link prediction in bipartite networks , 2015, ArXiv.

[60]  Jie Shen,et al.  Prediction of human genes and diseases targeted by xenobiotics using predictive toxicogenomic-derived models (PTDMs). , 2013, Molecular bioSystems.

[61]  Hao Ding,et al.  Similarity-based machine learning methods for predicting drug-target interactions: a brief review , 2014, Briefings Bioinform..

[62]  Ruben Abagyan,et al.  The GPCR Network: a large-scale collaboration to determine human GPCR structure and function , 2012, Nature Reviews Drug Discovery.

[63]  Lei Chen,et al.  Selective ligands of estrogen receptor β discovered using pharmacophore mapping and structure-based virtual screening , 2014, Acta Pharmacologica Sinica.

[64]  John M. Barnard,et al.  Chemical Similarity Searching , 1998, J. Chem. Inf. Comput. Sci..

[65]  Man Mohan Mehndiratta,et al.  Drug repositioning , 2016, International Journal of Epilepsy.

[66]  Xiaofeng Liu,et al.  ChemMapper: a versatile web server for exploring pharmacology and chemical structure association based on molecular 3D similarity method , 2013, Bioinform..

[67]  Sophie Ahrens,et al.  Recommender Systems , 2012 .

[68]  Alasdair J. G. Gray,et al.  The IUPHAR/BPS Guide to PHARMACOLOGY in 2018: updates and expansion to encompass the new guide to IMMUNOPHARMACOLOGY , 2017, Nucleic Acids Res..

[69]  Yadi Zhou,et al.  Prediction of Chemical-Protein Interactions Network with Weighted Network-Based Inference Method , 2012, PloS one.

[70]  Philip C Biggin,et al.  Predictions of Ligand Selectivity from Absolute Binding Free Energy Calculations , 2016, Journal of the American Chemical Society.

[71]  Didier Rognan,et al.  Structure‐Based Approaches to Target Fishing and Ligand Profiling , 2010, Molecular informatics.

[72]  Konrad F. Koehler,et al.  Development of subtype-selective oestrogen receptor-based therapeutics , 2011, Nature Reviews Drug Discovery.

[73]  Timothy Ravasi,et al.  From link-prediction in brain connectomes and protein interactomes to the local-community-paradigm in complex networks , 2013, Scientific Reports.

[74]  Richard D. Smith,et al.  Recent improvements to Binding MOAD: a resource for protein–ligand binding affinities and structures , 2014, Nucleic Acids Res..

[75]  Dik-Lung Ma,et al.  Drug repositioning by structure-based virtual screening. , 2013, Chemical Society reviews.

[76]  Paul A Clemons,et al.  The Connectivity Map: Using Gene-Expression Signatures to Connect Small Molecules, Genes, and Disease , 2006, Science.

[77]  Tudor I. Oprea,et al.  DrugCentral: online drug compendium , 2016, Nucleic Acids Res..

[78]  Ilenia Giangreco,et al.  Protein-Ligand Informatics Force Field (PLIff): Toward a Fully Knowledge Driven "Force Field" for Biomolecular Interactions. , 2016, Journal of medicinal chemistry.

[79]  Chuang Liu,et al.  Prediction of Drug-Target Interactions and Drug Repositioning via Network-Based Inference , 2012, PLoS Comput. Biol..

[80]  Yadi Zhou,et al.  Prediction of chemical-protein interactions: multitarget-QSAR versus computational chemogenomic methods. , 2012, Molecular bioSystems.

[81]  Yi Pan,et al.  Drug repositioning based on comprehensive similarity measures and Bi-Random walk algorithm , 2016, Bioinform..

[82]  Jie Li,et al.  Prediction of Polypharmacological Profiles of Drugs by the Integration of Chemical, Side Effect, and Therapeutic Space , 2013, J. Chem. Inf. Model..

[83]  Ming Wen,et al.  Deep-Learning-Based Drug-Target Interaction Prediction. , 2017, Journal of proteome research.

[84]  J. Medina-Franco,et al.  Shifting from the single to the multitarget paradigm in drug discovery. , 2013, Drug discovery today.

[85]  Roger Guimerà,et al.  Missing and spurious interactions and the reconstruction of complex networks , 2009, Proceedings of the National Academy of Sciences.

[86]  Cathy H. Wu,et al.  UniProt: the Universal Protein knowledgebase , 2004, Nucleic Acids Res..

[87]  Michael K. Gilson,et al.  BindingDB in 2015: A public database for medicinal chemistry, computational chemistry and systems pharmacology , 2015, Nucleic Acids Res..

[88]  Maria F. Sassano,et al.  Automated design of ligands to polypharmacological profiles , 2012, Nature.

[89]  Michael J. Keiser,et al.  Large Scale Prediction and Testing of Drug Activity on Side-Effect Targets , 2012, Nature.

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

[91]  C. Chong,et al.  New uses for old drugs , 2007, Nature.

[92]  J. Bajorath,et al.  Polypharmacology: challenges and opportunities in drug discovery. , 2014, Journal of medicinal chemistry.

[93]  Aarno Vuola,et al.  Predicting Drug-Target Interactions , 2016 .

[94]  Feixiong Cheng,et al.  Biomarker-based drug safety assessment in the age of systems pharmacology: from foundational to regulatory science. , 2015, Biomarkers in medicine.

[95]  Philip E. Bourne,et al.  SuperTarget goes quantitative: update on drug–target interactions , 2011, Nucleic Acids Res..

[96]  Kai Huang,et al.  PharmMapper server: a web server for potential drug target identification using pharmacophore mapping approach , 2010, Nucleic Acids Res..

[97]  Y.Z. Chen,et al.  Ligand–protein inverse docking and its potential use in the computer search of protein targets of a small molecule , 2001, Proteins.

[98]  Avi Ma'ayan,et al.  Lean Big Data integration in systems biology and systems pharmacology. , 2014, Trends in pharmacological sciences.

[99]  Feixiong Cheng,et al.  In silico ADMET prediction: recent advances, current challenges and future trends. , 2013, Current topics in medicinal chemistry.

[100]  Mathieu Lemire,et al.  Association of aspirin and NSAID use with risk of colorectal cancer according to genetic variants. , 2015, JAMA.

[101]  Polina Mamoshina,et al.  Design of efficient computational workflows for in silico drug repurposing. , 2017, Drug discovery today.

[102]  Michael J. Keiser,et al.  Predicting new molecular targets for known drugs , 2009, Nature.

[103]  CHUN WEI YAP,et al.  PaDEL‐descriptor: An open source software to calculate molecular descriptors and fingerprints , 2011, J. Comput. Chem..

[104]  Weiliang Zhu,et al.  New technologies in computer-aided drug design: Toward target identification and new chemical entity discovery , 2006, Drug Discovery Today: Technologies.

[105]  David S. Wishart,et al.  DrugBank 5.0: a major update to the DrugBank database for 2018 , 2017, Nucleic Acids Res..

[106]  Sheng-Yong Yang,et al.  Pharmacophore modeling and applications in drug discovery: challenges and recent advances. , 2010, Drug discovery today.

[107]  Antonio Lavecchia,et al.  In silico methods to address polypharmacology: current status, applications and future perspectives. , 2016, Drug discovery today.

[108]  Pablo Tamayo,et al.  Gene set enrichment analysis: A knowledge-based approach for interpreting genome-wide expression profiles , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[109]  Chirag J Patel,et al.  A standard database for drug repositioning , 2017, Scientific Data.

[110]  Linyuan Lu,et al.  Link prediction based on local random walk , 2010, 1001.2467.

[111]  Michael Schroeder,et al.  Pioneering topological methods for network-based drug–target prediction by exploiting a brain-network self-organization theory , 2017, Briefings Bioinform..

[112]  P. Bork,et al.  Drug Target Identification Using Side-Effect Similarity , 2008, Science.

[113]  Zhihai Liu,et al.  Comparative Assessment of Scoring Functions on an Updated Benchmark: 2. Evaluation Methods and General Results , 2014, J. Chem. Inf. Model..

[114]  M. Khoury,et al.  A navigator for human genome epidemiology , 2008, Nature Genetics.

[115]  François Schiettecatte,et al.  OMIM.org: Online Mendelian Inheritance in Man (OMIM®), an online catalog of human genes and genetic disorders , 2014, Nucleic Acids Res..

[116]  Trey Ideker,et al.  Cytoscape 2.8: new features for data integration and network visualization , 2010, Bioinform..

[117]  Li Gong,et al.  The Hidden Flow Structure and Metric Space of Network Embedding Algorithms Based on Random Walks , 2017, Scientific Reports.

[118]  Damian Szklarczyk,et al.  STITCH 5: augmenting protein–chemical interaction networks with tissue and affinity data , 2015, Nucleic Acids Res..

[119]  Hsinchun Chen,et al.  A comparison of collaborative-filtering algorithms for ecommerce , 2007 .

[120]  T. Ashburn,et al.  Drug repositioning: identifying and developing new uses for existing drugs , 2004, Nature Reviews Drug Discovery.

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

[122]  Yi-Cheng Zhang,et al.  Solving the apparent diversity-accuracy dilemma of recommender systems , 2008, Proceedings of the National Academy of Sciences.

[123]  Yong-Yeol Ahn,et al.  Optimizing drug–target interaction prediction based on random walk on heterogeneous networks , 2015, Journal of Cheminformatics.