Networks, Pathways and Systems
Identification of conserved protein complexes based on a model of protein network evolution
School of Computer Science, Tel Aviv University Tel Aviv 69978, Israel
*To whom correspondence should be addressed.
 |
Abstract |
|---|
Motivation: Data on protein–protein interactions (PPIs) are increasing exponentially. To date, large-scale protein interaction networks are available for human and most model species. The arising challenge is to organize these networks into models of cellular machinery. As in other biological domains, a comparative approach provides a powerful basis for addressing this challenge.
Results: We develop a probabilistic model for protein complexes that are conserved across two species. The model describes the evolution of conserved protein complexes from an ancestral species by protein interaction attachment and detachment and gene duplication events. We apply our model to search for conserved protein complexes within the PPI networks of yeast and fly, which are the largest networks in public databases. We detect 150 conserved complexes that match well-known complexes in yeast and are coherent in their functional annotations both in yeast and in fly. In comparison with two previous approaches, our model yields higher specificity and sensitivity levels in protein complex detection.
Availability: The program is available upon request.
Contact: roded{at}tau.ac.il
CiteULike 
Connotea 
Del.icio.us What's this?
This article has been cited by other articles:
|
|
 |
|
  X. Guo and A. J. Hartemink Domain-oriented edge-based alignment of protein interaction networks Bioinformatics, June 15, 2009; 25(12): i240 - 1246. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 N. Yosef, M. Kupiec, E. Ruppin, and R. Sharan A complex-centric view of protein network evolution Nucleic Acids Res., May 22, 2009; (2009) gkp414v1. [Abstract] [Full Text] [PDF]
|
|