Home LiteratureArticle Details
PMID: 17645798 Published · epublish English Journal Article

False positive reduction in protein-protein interaction predictions using gene ontology annotations.

BMC bioinformatics ·Vol. 8 ·2007-07-23 ·Pages 262

Mahdavi MA, Lin YH

Abstract

Many crucial cellular operations such as metabolism, signalling, and regulations are based on protein-protein interactions. However, the lack of robust protein-protein interaction information is a challenge. One reason for the lack of solid protein-protein interaction information is poor agreement between experimental findings and computational sets that, in turn, comes from huge false positive predictions in computational approaches. Reduction of false positive predictions and enhancing true positive fraction of computationally predicted protein-protein interaction datasets based on highly confident experimental results has not been adequately investigated. Gene Ontology (GO) annotations were used to reduce false positive protein-protein interactions (PPI) pairs resulting from computational predictions. Using experimentally obtained PPI pairs as a training dataset, eight top-ranking keywords were extracted from GO molecular function annotations. The sensitivity of these keywords is 64.21% in the yeast experimental dataset and 80.83% in the worm experimental dataset. The specificities, a measure of recovery power, of these keywords applied to four predicted PPI datasets for each studied organisms, are 48.32% and 46.49% (by average of four datasets) in yeast and worm, respectively. Based on eight top-ranking keywords and co-localization of interacting proteins a set of two knowledge rules were deduced and applied to remove false positive protein pairs. The 'strength', a measure of improvement provided by the rules was defined based on the signal-to-noise ratio and implemented to measure the applicability of knowledge rules applying to the predicted PPI datasets. Depending on the employed PPI-predicting methods, the strength varies between two and ten-fold of randomly removing protein pairs from the datasets. Gene Ontology annotations along with the deduced knowledge rules could be implemented to partially remove false predicted PPI pairs. Removal of false positives from predicted datasets increases the true positive fractions of the datasets and improves the robustness of predicted pairs as compared to random protein pairing, and eventually results in better overlap with experimental results.

MeSH Terms
Algorithms Cluster Analysis Computational Biology/methods Data Interpretation, Statistical Databases, Protein False Positive Reactions Genome, Fungal Protein Interaction Mapping/methods,standards Saccharomyces cerevisiae/genetics Saccharomyces cerevisiae Proteins/classification,genetics,metabolism Sensitivity and Specificity
Chemicals
Saccharomyces cerevisiae Proteins
Authors & Affiliations
2 authors, click to expand affiliations / ORCID
Mahdavi Mahmoud A
Department of Chemical Engineering, University of Saskatchewan, Saskatoon, SK, Canada. [email protected] <[email protected]>
Lin Yen-Han
References (46)
46 references, click to expand
  1. Structural characterisation and functional significance of transient protein-protein interactions.
    J Mol Biol. 2003 Jan 31;325(5):991-1018 PMID: 12527304
  2. A simple method for inferring strengths of protein-protein interactions.
    Genome Inform. 2004;15(1):56-68 PMID: 15712110
  3. Oligomeric protein structure networks: insights into protein-protein interactions.
    BMC Bioinformatics. 2005;6:296 PMID: 16336694
  4. Conservation of gene order: a fingerprint of proteins that physically interact.
    Trends Biochem Sci. 1998 Sep;23(9):324-8 PMID: 9787636
  5. CAPRI: a Critical Assessment of PRedicted Interactions.
    Proteins. 2003 Jul 1;52(1):2-9 PMID: 12784359
  6. A map of the interactome network of the metazoan C. elegans.
    Science. 2004 Jan 23;303(5657):540-3 PMID: 14704431
  7. Inferring domain-domain interactions from protein-protein interactions.
    Genome Res. 2002 Oct;12(10):1540-8 PMID: 12368246
  8. Functional annotation and network reconstruction through cross-platform integration of microarray data.
    Nat Biotechnol. 2005 Feb;23(2):238-43 PMID: 15654329
  9. Effect of training datasets on support vector machine prediction of protein-protein interactions.
    Proteomics. 2005 Mar;5(4):876-84 PMID: 15717327
  10. Computational approaches for predicting protein-protein interactions: a survey.
    J Med Syst. 2006 Feb;30(1):39-44 PMID: 16548413
  11. Prediction of yeast protein-protein interaction network: insights from the Gene Ontology and annotations.
    Nucleic Acids Res. 2006;34(7):2137-50 PMID: 16641319
  12. Assigning protein functions by comparative genome analysis: protein phylogenetic profiles.
    Proc Natl Acad Sci U S A. 1999 Apr 13;96(8):4285-8 PMID: 10200254
  13. Combining gene expression profiles and protein-protein interaction data to infer gene functions.
    J Biotechnol. 2006 Jul 25;124(3):475-85 PMID: 16530869
  14. Correlated sequence-signatures as markers of protein-protein interaction.
    J Mol Biol. 2001 Aug 24;311(4):681-92 PMID: 11518523
  15. Proteomics.
    Annu Rev Biochem. 2003;72:783-812 PMID: 14527327
  16. Protein interactions: two methods for assessment of the reliability of high throughput observations.
    Mol Cell Proteomics. 2002 May;1(5):349-56 PMID: 12118076
  17. The SWISS-PROT protein sequence data bank.
    Nucleic Acids Res. 1992 May 11;20 Suppl:2019-22 PMID: 1598233
  18. The Gene Ontology Annotation (GOA) Database: sharing knowledge in Uniprot with Gene Ontology.
    Nucleic Acids Res. 2004 Jan 1;32(Database issue):D262-6 PMID: 14681408
  19. Detecting protein function and protein-protein interactions from genome sequences.
    Science. 1999 Jul 30;285(5428):751-3 PMID: 10427000
  20. Predicting protein--protein interactions from primary structure.
    Bioinformatics. 2001 May;17(5):455-60 PMID: 11331240
  21. Networking proteins in yeast.
    Proc Natl Acad Sci U S A. 2001 Apr 10;98(8):4277-8 PMID: 11296274
  22. Inferring protein-protein interactions through high-throughput interaction data from diverse organisms.
    Bioinformatics. 2005 Aug 1;21(15):3279-85 PMID: 15905281
  23. Investigating semantic similarity measures across the Gene Ontology: the relationship between sequence and annotation.
    Bioinformatics. 2003 Jul 1;19(10):1275-83 PMID: 12835272
  24. Inference of protein function and protein linkages in Mycobacterium tuberculosis based on prokaryotic genome organization: a combined computational approach.
    Genome Biol. 2003;4(9):R59 PMID: 12952538
  25. Extraction of phylogenetic network modules from prokayrote metabolic pathways.
    Genome Inform. 2004;15(1):249-58 PMID: 15712127
  26. Prediction of protein-protein interactions based on surface patch comparison.
    Proteomics. 2004 Jun;4(6):1727-36 PMID: 15174141
  27. CYGD: the Comprehensive Yeast Genome Database.
    Nucleic Acids Res. 2005 Jan 1;33(Database issue):D364-8 PMID: 15608217
  28. Conserved network motifs allow protein-protein interaction prediction.
    Bioinformatics. 2004 Dec 12;20(18):3346-52 PMID: 15247093
  29. Whole-proteome interaction mining.
    Bioinformatics. 2003 Jan;19(1):125-34 PMID: 12499302
  30. The Biomolecular Interaction Network Database and related tools 2005 update.
    Nucleic Acids Res. 2005 Jan 1;33(Database issue):D418-24 PMID: 15608229
  31. GOAnnotator: linking protein GO annotations to evidence text.
    J Biomed Discov Collab. 2006 Dec 20;1:19 PMID: 17181854
  32. Comparative assessment of large-scale data sets of protein-protein interactions.
    Nature. 2002 May 23;417(6887):399-403 PMID: 12000970
  33. Probabilistic model of the human protein-protein interaction network.
    Nat Biotechnol. 2005 Aug;23(8):951-9 PMID: 16082366
  34. Prediction of protein-protein interactions by docking methods.
    Curr Opin Struct Biol. 2002 Feb;12(1):28-35 PMID: 11839486
  35. Discovery of uncharacterized cellular systems by genome-wide analysis of functional linkages.
    Nat Biotechnol. 2003 Sep;21(9):1055-62 PMID: 12923548
  36. Protein interaction networks from yeast to human.
    Curr Opin Struct Biol. 2004 Jun;14(3):292-9 PMID: 15193308
  37. Predicting gene function by conserved co-expression.
    Trends Genet. 2003 May;19(5):238-42 PMID: 12711213
  38. Identification of functional links between genes using phylogenetic profiles.
    Bioinformatics. 2003 Aug 12;19(12):1524-30 PMID: 12912833
  39. A combined algorithm for genome-wide prediction of protein function.
    Nature. 1999 Nov 4;402(6757):83-6 PMID: 10573421
  40. An evaluation of GO annotation retrieval for BioCreAtIvE and GOA.
    BMC Bioinformatics. 2005;6 Suppl 1:S17 PMID: 15960829
  41. Computational methods for the prediction of protein interactions.
    Curr Opin Struct Biol. 2002 Jun;12(3):368-73 PMID: 12127457
  42. Gene ontology: tool for the unification of biology. The Gene Ontology Consortium.
    Nat Genet. 2000 May;25(1):25-9 PMID: 10802651
  43. Prediction of functional modules based on comparative genome analysis and Gene Ontology application.
    Nucleic Acids Res. 2005;33(9):2822-37 PMID: 15901854
  44. Interaction network containing conserved and essential protein complexes in Escherichia coli.
    Nature. 2005 Feb 3;433(7025):531-7 PMID: 15690043
  45. Ontologies in biology: design, applications and future challenges.
    Nat Rev Genet. 2004 Mar;5(3):213-22 PMID: 14970823
  46. MULTIPROSPECTOR: an algorithm for the prediction of protein-protein interactions by multimeric threading.
    Proteins. 2002 Nov 15;49(3):350-64 PMID: 12360525
Article Info
Journal
BMC bioinformatics
Abbr.
BMC Bioinformatics
ISSN
1471-2105
Published
2007-07-23
Epub
2007-00-23
Pages
262
Language
English
Region
England
NLM ID
100965194
PMCID
PMC1941744
Subset
IM
Analysis Services
Analysis Services

Contact

No. 2 Wenbo Road, Zhangqiu District, Jinan, Shandong

Qilu Normal University · Genelibs Bioinformatics Lab

750 Shunhua Rd, Jinan

2F, Bldg F, University Science Park

Tel: 0531-88819269

WeChat Official Account

Follow our WeChat subscription account for real-time updates and the latest in medical and biological research.


Business Email

E-mail: [email protected]