Not all protein complexes exhibit dense structures in S. cerevisiae PPI network

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

Volumn , Issue , 2012, Pages 470-473

  Chen, Bolin ^a   Shi, Jinhong ^a   Wu, Fang Xiang ^a  

^a UNIVERSITY OF SASKATCHEWAN   (Canada)

Author keywords

dense subgraph; protein complex; protein protein interaction; starlike structure

Indexed keywords

CONNECTED SUBGRAPHS; DENSE STRUCTURES; F-SCORE; PROTEIN COMPLEXES; PROTEIN-PROTEIN INTERACTIONS; S.CEREVISIAE; STARLIKE STRUCTURES; SUBGRAPHS;

ALGORITHMS; BIOINFORMATICS; FORECASTING;

PROTEINS;

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

References (14)

1. Ruepp, A., Waegele, B., Lechner, M., Brauner, B., et al., CORUM: the comprehensive resource of mammalian protein complex-2009. Nucleic Acids Research, 2010, 38, D497-D501.
2. Gavin, A. C., Bösche, M., Krause, R., Grandi, P., et al., Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature, 2002, 415, 141-147.
3. Yu, L., Gao, L., Kong, C., Identification of core-attachment complexes based on maximal frequent patterns in proteinprotein interaction networks. Proteomics, 2011, 11, 3826-3834.
4. .[4] Spirin, V., Mirny, L. A., Protein complexes and functional modules in molecular networks. PNAS, 2003, 100, 12123-12128.
5. Bader, G. D., Hogue, C. W., An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics, 2003, 4:2.
6. King, A. D., Przulj, N., Jurisica, I., Protein complex prediction via cost-based clustering. Bioinformatics, 2004, 20, 3013-3020.
7. Georgii, E., Dietmann, S., Uno, T., Pagel, P., et al., Enumeration of condition-dependent dense modules in protein interaction networks. Bioinformatics, 2009, 25, 933-940.
8. Li, X. L., Tan, S. H., Foo, C. S., Ng, S. K., Interaction Graph mining for Protein Complexes Using Local Clique Merging. Genome Informatics, 2005, 16, 260-269.
9. Dongen S. V., Graph Clustering by Flow Simulation. Ph. D. Thesis, University of Utrecht, 2000.
10. Kenley, E. C., Cho, Y. R., Detecting protein complexes and functional modules from protein interaction networks: A graph entropy approach. Proteomics, 2011, 11, 3825-3844.
11. Pang C. N., Krycer J. R.. Lek A. et al., Are protein complexes made of cores, modules and attachments?. Proteomics, 2008, 8, 425-434.
12. Mewes, H. W. , Dietmann, S., Frishman, D., Gregory, R., et al., MIPS: analysis and annotation of genome information in 2007. Nucleic Acids Research, 2008, 36, D196-D201.
13. Pu, S., Wong, J., Turner, B., Cho, E., et al., Up-to-date catalogues of yeast protein complexes. Nucleic Acids Research, 2009, 37, 825-831.
14. Salwinski, L., Miller, C. S., Smith, A. J., Pettit, F. K., et al., The Database of Interacting Proteins: 2004 update. Nucleic Acids Research, 2004, 32, D449-D451.