Protocol

In Silico Models for Drug Discovery

Volume 993 of the series Methods in Molecular Biology pp 67-80

Date:

An In Silico Model for Interpreting Polypharmacology in Drug–Target Networks

  • Ichigaku TakigawaAffiliated withBioinformatics Center, Institute for Chemical Research, Kyoto UniversitySchool of Pharmaceutical Sciences, Kyoto University
  • , Koji TsudaAffiliated withBioinformatics Center, Institute for Chemical Research, Kyoto UniversitySchool of Pharmaceutical Sciences, Kyoto University
  • , Hiroshi MamitsukaAffiliated withBioinformatics Center, Institute for Chemical Research, Kyoto UniversitySchool of Pharmaceutical Sciences, Kyoto University

* Final gross prices may vary according to local VAT.

Get Access

Abstract

Recent analysis on polypharmacology leads to the idea that only small fragments of drugs and targets are a key to understanding their interactions forming polypharmacology. This idea motivates us to build an in silico approach of finding significant substructure patterns from drug–target (molecular graph–amino acid sequence) pairs. This article introduces an efficient in silico method for enumerating, from given drug–target pairs, all frequent subgraph–subsequence pairs, which can then be further examined by hypothesis testing for statistical significance. Unique features of the method are its scalability, computational efficiency, and technical soundness in terms of computer science and statistics. The presented method was applied to 11,219 drug–target pairs in DrugBank to obtain significant substructure pairs, which can divide most of the original 11,219 pairs into eight highly exclusive clusters, implying that the obtained substructure pairs are indispensable components for interpreting polypharmacology.

Key words

Frequent pattern mining Graphs Strings Likelihood-ratio test Polypharmacology Drug–target networks