Discovering reliable protein interactions from high-throughput experimental data using network topology

Authors:
Jin Chen;Wynne Hsu;Mong Li Lee;See-Kiong Ng
Affiliations:
School of Computing, National University of Singapore, Singapore 119260, Singapore;School of Computing, National University of Singapore, Singapore 119260, Singapore;School of Computing, National University of Singapore, Singapore 119260, Singapore;Institute for Infocomm Research, 21 Heng Mui Keng Terrace, Singapore 119613, Singapore
Venue:
Artificial Intelligence in Medicine
Year:
2005

Citing 0
Cited 5

A multi-layered approach to protein data integration for diabetes research

Artificial Intelligence in Medicine
Integration of Full-Coverage Probabilistic Functional Networks with Relevance to Specific Biological Processes

DILS '09 Proceedings of the 6th International Workshop on Data Integration in the Life Sciences
Protein complex prediction via improved verification methods using constrained domain-domain matching

International Journal of Bioinformatics Research and Applications
Increasing reliability of protein interactome by fast manifold embedding

Pattern Recognition Letters
Increasing the reliability of protein-protein interaction networks via non-convex semantic embedding

Neurocomputing

Quantified Score

Hi-index	0.01

Visualization

Abstract

Objective:: Current protein-protein interaction (PPI) detection via high-throughput experimental methods, such as yeast-two-hybrid has been reported to be highly erroneous, leading to potentially costly spurious discoveries. This work introduces a novel measure called IRAP, i.e. ''interaction reliability by alternative path'', for assessing the reliability of protein interactions based on the underlying topology of the PPI network. Methods and materials:: A candidate PPI is considered to be reliable if it is involved in a closed loop in which the alternative path of interactions between the two interacting proteins is strong. We devise an algorithm called AlternativePathFinder to compute the IRAP value for each interaction in a complex PPI network. Validation of the IRAP as a measure for assessing the reliability of PPIs is performed with extensive experiments on yeast PPI data. All the data used in our experiments can be downloaded from our supplementary data web site at http://www.comp.nus.edu.sg/~chenjin/data.html. Results:: Results show consistently that IRAP measure is an effective way for discovering reliable PPIs in large datasets of error-prone experimentally-derived PPIs. Results also indicate that IRAP is better than IG2, and markedly better than the more simplistic IG1 measure. Conclusion:: Experimental results demonstrate that a global, system-wide approach-such as IRAP that considers the entire interaction network instead of merely local neighbors-is a much more promising approach for assessing the reliability of PPIs.