Bioinformatics Advance Access published online on October 1, 2008
Bioinformatics, doi:10.1093/bioinformatics/btn498
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Physical protein-protein interactions predicted from microarrays
1 Columbia University Center for Computational Biology and Bioinformatics (C2B2), 2 Department of Biochemistry and Molecular Biophysics, Columbia University, 3 NorthEast Structural Genomics Consortium (NESG) and New York Consortium on Membrane Proteins (NYCOMPS), Columbia University, 4 Department of Biomedical Informatics, Columbia University, and 5 Integrated Program in Cellular, Molecular, Biomedical Studies, Columbia University, New York, NY, USA
*To whom correspondence should be addressed. Ta-tsen Soong, E-mail: ts2186{at}columbia.edu
| Abstract |
|---|
Motivation: Microarray expression data reveal functionally associated proteins. However, most proteins that are associated are not actually in direct physical contact. Predicting physical interactions directly from microarrays is both a challenging and important task that we addressed by developing a novel machine learning method optimized for this task.
Results: We validated our SVM-based method on several independent datasets. At the same levels of accuracy, our method recovered more experimentally observed physical interactions than a conventional correlation based approach. Pairs predicted by our method to very likely interact were close in the overall network of interaction, suggesting our method as an aid for functional annotation. We applied the method to predict interactions in yeast (Saccharomyces cerevisiae). A Gene Ontology function annotation analysis and literature search revealed several probable and novel predictions worthy of future experimental validation. We therefore hope our new method will improve the annotation of interactions as one component of multi-source integrated systems.
Contact: ts2186{at}columbia.edu
Associate Editor: Prof. Alfonso Valencia
Received on April 26, 2008; revised on August 30, 2008; accepted on September 17, 2008