Identifying protein complexes based on local fitness method

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

Volumn , Issue , 2012, Pages 205-210

  Ren, Jun ^a,b   Wang, Jianxin ^a   Li, Min ^a  

^a CENTRAL SOUTH UNIVERSITY   (China)

^b Hunan University   (China)

Author keywords

edge clustering value; local fitness method; PPI network; protein complex

Indexed keywords

CELLULAR ORGANIZATION; COMPETING ALGORITHMS; EDGE CLUSTERING; EDGE WEIGHTS; FITNESS VALUES; FUNCTIONAL MECHANISMS; LOCAL FITNESS; LOCAL MAXIMUM; NOVEL PROTEINS; PROTEIN COMPLEXES; S.CEREVISIAE;

ALGORITHMS; BIOINFORMATICS; HEALTH;

PROTEINS;

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

References (18)

1. P. Uetz, L. Giot, G. Cagney, T.A. Mansfield et al., "A comprehensive analysis of protein-protein interactions in Sacchsromyces cerevisiae," Nature, vol. 403, no. 6770, Feb. 2000, pp. 623-627.
2. Y. Ho, A. Gruhler, A. Heilbut, G.D. Bader et al., "Systematic identification of protein complexes in saccharomyces cerevisiae by mass spectrometry," Nature, vol. 415, no. 6868, Jan. 2002, pp. 180-183.
3. H. Zhu, M. Bilgin, R. Bangham, D. Hall, A. Casamayor, P. Bertone et al., "Global analysis of protein activities using proteome chips," Science, vol. 293, no. 5537, Sep. 2001, pp. 2101-2105.
4. V. Spirin and L.A. Mirny, "Protein complexes and functional modules in molecular networks," Proc. Natl. Acad. Sci. USA, vol. 100, no. 21, Sep. 2003, pp. 12123-12128.
5. G. Palla, I. Derenyi, I. Farkas, and T. Vicsek, "Uncoverring the overlapping community structure of complex networks in nature and society," Nature, vol. 435, no. 7043, Jun.2005, pp. 814-818.
6. M. Li, J. Chen, J. Wang, B. Hu and G. Chen, "Modifying the DPClus Algorithm for Identifying Protein Complexes Based on New Topological Structures," BMC Bioinformatics, vol. 9, Sep. 2008, pp. 938.
7. G. Liu, L. Wong, and H.N. Chua, "Complex Discovery from Weighted PPI Networks," Bioinformatics, vol. 25, no. 15, May. 2009, pp. 1891-1897.
8. H.C.M. Leung, Q. Xiang, S.M. Yiu, and F.Y.L. Chin, "Predicting Protein Complexes from PPI Data: A Core-Attachment Approach," J. Comput Biol, vol. 16, no. 2, Feb. 2009, pp. 133-144.
9. M. Altaf-Ul-Amin, Y. Shinbo, K. Mihara, K. Kurokawa, and S. Kanaya, "Development and implementation of an algorithm for detection of protein complexes in large interaction networks," BMC Bioinformatics, vol. 7, Apr. 2006, pp. 207-219.
10. G.D. Bader and C.W. Hogue, "An automated method for finding molecular complexes in large protein interaction networks," BMC Bioinformatics, vol. 4, Jan. 2003, pp. 2.
11. J. Wang, M. Li, J. Chen, and Y. Pan, "A Fast Hierarchical Clustering Algorithm for Functional Modules Discovery in Protein Interaction Networks," IEEE/ACM Trans Comput Biol Bioinform, vol. 8, no. 3, May/June, 2011, pp. 607-620.
12. A. Lancichinetti, S. Fortunato, and J. Kertész, "Detecting the overlapping and hierarchical community structure in complex networks," New Journal of Physics, vol. 11, no. 3, Mar. 2009, pp. 033015.
13. F. Radicchi, C. Castellano, F. Cecconi, V. Loreto, and D. Parisi, "Defining and identifying communities in networks," Proc. Natl. Acad. Sci. USA vol. 101, no. 9, Mar. 2004, pp. 2658-2663.
14. F. Luo, Y. Yang, C Chen, R. Chang, J. Zhou and R. H. Scheuermann, "Modular organization of protein interaction networks," Bioinformatics, vol. 23, no. 2, 2007, pp. 207-214.
15. S. Pu, J. Wong, B. Turner, E. Cho and S. J. Wodak, "Up-to-date catalogues of yeast protein complexes," Nucleic Acids Research, vol. 37, no. 3, Dec. 2008, pp. 825-831.
16. I. Xenarios, L. Salwínski, X.J. Duan, P. Higney, S.M. Kim, and D. Eisenberg, "DIP, the Database of Interacting Proteins: a research tool for studying cellular networks of protein interactions," Nucleic Acids Res., vol. 30, no. 1, Jan. 2002, pp. 303-305.
17. A. Ruepp, A. Zollner, D. Maier, K. Albermann, J. Hani, M. Mokrejs, et al, "The FunCat: a functional annotation scheme for systematic classication of proteins from whole genomes," Nucleic Acids Research, vol. 32, no. 18, Oct. 2004, pp. 5539-5545.
18. A.D. King, N. Przulj, and I. Jurisica, "Protein complex prediction via cost-based clustering," Bioinformatics, vol. 20, no. 17, 2004, pp. 3013-3020