title: A new method for the discovery of essential proteins.
abstract: BACKGROUND
  Experimental methods for the identification of essential proteins are always costly, time-consuming, and laborious. It is a challenging task to find protein essentiality only through experiments. With the development of high throughput technologies, a vast amount of protein-protein interactions are available, which enable the identification of essential proteins from the network level. Many computational methods for such task have been proposed based on the topological properties of protein-protein interaction (PPI) networks. However, the currently available PPI networks for each species are not complete, i.e. false negatives, and very noisy, i.e. high false positives, network topology-based centrality measures are often very sensitive to such noise. Therefore, exploring robust methods for identifying essential proteins would be of great value.
  
  
  METHODS
  In this paper, a new essential protein discovery method, named CoEWC (Co-Expression Weighted by Clustering coefficient), has been proposed. CoEWC is based on the integration of the topological properties of PPI network and the co-expression of interacting proteins. The aim of CoEWC is to capture the common features of essential proteins in both date hubs and party hubs. The performance of CoEWC is validated based on the PPI network of Saccharomyces cerevisiae. Experimental results show that CoEWC significantly outperforms the classical centrality measures, and that it also outperforms PeC, a newly proposed essential protein discovery method which outperforms 15 other centrality measures on the PPI network of Saccharomyces cerevisiae. Especially, when predicting no more than 500 proteins, even more than 50% improvements are obtained by CoEWC over degree centrality (DC), a better centrality measure for identifying protein essentiality.
  
  
  CONCLUSIONS
  We demonstrate that more robust essential protein discovery method can be developed by integrating the topological properties of PPI network and the co-expression of interacting proteins. The proposed centrality measure, CoEWC, is effective for the discovery of essential proteins.
authors.affiliation: Key Laboratory of High Confidence Software Technologies, Ministry of Education, Peking University, Beijing, China. lindajia03@126.com
authors.forename: Xue
authors.initials: X
authors.lastname: Zhang
authors.forename: Jin
authors.initials: J
authors.lastname: Xu
authors.forename: Wang-xin
authors.initials: WX
authors.lastname: Xiao
mesh_terms: D019295:Computational Biology; D020043:Genes, Essential; D025941:Protein Interaction Mapping / Q000379:methods; D060066:Protein Interaction Maps; D011506:Proteins / Q000235:genetics* / Q000378:metabolism*; D040901:Proteomics / Q000379:methods*; D015203:Reproducibility of Results; D012441:Saccharomyces cerevisiae / Q000235:genetics / Q000378:metabolism; D029701:Saccharomyces cerevisiae Proteins / Q000235:genetics / Q000378:metabolism
chemical_list: D011506:Proteins; D029701:Saccharomyces cerevisiae Proteins
references.citation: Bioinformatics. 2004 Feb 12;20(3):340-8
references.pmid: 14960460
references.citation: PLoS One. 2009;4(4):e5344
references.pmid: 19399170
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2005 May;71(5 Pt 2):056103
references.pmid: 16089598
references.citation: BMC Bioinformatics. 2010 Oct 12;11:505
references.pmid: 20939873
references.citation: Mol Biol Evol. 2005 Apr;22(4):803-6
references.pmid: 15616139
references.citation: Nucleic Acids Res. 2000 Jan 1;28(1):289-91
references.pmid: 10592249
references.citation: Nature. 2002 Jan 10;415(6868):141-7
references.pmid: 11805826
references.citation: Proteomics. 2006 Jan;6(1):35-40
references.pmid: 16281187
references.citation: BMC Microbiol. 2009 Nov 28;9:243
references.pmid: 19943957
references.citation: BMC Bioinformatics. 2009 Sep 16;10:290
references.pmid: 19758426
references.citation: J Theor Biol. 2003 Jul 7;223(1):45-53
references.pmid: 12782116
references.citation: Trends Genet. 2004 Jun;20(6):227-31
references.pmid: 15145574
references.citation: J Biomed Biotechnol. 2005 Jun 30;2005(2):96-103
references.pmid: 16046814
references.citation: Nature. 1998 Jun 4;393(6684):440-2
references.pmid: 9623998
references.citation: Proteomics. 2009 Nov;9(22):5143-54
references.pmid: 19771559
references.citation: Immunol Cell Biol. 2005 Jun;83(3):217-23
references.pmid: 15877598
references.citation: BMC Microbiol. 2005 Mar 07;5:8
references.pmid: 15752426
references.citation: PLoS Genet. 2006 Jun 2;2(6):e88
references.pmid: 16751849
references.citation: Science. 2008 Oct 3;322(5898):104-10
references.pmid: 18719252
references.citation: Science. 2005 Nov 18;310(5751):1152-8
references.pmid: 16254148
references.citation: Nature. 2003 Jan 16;421(6920):231-7
references.pmid: 12529635
references.citation: PLoS Comput Biol. 2007 Apr 20;3(4):e59
references.pmid: 17447836
references.citation: BMC Bioinformatics. 2007 Jul 02;8:236
references.pmid: 17605818
references.citation: Proc Natl Acad Sci U S A. 2003 Jun 10;100(12):7213-8
references.pmid: 12775759
references.citation: Mol Microbiol. 2003 Oct;50(1):167-81
references.pmid: 14507372
references.citation: Nature. 2002 Jul 25;418(6896):387-91
references.pmid: 12140549
references.citation: Nature. 2004 Jul 1;430(6995):88-93
references.pmid: 15190252
references.citation: Nat Genet. 2002 Aug;31(4):400-4
references.pmid: 12134146
references.citation: Science. 1999 Aug 6;285(5429):901-6
references.pmid: 10436161
references.citation: BMC Syst Biol. 2012 Mar 10;6:15
references.pmid: 22405054
references.citation: Nature. 2001 May 3;411(6833):41-2
references.pmid: 11333967
references.citation: PLoS Comput Biol. 2008 Aug 01;4(8):e1000140
references.pmid: 18670624
references.citation: Comput Biol Chem. 2011 Jun;35(3):143-50
references.pmid: 21704260
references.citation: Nucleic Acids Res. 2008 Jul 1;36(Web Server issue):W438-43
references.pmid: 18503085