Bioinfomatics Research Group

Computer Science, The University of Hong Kong

Project Description

Core is an open source program for predicting protein complex from PPI network.

Current Release

Core-0.10-64bit-Linux Released Dec 13,2010

Download current release

Core-0.10-matlab Released Dec 13,2010

Download matlab version


Henry C.M. Leung, Qian Xiang, S.M. Yiu and Francis Y.L. Chin, Predicting Protein Complexes from PPI Data: A Core-Attachment Approach

Protein complexes play a critical role in many biological processes. Identifying the component proteins in a protein complex is an important step in understanding the complex as well as the related biological activities. This paper addresses the problem of predicting protein complexes from protein-protein interaction (PPI) network of one species using a computational approach. Most of the previous methods rely on the assumption that proteins within the same com-plex would have relatively more interactions. This translates into dense subgraphs in the PPI network. However, all existing software tools have limited success. Recently, [Gavin et al. 2006] provided a detailed study on the organization of protein complexes and sug-gested that a complex consists of two parts: a core and an attach-ment. Based on this core-attachment concept, we developed a novel approach to identify complexes from PPI network by identifying their cores and attachments separately. We evaluated the effectiveness of our proposed approach using three different datasets and compared the quality of our predicted complexes with three existing tools. The evaluation results show that we can predict many more com-plexes and with higher accuracy than these tools with an improvement of over 30%. To verify the cores we identified in each complex, we compared our cores with the mediators produced by [Andreopoulos et al. 2007] , which were claimed to be the cores, based on the benchmark result produced by [Gavin et al. 2006]. We found that the cores we produced are of much higher quality ranging from 10-fold to 30-fold more correctly predicted cores and with better accuracy.


E-mail: Chen JingChi

more support infomation...