Identifying functional groups by finding cliques and near-cliques in protein interaction networks

Proceedings of the Frontiers in the Convergence of Bioscience and Information Technologies, FBIT 2007

Volumn , Issue , 2007, Pages 159-164

  Han, Kyungsook ^a   Cui, Guangyu ^a   Chen, Yu ^a  

^a Inha University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ACTIVE NETWORKS; CHLORINE COMPOUNDS; FLOW INTERACTIONS; FUNCTIONAL GROUPS; INFORMATION TECHNOLOGY; PLASMA WAVES; TECHNOLOGY;

CELLULAR PROCESSES; EFFICIENT ALGORITHMS; INDIVIDUAL PROTEINS; PROTEIN COMPLEXES; PROTEIN INTERACTION NETWORKS; PROTEIN-PROTEIN INTERACTION NETWORK; SUB GRAPHS; YEAST PROTEINS;

PROTEINS;

EID: 49349084958     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FBIT.2007.29     Document Type: Conference Paper

References (10)

1. D. Bu, Y. Zhao, L. Cai, H. Xue, Z. Zhu, H. Lu, J. Zhang, S. Sun, L. Ling, N. Zhang, G. Li, and R. Chen, "Topological Structure Analysis of the Protein-Protein Interaction Network in Budding Yeast," Nucl. Acids Res., vol. 31, pp. 2443-2450, 2003.
2. R. Battiti and M. Protasi, "Reactive Local Search for the Maximum Clique Problem," Algorithmica, vol. 29, pp. 610-637, 2001.
3. K. Katayama, A. Hamamoto, and H. Narihisa, "An effective local search for the maximum clique problem," Information Processing Letters, vol. 95, pp. 503-511, 2005.
4. B.-H. Ju and K. Han, "Complexity Management in Visualizing Protein Interaction Networks," Bioinformatics, vol. 19, pp. i177-i179, 2003.
5. K. Han, B. Park, H. Kim, J. Hong, J. Park, "HPID: The Human Protein Interaction Database," Bioinformatics, vol. 20, pp. 2466-2470, 2004.
6. T. Ito, T. Chiba, R. Ozawa, M. Yoshida, M. Hattori, Y. Sakaki, "A comprehensive two-hybrid analysis to explore the yeast protein interactome," PNAS, vol. 98, pp. 4277-4278, 2001.
7. P. Uetz, L.Giot, G. Cagney, T.A. Mansfield, R.S. Judson, J. R. Knight, D. Lockshon, V. Narayan, M. Srinivasan, P. Pochart, A. Qureshi-Emili, Y. Li, B. Godwin, D. Conover, T. Kalbfleisch, G. Vijayadamodar, M. Yang, M. Johnston, S. Fields, J. M. Rothberg, "A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae," Nature, vol. 403, pp. 623-627, 2000.
8. A. Ruepp, A. Zollner, D. Maier, K. Albermann, J. Hani, M. Mokrejs, I. Tetko, U. Guldener, G. Mannhaupt, M. Munsterkotter, and H. Werner Mewes, "The FunCat, a functional annotation scheme for systematic classification of proteins from whole genomes," Nucl. Acids Res., vol. 32, pp. 5539-5545, 2004.
9. B. Adamcsek, G. Palla, I. Farkas, I. Der'enyi, and T. Vicsek, "CFinder: locating cliques and overlapping modules in biological networks," Bioinformatics, vol. 22, pp. 1021-1023, 2006.
10. G. Palla, I. Der'enyi, I. Farkas, and T. Vicsek, 2005 "Uncovering the overlapping community structure of complex networks in nature and society," Nature, vol. 435, pp. 814-818, 2005.