title: The use of Gene Ontology terms for predicting highly-connected 'hub' nodes in protein-protein interaction networks.
abstract: BACKGROUND
  Protein-protein interactions mediate a wide range of cellular functions and responses and have been studied rigorously through recent large-scale proteomics experiments and bioinformatics analyses. One of the most important findings of those endeavours was the observation that 'hub' proteins participate in significant numbers of protein interactions and play critical roles in the organization and function of cellular protein interaction networks (PINs) 12. It has also been demonstrated that such hub proteins may constitute an important pool of attractive drug targets.Thus, it is crucial to be able to identify hub proteins based not only on experimental data but also by means of bioinformatics predictions.
  
  
  RESULTS
  A hub protein classifier has been developed based on the available interaction data and Gene Ontology (GO) annotations for proteins in the Escherichia coli, Saccharomyces cerevisiae, Drosophila melanogaster and Homo sapiens genomes. In particular, by utilizing the machine learning method of boosting trees we were able to create a predictive bioinformatics tool for the identification of proteins that are likely to play the role of a hub in protein interaction networks. Testing the developed hub classifier on external sets of experimental protein interaction data in Methicillin-resistant Staphylococcus aureus (MRSA) 252 and Caenorhabditis elegans demonstrated that our approach can predict hub proteins with a high degree of accuracy.A practical application of the developed bioinformatics method has been illustrated by the effective protein bait selection for large-scale pull-down experiments that aim to map complete protein-protein interaction networks for several species.
  
  
  CONCLUSIONS
  The successful development of an accurate hub classifier demonstrated that highly-connected proteins tend to share certain relevant functional properties reflected in their Gene Ontology annotations. It is anticipated that the developed bioinformatics hub classifier will represent a useful tool for the theoretical prediction of highly-interacting proteins, the study of cellular network organizations, and the identification of prospective drug targets - even in those organisms that currently lack large-scale protein interaction data.
authors.affiliation: Faculty of Graduate Studies, Bioinformatics Graduate Program, University of British Columbia, Vancouver, BC, Canada. mhsing@interchange.ubc.ca
authors.forename: Michael
authors.initials: M
authors.lastname: Hsing
authors.forename: Kendall Grant
authors.initials: KG
authors.lastname: Byler
authors.forename: Artem
authors.initials: A
authors.lastname: Cherkasov
mesh_terms: D000818:Animals; D017173:Caenorhabditis elegans / Q000235:genetics / Q000378:metabolism; D019295:Computational Biology; D005796:Genes; D016678:Genome; D006801:Humans; D011485:Protein Binding; D025941:Protein Interaction Mapping / Q000379:methods*; D015203:Reproducibility of Results; D012680:Sensitivity and Specificity; D013211:Staphylococcus aureus / Q000235:genetics / Q000378:metabolism
references.citation: PLoS Comput Biol. 2006 Aug 4;2(8):e100
references.pmid: 16884331
references.citation: Nat Rev Genet. 2004 Feb;5(2):101-13
references.pmid: 14735121
references.citation: Nature. 2002 Jan 10;415(6868):180-3
references.pmid: 11805837
references.citation: Nature. 2006 Mar 30;440(7084):631-6
references.pmid: 16429126
references.citation: Nucleic Acids Res. 2006 Jan 1;34(Database issue):D247-51
references.pmid: 16381856
references.citation: Proc Natl Acad Sci U S A. 2002 Apr 30;99(9):5896-901
references.pmid: 11972061
references.citation: Pac Symp Biocomput. 2002;:413-24
references.pmid: 11928495
references.citation: Bioinformatics. 2004 Aug 4;20 Suppl 1:i274-82
references.pmid: 15262809
references.citation: Proc Natl Acad Sci U S A. 2001 Apr 10;98(8):4569-74
references.pmid: 11283351
references.citation: Nucleic Acids Res. 2003 Jan 1;31(1):251-4
references.pmid: 12519994
references.citation: Science. 2004 Jan 23;303(5657):540-3
references.pmid: 14704431
references.citation: Nucleic Acids Res. 2004 Jan 1;32(Database issue):D449-51
references.pmid: 14681454
references.citation: J Mol Biol. 2001 Dec 14;314(5):1041-52
references.pmid: 11743721
references.citation: Bioinformatics. 2005 Feb 1;21(3):410-2
references.pmid: 15353450
references.citation: Nucleic Acids Res. 2007 Jan;35(Database issue):D61-5
references.pmid: 17130148
references.citation: Bioinformatics. 2004 Mar 22;20(5):604-11
references.pmid: 15033866
references.citation: Genome Res. 2002 Jan;12(1):37-46
references.pmid: 11779829
references.citation: J Cell Sci. 2005 Nov 1;118(Pt 21):4947-57
references.pmid: 16254242
references.citation: Nucleic Acids Res. 2001 Sep 1;29(17):3513-9
references.pmid: 11522820
references.citation: Genome Res. 2001 Dec;11(12):2120-6
references.pmid: 11731503
references.citation: Nucleic Acids Res. 2004 Jan 1;32(Database issue):D452-5
references.pmid: 14681455
references.citation: Methods Mol Biol. 2004;261:445-68
references.pmid: 15064475
references.citation: Nature. 2000 Jul 27;406(6794):378-82
references.pmid: 10935628
references.citation: Nature. 1999 Nov 4;402(6757):86-90
references.pmid: 10573422
references.citation: Cell. 2005 Sep 23;122(6):957-68
references.pmid: 16169070
references.citation: Sci STKE. 2005 May 10;2005(283):pe21
references.pmid: 15886388
references.citation: Nature. 2005 Feb 3;433(7025):531-7
references.pmid: 15690043
references.citation: Nat Rev Genet. 2008 Jul;9(7):509-15
references.pmid: 18475267
references.citation: Nature. 2000 Feb 10;403(6770):623-7
references.pmid: 10688190
references.citation: Nat Genet. 2000 May;25(1):25-9
references.pmid: 10802651
references.citation: Nucleic Acids Res. 2004 Jan 1;32(Database issue):D262-6
references.pmid: 14681408
references.citation: Nucleic Acids Res. 2005 Jan 1;33(Database issue):D418-24
references.pmid: 15608229
references.citation: PLoS Genet. 2006 Jun 2;2(6):e88
references.pmid: 16751849
references.citation: J Math Biol. 2000 Aug;41(2):143-71
references.pmid: 11039695
references.citation: Nature. 2006 Mar 30;440(7084):637-43
references.pmid: 16554755
references.citation: Science. 1999 Jul 30;285(5428):751-3
references.pmid: 10427000
references.citation: Nat Genet. 2001 Dec;29(4):482-6
references.pmid: 11694880
references.citation: Bioinformatics. 2003 May 22;19(8):923-9
references.pmid: 12761053
references.citation: Proteins. 2002 Nov 15;49(3):350-64
references.pmid: 12360525
references.citation: Nucleic Acids Res. 2008 Jan;36(Database issue):D480-4
references.pmid: 18077471
references.citation: Proteins. 2006 May 15;63(3):490-500
references.pmid: 16450363
references.citation: Nature. 2001 May 3;411(6833):41-2
references.pmid: 11333967
references.citation: Science. 2003 Dec 5;302(5651):1727-36
references.pmid: 14605208
references.citation: Proc Natl Acad Sci U S A. 1999 Mar 16;96(6):2896-901
references.pmid: 10077608
references.citation: Am J Epidemiol. 1996 Aug 1;144(3):306-17
references.pmid: 8686700
references.citation: Nature. 2005 Oct 20;437(7062):1173-8
references.pmid: 16189514
references.citation: Proc Natl Acad Sci U S A. 1999 Apr 13;96(8):4285-8
references.pmid: 10200254
references.citation: Trends Biochem Sci. 1998 Sep;23(9):324-8
references.pmid: 9787636