Using a Human Drug Network for generating novel hypotheses about drugs

Analyzing different drugs for various purposes is an important issue in the area of computational biology. We cate- gorize the previous computational studies into Individual and Network approaches. While the Individual approach focuses on one specific drug without considering its relationship with other drugs, the Network approach considers also the drugs relation- ships. In this paper, we apply a Network approach, previously proposed for discovering the relationships among diseases, to drug data. We construct a Human Drug Network (HDN) for 200 different drugs based on functional and structural information available in the PPI network. For evaluating our proposed HDN, first, we analyzed the literature to prove that the proposed HDN is biologically meaningful. Second, we used the HDN to augment the initial prior knowledge of different drugs. As an example of prior knowledge, we considered the initial seed proteins (a set of proteins which are previously known to be drug targets) of each drug. We clustered the HDN nodes using the Markov CLustering Algorithm (MCL) and then, we augmented the seed proteins of each drug based on the cluster it belongs to. In the end, we concluded that our proposed HDN enables us to generate novel hypotheses (in terms of potential drug target proteins) and produce complementary results comparing to existing methods.

[1]  Thomas R. Hagadone,et al.  Molecular substructure similarity searching: efficient retrieval in two-dimensional structure databases , 1992, J. Chem. Inf. Comput. Sci..

[2]  Huan Liu,et al.  Chi2: feature selection and discretization of numeric attributes , 1995, Proceedings of 7th IEEE International Conference on Tools with Artificial Intelligence.

[3]  Robert P. Sheridan,et al.  Chemical Similarity Using Physiochemical Property Descriptors , 1996, J. Chem. Inf. Comput. Sci..

[4]  Yvonne C. Martin,et al.  The Information Content of 2D and 3D Structural Descriptors Relevant to Ligand-Receptor Binding , 1997, J. Chem. Inf. Comput. Sci..

[5]  S. Dongen.  Graph clustering by flow simulation , 2000 .

[6]  David G. Stork,et al.  Pattern classification, 2nd Edition , 2000 .

[7]  Scott Myers,et al.  Drug discovery—an operating model for a new era , 2001, Nature Biotechnology.

[8]  Anton J. Enright,et al.  An efficient algorithm for large-scale detection of protein families. , 2002, Nucleic acids research.

[9]  R. W. Hansen,et al.  The price of innovation: new estimates of drug development costs. , 2003, Journal of health economics.

[10]  C. Stoeckert,et al.  OrthoMCL: identification of ortholog groups for eukaryotic genomes. , 2003, Genome research.

[11]  Pierre Acklin,et al.  Similarity Metrics for Ligands Reflecting the Similarity of the Target Proteins , 2003, J. Chem. Inf. Comput. Sci..

[12]  M. Gerstein,et al.  A Bayesian Networks Approach for Predicting Protein-Protein Interactions from Genomic Data , 2003, Science.

[13]  Dipanwita Roy Chowdhury,et al.  Human protein reference database as a discovery resource for proteomics , 2004, Nucleic Acids Res..

[14]  Pedro M. Domingos,et al.  On the Optimality of the Simple Bayesian Classifier under Zero-One Loss , 1997, Machine Learning.

[15]  S. L. Wong,et al.  Combining biological networks to predict genetic interactions. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[16]  H. Lehrach,et al.  A protein interaction network links GIT1, an enhancer of huntingtin aggregation, to Huntington's disease. , 2004, Molecular cell.

[17]  T. Gibson,et al.  Systematic Discovery of New Recognition Peptides Mediating Protein Interaction Networks , 2005, PLoS biology.

[18]  L. Weber.  Current Status of Virtual Combinatorial Library Design , 2005 .

[19]  H. Lehrach,et al.  A Human Protein-Protein Interaction Network: A Resource for Annotating the Proteome , 2005, Cell.

[20]  Yongjin Li,et al.  Discovering disease-genes by topological features in human protein-protein interaction network , 2006, Bioinform..

[21]  Limsoon Wong,et al.  Exploiting indirect neighbours and topological weight to predict protein function from protein--protein interactions , 2006 .

[22]  Zelmina Lubovac,et al.  Combining functional and topological properties to identify core modules in protein interaction networks , 2006, Proteins.

[23]  B. Snel,et al.  Predicting disease genes using protein–protein interactions , 2006, Journal of Medical Genetics.

[24]  Jacques van Helden,et al.  Evaluation of clustering algorithms for protein-protein interaction networks , 2006, BMC Bioinformatics.

[25]  Mike Tyers,et al.  BioGRID: a general repository for interaction datasets , 2005, Nucleic Acids Res..

[26]  Michael L. Creech,et al.  Integration of biological networks and gene expression data using Cytoscape , 2007, Nature Protocols.

[27]  Carol Friedman,et al.  Discovery of Protein Interaction Networks Shared by Diseases , 2006, Pacific Symposium on Biocomputing.

[28]  T. Klabunde.  Chemogenomic approaches to drug discovery: similar receptors bind similar ligands , 2007, British journal of pharmacology.

[29]  R. Sharan,et al.  Network-based prediction of protein function , 2007, Molecular systems biology.

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

[31]  Tijl De Bie,et al.  Kernel-based data fusion for gene prioritization , 2007, ISMB/ECCB.

[32]  A. Bauer,et al.  Human protein-protein interaction networks and the value for drug discovery. , 2007, Drug discovery today.

[33]  Juliane Fluck,et al.  Identification of new drug classification terms in textual resources , 2007, ISMB/ECCB.

[34]  Sherry L. Jenkins,et al.  Network analysis of FDA approved drugs and their targets. , 2007, The Mount Sinai journal of medicine, New York.

[35]  Jeremy Miller,et al.  Identifying disease-specific genes based on their topological significance in protein networks , 2009, BMC Syst. Biol..

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

[37]  P. Radivojac,et al.  An integrated approach to inferring gene–disease associations in humans , 2008, Proteins.

[38]  Tijana Milenkoviæ,et al.  Uncovering Biological Network Function via Graphlet Degree Signatures , 2008, Cancer informatics.

[39]  W-C Hwang,et al.  Identification of Information Flow‐Modulating Drug Targets: A Novel Bridging Paradigm for Drug Discovery , 2008, Clinical pharmacology and therapeutics.

[40]  David S. Wishart,et al.  DrugBank: a knowledgebase for drugs, drug actions and drug targets , 2007, Nucleic Acids Res..

[41]  Tudor I. Oprea,et al.  Quantifying the Relationships among Drug Classes , 2008, J. Chem. Inf. Model..

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

[43]  David P. Davis,et al.  Discovering cancer genes by integrating network and functional properties , 2009, BMC Medical Genomics.

[44]  E. Chautard,et al.  Interaction networks: from protein functions to drug discovery. A review. , 2009, Pathologie-biologie.

[45]  R. Solé,et al.  The topology of drug-target interaction networks: implicit dependence on drug properties and target families. , 2009, Molecular bioSystems.

[46]  Xuebing Wu,et al.  Cancer Gene Prediction Using a Network Approach , 2009 .

[47]  T. Milenković,et al.  Systems-level cancer gene identification from protein interaction network topology applied to melanogenesis-related functional genomics data , 2010, Journal of The Royal Society Interface.

[48]  Joo Chuan Tong,et al.  Recent advances in computer-aided drug design , 2009, Briefings Bioinform..

[49]  Yoshihiro Yamanishi,et al.  Supervised prediction of drug–target interactions using bipartite local models , 2009, Bioinform..

[50]  Wei Jiang,et al.  The analysis of the drug–targets based on the topological properties in the human protein–protein interaction network , 2009, Journal of drug targeting.

[51]  Mingzhu Zhu,et al.  Identifying drug-target proteins based on network features , 2009, Science in China Series C: Life Sciences.

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

[53]  F. Hormozdiari,et al.  Protein-Protein Interaction Network Evaluation for Identifying Potential Drug Targets , 2010, J. Comput. Biol..

[54]  Seth I. Berger,et al.  Systems Pharmacology of Arrhythmias , 2010, Science Signaling.

[55]  S. Kushwaha,et al.  Protein interaction network analysis--approach for potential drug target identification in Mycobacterium tuberculosis. , 2010, Journal of theoretical biology.

[56]  Mehmet Koyutürk,et al.  DADA: Degree-Aware Algorithms for Network-Based Disease Gene Prioritization , 2011, BioData Mining.

[57]  Thomas Lengauer,et al.  Improving disease gene prioritization using the semantic similarity of Gene Ontology terms , 2010, Bioinform..

[58]  J. Mestres,et al.  Drug‐Target Networks , 2010, Molecular informatics.

[59]  Andreas Bender,et al.  Predicting the functions of proteins in Protein-Protein Interaction networks from global information , 2009, MLSB.

[60]  P. Aloy,et al.  Unveiling the role of network and systems biology in drug discovery. , 2010, Trends in pharmacological sciences.

[61]  Dongsup Kim,et al.  Drug-drug relationship based on target information: application to drug target identification , 2011, BMC Systems Biology.

[62]  Andreas Bender,et al.  Predicting genes involved in human cancer using network contextual information. , 2012, Journal of integrative bioinformatics.

[63]  Carlos Prieto,et al.  Protein interactions: mapping interactome networks to support drug target discovery and selection. , 2012, Methods in molecular biology.

[64]  R. Zoraghi,et al.  Protein interaction networks as starting points to identify novel antimicrobial drug targets. , 2013, Current Opinion in Microbiology.

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

[66]  Andreas Bender,et al.  Using a Human Disease Network for augmenting prior knowledge about diseases , 2015, Intell. Data Anal..