Despite recent progress in proteomics most protein complexes are still unknown. Identification of these complexes will help us understand cellular regulatory mechanisms and support development of new drugs. Therefore it is really important to establish detailed information about the composition and the abundance of protein complexes but existing algorithms can only give qualitative predictions. Herein, we propose a new approach based on stochastic simulations of protein complex formation that integrates multi-source data—such as protein abundances, domain-domain interactions and functional annotations—to predict alternative forms of protein complexes together with their abundances. This method, called SiComPre (Simulation based Complex Prediction), achieves better qualitative prediction of yeast and human protein complexes than existing methods and is the first to predict protein complex abundances. Furthermore, we show that SiComPre can be used to predict complexome changes upon drug treatment with the example of bortezomib. SiComPre is the first method to produce quantitative predictions on the abundance of molecular complexes while performing the best qualitative predictions. With new data on tissue specific protein complexes becoming available SiComPre will be able to predict qualitative and quantitative differences in the complexome in various tissue types and under various conditions.
Most proteins are biologically active only when part of a complex with other proteins of the same or other type. Hence, to unravel biological functions of proteins, it is important to identify the type of complexes they can form. Multiple copies of each protein are present in cells and some of these could be involved in multiple complexes, thus it is a challenging task to identify protein complex compositions and abundances of all possible complexes. In this article we propose an integrative computational approach able to predict protein complexes from existing data sources on protein-protein and domain-domain interactions and protein abundances. By merging this information we built a computational model of all proteins and their dynamic interactions. Using cell-specific data we performed multiple stochastic simulations to predict protein complexes specific to budding yeast and human cells. Our predictions on protein complex compositions are consistent with a manually curated dataset and, for the first time, provide an approximation of their abundances. Our simulations can also predict how perturbations by a drug can influence the composition and abundance of protein complexes.
Citation: Rizzetto S, Priami C, Csikász-Nagy A (2015) Qualitative and Quantitative Protein Complex Prediction Through Proteome-Wide Simulations. PLoS Comput Biol 11(10): e1004424. https://doi.org/10.1371/journal.pcbi.1004424
Editor: Jacquelyn S. Fetrow, Wake Forest University, UNITED STATES
Received: November 18, 2014; Accepted: June 22, 2015; Published: October 22, 2015
Copyright: © 2015 Rizzetto et al. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited
Funding: This work was internally funded by The Microsoft Research – University of Trento Centre for Computational and Systems Biology. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript
Competing interests: The authors have declared that no competing interests exist.
Mass-spectrometry (MS) techniques solved many fundamental issues in the identification of protein complexes [1–3] and other high-throughput techniques allowed the identification of Protein-Protein Interactions (PPI) and Domain-Domain Interactions (DDI), which paved the way for computational methods to predict protein complexes [4, 5]. Validation of these computational approaches is based on the existence of data on detected protein complexes in the budding yeast Saccharomyces cerevisiae [6–9] and on initial data on Homo sapiens [10, 11]. Unfortunately, all existing complex prediction methods produce only qualitative results even though protein complexes are formed dynamically and in various amounts throughout cell life. Note also that proteins with low abundance and with many possible binding partners might limit complex formation . Therefore, it is crucial to predict the quantity of protein complexes.
Graph theory algorithms to predict clusters that match protein complexes [13–15] or replicate structural properties of protein complexes retrieved from in vitro experiments have been applied . Recently a new clustering algorithm  considerably improved predictions by allowing the overlapping of protein complexes with a reference protein-protein interaction network (PPIN). Herein, we propose a method which simulates dynamic complex formation that relies on complementary binding sites of proteins and that considers absolute protein levels [16, 17] as initial number of molecular entities, in order to predict both the existence of a particular complex and its quantity. Protein binding sites correspond to domains and merging DDI and PPI data we built a proteome-wide model of all interactions in S. cerevisiae and H. sapiens. We consider DDIs only between proteins with a corresponding PPI, but the same domain of a given protein can be bound by multiple proteins with matching DDI and PPI leading to competition for binding sites and limiting formation of unrealistically large complexes. This ensures that proteins with high number of possible interactors do not interact with all possible partners at the same time and limits the size of such complexes . The method was tested on protein complex prediction and it produced both exceptional qualitative results and the first quantitative prediction on protein complexes. We have also examined how the addition of a drug (the proteasome inhibitor, bortezomib in this case) influences the complexome in a qualitative and quantitative fashion. This served as a proof of concept towards protein complex prediction based drug design [19, 20].
Materials and Methods
Our approach considered protein domains, retrieved with SMART , together with their corresponding DDI  and PPI . We ran stochastic simulations for a reaction-diffusion system where multiple instances of proteins (corresponding to the square root of detected protein levels ) move and interact randomly on a two-dimensional logical space inspired by the Gillespie MultiParticle algorithm (GMP) . We considered the square root of the absolute protein expression levels and a 2D simulation environment to reduce the computational cost, while keeping the possibilities for all proteins to meet any other protein in a reasonable time (S1 Text). In classic Gillespie algorithm , space is not explicity considered and the diffusion of molecules is assumed to be only a limiting factor on the reaction rates. It is absolutely important to consider space when simulating protein complex formation since closely located proteins or proteins that already participate in the same complex should have higher probability to bind with each other. Therefore, simulation algorithms that do not consider space cannot capture the right behavior of complexation and decomplexation of proteins. We considered a two-dimensional simulation space instead of the real three dimensional structure (3D) of the cell, because a well-discretized 2D space is already enough to reduce the probability of distant proteins to bind each other. Consideration of the real 3D structure of the cell would make the simulations more realistic, but the increase of computational costs would be outweighed by the benefits of considering diffusion in the third dimension.
Protein binding sites and molecular crowding
We divided the simulation space into square lattices, called sub-volumes (SV), where proteins are diffused randomly between neighbour lattices at discrete time steps. As a further simplification, we used the same diffusion rate for each protein (this could be improved with proteome wide data on diffusion rates becoming available). Proteins are represented as complex objects with binding sites corresponding to domains similarly to the BlenX modelling language . Complementary binding sites can interact to form complexes and their bonds can break and lead to sub-complexes (Fig 1A). The inclusion of domains as binding sites allows competition between proteins for a given binding site. As a result, in our simulations two proteins cannot bind to the same domain, which can have an impact on the formation of protein complexes when two competing proteins are present in different abundances. Due to molecular crowding and to the stochastic nature of interactions, the simulations might lead to results that depend on the initial position of each molecule. To reduce this effect, we consider multiple simulation runs with random initial conditions and protein complexes are extracted from multiple time points of the simulation. The reported results came from two simulations with different initial localizations of proteins in space. We collected the list of simulated protein complexes at two separate simulation time points (four points in total). We found that more than two simulation runs do not increase the overall performance of the method: more complexes can be found, but prediction accuracy decreases (S1 Fig). This finding could be explained by the combination of the robustness of our simulation based method (See S1 Text for details) and the limited information on protein complexes reported in reference datasets [6, 9]. Indeed a single simulation is enough to identify 90% of reference complexes, and two more simulations increase the percentage only to 91% (S1 Text). A complication comes from discrepancies between PPIs and DDIs data: only 34% of protein pairs involved in a PPI have a corresponding DDI between identified domains of the involved proteins. To enable interactions between proteins involved in a PPI, but missing proper DDI pair, we added fictitious interacting domains. Various strategies were tested (S1 Text) and the best solution was found to be the addition of fictitious domains to a pair of interacting proteins only if they are involved in the same biological function, according to MIPS . Therefore, we consider DDI information between a pair of proteins only if a corresponding PPI exists. This step increased the ratio of PPIs with corresponding DDI to 84%. Our yeast model consists of 1474 proteins and the model based on data from humans contains 2342 proteins (Table 1). The presence of fictitious domains in some of the predicted complexes cannot be used to reject a prediction but if the fraction of fictitious domains in a complex is low it strengthen the predictions, as it is based on known domain-domain interactions. The computation intensive simulations were run on GPUs supporting CUDA (details in S1 Text).
a, The SiComPre algorithm. Each protein is represented by a different colour node, edges show their interactions through domains (either known DDI or predicted from PPI by common GO annotations). For each protein pairs that appear in a simulated complex (S1–S5 second panel) the corresponding frequency matrix element increases by one. Refined complexes are formed by clustering this matrix (more details in the Online Methods). b, Performance of qualitative prediction of budding yeast and human protein complexes by SiComPre are compared with results of two of the most representative methods [13, 15]. SiComPre SIM—all simulated complexes considered, SiComPre CL—all refined complexes considered, SiComPre-LG—after low abundance large RCs dropped and SiComPre-SM—after low abundance small RCs dropped (see Methods for details and S1 Text to see how these performed in the alternative f-score system). c, Prediction of human protein complexes of SiComPre compared to predictions of ClusterOne. In blue we report the set of complexes predicted by SiComPre, in green those predicted by ClusterOne. The red numbers indicate the matched complexes in the CORUM dataset after the process of removing redundant complexes.
The simulation produces a list of complexes together with their structure (Simulated Complexes, SCs). Many SCs are constituted of similar set of proteins (S1 Text). To quantify how many overlapping complexes we detected, we apply a refinement process based on a frequency matrix where each element represents how many times a pair of proteins interacted in SCs . Clustering this matrix generates the refined complexes (RCs) and the total number of SCs associated with a RC gives the quantity of that RC. Abundance of a RC is used to further increase the performance of SiComPre by dropping complexes below a threshold abundance and above or below a threshold size (details in S1 Text). An overview of the algorithm that we named SiComPre for Simulation based Complex Prediction is shown in Fig 1A.
The quality check of predicted protein complexes was done by comparing them with experimentally detected complexes from various sources [6, 9]. We used well accepted scoring methods to compare predicted and experimentally detected complexes: recall gives the fraction of properly predicted complexes ; maximal matching ratio (MMR) measures the ratio of one-to-one matching between reference and predicted complexes  and the geometric accuracy is a function of proper and improper protein associations to complexes  (S1 Text). A sum of these scores leads to a global measure (composite score) quantifying the performance of the prediction . Qualitatively similar results measured by an alternative scoring system (called f-score)  are discussed in S1 Text. The scores of SiComPre and existing algorithms for budding yeast are presented in Fig 1B. We also show how SiComPre scores change at various steps of our prediction method (Fig 1A): stopping the process at the simulated complexes (SiComPre SIM) after clustering (SiComPre CL). The composite score of SiComPre CL are equal or higher than any previous methods (Fig 1B and S1 Text). Since we can quantify the abundance of each predicted complexes, we could evaluate how SiComPre performs when low abundance complexes are dropped from the list. Two alternative versions were tried by dropping low abundance large size complexes (SiComPre-LG) or low abundance small size complexes (SiComPre-SM) (S1 Text) and found that SiComPre-LG outperforms all other methods on the basis of the composite score and SiComPre-SM works the best in the alternative f-score prediction measurement system (S1 Text). This highlights that both scoring systems differentially penalize wrong predictions of large and small complexes but SiComPre still performs well in both systems. Other protein complex prediction methods could be investigated, but ClusterOne was already proved to perform better than each of these . Note also that the clustering and dropping of low abundance complexes slightly reduces the recall, but increases accuracy, thus the direct simulation results could be used to predict higher fraction of complexes (0.9055 instead of 0.874), but with lower composite score (2.2573 instead of 2.3472). S1 Text show that use of alternative databases with somewhat differing PPIs  or changes in initial data or in prediction scoring  do not change the high performance of all versions of SiComPre. The full process generated 657 protein complexes. 248 of these have an overlap score ≤ 0.25, thus these are considered as newly predicted protein complexes (Tables 1 and S1). We also tested whether the consideration of protein abundances can effectively improve the qualitative predictions of SiComPre. We ran simulations where the abundance of all proteins were set to the average (7491 molecules) of all protein abundances in the input dataset . The qualitative results show a decrement of the composite score compared to simulation that uses actual protein abundances: composite score after the simulation step is 2.16 compared to 2.26 of using actual protein abundances (S2 Fig). Therefore, incorporating protein abundance information is improving qualitative protein complex predictions.
SiComPre has the best scores available in the literature and it can also predict the abundance of protein complexes by counting the number of SCs overlapping a RC that can then be associated with experimentally identified complexes. S1 Table lists all our predicted complexes with their predicted abundances and their associated best matching reference complexes. Comprehensive validation of these quantitative predictions is impossible at the moment since we lack a reference dataset on protein complex abundances. However, some of the predictions can be validated according complex abundances published in the literature [28–33] (Table 2). For instance we predicted ~2,200 copies of RNA polymerase complex I, ~3,900 RNA polymerase complex II and 144 RNA polymerase complex III. Data is available for the RNA polymerase II holoenzyme in haploid yeast in the range of 2,000 to 4,000 complexes . The proportion of polymerases is maintained with respect to Mus Musculus, where their quantification is ~30,000, ~60,000 and ~3,000 respectively . Approximately 50,000 copies of ribosomes were detected in our simulations that were based on the initial protein abundance data of 7.0 × 104 on average for all ribosomal subunits. In logarithmic growing yeast cells the estimated ribosome number is 187,000 ± 56,000 ribosomes , but this calculation was based on the average concentration of 3.15 × 105 subunits per cell and assumes that all ribosomal rRNAs are involved in ribosome formation, thus our quantitative prediction could be realistic.
Even after the clustering and optimization steps, we found that multiple RCs that differ in either size or exact structure (Fig 2) are associated to a single experimentally characterized complex. For instance several alternatives of the ribosomal large subunit were found, which could be different existing variants or be caused by the lack of rRNAs in the simulations. SiComPre also predicted several RCs that we could not associate with any characterized complexes. We identified some complexes containing up to six proteins and several of them showed high abundances (>1000 copies per cell). Two of these six-protein complexes (RC 222 and 272 in S1 Table) share four common proteins and, according to functional annotations, are related to nuclear transport processes. These and other predicted complexes in S1 Table call for further research on their possible existence and role in yeast cells. Similar overlaps between RCs are plotted in Fig 3. This graph represents all the RCs (nodes) and the protein content overlapping between them (edges). Larger protein complexes are associated with more alternative RCs by SiComPre. The alterative RCs of an existing protein complex could be merged to increase the precision of predictions. However, alternative RCs could also correspond to existing variation of the same complex and could thus lead to the discovery of other proteins that associate and have functional relevance in an already known complex. An example of possible auxiliary subunits of the chromatin remodelling RSC complex  is highlighted in Fig 3a. SiComPre predicted that the RSC complex often interact with the ISW1a complex  and a new module of four proteins (Fig 3a). A similar subdivision of protein complexes has been proposed by Gavin et al. , where proteins are either part of the core of a complex or are attachments or part of modules bound to the core proteins. The core group is preserved in most of the isoforms of the complex, while attachments and modules may give a different function to the complex. Their analysis is based on genome-wide mass spectrometry data thus can be directly used to validate SiComPre results. All but two of the proteins in the most abundant SiComPre predicted RSC complex are part of the core of the RSC complex of Gavin et al  and ISW1a and the four proteins in the new module of the SiComPre complex are all attachments of the Gavin RSC complex (Fig 3b). This shows that SiComPre can be used not only to quantitatively predict protein complex abundances but also to predict possible alternative compositions of these complexes.
Structure of many refined predicted complexes after dropping small abundance complexes. The colours are chosen according to the best matching reference complex. The legend shows some of the most well-known complexes (the full list can be found in S1 Table). Similarly coloured RCs match a single reference complex. These RCs can be considered different variants of the same complex.
a, In the left part of this figure, nodes represent all the predicted RCs, edges represent overlap between RCs. Connected protein complexes share components above a threshold overlap (≥ 0.1). Node size corresponds to the number of proteins in the complex and the colour represents the quantitative prediction with darker colour meaning higher abundance. Some of these connected components match the same reference complex with every node representing a complex variant. In the right part of this figure, we merged all variant refined complexes that could be associated with the RSC complex, the colour depth of the nodes represent how many times a protein has been observed in a SC that match one of these RCs. In this case edges represent interactions between proteins found in the initial PPI dataset . The three set of proteins with coloured background are named according to the corresponding reference complexes . All the proteins of the reference RSC complex are found by SiComPre except YBL006C and YGR275W. These form a dense region with higher abundance corresponding to the core complex and a less dense auxiliary complex attached to it. Two of the proteins in the less dense region match the reference complex of ISW1a, suggesting a strong interaction between these two complexes. b, The core RSC complex and its attachments according to Gavin et al.  compared with the RSC complex predicted by SiComPre. Blue nodes are core proteins, while all the others are attachments according to Gavin et al . Colour indicate whether they are predicted by SiComPre either to be in RSC complex (purple), ISW1a complex (yellow), new module (pink) or not bounded to RSC (orange). Edges represent interactions according to the initial PPI database .
As a control, we investigated whether protein complex abundances can be predicted simply by averaging the abundance of all the constituting subunits. We found that on average there is a 14-fold difference between SiComPre quantitative predictions of protein complexes and the average abundance of their constitutive subunits with low correlation between them (Pearson 0.159, Spearman’s 0.006 (S1 Text)). The importance of the use of actual protein abundances in predicting protein complex abundances can be also seen on the predictions of the few examples with literature data (Table 2).
Prediction of human protein complexes
We also tested SiComPre on the human PPI  with protein abundances from a human osteosarcoma cell line (U2OS) . We validated the results against the CORUM dataset of mammalian protein complexes  from which redundancies and complexes smaller than three proteins have been removed [10, 11]. This resulted in a new dataset of 324 non redundant human protein complexes, 39 of which were identified by SiComPre. Despite this relatively low match, our predictions outperform any other existing methods  (Fig 1B), predicting four more complexes than ClusterOne (Fig 1C). The low number of matched complexes is due to the lack of comprehensive experimental data, which cannot be compensated for by any prediction methods. It is possible that multiple instances of a predicted complex correspond to an existing, but so far unknown, complex. For instance, the high abundance six-protein complexes RC 145 and 504 (S2 Table) share five common proteins, which are all associated with snRNA binding (without our addition of any fictitious domain) and thus suggests the existence of these complexes. Indeed this complex appears under the name of LSM-complex in the extended CORUM dataset of 1685 characterized complexes from which SiComPre matches 295 protein complexes. Similarly, Complex RC 259 cannot be associated to any of the CORUM complexes (S2 Table) but it matches the pyruvate dehydrogenase complex  based on Uniprot protein descriptions. Examples of complexes which cannot be associated to any characterized complex are the five-protein complexes RC 365 and RC 391. These share four components and are associated with Rab related GTPase activity, vesicle formation and transport . A few of the constituting proteins participate in the RCP-RAB11 and Rab geranylgeranyltransferase complexes but the whole complex does not show significant overlap with either of these. It is important to note that interactions between the constituting proteins of these complexes are always supported by known DDI, thus no fictitious domain had been added to predict these complexes.
It is hard to find validation for the predicted abundances of protein complexes in the considered osteosarcoma cell line (U2OS). SiComPre predicted 1.3 × 106 ribosomes, which is in the same order of the number of ribosome identified in HeLa cells (3.3 × 106) .
Robustness of SiComPre predictions
SiComPre predicted 4456 different types of budding yeast protein complexes after two stochastic simulations and considering two separate time points. This is a surprisingly low number considering all the possible complexes that could appear from the initial PPI sub-network of interacting proteins of the proteome-wide yeast network (1622 nodes and 9074 edges). 2983 complexes were predicted by the first simulation with random initial position of each protein (we considered two time points of that single run). The second stochastic simulation with new, random initial settings, shared 1462 complexes with the first run. Similarity increases to almost 2030 complexes (68% of total hit counts) when complex with similar counterpart (overlap > = 0.75) between two simulations are considered. Moreover, only one simulation is enough to identify 90% of reference complexes, while the addition of a second simulation increases the percentage of predicted reference complexes by only 1% (S1 Fig). Addition of further simulations does not increase predictive capabilities (Fig 1). This suggests that most complexes robustly form independently of the stochastic noise in the initial layout of proteins in the various sub-volumes. Quite often the protein complex abundances also show extraordinary robustness. A good example is the methionyl glutamyl tRNA synthetase complex  with abundances 2212 and 2252 (actual simulated values to the square to predict real biological abundances) in two simulation runs with a perfectly predicted structure match (matching score = 1). Many other complexes also have small abundance variations between the two simulations (S1 Table) and only small fraction of yeast complexes show high sensitivity to noise in initial settings. For instance, the abundance of the mRNA cleavage factor complex (CFI) varied between 172 and 302 copies and the Pho85p/Pcl8p complex was not observed in the first simulation but 64 (8 simulated) complexes appeared in the second run. To get a broader picture for each complex we calculated the coefficient of variation (CV = standard deviation / mean) of its quantitative predictions. Only 20% of complexes show a CV > 0.5) in the case of the human protein complex predictions after three runs (S3 Table). In yeast, where only two runs were performed, 36% of complexes have CV > 0.5. Finally we compared the quantitative predictions resulted from two separate simulations and observed that quantitative predictions are also robust as the two simulations on the yeast data gave quantitative protein complex predictions with a Pearson’s correlation of 0.997, while based on results from the human data this correlation was 0.998 (S2 and S3 Tables).
Effect of a drug on the human complexome
Tissue-specific protein data is emerging  and shows that protein expression and abundance can greatly vary between tissue . SiComPre can take such tissue-specific information into account and thus give tissue-specific protein complex predictions, which could soon be useful in extending our knowledge of human protein complexes. Furthermore the tissue specific variations in protein levels in cancer and other diseases  could be translated into qualitative and quantitative predictions on protein complexes by SiComPre. These results could be used to associate complex abundances and compositions with diseases as novel therapeutic targets . For instance the administration of a drug can influence the abundance of complexes or allow the formation of new complexes. As a proof of concept, we performed simulations on the human SiComPre model with the addition of Bortezomib, a proteasome inhibitor  (details in S1 Text), which is a highly characterized drug with known to affect the formation of protein complexes. Drug—protein interactions were collected from the Stitch database  and after performing a domain enrichment of interacting proteins we estimated the domains bound by the drug (S1 Text). We set the abundance of Bortezomib to 50002 molecules, which is roughly the abundance of the most abundant protein we consider for human cells. We mapped protein complexes predicted with and without Bortezomib by finding the best matching complexes in the normal case to the complexes found after Bortezomib addition. Abundances of matching protein complexes were analysed by a t-test to find complexes which were perturbed in their abundance by Bortezomib (p-value <0.05). Protein complexes without a best matching complex were considered qualitatively altered by Bortezomib. We observed that the abundance of the Proteasome, the Anaphase-Promoting Complex, Prefoldin and the Multisynthetase complex were greatly perturbed by Bortezomib. We also observed that the composition of the above discussed snRNA binding LSM complex and several other predicted complexes were modified by drug treatment (S3 Table). Several of the altered complexes are involved in transcriptional regulation (constitutive proteins are known transcription factors ). We searched the literature for validation of the involvement of SiComPre predicted transcriptional complexes in Bortezomib treatment and found numerous transcription factors that could be implicated (S4 Table). These predictions cannot be trivially inferred from the direct interactions of Bortezomib  as most of the candidate transcription factors are part of larger complexes that are perturbed by Bortezomib. Thus, we can conclude that SiComPre could be used to predict qualitative and quantitative changes to complexomes upon drug treatment.
Conserved protein complexes
Several protein complexes perform essential biological functions slowing down their evolution and allowing only co-evolution of their components . We investigated how protein complex compositions and abundances change between organisms with the example of the Anaphase Promoting Complex (APC). Fig 4 shows the structures of SiComPre predicted APC in yeast, human and in human after Bortezomib treatment. All three SiComPre complexes show high overlap with the experimentally identified complexes . The SiComPre predicted yeast APC complex shows an overlap of 0.68 with the core of the APC complex found by Gavin et al  and with one protein exception, fully matches the orthologs of the predicted human APC (Fig 4). The Bortezomib treatment seems to cause a loss of ANAPC10 (the yeast ortholog is Doc1) from some of the SiComPre simulated APC complexes (Fig 4). Such loss of ANAPC10 could cause an S-phase block in the cell cycle . The constituting proteins are not the only variations revealed by SiComPre. As expected, SiComPre predicted the abundance of APC in human almost one order of magnitude higher than in yeast. Unexpectedly SiComPre also predicts that the addition of Bortezomib further doubles the abundance of APC in human (S2 and S3 Tables), although the majority of these complexes might be defective due to the lack of ANPC10.
The predicted structures of the APC complex in yeast, human and human after Bortezomib treatment. The reported overlap scores were calculated by comparing to the reference protein complexes discussed above. The lower score observed for the yeast is due to the larger APC complex size found in yeast .
Quantification of limiting subunits
Thanks to simulated complexes it was possible to estimate the number of unbound proteins. This can help us to identify which proteins are fully bound in complexes, thus might limit the formation of other complexes. As expected there is a negative correlation between fraction of unbound proteins and the number of interactions of proteins (Pearson’s correlation -0.43 for yeast and -0.39 for human data) as with more possible interactors there is a higher chance of ending up in a complex. Interestingly there is no correlation between the fraction of free subunits and the abundances (Pearson’s correlation 0.03). A high number of proteins are present in high abundance have a few interactors, but fully used up in complexes (Fig 5 and S5 Table). For instance, in yeast, TEF4 (YKL081W) has only 6 interactions, present in 102,000 copies, which are all bounded in complexes. This and several others with low (many cases 0) free abundance could be limiting factors in protein complexes.
We calculated the predicted number of unbound proteins in a cell by subtracting the number of protein complexes from total number for each protein. a, Fraction of free proteins in yeast plotted together with the number of their interactions based on the Collins PPI network . b, fraction of free proteins in human and the number of their interactions in the considered PPI dataset .
Here we introduced a simulation based protein complex prediction method (SiComPre) that outperforms existing tools in qualitatively predicting the components of protein complexes and provides for the first time quantitative predictions on protein complex abundances. SiComPre incorporates multi-source information and our results show that the addition of domain information and protein abundances both increase the qualitative prediction of protein complexes.
Membrane-bound protein complexes are often difficult to be detected. Identification of membrane protein interactions  will allow SiComPre to predict complexes in the membrane with higher precision. In the future SiComPre could also identify variations in the complexome of different organisms and in different tissues of the same organism [40, 49] as tissue-specific data becomes available. SiComPre will provide increasingly reliable predictions with the growing availability of human proteins data such as cellular sub-localization, abundance and binding/unbinding rates. This will enable the discovery of new human protein complexes and the understanding of the relationship between their variations and complex phenotypes. Another possible expansion comes from a recent tool that can predict protein abundance changes through the cell cycle . This data could be used as input for our simulations allowing SiComPre to predict the dynamic of the complexome throughout the cell cycle. In summary, SiComPre opens a new area of computational analysis of the complexome.
S1 Table. SiComPre predicted budding yeast protein complexes together with their predicted abundances in Microsoft Excel format.
S2 Table. SiComPre predicted human protein complexes together with their predicted abundances in Microsoft Excel format.
S3 Table. SiComPre predictions on the effect of bortezomib on human protein complexes in Microsoft Excel format.
S4 Table. Transcription factors bounded to altered complexes in the simulations with Bortezomib added.
This table is in Microsoft Word format.
S5 Table. Predictions of the fraction of unbound proteins by SiComPre simulations of the yeast and human data in Microsoft Excel format.
S1 Fig. Effect of the number of considered simulations on qualitative predictions.
We would like to thank Tamas Korcsmaros, Lars Juhl Jensen and colleagues at COSBI for critical reading of the manuscript, Roberto Zunino for useful suggestions on the implementation of the simulator, Sébastien Lacroix for writing support and Bianca Baldacci for providing graphics support.
Conceived and designed the experiments: SR CP ACN. Performed the experiments: SR. Analyzed the data: SR ACN. Contributed reagents/materials/analysis tools: CP. Wrote the paper: SR CP ACN.
- 1. Altelaar AF, Munoz J, Heck AJ. Next-generation proteomics: towards an integrative view of proteome dynamics. Nature reviews Genetics. 2013;14(1):35–48. pmid:23207911
- 2. Ho Y, Gruhler A, Heilbut A, Bader GD, Moore L, Adams S-L, et al. Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature. 2002;415(6868):180–3. pmid:11805837
- 3. Beck M, Schmidt A, Malmstroem J, Claassen M, Ori A, Szymborska A, et al. The quantitative proteome of a human cell line. Molecular systems biology. 2011;7(1).
- 4. Enright AJ, Van Dongen S, Ouzounis CA. An efficient algorithm for large-scale detection of protein families. Nucleic acids research. 2002;30(7):1575–84. pmid:11917018
- 5. Gavin AC, Aloy P, Grandi P, Krause R, Boesche M, Marzioch M, et al. Proteome survey reveals modularity of the yeast cell machinery. Nature. 2006;440(7084):631–6. pmid:16429126
- 6. Guldener U, Munsterkotter M, Kastenmuller G, Strack N, van Helden J, Lemer C, et al. CYGD: the Comprehensive Yeast Genome Database. Nucleic acids research. 2005;33(Database issue):D364–8. pmid:15608217
- 7. Hong EL, Balakrishnan R, Dong Q, Christie KR, Park J, Binkley G, et al. Gene Ontology annotations at SGD: new data sources and annotation methods. Nucleic acids research. 2008;36:D577–D81. pmid:17982175
- 8. Krogan NJ, Cagney G, Yu H, Zhong G, Guo X, Ignatchenko A, et al. Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Nature. 2006;440(7084):637–43. pmid:16554755
- 9. Pu S, Wong J, Turner B, Cho E, Wodak SJ. Up-to-date catalogues of yeast protein complexes. Nucleic acids research. 2009;37(3):825–31. pmid:19095691
- 10. Havugimana Pierre C, Hart GT, Nepusz T, Yang H, Turinsky Andrei L, Li Z, et al. A Census of Human Soluble Protein Complexes. Cell. 2012;150(5):1068–81. pmid:22939629
- 11. Ruepp A, Waegele B, Lechner M, Brauner B, Dunger-Kaltenbach I, Fobo G, et al. CORUM: the comprehensive resource of mammalian protein complexes-2009. Nucleic acids research. 2010;38:D497–D501. pmid:19884131
- 12. de Lichtenberg U, Jensen LJ, Brunak S, Bork P. Dynamic complex formation during the yeast cell cycle. Science. 2005;307(5710):724–7. pmid:15692050
- 13. Bader GD, Hogue CW. An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics. 2003;4:2. pmid:12525261
- 14. Li M, Chen JE, Wang JX, Hu B, Chen G. Modifying the DPClus algorithm for identifying protein complexes based on new topological structures. BMC Bioinformatics. 2008;9(1):398.
- 15. Nepusz T, Yu H, Paccanaro A. Detecting overlapping protein complexes in protein-protein interaction networks. Nature Methods. 2012;9(5):471–2. pmid:22426491
- 16. Ghaemmaghami S, Huh W-K, Bower K, Howson RW, Belle A, Dephoure N, et al. Global analysis of protein expression in yeast. Nature. 2003;425(6959):737–41. pmid:14562106
- 17. Wu L, Candille SI, Choi Y, Xie D, Jiang L, Li-Pook-Than J, et al. Variation and genetic control of protein abundance in humans. Nature. 2013;499(7456):79–82. http://www.nature.com/nature/journal/v499/n7456/abs/nature12223.html#supplementary-information. pmid:23676674
- 18. Kim PM, Lu LJ, Xia Y, Gerstein MB. Relating three-dimensional structures to protein networks provides evolutionary insights. Science. 2006;314(5807):1938–41. pmid:17185604
- 19. Fraser HB, Plotkin JB. Using protein complexes to predict phenotypic effects of gene mutation. Genome Biology. 2007.
- 20. Bantscheff M, Hopf C, Savitski MM, Dittmann A, Grandi P, Michon AM, et al. Chemoproteomics profiling of HDAC inhibitors reveals selective targeting of HDAC complexes. Nature biotechnology. 2011;29(3):255–65. pmid:21258344
- 21. Letunic I, Doerks T, Bork P. SMART 7: recent updates to the protein domain annotation resource. Nucleic acids research. 2012;40(Database issue):D302–5. pmid:22053084
- 22. Yellaboina S, Tasneem A, Zaykin DV, Raghavachari B, Jothi R. DOMINE: a comprehensive collection of known and predicted domain-domain interactions. Nucleic acids research. 2011;39(Database issue):D730–5. pmid:21113022
- 23. Collins SR, Kemmeren P, Zhao X-C, Greenblatt JF, Spencer F, Holstege FC, et al. Toward a comprehensive atlas of the physical interactome of Saccharomyces cerevisiae. Mol Cell Proteomics. 2007;6(3):439–50. pmid:17200106
- 24. Rodriguez JV, Kaandorp J. A. Dobrzynski M., Blom JG. Spatial stochastic modelling of the phosphoenolpyruvate-dependent phosphotransferase (pts) pathway in escherichia coli. Bioinformatics. 2006;22:1895–901. pmid:16731694
- 25. Gillespie DT. Exact stochastic simulation of coupled chemical reactions. Journal of Physical Chemistry. 1977;81(25):2340–61.
- 26. Dematté L, Priami C, Romanel A. Modelling and simulation of biological processes in BlenX. ACM SIGMETRICS Performance Evaluation Review. 2008;35:32–9.
- 27. Brohee S, van Helden J. Evaluation of clustering algorithms for protein-protein interaction networks. BMC Bioinformatics. 2006;7:488. pmid:17087821
- 28. von der Haar T. A quantitative estimation of the global translational activity in logarithmically growing yeast cells. BMC systems biology. 2008;2:87. pmid:18925958
- 29. Jackson DA, Pombo A, Iborra F. The balance sheet for transcription: an analysis of nuclear RNA metabolism in mammalian cells. FASEB journal: official publication of the Federation of American Societies for Experimental Biology. 2000;14(2):242–54.
- 30. Lee TI, Young RA. Transcription of eukaryotic protein-coding genes. Annual review of genetics. 2000;34:77–137. pmid:11092823
- 31. Adam SA. The nuclear pore complex. Genome Biol. 2001;2(9):REVIEWS0007. pmid:11574060
- 32. Deng C, Xiong X, Krutchinsky AN. Unifying fluorescence microscopy and mass spectrometry for studying protein complexes in cells. Mol Cell Proteomics. 2009;8(6):1413–23. pmid:19269952
- 33. Mavrich TN, Ioshikhes IP, Venters BJ, Jiang C, Tomsho LP, Qi J, et al. A barrier nucleosome model for statistical positioning of nucleosomes throughout the yeast genome. Genome research. 2008;18(7):1073–83. pmid:18550805
- 34. Cairns BR, Lorch Y, Li Y, Zhang M, Lacomis L, Erdjument-Bromage H, et al. RSC, an essential, abundant chromatin-remodeling complex. Cell. 1996;87(7):1249–60. pmid:8980231
- 35. Mellor J, Morillon A. ISWI complexes in< i> Saccharomyces cerevisiae. Biochimica et Biophysica Acta (BBA)-Gene Structure and Expression. 2004;1677(1):100–12.
- 36. Zhou ZH, McCarthy DB, O'Connor CM, Reed LJ, Stoops JK. The remarkable structural and functional organization of the eukaryotic pyruvate dehydrogenase complexes. Proceedings of the National Academy of Sciences of the United States of America. 2001;98(26):14802–7. pmid:11752427
- 37. Stenmark H, Olkkonen VM. The Rab GTPase family. Genome Biol. 2001;2(5):REVIEWS3007. pmid:11387043
- 38. Duncan R, Hershey JW. Identification and quantitation of levels of protein synthesis initiation factors in crude HeLa cell lysates by two-dimensional polyacrylamide gel electrophoresis. The Journal of biological chemistry. 1983;258(11):7228–35. pmid:6853516.
- 39. Ibba M, Söll D. Aminoacyl-tRNA synthesis. Annual review of biochemistry. 2000;69(1):617–50.
- 40. Wilhelm M, Schlegl J, Hahne H, Gholami AM, Lieberenz M, Savitski MM, et al. Mass-spectrometry-based draft of the human proteome. Nature. 2014;509(7502):582–7. http://www.nature.com/nature/journal/v509/n7502/abs/nature13319.html#supplementary-information. pmid:24870543
- 41. Kolker E, Higdon R, Haynes W, Welch D, Broomall W, Lancet D, et al. MOPED: Model Organism Protein Expression Database. Nucleic acids research. 2012;40(Database issue):D1093–9. pmid:22139914
- 42. Adams J, Kauffman M. Development of the Proteasome Inhibitor Velcade™ (Bortezomib). Cancer Investigation. 2004;22(2):304–11. pmid:15199612
- 43. Kuhn M, Szklarczyk D, Pletscher-Frankild S, Blicher TH, von Mering C, Jensen LJ, et al. STITCH 4: integration of protein-chemical interactions with user data. Nucleic acids research. 2014;42(Database issue):D401–7. pmid:24293645
- 44. Zhang H-M, Chen H, Liu W, Liu H, Gong J, Wang H, et al. AnimalTFDB: a comprehensive animal transcription factor database. Nucleic Acids Research. 2012;40(D1):D144–D9.
- 45. Jensen LJ, Jensen TS, de Lichtenberg U, Brunak S, Bork P. Co-evolution of transcriptional and post-translational cell-cycle regulation. Nature. 2006;443(7111):594–7. pmid:17006448
- 46. Zachariae W, Shevchenko A, Andrews PD, Ciosk R, Galova M, Stark MJ, et al. Mass spectrometric analysis of the anaphase-promoting complex from yeast: identification of a subunit related to cullins. Science. 1998;279(5354):1216–9. pmid:9469814
- 47. Kittler R, Pelletier L, Heninger A-K, Slabicki M, Theis M, Miroslaw L, et al. Genome-scale RNAi profiling of cell division in human tissue culture cells. Nat Cell Biol. 2007;9(12):1401–12. pmid:17994010
- 48. Babu M, Vlasblom J, Pu S, Guo X, Graham C, Bean BD, et al. Interaction landscape of membrane-protein complexes in Saccharomyces cerevisiae. Nature. 2012;489(7417):585–9. pmid:22940862
- 49. Uhlen M, Fagerberg L, Hallstrom BM, Lindskog C, Oksvold P, Mardinoglu A, et al. Proteomics. Tissue-based map of the human proteome. Science. 2015;347(6220):1260419. pmid:25613900
- 50. Mehdi AM, Patrick R, Bailey TL, Boden M. Predicting the dynamics of protein abundance. Mol Cell Proteomics. 2014;13(5):1330–40. pmid:24532840