Pioneering topological methods for network-based drug–target prediction by exploiting a brain-network self-organization theory

Abstract The bipartite network representation of the drug–target interactions (DTIs) in a biosystem enhances understanding of the drugs’ multifaceted action modes, suggests therapeutic switching for approved drugs and unveils possible side effects. As experimental testing of DTIs is costly and time-consuming, computational predictors are of great aid. Here, for the first time, state-of-the-art DTI supervised predictors custom-made in network biology were compared—using standard and innovative validation frameworks—with unsupervised pure topological-based models designed for general-purpose link prediction in bipartite networks. Surprisingly, our results show that the bipartite topology alone, if adequately exploited by means of the recently proposed local-community-paradigm (LCP) theory—initially detected in brain-network topological self-organization and afterwards generalized to any complex network—is able to suggest highly reliable predictions, with comparable performance with the state-of-the-art-supervised methods that exploit additional (non-topological, for instance biochemical) DTI knowledge. Furthermore, a detailed analysis of the novel predictions revealed that each class of methods prioritizes distinct true interactions; hence, combining methodologies based on diverse principles represents a promising strategy to improve drug–target discovery. To conclude, this study promotes the power of bio-inspired computing, demonstrating that simple unsupervised rules inspired by principles of topological self-organization and adaptiveness arising during learning in living intelligent systems (like the brain) can efficiently equal perform complicated algorithms based on advanced, supervised and knowledge-based engineering.

[1]  Xiaobo Zhou,et al.  Semi-supervised drug-protein interaction prediction from heterogeneous biological spaces , 2010, BMC Systems Biology.

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

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

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

[5]  Christian Borgs,et al.  Unreasonable effectiveness of learning neural networks: From accessible states and robust ensembles to basic algorithmic schemes , 2016, Proceedings of the National Academy of Sciences.

[6]  Sergio Cerutti,et al.  Protein fingerprints of cultured CA3-CA1 hippocampal neurons: comparative analysis of the distribution of synaptosomal and cytosolic proteins , 2008, BMC Neuroscience.

[7]  Robert B. Russell,et al.  SuperTarget and Matador: resources for exploring drug-target relationships , 2007, Nucleic Acids Res..

[8]  Charles C. Persinger,et al.  How to improve R&D productivity: the pharmaceutical industry's grand challenge , 2010, Nature Reviews Drug Discovery.

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

[10]  Feng Xu,et al.  Therapeutic target database update 2014: a resource for targeted therapeutics , 2013, Nucleic Acids Res..

[11]  Markus Moll,et al.  IVIg Immune Reconstitution Treatment Alleviates the State of Persistent Immune Activation and Suppressed CD4 T Cell Counts in CVID , 2013, PloS one.

[12]  Gang Fu,et al.  PubChem Substance and Compound databases , 2015, Nucleic Acids Res..

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

[14]  Michael Schroeder,et al.  Correction: Drug Promiscuity in PDB: Protein Binding Site Similarity Is Key , 2013, PLoS ONE.

[15]  E. Ahissar,et al.  Neuroscience: New tricks and old spines , 2009, Nature.

[16]  Fei Tan,et al.  Link Prediction in Complex Networks: A Mutual Information Perspective , 2014, PloS one.

[17]  Pengfei Jiao,et al.  A perturbation-based framework for link prediction via non-negative matrix factorization , 2016, Scientific Reports.

[18]  Robert Petryszak,et al.  UniChem: a unified chemical structure cross-referencing and identifier tracking system , 2013, Journal of Cheminformatics.

[19]  P. Jaccard Distribution de la flore alpine dans le bassin des Dranses et dans quelques régions voisines , 1901 .

[20]  Nitesh V. Chawla,et al.  Evaluating link prediction methods , 2014, Knowledge and Information Systems.

[21]  Xin Wen,et al.  BindingDB: a web-accessible database of experimentally determined protein–ligand binding affinities , 2006, Nucleic Acids Res..

[22]  David Heckerman,et al.  Empirical Analysis of Predictive Algorithms for Collaborative Filtering , 1998, UAI.

[23]  A. Tero,et al.  Rules for Biologically Inspired Adaptive Network Design , 2010, Science.

[24]  Tatsuya Akutsu,et al.  Structural controllability of unidirectional bipartite networks , 2013, Scientific Reports.

[25]  E. Capaldi,et al.  The organization of behavior. , 1992, Journal of applied behavior analysis.

[26]  Yasushi Kawase,et al.  Z-Score-Based Modularity for Community Detection in Networks , 2015, PloS one.

[27]  Hongjue Wang,et al.  CD-Based Indices for Link Prediction in Complex Network , 2016, PloS one.

[28]  M. Kanehisa,et al.  Development of a chemical structure comparison method for integrated analysis of chemical and genomic information in the metabolic pathways. , 2003, Journal of the American Chemical Society.

[29]  Linyuan Lü,et al.  Predicting missing links via local information , 2009, 0901.0553.

[30]  Antje Chang,et al.  BRENDA , the enzyme database : updates and major new developments , 2003 .

[31]  R. Solé,et al.  Data completeness—the Achilles heel of drug-target networks , 2008, Nature Biotechnology.

[32]  Tapio Pahikkala,et al.  Toward more realistic drug^target interaction predictions , 2014 .

[33]  Sahin Albayrak,et al.  The Link Prediction Problem in Bipartite Networks , 2010, IPMU.

[34]  Alexander E. Ivliev,et al.  Drug Target Prediction and Repositioning Using an Integrated Network-Based Approach , 2013, PloS one.

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

[36]  CORRIGENDUM: Cell sorting in a Petri dish controlled by computer vision , 2013, Scientific Reports.

[37]  H. B. Mann,et al.  On a Test of Whether one of Two Random Variables is Stochastically Larger than the Other , 1947 .

[38]  Desmond J. Higham,et al.  Geometric De-noising of Protein-Protein Interaction Networks , 2009, PLoS Comput. Biol..

[39]  Liliane Mouawad,et al.  vSDC: a method to improve early recognition in virtual screening when limited experimental resources are available , 2016, Journal of Cheminformatics.

[40]  Andreas Bender,et al.  Target prediction utilising negative bioactivity data covering large chemical space , 2015, Journal of Cheminformatics.

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

[42]  J. Bajorath,et al.  Monitoring drug promiscuity over time , 2014, F1000Research.

[43]  Carlo Vittorio Cannistraci,et al.  Minimum curvilinearity to enhance topological prediction of protein interactions by network embedding , 2013, Bioinform..

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

[45]  Yoshihiro Yamanishi,et al.  Supervised Bipartite Graph Inference , 2008, NIPS.

[46]  Michele Coscia,et al.  Using Random Walks to Generate Associations between Objects , 2014, PloS one.

[47]  Mark Goadrich,et al.  The relationship between Precision-Recall and ROC curves , 2006, ICML.

[48]  Yungki Park,et al.  Revisiting the negative example sampling problem for predicting protein-protein interactions , 2011, Bioinform..

[49]  Elena Marchiori,et al.  Gaussian interaction profile kernels for predicting drug-target interaction , 2011, Bioinform..

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

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

[52]  M. Schroeder,et al.  Drug repositioning through incomplete bi-cliques in an integrated drug-target-disease network. , 2012, Integrative biology : quantitative biosciences from nano to macro.

[53]  J. Bajorath,et al.  Monitoring drug promiscuity over time. , 2014, F1000Research.

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

[55]  Dmitri V. Krioukov,et al.  Latent geometry of bipartite networks , 2016, Physical review. E.

[56]  K. Chou,et al.  Predicting Drug-Target Interaction Networks Based on Functional Groups and Biological Features , 2010, PloS one.

[57]  Hong Cheng,et al.  Link prediction via matrix completion , 2016, ArXiv.

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

[59]  Chang Liu,et al.  Predicting Drug–Target Interactions Using Probabilistic Matrix Factorization , 2013, J. Chem. Inf. Model..

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

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

[62]  Yoshihiro Yamanishi,et al.  DINIES: drug–target interaction network inference engine based on supervised analysis , 2014, Nucleic Acids Res..

[63]  Hadi Shakibian,et al.  Mutual information model for link prediction in heterogeneous complex networks , 2017, Scientific Reports.

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

[65]  P. Magistretti,et al.  Biology of Freedom: Neural Plasticity, Experience, and the Unconscious , 2007 .

[66]  Pierre Baldi,et al.  A theory of local learning, the learning channel, and the optimality of backpropagation , 2015, Neural Networks.

[67]  John P. Overington,et al.  ChEMBL: a large-scale bioactivity database for drug discovery , 2011, Nucleic Acids Res..

[68]  Chunyan Miao,et al.  Neighborhood Regularized Logistic Matrix Factorization for Drug-Target Interaction Prediction , 2016, PLoS Comput. Biol..

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

[70]  Sahand Khakabimamaghani,et al.  Drug-target interaction prediction from PSSM based evolutionary information. , 2016, Journal of pharmacological and toxicological methods.

[71]  Yoshihiro Yamanishi,et al.  Prediction of drug–target interaction networks from the integration of chemical and genomic spaces , 2008, ISMB.

[72]  Jun Zhang,et al.  Hybrid threshold adaptable quantum secret sharing scheme with reverse Huffman-Fibonacci-tree coding , 2016, Scientific Reports.

[73]  Capers Jones,et al.  Embedded Software: Facts, Figures, and Future , 2009, Computer.

[74]  Jean-Philippe Vert,et al.  Supervised reconstruction of biological networks with local models , 2007, ISMB/ECCB.

[75]  Susumu Goto,et al.  Data, information, knowledge and principle: back to metabolism in KEGG , 2013, Nucleic Acids Res..

[76]  Michael Schroeder,et al.  Drug Promiscuity in PDB: Protein Binding Site Similarity Is Key , 2013, PloS one.

[77]  B. Munos Lessons from 60 years of pharmaceutical innovation , 2009, Nature Reviews Drug Discovery.

[78]  E. David,et al.  Networks, Crowds, and Markets: Reasoning about a Highly Connected World , 2010 .

[79]  Matthieu Latapy,et al.  Basic notions for the analysis of large two-mode networks , 2008, Soc. Networks.

[80]  Yehuda Koren,et al.  Matrix Factorization Techniques for Recommender Systems , 2009, Computer.

[81]  Bryan L. Roth,et al.  Finding New Tricks For Old Drugs: An Efficient Route For Public-Sector Drug Discovery , 2005, Nature Reviews Drug Discovery.

[82]  Eike Kiltz,et al.  Tightly-Secure Signatures from Chameleon Hash Functions , 2015, Public Key Cryptography.

[83]  Jaideep Srivastava,et al.  Correlations between Community Structure and Link Formation in Complex Networks , 2013, PloS one.

[84]  Giorgio A. Ascoli,et al.  Weighing the Evidence in Peters’ Rule: Does Neuronal Morphology Predict Connectivity? , 2017, Trends in Neurosciences.

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

[86]  Chee Keong Kwoh,et al.  Drug-Target Interaction Prediction with Graph Regularized Matrix Factorization , 2017, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[87]  A. Barabasi,et al.  Network-based in silico drug efficacy screening , 2016, Nature Communications.

[88]  M. Schroeder,et al.  Drug target prioritization by perturbed gene expression and network information , 2015, Scientific Reports.