Heter-LP: A heterogeneous label propagation algorithm and its application in drug repositioning

Maryam Lotfi Shahreza, Nasser Ghadiri, Seyed Rasoul Mousavi, Jaleh Varshosaz, James R. Green

Research output: Contribution to journalArticlepeer-review

21 Citations (Scopus)


Drug repositioning offers an effective solution to drug discovery, saving both time and resources by finding new indications for existing drugs. Typically, a drug takes effect via its protein targets in the cell. As a result, it is necessary for drug development studies to conduct an investigation into the interrelationships of drugs, protein targets, and diseases. Although previous studies have made a strong case for the effectiveness of integrative network-based methods for predicting these interrelationships, little progress has been achieved in this regard within drug repositioning research. Moreover, the interactions of new drugs and targets (lacking any known targets and drugs, respectively) cannot be accurately predicted by most established methods. In this paper, we propose a novel semi-supervised heterogeneous label propagation algorithm named Heter-LP, which applies both local and global network features for data integration. To predict drug-target, disease-target, and drug-disease associations, we use information about drugs, diseases, and targets as collected from multiple sources at different levels. Our algorithm integrates these various types of data into a heterogeneous network and implements a label propagation algorithm to find new interactions. Statistical analyses of 10-fold cross-validation results and experimental analyses support the effectiveness of the proposed algorithm.

Original languageEnglish
Pages (from-to)167-183
Number of pages17
JournalJournal of Biomedical Informatics
Early online date11 Mar 2017
Publication statusPublished - 1 Apr 2017
Externally publishedYes

Bibliographical note

Publisher Copyright:
© 2017


  • Disease-target interactions
  • Drug-disease associations
  • Drug–target interactions
  • Heterogeneous networks
  • Label propagation
  • Semi-supervised learning

ASJC Scopus subject areas

  • Computer Science Applications
  • Health Informatics


Dive into the research topics of 'Heter-LP: A heterogeneous label propagation algorithm and its application in drug repositioning'. Together they form a unique fingerprint.

Cite this