False positive reduction in protein-protein interaction predictions using gene ontology annotations.
BACKGROUND
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.


RESULTS
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.


CONCLUSIONS
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.
Mahdavi
Mahmoud A
MA
Department of Chemical Engineering, University of Saskatchewan, Saskatoon, SK, Canada. maa943@mail.usask.ca <maa943@mail.usask.ca>
Lin
Yen-Han
YH
D000465:Algorithms; D016000:Cluster Analysis; D019295:Computational Biology / Q000379:methods*; D003627:Data Interpretation, Statistical; D030562:Databases, Protein; D005189:False Positive Reactions; D016681:Genome, Fungal; D025941:Protein Interaction Mapping / Q000379:methods* / Q000592:standards; D012441:Saccharomyces cerevisiae / Q000235:genetics; D029701:Saccharomyces cerevisiae Proteins / Q000145:classification* / Q000235:genetics / Q000378:metabolism*; D012680:Sensitivity and Specificity
D029701:Saccharomyces cerevisiae Proteins