DILS '09 Proceedings of the 6th International Workshop on Data Integration in the Life Sciences
ICIC'10 Proceedings of the 6th international conference on Advanced intelligent computing theories and applications: intelligent computing
Increasing reliability of protein interactome by fast manifold embedding
Pattern Recognition Letters
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Predicting Protein Functions from Protein Interaction Networks
International Journal of Knowledge Discovery in Bioinformatics
Hi-index | 3.84 |
Motivation: Experimental limitations in high-throughput protein--protein interaction detection methods have resulted in low quality interaction datasets that contained sizable fractions of false positives and false negatives. Small-scale, focused experiments are then needed to complement the high-throughput methods to extract true protein interactions. However, the naturally vast interactomes would require much more scalable approaches. Results: We describe a novel method called IRAP* as a computational complement for repurification of the highly erroneous experimentally derived protein interactomes. Our method involves an iterative process of removing interactions that are confidently identified as false positives and adding interactions detected as false negatives into the interactomes. Identification of both false positives and false negatives are performed in IRAP* using interaction confidence measures based on network topological metrics. Potential false positives are identified amongst the detected interactions as those with very low computed confidence values, while potential false negatives are discovered as the undetected interactions with high computed confidence values. Our results from applying IRAP* on large-scale interaction datasets generated by the popular yeast-two-hybrid assays for yeast, fruit fly and worm showed that the computationally repurified interaction datasets contained potentially lower fractions of false positive and false negative errors based on functional homogeneity. Availability: The confidence indices for PPIs in yeast, fruit fly and worm as computed by our method can be found at our website http://www.comp.nus.edu.sg/~chenjin/fpfn Contact: skng@i2r.a-star.edu.sg Supplementary information: Supplementary data are available at Bioinformatics online.