A Computational Bipartite Graph-Based Drug Repurposing Method

Methods Mol Biol. 2019:1903:115-127. doi: 10.1007/978-1-4939-8955-3_7.

Abstract

We present a bipartite graph-based approach to calculate drug pairwise similarity for identifying potential new indications of approved drugs. Both chemical and molecular features were used in drug similarity calculation. In this paper, we first extracted drug chemical structures and drug-target interactions. Second, we computed chemical structure similarity and drug- target profile similarity. Further, we constructed a bipartite graph model with known relationships between drugs and their target proteins. Finally, we weighted summing drug structure similarity with target profile similarity to derive drug pairwise similarity, so that we can predict potential indication of a drug from its similar drugs. In addition, we summarized some alternative strategies and variations follow-up to each section in the overall analysis.

Keywords: Bipartite graph; Chemical structure; Drug repurposing; Drug target; Pairwise similarity.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms
  • Computational Biology / methods*
  • Databases, Pharmaceutical
  • Drug Discovery / methods
  • Drug Repositioning / methods*
  • Humans
  • Protein Interaction Mapping / methods
  • Software*
  • Structure-Activity Relationship
  • Workflow