Graph theoretic analysis of protein interaction networks of eukaryotes

K. I. Goh, B. Kahng, D. Kim

Research output: Contribution to journalArticlepeer-review

12 Citations (Scopus)


Owing to the recent progress in high-throughput experimental techniques, the datasets of large-scale protein interactions of prototypical multicellular species, the nematode worm Caenorhabditis elegans and the fruit fly Drosophila melanogaster, have been assayed. The datasets are obtained mainly by using the yeast hybrid method, which contains false-positive and false-negative simultaneously. Accordingly, while it is desirable to test such datasets through further wet experiments, here we invoke recent developed network theory to test such high-throughput datasets in a simple way. Based on the fact that the key biological processes indispensable to maintaining life are conserved across eukaryotic species, and the comparison of structural properties of the protein interaction networks (PINs) of the two species with those of the yeast PIN, we find that while the worm and yeast PIN datasets exhibit similar structural properties, the current fly dataset, though most comprehensively screened ever, does not reflect generic structural properties correctly as it is. The modularity is suppressed and the connectivity correlation is lacking. Addition of interologs to the current fly dataset increases the modularity and enhances the occurrence of triangular motifs as well. The connectivity correlation function of the fly, however, remains distinct under such interolog additions, for which we present a possible scenario through an in silico modeling.

Original languageEnglish
Pages (from-to)501-512
Number of pages12
JournalPhysica A: Statistical Mechanics and its Applications
Issue number3-4
Publication statusPublished - 2005 Nov 15
Externally publishedYes


  • Degree correlation
  • Modularity
  • Protein interaction network

ASJC Scopus subject areas

  • Statistics and Probability
  • Condensed Matter Physics


Dive into the research topics of 'Graph theoretic analysis of protein interaction networks of eukaryotes'. Together they form a unique fingerprint.

Cite this