Minimum dominating sets in cell cycle specific protein interaction networks

Proceedings - 2014 IEEE International Conference on Bioinformatics and Biomedicine, IEEE BIBM 2014

Volumn , Issue , 2014, Pages 25-30

  Wang, Haiying ^a   Zheng, Huiru ^a   Browne, Fiona ^a   Wang, Chaoyang ^b  

^a UNIVERSITY OF ULSTER   (United Kingdom)

^b UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

cell cycle; Gene Ontology; minimum dominating set; protein interaction network

Indexed keywords

EID: 84922802936     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/BIBM.2014.6999122     Document Type: Conference Paper

References (30)

1. J. D. Han, N. Bertin, T. Hao, D. S. Goldberg, G. F. Berriz et al., " Evidence for dynamically organized modularity in the yeast proteinprotein interaction network," Nature, 430, pp. 88-93, 2004
2. I. W. Taylor, R. Linding, D. Warde-Farley, Y. Liu, C. Pesquita, et al., "Dynamic modularity in protein interaction networks predicts breast cancer outcome," Nature Biotechnology, 27, pp. 199-204, 2009
3. P. M. Kim, L. J. Lu, Y. Xia, M. B. Gerstein, "Relating three-dimensional structures to protein networks provides evolutionary insights," Science,314, pp. 1938-1941, 2006
4. X. Chang, T. Xu, Y. Li, and K. Wang, "Dynamic modular architecture of protein-protein interaction networks beyond the dichotomy of 'date' and 'party' hubs," Scientific Reports 3, Article number: 1691 doi:10. 1038/srep01691
5. H. Wang and H. Zheng, "Organized Modularity in the Interactome: Evidence from the Analysis of Dynamic Organization in the Cell Cycle," IEEE Transaction on Computational Biology and Bioinformatics, 2014, in press
6. N. N. Batada, T. Reguly, A. Breitkretz, L. Boucher, B. J. Breitkreutz, et al., " Stratus not altocumulus: A new view of the yeast protein interaction network," PLoS Biol. 4(10): e317, 2006
7. N. N. Batada, T. Reguly, A. Breitkreutz, L. Boucher, B. J. Breitkreutz, L. D. Hurst, et al., "Still stratus not altocumulus: further evidence against the date/party hub distinction," PLoS Biol., 5:e154, 2007
8. S. Agarwal, C. M. Deane, M. A. Porter, N. S. Jones, "Revisiting date and party hubs: novel approaches to role assignment in protein interaction networks," PLoS Comput. Biol., 6: e1000817, 2010
9. Y. Asgari, A. Salehzadeh-Yazdi, F. Schreiber, A. Masoudi-Nejad, "Controllability in Cancer Metabolic Networks According to Drug Targets as Driver Nodes," PLoS ONE 8(11): e79397. doi:10. 1371/journal. pone. 0079397.
10. S. Wuchty, "Controllability in protein interaction networks," Proc Natl Acad Sci U S A, 2014,111(19), pp. 7156-7160.
11. X. Liu and L. Pan, "Detection of driver metabolites in the human liver metabolic network using structural controllability analysis," BMC Systems Biology 2014, 8:51.
12. K. Herrup and Y. Yang, "Cell cycle regulation in the postmitotic neuron: oxymoron or new biology" Nature Reviews Neuroscience 8, 368-378, 2007
13. M. Shah and G. Schwartz, "Cell cycle-mediated drug resistance: an emerging concept in cancer therapy," Clin Cancer Res, 7(8): 2168-2181, 2001.
14. A. D. Fox1, B. J. Hescott, A. C. Blumer, D. K. Slonim, "Connectedness of PPI network neighborhoods identifies regulatory hub proteins," Bioinformatics, 2011, 27 (8), pp. 1135-1142.
15. A. H. Land and A. G. Doig, "An automatic method of solving discrete programming problems," Econometrica, 1960, 28(3), pp. 497-520.
16. P. Shannon, A. Markiel, O. Ozier, N. S. Baliga, J. T. Wang, D. Ramage, N. Amin, et al., "Cytoscape: a software environment for integrated models of bio-molecular interaction networks," Genome Res. 13, pp. 2498-2504, 2013
17. U. de Lichtenberg, L. Jensen, S. Brunak, and P. Bork, "Dynamic complex formation during the yeast cell cycle," Science, 307, pp. 724-727, 2005
18. R. Zhang and Y. Lin Y, "DEG 5. 0, a database of essential genes in both prokaryotes and eukaryotes," Nucleic Acids Research, 37, pp. D455-D458, 2009
19. P. M. Kim, A. Sboner, Y. Xia, and M. Gerstein, "The role of disorder in interaction networks: a structural analysis," Mol Syst Biol, vol. 4, pp. 179, 2008
20. The Gene Ontology Consortium, "Creating the gene ontology resource: Design and implementation," Genome Research, 2001, vol. 11, pp. 1425-1433, 2001.
21. D. Lin, "An information-theoretic definition of similarity," in Proc. of 15th International Conference on Machine Learning, San Francisco, 1998, pp. 296-304
22. P. Lord, R. Stevens, A. Brass, and C. Goble, "Investigating semantic similarity measures across the Gene Ontology: the relationship between sequence and annotation," Bioinformatics, vol. 19, pp. 1275-1283, 2003
23. H. Wang, F. Azuaje, O. Bodenreider, and J. Dopazo, "Gene expression correlation and gene ontology-based similarity: an assessment of quantitative relationships", Proc. of IEEE 2004 Symposium on Computational Intelligence in Bioinformatics and Computational Biology, La Jolla, CA, USA, 2004, pp. 25-31
24. Y. Assenov, F. Ramírez, S. E. Schelhorn, T. Lengauer, M. Albrecht, "Computing topological parameters of biological networks," Bioinformatics, 24(2):282-284, 2008.
25. M. Punta, P. C. Coggill, R. Y. Eberhardt, J. Mistry, J. Tate, C. Boursnell, N. Pang, K. Forslund, G. Ceric, J. Clements, A. Heger, L. Holm, E. L. L. Sonnhammer, S. R. Eddy, A. Bateman, R. D. Finn, "The Pfam protein families database," Nucleic Acids Research (2014) Database Issue 42:D222-D230
26. N. P. Gauthier, L. J. Jensen, R. Wernersson, S. Brunak, and T. S. Jensen, "Cyclebase. org: version 2. 0, an updated comprehensive, multispecies repository of cell cycle experiments and derived analysis results," Nucleic Acids Research, 38(Database issue), pp. D699-D702, 2009
27. M. H. Schaefer, J-F. Fontaine, A. Vinayagam, P. Porras, EE. Wanker EE, et al., "HIPPIE: Integrating Protein Interaction Networks with Experiment Based Quality Scores. " PLoS ONE, 2012, 7(2): e31826. doi:10. 1371/journal. pone. 0031826 [link]
28. M. H. Schaefer, TJS Lopes, N. Mah, J. E. Shoemaker, Y. Matsuoka, et al., "Adding Protein Context to the Human Protein-Protein Interaction Network to Reveal Meaningful Interactions. " PLoS Comput Biol., 2013, 9(1): e1002860. doi:10. 1371/journal. pcbi. 1002860
29. J. C. Nacher and T. Akutsu, "Analysis of critical and redundant nodes in controlling directed and undirected complex networks using dominating sets," Journal of Complex Networks, 2014, doi:10. 1093/comnet/cnu029.
30. H. Yu, P. Braun, M. A. Yildirim, I. Lemmens, K. Venkatesan, J. Sahalie, et al., "High quality binary protein interaction map of the yeast interactome network," Science, 322,pp. 104-110, 2008