title: A probabilistic framework to predict protein function from interaction data integrated with semantic knowledge.
abstract: BACKGROUND
  The functional characterization of newly discovered proteins has been a challenge in the post-genomic era. Protein-protein interactions provide insights into the functional analysis because the function of unknown proteins can be postulated on the basis of their interaction evidence with known proteins. The protein-protein interaction data sets have been enriched by high-throughput experimental methods. However, the functional analysis using the interaction data has a limitation in accuracy because of the presence of the false positive data experimentally generated and the interactions that are a lack of functional linkage.
  
  
  RESULTS
  Protein-protein interaction data can be integrated with the functional knowledge existing in the Gene Ontology (GO) database. We apply similarity measures to assess the functional similarity between interacting proteins. We present a probabilistic framework for predicting functions of unknown proteins based on the functional similarity. We use the leave-one-out cross validation to compare the performance. The experimental results demonstrate that our algorithm performs better than other competing methods in terms of prediction accuracy. In particular, it handles the high false positive rates of current interaction data well.
  
  
  CONCLUSIONS
  The experimentally determined protein-protein interactions are erroneous to uncover the functional associations among proteins. The performance of function prediction for uncharacterized proteins can be enhanced by the integration of multiple data sources available.
authors.affiliation: Department of Computer Science and Engineering, State University of New York, Buffalo, NY, USA. ycho8@cse.buffalo.edu
authors.forename: Young-Rae
authors.initials: YR
authors.lastname: Cho
authors.forename: Lei
authors.initials: L
authors.lastname: Shi
authors.forename: Murali
authors.initials: M
authors.lastname: Ramanathan
authors.forename: Aidong
authors.initials: A
authors.lastname: Zhang
mesh_terms: D000465:Algorithms; D001185:Artificial Intelligence; D001665:Binding Sites; D003198:Computer Simulation; D003627:Data Interpretation, Statistical; D003628:Database Management Systems; D030562:Databases, Protein; D008954:Models, Biological; D008956:Models, Chemical; D015233:Models, Statistical; D011485:Protein Binding; D025941:Protein Interaction Mapping / Q000379:methods*; D012660:Semantics; D013329:Structure-Activity Relationship; D018511:Systems Integration
references.citation: Nat Biotechnol. 2000 Dec;18(12):1257-61
references.pmid: 11101803
references.citation: Nucleic Acids Res. 2008 Jan;36(Database issue):D196-201
references.pmid: 18158298
references.citation: Yeast. 2001 Apr;18(6):523-31
references.pmid: 11284008
references.citation: Nature. 2003 Mar 13;422(6928):198-207
references.pmid: 12634793
references.citation: J Mol Biol. 2003 Apr 11;327(5):919-23
references.pmid: 12662919
references.citation: Proc Natl Acad Sci U S A. 2003 Apr 15;100(8):4372-6
references.pmid: 12676999
references.citation: Nat Biotechnol. 2003 Jun;21(6):697-700
references.pmid: 12740586
references.citation: Bioinformatics. 2003 Jul 1;19(10):1275-83
references.pmid: 12835272
references.citation: Nucleic Acids Res. 2004 Jan 1;32(Database issue):D449-51
references.pmid: 14681454
references.citation: Nat Rev Genet. 2004 Mar;5(3):213-22
references.pmid: 14970823
references.citation: J Comput Biol. 2003;10(6):947-60
references.pmid: 14980019
references.citation: Proc Natl Acad Sci U S A. 2004 Mar 2;101(9):2888-93
references.pmid: 14981259
references.citation: Nucleic Acids Res. 2004;32(18):5539-45
references.pmid: 15486203
references.citation: Proc Natl Acad Sci U S A. 1988 Apr;85(8):2444-8
references.pmid: 3162770
references.citation: J Mol Biol. 1990 Oct 5;215(3):403-10
references.pmid: 2231712
references.citation: Proc Natl Acad Sci U S A. 1998 Dec 8;95(25):14863-8
references.pmid: 9843981
references.citation: Proc Natl Acad Sci U S A. 1999 Mar 16;96(6):2896-901
references.pmid: 10077608
references.citation: Proc Natl Acad Sci U S A. 1999 Apr 13;96(8):4285-8
references.pmid: 10200254
references.citation: Science. 1999 Jul 30;285(5428):751-3
references.pmid: 10427000
references.citation: Bioinformatics. 2005 Jun;21 Suppl 1:i302-10
references.pmid: 15961472
references.citation: Curr Opin Struct Biol. 2005 Jun;15(3):267-74
references.pmid: 15922590
references.citation: Bioinformatics. 2006 Apr 15;22(8):967-73
references.pmid: 16492685
references.citation: OMICS. 2006 Spring;10(1):40-55
references.pmid: 16584317
references.citation: Nucleic Acids Res. 2006;34(7):2137-50
references.pmid: 16641319
references.citation: Bioinformatics. 2006 Jul 1;22(13):1623-30
references.pmid: 16632496
references.citation: Curr Opin Biotechnol. 2006 Aug;17(4):387-93
references.pmid: 16806892
references.citation: Brief Bioinform. 2006 Sep;7(3):225-42
references.pmid: 16772267
references.citation: Bioinformatics. 2007 May 15;23(10):1274-81
references.pmid: 17344234
references.citation: Bioinformatics. 2007 Jul 1;23(13):i529-38
references.pmid: 17646340
references.citation: BMC Bioinformatics. 2007;8:265
references.pmid: 17650343
references.citation: Nucleic Acids Res. 2008 Jan;36(Database issue):D440-4
references.pmid: 17984083
references.citation: Nucleic Acids Res. 2008 Jan;36(Database issue):D637-40
references.pmid: 18000002
references.citation: Nature. 2001 Feb 15;409(6822):860-921
references.pmid: 11237011