title: Protein complex detection via weighted ensemble clustering based on Bayesian nonnegative matrix factorization.
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.
authors: Center for Computer Vision and Department of Mathematics, Sun Yat-Sen University, Guangzhou, China.
authors: Le
authors: L
authors: Ou-Yang
authors: Dao-Qing
authors: DQ
authors: Dai
authors: Xiao-Fei
authors: XF
authors: Zhang
mesh_terms: D000465:Algorithms; D001499:Bayes Theorem; D016000:Cluster Analysis; D025941:Protein Interaction Mapping / Q000379:methods*; D015203:Reproducibility of Results; D029701:Saccharomyces cerevisiae Proteins / Q000378:metabolism
chemical_list: D029701:Saccharomyces cerevisiae Proteins
references: Bioinformatics. 2008 Jul 1;24(13):i250-8
references: 18586722
references: Nature. 2006 Mar 30;440(7084):637-43
references: 16554755
references: IEEE Trans Pattern Anal Mach Intell. 2013 Jul;35(7):1592-605
references: 23681989
references: Nat Biotechnol. 2000 Dec;18(12):1257-61
references: 11101803
references: Bioinformatics. 2012 Jan 1;28(1):84-90
references: 22080466
references: BMC Bioinformatics. 2003 Jan 13;4:2
references: 12525261
references: Bioinformatics. 2004 Nov 22;20(17):3013-20
references: 15180928
references: IEEE Trans Pattern Anal Mach Intell. 2012 Jun;34(6):1227-33
references: 22371429
references: Nucleic Acids Res. 1998 Jan 1;26(1):73-9
references: 9399804
references: IEEE/ACM Trans Comput Biol Bioinform. 2012 May-Jun;9(3):857-70
references: 22291160
references: Nature. 1999 Oct 21;401(6755):788-91
references: 10548103
references: Science. 2008 Jun 13;320(5882):1465-70
references: 18467557
references: BMC Bioinformatics. 2006 Nov 06;7:488
references: 17087821
references: Nat Biotechnol. 2002 Oct;20(10):991-7
references: 12355115
references: BMC Genomics. 2010 Feb 10;11 Suppl 1:S3
references: 20158874
references: Phys Rev E Stat Nonlin Soft Matter Phys. 2011 Jun;83(6 Pt 2):066114
references: 21797448
references: Nat Protoc. 2007;2(10):2366-82
references: 17947979
references: Bioinformatics. 2008 Aug 1;24(15):1722-8
references: 18556670
references: Nat Rev Genet. 2004 Feb;5(2):101-13
references: 14735121
references: Nucleic Acids Res. 2006 Jan 1;34(Database issue):D535-9
references: 16381927
references: BMC Genomics. 2010 Dec 01;11 Suppl 3:S10
references: 21143777
references: Bioinformatics. 2007 Jul 1;23(13):i29-40
references: 17646309
references: Proc Natl Acad Sci U S A. 2002 Jun 11;99(12):7821-6
references: 12060727
references: Nucleic Acids Res. 2004 Jan 1;32(Database issue):D41-4
references: 14681354
references: Bioinformatics. 2010 Apr 15;26(8):1105-11
references: 20185405
references: Nat Methods. 2012 Mar 18;9(5):471-2
references: 22426491
references: Bioinformatics. 2006 Apr 15;22(8):1021-3
references: 16473872
references: Bioinformatics. 2009 Aug 1;25(15):1891-7
references: 19435747
references: BMC Bioinformatics. 2011 May 23;12:192
references: 21605434
references: Nature. 2010 Aug 5;466(7307):761-4
references: 20562860
references: Nat Genet. 2000 May;25(1):25-9
references: 10802651
references: IEEE/ACM Trans Comput Biol Bioinform. 2012 May-Jun;9(3):740-53
references: 22084148
references: Bioinformatics. 2007 Jun 15;23(12):1495-502
references: 17483501
references: Nature. 2002 Jan 10;415(6868):180-3
references: 11805837
references: IEEE Trans Pattern Anal Mach Intell. 2005 Dec;27(12):1866-81
references: 16355656
references: Nucleic Acids Res. 2008 Jan;36(Database issue):D577-81
references: 17982175
references: Science. 2002 Jan 11;295(5553):321-4
references: 11743162
references: BMC Bioinformatics. 2007 Jul 24;8:265
references: 17650343
references: Science. 2002 Aug 30;297(5586):1551-5
references: 12202830
references: Mol Cell Proteomics. 2007 Mar;6(3):439-50
references: 17200106
references: Bioinformatics. 2009 Dec 1;25(23):3143-50
references: 19770263
references: Nature. 2006 Mar 30;440(7084):631-6
references: 16429126
references: PLoS One. 2012;7(8):e43092
references: 22916212
references: PLoS Comput Biol. 2010 Jan 15;6(1):e1000641
references: 20090828
references: Nucleic Acids Res. 2002 Apr 1;30(7):1575-84
references: 11917018
references: Nucleic Acids Res. 2011 Jan;39(Database issue):D698-704
references: 21071413
references: Sci Rep. 2012;2:336
references: 22468223
references: Proc Natl Acad Sci U S A. 2001 Apr 10;98(8):4569-74
references: 11283351
references: BMC Bioinformatics. 2006 Apr 14;7:207
references: 16613608
references: Nat Biotechnol. 1999 Oct;17(10):1030-2
references: 10504710