Detecting overlapping protein complexes based on a generative model with functional and topological properties
Open Access
- 13 June 2014
- journal article
- research article
- Published by Springer Nature in BMC Bioinformatics
- Vol. 15 (1) , 186
Abstract
Identification of protein complexes can help us get a better understanding of cellular mechanism. With the increasing availability of large-scale protein-protein interaction (PPI) data, numerous computational approaches have been proposed to detect complexes from the PPI networks. However, most of the current approaches do not consider overlaps among complexes or functional annotation information of individual proteins. Therefore, they might not be able to reflect the biological reality faithfully or make full use of the available domain-specific knowledge. In this paper, we develop a Generative Model with Functional and Topological Properties (GMFTP) to describe the generative processes of the PPI network and the functional profile. The model provides a working mechanism for capturing the interaction structures and the functional patterns of proteins. By combining the functional and topological properties, we formulate the problem of identifying protein complexes as that of detecting a group of proteins which frequently interact with each other in the PPI network and have similar annotation patterns in the functional profile. Using the idea of link communities, our method naturally deals with overlaps among complexes. The benefits brought by the functional properties are demonstrated by real data analysis. The results evaluated using four criteria with respect to two gold standards show that GMFTP has a competitive performance over the state-of-the-art approaches. The effectiveness of detecting overlapping complexes is also demonstrated by analyzing the topological and functional features of multi- and mono-group proteins. Based on the results obtained in this study, GMFTP presents to be a powerful approach for the identification of overlapping protein complexes using both the PPI network and the functional profile. The software can be downloaded from http://mail.sysu.edu.cn/home/stsddq@mail.sysu.edu.cn/dai/others/GMFTP.zip.Keywords
This publication has 56 references indexed in Scilit:
- Global landscape of protein complexes in the yeast Saccharomyces cerevisiaeNature, 2006
- Proteome survey reveals modularity of the yeast cell machineryNature, 2006
- Uncovering the overlapping community structure of complex networks in nature and societyNature, 2005
- Protein complex prediction via cost-based clusteringBioinformatics, 2004
- Protein complexes and functional modules in molecular networksProceedings of the National Academy of Sciences, 2003
- An automated method for finding molecular complexes in large protein interaction networksBMC Bioinformatics, 2003
- An efficient algorithm for large-scale detection of protein familiesNucleic Acids Research, 2002
- Functional organization of the yeast proteome by systematic analysis of protein complexesNature, 2002
- Gene Ontology: tool for the unification of biologyNature Genetics, 2000
- SGD: Saccharomyces Genome DatabaseNucleic Acids Research, 1998