Minimum dominating sets in cell cycle specific protein interaction networks

Recently, scientists start to examine the dynamics of biological networks from a control theory perspective. Based on the determination of minimum dominating sets (MDSets), this paper investigated the properties associated with MDSet proteins in the context of the analysis of protein interaction networks specific to the yeast cell cycle. Statistically significant differences between MDSet and non-MDSet proteins were observed in terms of topological features, Gene Ontology-driven semantic similarities, and the number of protein domains associated with each protein. However, unlike previous studies, MDSet proteins were found to be enriched with essential genes. Furthermore, we constructed and analyzed a PPI network specific to the human cell cycle and highlighted that the distinction between MDSet and non-MDSet proteins is far more complex than that observed in yeast. The system used to determine a minimum dominating set in a protein interaction network was implemented as a user-friendly Java-based plugin for Cytoscape.

[1]  Dekang Lin,et al.  An Information-Theoretic Definition of Similarity , 1998, ICML.

[2]  Lan V. Zhang,et al.  Evidence for dynamically organized modularity in the yeast protein–protein interaction network , 2004, Nature.

[3]  Robert D. Finn,et al.  The Pfam protein families database , 2004, Nucleic Acids Res..

[4]  Fidel Ramírez,et al.  Computing topological parameters of biological networks , 2008, Bioinform..

[5]  Karl Herrup,et al.  Cell cycle regulation in the postmitotic neuron: oxymoron or new biology? , 2007, Nature Reviews Neuroscience.

[6]  Carole A. Goble,et al.  Investigating Semantic Similarity Measures Across the Gene Ontology: The Relationship Between Sequence and Annotation , 2003, Bioinform..

[7]  Yan Lin,et al.  DEG 5.0, a database of essential genes in both prokaryotes and eukaryotes , 2008, Nucleic Acids Res..

[8]  Philip M. Kim,et al.  Relating Three-Dimensional Structures to Protein Networks Provides Evolutionary Insights , 2006, Science.

[9]  Ali Masoudi-Nejad,et al.  Controllability in Cancer Metabolic Networks According to Drug Targets as Driver Nodes , 2013, PloS one.

[10]  Charlotte M. Deane,et al.  Revisiting Date and Party Hubs: Novel Approaches to Role Assignment in Protein Interaction Networks , 2009, PLoS Comput. Biol..

[11]  M. Tyers,et al.  Still Stratus Not Altocumulus: Further Evidence against the Date/Party Hub Distinction , 2007, PLoS biology.

[12]  M. Tyers,et al.  Stratus Not Altocumulus: A New View of the Yeast Protein Interaction Network , 2006, PLoS biology.

[13]  Yun Li,et al.  Dynamic modular architecture of protein-protein interaction networks beyond the dichotomy of ‘date' and ‘party' hubs , 2013, Scientific Reports.

[14]  David Warde-Farley,et al.  Dynamic modularity in protein interaction networks predicts breast cancer outcome , 2009, Nature Biotechnology.

[15]  Huiru Zheng,et al.  Organized Modularity in the Interactome: Evidence from the Analysis of Dynamic Organization in the Cell Cycle , 2014, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[16]  Stefan Wuchty,et al.  Controllability in protein interaction networks , 2014, Proceedings of the National Academy of Sciences.

[17]  P. Shannon,et al.  Cytoscape: a software environment for integrated models of biomolecular interaction networks. , 2003, Genome research.

[18]  P. Bork,et al.  Dynamic Complex Formation During the Yeast Cell Cycle , 2005, Science.

[19]  A. Land,et al.  An Automatic Method for Solving Discrete Programming Problems , 1960, 50 Years of Integer Programming.

[20]  A. Barabasi,et al.  High-Quality Binary Protein Interaction Map of the Yeast Interactome Network , 2008, Science.

[21]  Søren Brunak,et al.  Cyclebase.org: version 2.0, an updated comprehensive, multi-species repository of cell cycle experiments and derived analysis results , 2009, Nucleic Acids Res..

[22]  Linqiang Pan,et al.  Detection of driver metabolites in the human liver metabolic network using structural controllability analysis , 2014, BMC Systems Biology.

[23]  Martin H. Schaefer,et al.  HIPPIE: Integrating Protein Interaction Networks with Experiment Based Quality Scores , 2012, PloS one.

[24]  J. Blake,et al.  Creating the Gene Ontology Resource : Design and Implementation The Gene Ontology Consortium 2 , 2001 .

[25]  M. Shah,et al.  Cell cycle-mediated drug resistance: an emerging concept in cancer therapy. , 2001, Clinical cancer research : an official journal of the American Association for Cancer Research.

[26]  Philip M. Kim,et al.  The role of disorder in interaction networks: a structural analysis , 2008, Molecular systems biology.

[27]  Tatsuya Akutsu,et al.  Analysis of critical and redundant nodes in controlling directed and undirected complex networks using dominating sets , 2014, J. Complex Networks.

[28]  Yukiko Matsuoka,et al.  Adding Protein Context to the Human Protein-Protein Interaction Network to Reveal Meaningful Interactions , 2013, PLoS Comput. Biol..

[29]  Olivier Bodenreider,et al.  Gene expression correlation and gene ontology-based similarity: an assessment of quantitative relationships , 2004, 2004 Symposium on Computational Intelligence in Bioinformatics and Computational Biology.

[30]  Donna K. Slonim,et al.  Connectedness of PPI network neighborhoods identifies regulatory hub proteins , 2011, Bioinform..