Abstract:BackgroundProtein complexes conserved across species indicate processes that are core to cellular machinery (e.g. cell-cycle or DNA damage-repair complexes conserved across human and yeast). While numerous computational methods have been devised to identify complexes from the protein interaction (PPI) networks of individual species, these are severely limited by noise and errors (false positives) in currently available datasets. Our analysis using human and yeast PPI networks revealed that these methods missed several important complexes including those conserved between the two species (e.g. the MLH1-MSH2-PMS2-PCNA mismatch-repair complex). Here, we note that much of the functionalities of yeast complexes have been conserved in human complexes not only through sequence conservation of proteins but also of critical functional domains. Therefore, integrating information of domain conservation might throw further light on conservation patterns between yeast and human complexes.ResultsWe identify conserved complexes by constructing an interolog network (IN) leveraging on the functional conservation of proteins between species through domain conservation (from Ensembl) in addition to sequence similarity. We employ 'state-of-the-art' methods to cluster the interolog network, and map these clusters back to the original PPI networks to identify complexes conserved between the species. Evaluation of our IN-based approach (called COCIN) on human and yeast interaction data identifies several additional complexes (76% recall) compared to direct complex detection from the original PINs (54% recall). Our analysis revealed that the IN-construction removes several non-conserved interactions many of which are false positives, thereby improving complex prediction. In fact removing non-conserved interactions from the original PINs also resulted in higher number of conserved complexes, thereby validating our IN-based approach. These complexes included the mismatch repair complex, MLH1-MSH2-PMS2-PCNA, and other important ones namely, RNA polymerase-II, EIF3 and MCM complexes, all of which constitute core cellular processes known to be conserved across the two species.ConclusionsOur method based on integrating domain conservation and sequence similarity to construct interolog networks helps to identify considerably more conserved complexes between the PPI networks from two species compared to direct complex prediction from the PPI networks. We observe from our experiments that protein complexes are not conserved from yeast to human in a straightforward way, that is, it is not the case that a yeast complex is a (proper) sub-set of a human complex with a few additional proteins present in the human complex. Instead complexes have evolved multifold with considerable re-organization of proteins and re-distribution of their functions across complexes. This finding can have significant implications on attempts to extrapolate other kinds of relationships such as synthetic lethality from yeast to human, for example in the identification of novel cancer targets. Availability: http://www.comp.nus.edu.sg/~leonghw/COCIN/.

Differential Complex Formation via Paralogs in the Human Sin3 Protein Interaction Network

Distinct regions within SAP25 recruit O-linked glycosylation, DNA demethylation, and ubiquitin ligase and hydrolase activities to the Sin3/HDAC complex

Structural insights into the assembly of the histone deacetylase-associated Sin3L/Rpd3L corepressor complex

Large-scale Functional Organization of Long-Range Chromatin Interaction Networks.

Human-chromatin-related protein interactions identify a demethylase complex required for chromosome segregation.

Mechanism of assembly, activation and lysine selection by the SIN3B histone deacetylase complex

Unique protein interaction networks define the chromatin remodelling module of the NuRD complex

Structure and Conformational Dynamics of a COMPASS Histone H3K4 Methyltransferase Complex

Differential HDAC1/2 network analysis reveals a role for prefoldin/CCT in HDAC1/2 complex assembly

Identifying conserved protein complexes between species by constructing interolog networks

Structure of a Rpd3/HDAC holoenzyme complex bound to the nucleosome

Novel interactions within the silent information regulator heterochromatin complex potentiate inter-subunit communication and gene repression

Quantitative Interaction Proteomics and Genome-wide Profiling of Epigenetic Histone Marks and Their Readers

The in vivo Interaction Landscape of Histones H3.1 and H3.3

The SIN3A/HDAC Corepressor Complex Functionally Cooperates with NANOG to Promote Pluripotency.

Analysis of the Human Endogenous Coregulator Complexome.

Multiple histone deacetylases are recruited by corepressor Sin3 and contribute to gene repression mediated by Opi1 regulator of phospholipid biosynthesis in the yeast Saccharomyces cerevisiae

Histone deacetylase complexes: Structure, regulation and function

Inferring Causal Relationships among Different Histone Modifications and Gene Expression.

Intrinsically Disordered Regions Define Unique Protein Interaction Networks in CHD Family Remodelers

Comprehensive Characterization of Protein-Protein Interaction Network Perturbations by Human Disease Mutations