Detecting protein complexes in protein interaction networks using a ranking algorithm with a refined merging procedure

Eileen M. Hanna, Nazar Zaki

Research output: Contribution to journalArticlepeer-review

35 Citations (Scopus)


Background: Developing suitable methods for the identification of protein complexes remains an active research area. It is important since it allows better understanding of cellular functions as well as malfunctions and it consequently leads to producing more effective cures for diseases. In this context, various computational approaches were introduced to complement high-throughput experimental methods which typically involve large datasets, are expensive in terms of time and cost, and are usually subject to spurious interactions.Results: In this paper, we propose ProRank+, a method which detects protein complexes in protein interaction networks. The presented approach is mainly based on a ranking algorithm which sorts proteins according to their importance in the interaction network, and a merging procedure which refines the detected complexes in terms of their protein members. ProRank + was compared to several state-of-the-art approaches in order to show its effectiveness. It was able to detect more protein complexes with higher quality scores.Conclusions: The experimental results achieved by ProRank + show its ability to detect protein complexes in protein interaction networks. Eventually, the method could potentially identify previously-undiscovered protein complexes.The datasets and source codes are freely available for academic purposes at

Original languageEnglish
Article number204
JournalBMC Bioinformatics
Issue number1
Publication statusPublished - Jun 19 2014


  • Essential protein
  • Google pagerank algorithm
  • PPI
  • ProRank algorithm
  • Protein complex

ASJC Scopus subject areas

  • Structural Biology
  • Biochemistry
  • Molecular Biology
  • Computer Science Applications
  • Applied Mathematics


Dive into the research topics of 'Detecting protein complexes in protein interaction networks using a ranking algorithm with a refined merging procedure'. Together they form a unique fingerprint.

Cite this