Analysis of Organization of the Interactome Using Dominating Sets: A Case Study on Cell Cycle Interaction Networks

Huiru Zheng, Chaoyang Wang, Haiying Wang

Research output: Contribution to journalArticlepeer-review

1 Downloads (Pure)


In this study, a minimum dominating set based approach was developed and implemented as a Cytoscape plugin to identify critical and redundant proteins in a protein interaction network. We focused on the investigation of the properties associated with critical proteins in the context of the analysis of interaction networks specific to cell cycle in both yeast and human. A total of 132 yeast genes and 129 human proteins have been identified as critical nodes while 950 in yeast and 980 in human have been categorized as redundant nodes. A clear distinction between critical and redundant proteins was observed when examining their topological parameters including betweenness centrality, suggesting a central role of critical proteins in the control of a network. The significant differences in terms of gene coexpression and functional similarity were observed between the two sets of proteins in yeast. Critical proteins were found to be enriched with essential genes in both networks and have a more deleterious effect on the network integrity than their redundant counterparts. Furthermore, we obtained statistically significant enrichments of proteins that govern human diseases including cancer-related and virus-targeted genes in the corresponding set of critical proteins.
Original languageEnglish
Pages (from-to)282-289
Number of pages8
JournalIEEE/ACM Transactions on Computational Biology and Bioinformatics
Issue number2
Early online date22 Jul 2015
Publication statusPublished (in print/issue) - 22 Mar 2017


  • Protein interaction networks
  • cell cycle
  • minimum dominating set


Dive into the research topics of 'Analysis of Organization of the Interactome Using Dominating Sets: A Case Study on Cell Cycle Interaction Networks'. Together they form a unique fingerprint.

Cite this