Identification of Protein Complexes by Comparative Analysis of Yeast and Bacterial Protein Interaction Data

TitleIdentification of Protein Complexes by Comparative Analysis of Yeast and Bacterial Protein Interaction Data
Publication TypeTechnical Report
Year of Publication2003
AuthorsSharan, R., Ideker T. E., Kelley B. P., Shamir R., & Karp R. M.
Other Numbers1208
Abstract

Mounting evidence shows that many protein complexes are conserved in evolution. Here we use conservation to find complexes that are common to yeast S. Cerevisiae and bacteria H. pylori. Our analysis combines protein interaction data, that are available for each of the two species, and orthology information based on protein sequence comparison. We develop a detailed probabilistic model for protein complexes in a single species, and a model for the conservation of complexes between two species. Using these models, one can recast the question of finding conserved complexes as a problem of searching for heavy subgraphs in an edge- and node-weighted graph, whose nodes are orthologous protein pairs.We tested this approach on the data currently available for yeast and bacteria and detected 11 significantly conserved complexes. Several of these complexes match very well with prior experimental knowledge on complexes in yeast only, and serve for validation of our methodology. The complexes suggest new functions for a variety of uncharacterized proteins. By identifying a conserved complex whose yeast proteins function predominantly in the nuclear pore complex, we propose that the corresponding bacterial proteins function as a coherent cellular membrane transport system. We also compare our results to two alternative methods for detecting complexes, and demonstrate that our methodology obtains a much higher specificity.

URLhttp://www.icsi.berkeley.edu/ftp/global/pub/techreports/2003/tr-03-003.pdf
Bibliographic Notes

ICSI Technical Report TR-03-003

Abbreviated Authors

R. Sharan, T. Ideker, B. Kelley, R. Shamir, and R. M. Karp

ICSI Research Group

Algorithms

ICSI Publication Type

Technical Report