Protein Complex Detection via Weighted Ensemble Clustering Based on Bayesian Nonnegative Matrix Factorization
Authors:
Open Access
- 2 May 2013
- journal article
- research article
- Published by Public Library of Science (PLoS) in PLOS ONE
- Vol. 8 (5) , e62158
Abstract
Detecting protein complexes from protein-protein interaction (PPI) networks is a challenging task in computational biology. A vast number of computational methods have been proposed to undertake this task. However, each computational method is developed to capture one aspect of the network. The performance of different methods on the same network can differ substantially, even the same method may have different performance on networks with different topological characteristic. The clustering result of each computational method can be regarded as a feature that describes the PPI network from one aspect. It is therefore desirable to utilize these features to produce a more accurate and reliable clustering. In this paper, a novel Bayesian Nonnegative Matrix Factorization(NMF)-based weighted Ensemble Clustering algorithm (EC-BNMF) is proposed to detect protein complexes from PPI networks. We first apply different computational algorithms on a PPI network to generate some base clustering results. Then we integrate these base clustering results into an ensemble PPI network, in the form of weighted combination. Finally, we identify overlapping protein complexes from this network by employing Bayesian NMF model. When generating an ensemble PPI network, EC-BNMF can automatically optimize the values of weights such that the ensemble algorithm can deliver better results. Experimental results on four PPI networks of Saccharomyces cerevisiae well verify the effectiveness of EC-BNMF in detecting protein complexes. EC-BNMF provides an effective way to integrate different clustering results for more accurate and reliable complex detection. Furthermore, EC-BNMF has a high degree of flexibility in the choice of base clustering results. It can be coupled with existing clustering methods to identify protein complexes.Keywords
This publication has 53 references indexed in Scilit:
- Consensus clustering in complex networksScientific Reports, 2012
- Detecting overlapping protein complexes in protein-protein interaction networksNature Methods, 2012
- Link communities reveal multiscale complexity in networksNature, 2010
- Integration of biological networks and gene expression data using CytoscapeNature Protocols, 2007
- Global landscape of protein complexes in the yeast Saccharomyces cerevisiaeNature, 2006
- Proteome survey reveals modularity of the yeast cell machineryNature, 2006
- BioGRID: a general repository for interaction datasetsNucleic Acids Research, 2006
- Network biology: understanding the cell's functional organizationNature Reviews Genetics, 2004
- Analyzing yeast protein–protein interaction data obtained from different sourcesNature Biotechnology, 2002
- Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometryNature, 2002