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

  • Ichigaku Takigawa
  • Koji Tsuda
  • Hiroshi Mamitsuka
Part of the Methods in Molecular Biology book series (MIMB, volume 993)


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 


  1. 1.
    Apsel B, Blair J, Gonzalez B, Nazif T, Feldman M, Aizenstein B, Hoffman R, Williams R, Shokat K, Knight Z (2008) Targeted polypharmacology: discovery of dual inhibitors of tyrosine and phosphoinositide kinases. Nat Chem Biol 4:691–699PubMedCrossRefGoogle Scholar
  2. 2.
    Campillos M, Kuhn M, Gavin A, Jensen L, Bork P (2008) Drug target identification using side-effect similarity. Science 321:263–266PubMedCrossRefGoogle Scholar
  3. 3.
    Frantz S (2005) Drug discovery: playing dirty. Nature 437:942–943PubMedCrossRefGoogle Scholar
  4. 4.
    Yildirim M, Goh K, Cusick M, Barabasi A, Vidal M (2007) Drug-target network. Nat Biotechnol 25:1119–1126PubMedCrossRefGoogle Scholar
  5. 5.
    Morphy R, Rankovic Z (2007) Fragments, network biology and designing multiple ligands. Drug Discov Today 12:156–160PubMedCrossRefGoogle Scholar
  6. 6.
    Hopkins A (2008) Network pharmacology: the next paradigm in drug discovery. Nat Chem Biol 4:682–690PubMedCrossRefGoogle Scholar
  7. 7.
    Paolini G, Shapland R, van Hoorn W, Mason J, Hopkins A (2006) Global mapping of pharmacological space. Nat Biotechnol 24:805–815PubMedCrossRefGoogle Scholar
  8. 8.
    Takigawa I, Tsuda K, Mamitsuka H (2011) Mining significant substructure pairs for interpreting polypharmacology in drug-target network. PLoS One 6(2):e16999PubMedCrossRefGoogle Scholar
  9. 9.
    Wishart D, Knox C, Guo A, Cheng D, Shrivastava S, Tzur D, Gautam B, Hassanali M (2008) DrugBank: a comprehensive resource for in silico drug discovery and exploration. Nucleic Acids Res 36:D901–D906PubMedCrossRefGoogle Scholar
  10. 10.
    Han J, Cheng H, Dong X, Yan X (2007) Frequent pattern mining: current status and future directions. Data Min Knowl Discov 15(1):55–86CrossRefGoogle Scholar
  11. 11.
    Cordell H (2002) Epistasis: what it means, what it doesn’t mean, and statistical methods to detect it in humans. Hum Mol Genet 11:2463–2468PubMedCrossRefGoogle Scholar
  12. 12.
    Pei J, Han J, Mortazavi-Asl B, Wan J, Pinto H, Chen Q, Dayal U, Hsu M-C (2004) Mining sequential patterns by pattern-growth: the PrefixSpan approach. IEEE Trans Knowl Data Eng 16(11):1424–1440CrossRefGoogle Scholar
  13. 13.
    Yan X, Han J (2002) gSpan: graph-based substructure pattern mining. In: IEEE International Conference on Data Mining (ICDM’02), Washington, DC, USA, 9-12, December pp. 721–724Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2013

Authors and Affiliations

  • Ichigaku Takigawa
    • 1
    • 2
  • Koji Tsuda
    • 1
    • 2
  • Hiroshi Mamitsuka
    • 1
    • 2
  1. 1.Bioinformatics Center, Institute for Chemical ResearchKyoto UniversityKyotoJapan
  2. 2.School of Pharmaceutical SciencesKyoto UniversityKyotoJapan

Personalised recommendations