Protein-protein interaction networks provide a global picture of cellular function and biological processes. Some proteins act as hub proteins, highly connected to others, whereas some others have few interactions. The dysfunction of some interactions causes many diseases, including cancer. Proteins interact through their interfaces. Therefore, studying the interface properties of cancer-related proteins will help explain their role in the interaction networks. Similar or overlapping binding sites should be used repeatedly in single interface hub proteins, making them promiscuous. Alternatively, multi-interface hub proteins make use of several distinct binding sites to bind to different partners. We propose a methodology to integrate protein interfaces into cancer interaction networks (ciSPIN, cancer structural protein interface network). The interactions in the human protein interaction network are replaced by interfaces, coming from either known or predicted complexes. We provide a detailed analysis of cancer related human protein-protein interfaces and the topological properties of the cancer network. The results reveal that cancer-related proteins have smaller, more planar, more charged and less hydrophobic binding sites than non-cancer proteins, which may indicate low affinity and high specificity of the cancer-related interactions. We also classified the genes in ciSPIN according to phenotypes. Within phenotypes, for breast cancer, colorectal cancer and leukemia, interface properties were found to be discriminating from non-cancer interfaces with an accuracy of 71%, 67%, 61%, respectively. In addition, cancer-related proteins tend to interact with their partners through distinct interfaces, corresponding mostly to multi-interface hubs, which comprise 56% of cancer-related proteins, and constituting the nodes with higher essentiality in the network (76%). We illustrate the interface related affinity properties of two cancer-related hub proteins: Erbb3, a multi interface, and Raf1, a single interface hub. The results reveal that affinity of interactions of the multi-interface hub tends to be higher than that of the single-interface hub. These findings might be important in obtaining new targets in cancer as well as finding the details of specific binding regions of putative cancer drug candidates.
Protein-protein interaction networks provide a global picture of cellular function and biological processes. The dysfunction of some interactions causes many diseases, including cancer. Proteins interact through their interfaces. Therefore, studying the interface properties of cancer-related proteins will help explain their role in the interaction networks. The structural details of interfaces are immensely useful in efforts to answer some fundamental questions such as: (i) what features of cancer-related protein interfaces make them act as hubs; (ii) how hub protein interfaces can interact with tens of other proteins with varying affinities; and (iii) which interactions can occur simultaneously and which are mutually exclusive. Addressing these questions, we propose a method to characterize interactions in a human protein-protein interaction network using three-dimensional protein structures and interfaces. Protein interface analysis shows that the strength and specificity of the interactions of hub proteins and cancer proteins are different than the interactions of non-hub and non-cancer proteins, respectively. In addition, distinguishing overlapping from non-overlapping interfaces, we illustrate how a fourth dimension, that of the sequence of processes, is integrated into the network with case studies. We believe that such an approach should be useful in structural systems biology.
Citation: Kar G, Gursoy A, Keskin O (2009) Human Cancer Protein-Protein Interaction Network: A Structural Perspective. PLoS Comput Biol 5(12): e1000601. doi:10.1371/journal.pcbi.1000601
Editor: Ruth Nussinov, National Cancer Institute, United States of America and Tel Aviv University, Israel
Received: June 3, 2009; Accepted: November 5, 2009; Published: December 11, 2009
Copyright: © 2009 Kar 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 project has been funded in part with a TUBITAK Research Grant (104T504). 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.
Protein–protein interaction networks provide valuable information in the understanding of cellular function and biological processes. With the tremendous increase in human protein interaction data, network approach is used to understand molecular mechanisms of disease  particularly to analyze cancer phenomenon. To date, attempts at providing insights into distinct topological features of cancer genes – have illustrated how to improve cancer classification , and identified cancer-related subnetworks . Thus, abstract network representation, where proteins are nodes and interactions are edges, is useful for the comprehension of biological processes and protein function in a global sense. However, to characterize interactions with respect to their physical and chemical properties and in particular, to understand how a function is exerted, it is essential to include structural details in the networks; such details come from three dimensional protein structures and from protein interfaces. Proteins interact with each other through binding sites –. Interface characteristics are important in determining the specificity and strength of interactions. For example, conserved modes are used to distinguish biological from crystal interactions . Different in residue composition, transient and obligate complexes have different strength of interactions; the former mostly rely on salt bridges and hydrogen bonds whereas for the latter, hydrophobic forces are more dominant ,. In terms of geometrical concern, if two proteins interact through a large interface with high complementarity, they will probably interact with high specificity and high affinity . Physical interactions through interface residues also determine whether the binding will be promiscuous or specific.
Structural knowledge of proteins is also critical in identifying whether a binding site is specific or multiply used. Since each protein has almost a fixed surface area, it can have a limited number of binding sites. How can a hub protein interact with tens of other proteins through its binding sites? This question implies that whereas some binding sites are distinct, others should be used to bind to several different proteins. Therefore, the same or overlapping binding sites should be frequently and repeatedly used in hub proteins making them promiscuous . With this in mind, Kim et al.  distinguished overlapping from non-overlapping interfaces in their structural interaction network to determine interaction behavior. They classified network hubs into single-interface and multi-interface. The former have at most two distinct binding interfaces and the interactions exclude each other whereas the latter have more than two binding interfaces with most of the interactions being possible simultaneously.
Knowing that cancer-related proteins are more likely to act as hubs  in protein interaction networks, the questions that arise are what features of cancer-related proteins make them act as hubs and how is it possible for them to bind to many different proteins with varying affinity. To address these questions, as distinct from previous structural studies –, here we integrate protein-protein interfaces into a structural network, focus on cancer-related proteins and investigate the interface properties of cancer/noncancer protein interactions in order to shed light on the details of interaction. We provide a detailed analysis and comparison of six interaction networks: 1) the human protein-protein interaction network, (PIN), 2) the human cancer-related protein-protein interaction network, cPIN, a sub-network of the first. Then, we characterize the interactions in these networks by combining three-dimensional protein structures. Thus, we have: 3) the network constructed by selecting genes for which three-dimensional protein data is available, SPIN, a sub-network of the first, 4) the human cancer-related structural protein-protein interaction network, cSPIN, a sub-network of SPIN. We map the known structural data into these networks whenever a complex structure is available. For the rest, we predict the complex structures of the interactions through structural templates and hot spots using PRISM ,. The last two resulting networks are “structural interface” networks: 5) human structural protein interface network (iSPIN) and 6) structural cancer-related protein interface network (ciSPIN). These six networks are analyzed and compared to highlight the advantages of using structures. Our results reveal that cancer-related proteins tend to interact with their partners through distinct interfaces, corresponding mostly to multi-interface hubs and constituting the nodes with higher essentiality in the network. In addition, they have smaller, more planar and more hydrophilic binding sites compared to those seen in non-cancer proteins which may indicate low affinity and high specificity of the cancer-related interactions.
Structural protein interface network (iSPIN)
We illustrate how to obtain a structure-integrated network from PIN: The seed network is the human protein-protein interaction network (PIN) where the nodes are proteins and the edges are interactions. We determined which proteins in this network have structural information in Protein Data Bank (PDB)  and constructed a subnetwork with the extracted structures called SPIN (see Methods for the details). To further integrate protein interfaces into SPIN, we mapped the known structural data of complexes into SPIN whenever a complex structure was available. If a known structure was not available for an interaction, we predicted the complex structures of the two interacting proteins using structural templates and hot spots through PRISM ,. The resulting network, which includes known complexes in PDB and predicted complexes (from PRISM) contains interface knowledge and is called iSPIN. The subsets of PIN, SPIN and iSPIN, which contain cancer-related interactions, are called cPIN, cSPIN and ciSPIN, respectively (See Methods section for further information). Table 1 lists the number of proteins and interactions in each network. In Table 1, “known complex in PDB” column represents the number of interactions for which three dimensional protein structures are available in PDB. The three networks (PIN, SPIN, iSPIN) are illustrated in Figure 1.We should note that there was a dramatic decrease in the number of proteins when going from PIN to SPIN. As seen in Figure 1, while PIN contains information about gene interactions, SPIN only contains those with PDB IDs. And finally iSPIN contains the information at the residue level; protein interfaces. Although we provide a topological analysis of the networks, the main concern of this study is to present interface analysis of cancer-related proteins and, in addition, to predict which interactions can and cannot occur simultaneously and ultimately, to emphasize the importance of using structures in network studies.
In A) proteins in PIN are represented; the ones colored black have PDB IDs and the ones colored blue do not have PDB IDs. In B) The proteins with PDB ID and interactions among them constitutes SPIN. In C) The proteins with PDB ID and protein interface information and their interactions constitutes iSPIN. The zoomed representations give idea about what type of information each network contains; PIN is an abstract representation of interactions, SPIN is a subset of PIN with information of PDB IDs, and iSPIN contains the most detailed information including protein interfaces into network. All the networks are visualized using Cytoscape .
Analysis of interface properties in iSPIN
We present the interface properties of interactions such as the accessible surface area (ASA), planarity, gap volume index (see definitions below) and residue composition at the interfaces in iSPIN (both predicted and known PDB interfaces). To analyze the properties of interfaces, we used PROTORP  (see Methods). First, the analysis of the interface properties throughout the whole network (iSPIN) is presented. Next, the analysis is restricted to subsets of genes having common phenotype, molecular function or biological process.
Cancer proteins have smaller, more planar, less tightly packed and less hydrophobic binding sites compared to non-cancer proteins
Physical properties of interfaces were computed for the interactions in iSPIN. We classified the interactions into two groups: “cancer-related interactions” are those in which at least one partner in a binary interaction is a cancer-related protein and “noncancer interactions” are those in which none of the proteins are known to be involved in cancer. According to these designations, there were 363 cancer-related and 186 non-cancer interactions. Change in ASA (ΔASA) is the difference between the total ASA of monomers and that of the complex. Cancer proteins on average were observed to have smaller ΔASAs (1009.1 Å2) than that of noncancer proteins (1242.9 Å2) (standard deviations and p-values are summarized in Table 2). Next, we calculated the interface ASA as the sum of ASAs of each interface residue in the complex state. When the interface ASA of the complex structures is considered, it was found that ASA of cancer proteins (2210.9 Å2) were smaller than that of noncancer proteins (2628.1 Å2). These results indicate that the complex interfaces which are formed through the interactions of cancer proteins are less buried, or likewise, the monomeric surfaces of cancer proteins are less exposed. It is known that transient complexes have smaller interface areas . Our results show that cancer proteins use a smaller surface area while interacting and we know that they have many interaction partners , thus it may be hypothesized that they are more likely to be involved in transient interactions. Here, we should note that although standard deviations of the two datasets are high in all cases, i.e. the distributions of the data sets are highly disperse, p-values at 5% confidence interval are small indicating the significance of the difference between two means of cancer-related and noncancer interfaces.
We also investigated the complementarity of the interfaces. Gap volume provides a measure of complementarity and closeness of packing of the interface between the two interacting proteins by measuring the volume of empty space between them. Gap volume index is the ratio of gap volume to the interface area; it estimates the volume enclosed between any two molecules, delimiting the boundary by defining a maximum allowed distance from both interfaces . For the cancer related interactions, the average gap volume (5076.8 Å3) was found to be smaller than the average gap volume of noncancer interactions (5574.5 Å3) (p-value = 0.038 at α = 0.05). This is an outcome of the smaller interfaces of the cancer proteins since volume is proportional to the surface area. On the other hand, the average gap volume indices for these two categories were 2.76A° and 2.54 A°, respectively (p-value = 0.07 at α = 0.05). This means cancer related interactions are less optimized in terms of complementarity indicating that, the complementarity and packing of two types (cancer/noncancer) are distinguishable from each other.
Planarity indices are used to analyze the shapes of the interfaces. The planarity of the interface is defined as the rmsd of the interface atoms from the least-squares plane fitted through all interface atoms. The larger the planarity index, the less planar the interface, and, conversely, the smaller the planarity index, the more planar the interface . For cancer-related interactions, the average planarity index (2.84) was smaller than that of non-cancer interactions (3.06) with p-value 0.04 indicating that cancer-related interfaces are more planar. It is known that there is a high correlation between the planarity of the interfaces and their ASAs . As the ASAs of the interfaces increase, the planarity index also increases, and the interfaces become less planar, deviating from their principal axes. It is also known that transient complexes usually have more planar interfaces . Here, consistent with previous findings, we observed that cancer proteins use more planar binding sites in their complexes. The results are summarized in Table 2.
Previously, smaller interfaces were shown to display a reduced hydrophobic effect . Residue compositions of interfaces (polar, non-polar or charged) were analyzed in iSPIN and were normalized by the ASA in the complex structures (see Methods). The results revealed that cancer-related interactions show a reduction in hydrophobicity and an increase in charged interactions, and thus have more hydrophilic interfaces than non-cancer interactions. Although, in general, it is agreed that protein-protein interfaces are highly hydrophobic and hydrophobicity is a dominant force in protein-protein interactions , there are also studies indicating the importance of hydrophilic interface regions. Tormo et al. (1999) studied the interactions of NK (natural killer) receptors (which regulates NK cell function) and determined the interface of C-type-lectin-like receptor family (Ly49 A) to be highly hydrophilic and dominated by charged interactions . Charged interactions appear to play important role in our iSPIN interfaces as well, which implies that electrostatics are significant in binding. A recent study indicated that favorable electrostatic interactions were not a prerequisite for stable complex formation between proteins whereas hydrophobic effects were found to be favorable in native complexes . Here, we also observed that cancer related proteins, which are intrinsically more disordered and transient , had less hydrophobic interactions than other proteins.
Hub proteins have smaller, more planar, less tightly packed binding sites than non-hub proteins
We also classified interactions as “hub-involved” or “non-hub-involved”. In hub-involved interactions, at least one protein of the binary interaction is a hub protein, whereas in non-hub-involved interactions, none of the proteins correspond to a hub. There were 455 hub-involved interactions and 94 non-hub-involved interactions. As hub proteins in iSPIN, we considered the hubs of SPIN. We found that, on average, hub proteins tended to form smaller, more planar interfaces with their partners. In contrast to previous studies ,, we found no significant difference in the residue composition of the interfaces (including charged residue content) of hub proteins. In terms of complementarity of the interfaces, hub proteins formed looser complexes (gap volume index of 2.72 versus 2.49). The results are summarized in Table 3. (See first lines in each row)
Some hubs are single-interface (communicating with their partners by using the same interface) whereas others are multi-interface. The hub proteins of SPIN with more than two interactions in iSPIN were classified as either multi-interface or single-interface hubs resulting in 79 hub proteins, of which 42 were multi-interface and 37 were single-interface. Interestingly, when we compared the interfaces of these two types of hubs, we observed that they had different compositions. Interfaces of multi-interface hubs were usually similar to non-hub interfaces (data not shown). On the other hand, interfaces of single-interface hubs were more polar and less charged than multi-interface hubs and non-hub proteins (See the second lines in each row of Table 3).
Gene clustering based on phenotype information, molecular function or biological process
The most populated phenotypes observed among cancer genes in iSPIN are leukemia, breast cancer and colorectal cancer, for which there are 55, 22 and 23 related interactions in iSPIN, respectively. Phenotype information was obtained from OMIM  which is a compendium of human genes and genetic phenotypes. We compared the interface properties of these cancer related interactions with the same number of interfaces of non-cancer interactions. For all of the phenotype groups, cancer related interfaces showed a reduction in interface ASA and ΔASA compared to noncancer ones. In addition, cancer related interfaces were more planar and less tightly packed.
If the difference in interface properties is important enough, it would be possible to classify a protein as cancer-related or non-cancer by analyzing its interface. Thus, to check whether the data on interface properties can be assessed for classification purposes, we used Weka , a machine learning software for data analysis. The training sets included equal number of cancer-related and non-cancer interfaces. The experiments were performed using 10-fold cross validation with several classifiers using four interface features; interface ASA, ΔASA, planarity and gap volume index. (See Methods for the details of the classification procedure) For example, using support vector machine (SVM) as the classifier algorithm, interfaces were ranked as cancer or noncancer related with an accuracy of 61%, 71% and 67% for leukemia, breast cancer and colorectal cancer, respectively. The relatively poorer accuracy of leukemia might be the outcome that there are many distinct subgroups of leukemia which we combined all in one here. The results obtained using SVM classifier are summarized in Table 4. The results using all classifiers are given as supplementary information (Text S1).
We also classified the genes in iSPIN according to the molecular function and biological process of each protein obtained from the Gene Ontology slim terms . Among the most common molecular functions were signal transducer activity, catalytic activity, nucleic acid binding and transcription regulator activity. Interfaces were classified as cancer related with an accuracy of 53%, 58%, 58% and 63% for signal transducer activity, catalytic acitivity, nucleic acid binding and transcription regulator activity, respectively. For the last three molecular functions, interface properties showed noticeable differences for cancer and noncancer interactions. However, for signal transducer activity function (65 cancer related-65 noncancer interfaces), the interface properties were quite similar. We observed that cancer/noncancer interfaces can be distinguished to a greater extent when the genes are classified according to common phenotype rather than molecular function. For the common phenotype case, in our interface datasets, only cancer genes share the phenotype and noncancer genes would have different phenotype properties. On the other hand, for molecular function case, all genes share the same molecular function irrespective of being cancer/noncancer. The relatively poor classification performance by using molecular functions indicates that functionally related proteins might have similar interface characteristics regardless of being cancer-related. Similarly, no discriminative characteristics between cancer-related and noncancer interface datasets were observed when the proteins were classified according to the biological processes.
The last four rows of the Table 4 shows the results of classification performances without grouping genes according to their phenotypes or functions. When we used all the data in iSPIN (with an unbalanced training set), the performance is poorer than the clustered cases. However, when a more appropriate method (adaboost instead of SVM) was used, comparable performances were obtained (Text S1).
Topological properties of the networks and relationship with essentiality
Topological properties of protein-protein interaction networks are shown to be useful to characterize proteins functionally  and to understand molecular mechanisms of diseases ,. To address the topological properties of each of our network, we calculated the degree distribution of proteins, which is a measure of the number of proteins' interaction partners. In Figure 2, the topological properties are visualized for SPIN and listed in Table 5. For each network, the degree distribution of the proteins decreases following a power-law (P(k) ∼kγ where k is the number of partner proteins). This implies that the networks have scale-free properties . The average number of neighbors is the average degree of a node in the network. On average, proteins in SPIN have 6.24 interaction partners. A normalized version of average degree is the network density showing how densely the network is populated with edges. When structure information was integrated, network density increased. This might indicate that less connected nodes in PIN might be absent in PDB (Table 5). In Figure 2B, the average clustering coefficient, which is a measure of proteins to form clusters in the network  is shown. The average clustering coefficient decreases as the number of protein interactions increases, since sparsely connected proteins are neighbors of highly connected proteins (hub proteins). For the hub proteins, the number of neighbors increased, however, the number of connected pairs did not increase as much as the number of neighbors which caused the average clustering coefficient to decrease. This behavior indicates a hierarchical organization in the protein interaction network . In Figure 2B, we see an exception for this case, although some nodes are highly connected, their average clustering coefficients are also high (>0.30) (upper right corner of the figure). This indicates the occurrence of dense subnetworks, in which hubs mostly interact with other hub proteins. (Such subnetworks in SPIN are explained and visualized in the next section) In Figure 2C, the topological coefficient which is a relative measure for the extent to which a protein shares neighbors with other proteins,  is displayed. The decreasing behavior of the topological coefficient as the number of interactions of a protein increases confirms the modular network organization; neighbors of hub proteins are not more connected than the neighbors of sparsely connected proteins. Figure 2D shows the shortest path length distribution and indicates that proteins are closely linked. The topological properties of other networks (PIN, cPIN, cSPIN, iSPIN, ciSPIN) showed similar trends to those of SPIN explained above. When cancer related networks were compared with the whole networks (cPIN with PIN, cSPIN with SPIN and ciSPIN with iSPIN), the average clustering coefficient values were lower; i.e., the proteins have a lower tendency to form clusters. This is reasonable since cancer proteins are the key nodes that link different pathways and they spread throughout the network to function in these pathways. For example, the Cancer Cell Map (http://cancer.cellmap.org/cellmap/), which is a collection of human-focused cellular pathways implicated in cancer, contains ten pathways each having around 100–400 interactions and cancer genes usually function in more than one pathway. Another parameter related to shortest path length is network diameter, which is the largest shortest path length between two nodes providing information about the accessibility of the nodes. The network parameters calculated for each network are displayed in Table 5.
(A) Degree distribution of proteins, R2 = 0.914 for power law fit (B) Average clustering coefficient (C) Topological coefficients (D) Shortest path length distribution.
Topological role & functional distribution of cancer and hub proteins in SPIN and PIN
Functionally related proteins are more connected than randomly chosen protein pairs . Here, we analyzed the distributions of molecular function of cancer and noncancer proteins and biological process in which they are involved (shown in Figure 3). The results show that in PIN and SPIN, cancer proteins and hub proteins are over-represented in protein binding, signal transducer activity, kinase activity and transcription regulator activity. Previously, Jonsson et al  performed a cluster analysis of the human interactome (the so-called ‘PIN’ in this study). They observed that cancer proteins, on average, belonged to more highly populated clusters compared to non-cancer proteins and were involved in multiple cellular processes. Here, we performed a clustering analysis of SPIN using MCODE  and obtained subnetworks (see Methods). The first six subnetworks, which were ranked as top six, are shown in Figure 4 (proteins are colored according to four categories; cancer-hub, noncancer-hub, cancer-nonhub, noncancer-nonhub and shown in purple, green, blue and white color, respectively). These subnetworks were compared to SPIN to check if some molecular functions and biological processes were over/under-represented. We observed a common molecular function; signal transduction activity, which is over-represented in three of the subnetworks (subnetworks 2, 4 and 6). In terms of topological properties, these subnetworks showed similarity in the way that they contain hub proteins; subnetworks 2 and 4 contain only hub proteins (cancer or noncancer) and in subnetwork 6; 14 nodes out of 17 are hubs. Thus, we wondered if hub proteins prefer to interact with other hub proteins. Maslov and Sneppen  argued that hub proteins do not tend to interact with other hub proteins, but rather prefer to interact with lowly connected proteins. In contrast, Coulomb et al.  found that the average degree of nearest neighbors is independent of node degree. We calculated the average degree of hub proteins; we divided the partners of hub proteins into two class; hubs and nonhubs. We found that, on average, hub-nonhub average degree (7.04) was greater than hub-hub average degree (5.06) indicating that hubs do not have a preference to interact with other hub proteins in SPIN. On the other hand, we found that cancer hubs prefer to interact with other hub proteins rather than interacting with non-hubs. Cancerhub – hub average degree and cancerhub – nonhub average degree were 8.49 and 7.16, respectively. The same results are valid for PIN as well. The results support that cancer proteins play central role in the networks and show distinct topological properties than noncancer proteins.
(A) Molecular distribution of genes in SPIN (B) Molecular distribution of genes in PIN (C) Biological process distribution in SPIN (D) Biological process distribution in PIN.
SPIN is clustered into sub-networks, proteins are classified into four categories; cancer-hub, noncancer-hub, cancer-nonhub, noncancer-nonhub are displayed in purple, green, blue and white color, respectively. Over-represented molecular functions (if any) are shown for each sub-network.
Hubs are more important than bottlenecks to characterize essential genes
Recently, Yu et al (2007)  have analyzed the significance of hubs, proteins with high degree distribution, and bottlenecks, proteins with high betweenness, in the yeast protein-protein interaction network and regulatory networks. They have investigated which quantity, degree distribution or betweenness, is a better predictor of protein essentiality. It was reported that in directed networks, for example in regulatory networks, betweenness is a more important feature in terms of essentiality. In yeast regulatory networks, Yu et al. observed that bottlenecks (both hub-bottlenecks and nonhub-bottlenecks) are generally products of essential genes, whereas hub-nonbottlenecks are not essential at all. When they analyzed the protein-protein interaction network in yeast (undirected network), they found that degree is a much better predictor of essentiality than betweenness since hub-nonbottlenecks are much more essential than nonhub-bottlenecks.
We also investigated how degree and betweenness correlate with essentiality in protein-protein interaction network in human. We classified all proteins into four categories; hub-bottleneck, hub-nonbottleneck, nonhub-bottleneck and nonhub-nonbottleneck. Figure 5 (A, B) show the essentiality of different categories of proteins, in PIN and in SPIN. In addition to these networks, a random network, which is the same size as SPIN and has the same average degree distribution, was generated from PIN. First a protein from PIN was selected randomly. Then, some of the interactions of this protein were randomly selected. The same procedure was applied to the newly selected neighbors until the network size and average degree distribution values were satisfied. As shown in Figure 5, the hub-bottlenecks were found to be the most essential category in all networks. The fraction of essential gene percentages for hub-bottlenecks in SPIN, random network and PIN were 54%, 35% and 31%, respectively. Hub-nonbottlenecks were found to be more essential than nonhub-bottlenecks; i.e. degree is a more important parameter in terms of essentiality in PIN, SPIN and the random network. This finding confirms the hypothesis stated by Yu et al (2007) .
A) Essentiality in PIN. B) Essentiality in SPIN. C) Essentiality in random network.
Essentiality fractions in SPIN were much higher than the ones in PIN (y-axes of Figure 5A and Figure 5B). The reason for higher fraction of essential genes in SPIN may stem from a possible bias towards well-studied proteins for which structural information is available. Another reason could be a physical bias due to the fact that PIN is a large-scale data. To investigate the reason for this bias, we generated a random network from PIN, which is the same size as SPIN and has the same average degree distribution. Figure 5C displays the fraction of essential genes in this random network. We observed that the fraction of essentiality was higher for the random network than for PIN. However, the values were still much smaller than those for SPIN. Thus, we concluded that the reason for higher essentiality in SPIN probably arose from a bias towards well-studied proteins rather than a physical bias.
The essentiality of cancer hubs is significantly higher than that of non-cancer hubs
Hub proteins are more likely to be encoded by essential genes ,. In addition, somatic cancer genes are more likely to encode hub proteins . From these, we can hypothesize that essential cancer genes are more likely to encode hub proteins than non-essential cancer genes. Thus, we classified all cancer genes in the networks as hub and non-hub, and observed that cancer-hubs were more essential than cancer-nonhubs, which confirms our above hypothesis; essential cancer genes are more likely to encode hub proteins than non-essential cancer genes. The essentiality percentage in each category, hubs and non-hubs are 50% (total 532) and 37% (total 650) for PIN, 66% (total 158) and 44% (total 286) for SPIN, 47% (total 85) and 37% (total 140) for random network, respectively. The essentiality percentage values are visualized in Figure 6.
Another question is whether cancer or non-cancer hubs are more essential. We found that when we classified the hub proteins as cancer-hubs and non-cancer-hubs, there was a significant difference in essentiality. In SPIN, there were 158 cancer hubs, 66% of which were essential. In contrast, only 28% of the 197 non-cancer hubs were essential. Similarly, in both PIN and the random network cancer hubs were much more essential than non-cancer hub proteins. In PIN the 50% of the 532 cancer hubs were essential, whereas only 24% of the 1801 total non-cancer hub proteins were essential. In the random network, 47% of 85 total cancer hubs were essential, whereas 30% of 246 total non-cancer hub proteins were essential. The fraction of essential genes in cancer hubs and non-cancer hubs for each network are shown in Figure 6. The numbers of essential and nonessential genes are given for each category in PIN, SPIN and random network as supplementary information (Text S1). We should note that essential gene list is obtained on optimal growth/living conditions and if the conditions are changed, for example in case of a disease state such as cancer, a nonessential gene would become essential or vice versa. However, due to the lack of data on essential gene information in cancer cells, we assigned the same set of essential genes to cancer state and non-cancer state. Recently, Luo et. al  had an effort to identify the genes essential for growth and related phenotypes in different cancer cells by genetic screening strategy. Since a small fraction of these genes appear in our networks, it is not appropriate to use them in statistical analysis.
Multi-interface and single-interface proteins: Correspondence with degree, betweenness and essentiality
As discussed above, some hubs are single-interface, that is, they communicate with their partners by using the same interface, whereas others are multi-interface. We investigated to which category, hub-bottleneck or hub-nonbottleneck, multi-interface and single-interface proteins belong. We observed that multi-interface proteins generally corresponded to hub-bottleneck proteins rather than hub-nonbottlenecks (71% of multi-interface proteins are hub-bottlenecks.) When the single-interface proteins were considered, the percentage of hub-bottleneck correspondence decreased to 59%. In other words, 58% of hub-bottleneck proteins were multi-interface and 42% are single-interface. Previously we showed that hub-bottlenecks were the most essential category of proteins in SPIN and in PIN. Here, in the structural interface network, we found that the essentiality of multi-interface hubs (68%) was higher than that of single-interface (52%). This result agrees with a previous finding  indicating that the number of interfaces leads to higher essentiality. In addition, Aragues et al. (2007) found that yeast hubs with multiple interacting motifs were more likely to be essential than hubs with one or two interacting motifs . Being more essential and corresponding mostly to hub-bottlenecks, multi-interface hubs are the key points in the protein-protein interaction network.
Cancer proteins in our network are more enriched in multi-interface proteins: 56% of cancer proteins are multi-interface, while 44% being single-interface. This is reasonable since on average, cancer proteins are longer  with larger surface areas. To cope with many interactions at the same time, they tend to be multi-interface hubs with distinct interfaces interacting with different proteins. Although cancer proteins tend to have more than one distinct interface, we found that on average their interfaces were smaller, which can indicate that their binding behavior acts similar to that of hub proteins. In addition, the average number of interfaces of cancer multi-interface hubs and noncancer multi-interface hubs were 2.5 and 2.3, respectively. Cancer multi-interface hubs have a greater average number of interfaces. The correspondence of hub-bottlenecks and hub-nonbottlenecks to multi/single interface proteins and the essentiality percentage in cancer/noncancer & multi/single interface proteins are displayed in Table 6.
The interface information is an asset in predicting which interactions can and cannot co-exist. In other words, it will help to deduce which interactions can occur simultaneously and which are mutually excluded. Addressing this question may add a fourth dimension to interaction maps, that of sequence of processes. Including the sequence dimension in structural networks is an immense asset; transforming network node-and-edge maps into cellular processes, and assisting in the comprehension of cellular pathways and their regulation. Here, to characterize the interactions and to infer the order of processes, we present two case studies, first a multi-interface cancer protein and an inhibitor of the protein, and second, a single-interface cancer protein in iSPIN. For the first case study, multi-interface cancer protein, most of the interactions are simultaneously possible whereas for the latter, the interactions are mutually exclusive. In addition to geometrical justification for simultaneous and exclusive interaction behavior, dynamic nature of protein-protein interactions are taken into account. The interacting complexes were refined using FiberDock http://bioinfo3d.cs.tau.ac.il/FiberDock/, which models both side-chain and backbone flexibility. Next, to obtain a quantitative estimation of the importance of the interactions, we used FoldX algorithm , for calculating the interaction energy between two proteins, which serves as an estimate for the affinity of the interactions. In Figure 7, a visualization of iSPIN is displayed together with multi-interface and single-interface proteins.
The nodes colored in green and red are multi-interface hubs and single-interface hubs, respectively. In the zoomed representation, the interactions of a multi-interface hub; ERBB3 is displayed.
A multi-interface hub: ErbB3 (Her3)
Here we show how the interface information is used to deduce which interactions can and cannot co-exist. If each interaction partner of a hub protein uses a distinct interface on the hub while interacting, then these interactions are more likely to occur simultaneously. In addition, the quaternary structure of the complex should be considered carefully to ensure that the interaction partners do not collide. To demonstrate this idea, we present a so-called ‘multi-interface’ hub protein: ERBB3 (or HER3), which is one of the hub proteins in SPIN. The receptor tyrosine-protein kinase erbB-3 precursor (ERBB3) belongs to EGF receptor subfamily and acts as a heregulin receptor and as an epidermal growth factor receptor. Amplification of this gene and/or overexpression of its protein have been reported in numerous cancers, including prostate, bladder, and breast tumors . According to the KEGG database , ERBB3 functions in the ErbB signaling pathway and the Calcium signaling pathway. In the ErbB signaling pathway, NRG1 (neuregulin 1, heregulin), which is a direct ligand for ERBB3, binds and activates ERBB3. We modeled this interaction using the PDB accession codes 1hae_A (NMR structure of heregulin) for NRG1 and 1m6b_A (crystal structure of ERBB3 taken from a homodimer structure) for ERBB3, respectively. PRISM results indicate that these two proteins (1hae_A and 1m6b_A) interact, and using NOXclass , we found that the interaction is biologically relevant. After applying flexible refinement by FiberDock, FoldX server , was used to calculate the interaction energy (−4.08 kcal/mol). Predicted binding sites on both proteins and interacting residues for NRG1-ERBB3 interaction are shown in Figure 8A. The interaction was experimentally studied in a previous study by Jones et al (1998) , where they mutated individual residues of the egf domain of heregulinβ (the same as egf domain of heregulinα-NRG1- except four residues) to alanine in order to determine residues critical for binding receptors and initiating signal transduction. They found that when His2, Leu3, Val4, Phe13, Val15–Gly18, Val23, Arg31, Lys35, Gly42–Gln46 residues were changed to alanine, binding affinity for ERBB3 was dramatically reduced. We observed that most of these critical residues were included in our predicted binding site for NRG1. In Figure 8A, these residues are labeled.
The interactions are visualised using VMD  A) ERBB3 (1m6b_A) and NRG1 (1hae_A) are shown as newcartoon diagram in blue and red color, respectively. The transparent surface represents the interface region. The labeled residues (represented by their Cα atoms) of 1hae_A are reported to be critical for binding in a previous work ; i.e. when they are mutated to alanine, the binding affinity for ERBB3 was significantly reduced. B) HER3 (blue) – pertuzumab heavy chain (yellow) is shown. Pertuzumab shares the same interface with NRG1 (see “An inhibitor affecting Erb signaling pathway: pertuzumab” section).
In the ErbB signaling pathway, NRG1 also binds to ERBB4, and the binding affinity was reported to be similar to that of ERBB3 . According to our interface prediction, ERBB3 and ERBB4 binding interfaces on NRG1 are overlapping; i.e., the same binding site is used for the ERBB3 and ERBB4 interactions. Therefore, NRG1-ERBB3 and NRG1-ERBB4 interactions are mutually exclusive; they cannot occur at the same time.
According to the calcium signaling pathway in KEGG , ERBB3 interacts with PLCG1. Although the interaction is not reported in public databases as in DIP , BIND , in a recent study, it was observed on protein microarrays . PLCG1 (Phospholipase C-gamma-1) is a major substrate for heparin-binding growth factor 1 (acidic fibroblast growth factor)-activated tyrosine kinase. The PDB structure of SH3 domain of PLCG1 is 1hsq. The predicted interface residues of ERBB3-PLCG1 (1m6b_A-1hsq_A) interaction are displayed in Figure 9 labeled as A. The interaction energy between proteins was calculated as −12.62 kcal/mol.
ERBB3 (1m6b_A), PCLG1 (1hsq_A), EPOR (1eer_B) and ACK1 (1u46_A) are colored in blue, red, pink and orange respectively. Interface residues are shown as spheres. (A) ERBB3-PLCG1 interaction. (B) ERBB3-EPOR interaction. (C) ERBB3-ACK1 interaction.
The two other possible interactions of ERBB3 occur with EPOR (Erythropoietin receptor) and ACK1 (Activated CDC42 kinase 1) according to the human interactome constructed by Jonsson and Bates. No experimental confirmation is available for these interactions yet, however, they have high confidence scores to occur in Jonsson and Bates's network . These interactions of ERBB3 were also predicted to interact and further investigated. Subcellular location for ERBB3, EPOR and ACK1 is the cell membrane. EPOR and ERBB3 function as single-pass type I membrane protein. The predicted interfaces for these interactions are illustrated in Figure 9, labeled as B and C.
Our results show that ERBB3 uses at least three different binding sites while interacting. Of these interactions, we propose that ERBB3 cannot interact with EPOR and ACK1 at the same time, because if we model the quaternary structure of ERBB3-EPOR-ACK1 complex, the residues of EPOR and ACK1 will collide. Thus, they cannot bind simultaneously. But, we should keep in mind that proteins are dynamic, and a hinge-like motion of the two domains of ERBB3 can eliminate the collision between EPOR and ACK1.
If we compare their interaction energy, which were calculated as −16.37 kcal/mol and −6.12 kcal/mol for ERBB3-EPOR and ERBB3-ACK1, respectively, ERBB3-EPOR interaction is more favorable. In addition, when ACK1 interacts with ERBB3, it also blocks the interaction of NRG1. In terms of geometrical and energy concern, the simultaneously possible interactions would be ERBB3-PLCG1 (interaction energy: −12.62 kcal/mol) and ERBB3-EPOR, for which the affinity predictions are higher than those of other interactions.
An inhibitor affecting Erb signaling pathway: pertuzumab
To illustrate the importance of the sequence of processes, we further focused on ERBB3 interactions and investigated how it functions if its partners use the same interface while interacting. In this case the interactions cannot occur at the same time. In general, the HER/erbB family of proteins (EGFR (HER1), HER2, HER3, and HER4) activate intracellular signaling pathways in response to extracellular signals . The signaling mechanism is as follows: first EGFR and HER3 are activated by ligand binding (ligands are EGF and NRG1 for EGFR and HER3, respectively), and then EGFR or HER3 forms heterodimer with HER2 followed by the transphosphorylation of their C-terminal tails. Heterodimer formation of HER2 with EGFR and HER3 induces different pathways. For example, The PI3K/Akt pathway, which is critically important in tumorigenesis, is activated by phosphorylated HER3. The deregulation of signaling functions of the HER family of proteins causes cell transformation and tumorigenic growth . In anti-cancer drug development, EGFR and HER2 proteins are the main targets. For example, pertuzumab, which targets HER2 dimerization region, attempts to inhibit HER2-HER3 or HER2-EGFR interactions.
In a recent study  investigating the effect of pertuzumab in lung cancer cells, it was found that pertuzumab blocked NRG1-stimulated phosphorylation of HER3. In contrast, it failed to block epidermal growth factor (EGF)-stimulated phosphorylation of EGFR in human non-small cell lung cancer cell line 11_18. This is somewhat interesting since HER2 uses the same binding region for dimerization with HER3 and EGFR and this region is assumed to be blocked by pertuzumab. However, it may be hypothesized that in addition to its inhibiting effect on dimerization region of HER2, pertuzumab should also affect the ligand binding region of HER3 and EGFR, namely HER3-NRG1 interaction and EGFR1-EGF interaction.
In order to investigate the effect of pertuzumab on HER3-NRG1 interaction, pertuzumab heavy chain (PDB ID 1s78) was docked to HER3 (PDB ID 1m6b). The docked conformation is visualized in Figure 8B. NOXclass results indicate that the docked conformation is biological (biological score is 70%). Although HER2 and HER3 are similar in structure, the interface region on HER2 and HER3 through which the interaction with pertuzumab occurs are not exactly the same in structure, but rather use overlapping regions. We observed that pertuzumab binding interferes with NRG1 binding region, which indicates that pertuzumab may also block ligand binding to HER3 and thus prevent HER3 activation. 36% of interface residues (8 out of 22) of HER3-NRG1 interface are also used by pertuzumab, which makes the interactions of HER3 with NRG1 and pertuzumab mutually exclusive. Both interactions are visualized together and the black surface region shows the shared interface region (see Text S1).
Thus, our results indicate that pertuzumab may block the NRG1 interaction region of HER3. Probably, pertuzumab would not affect the binding of EGF to EGFR and thus it is not effective against (EGF)-stimulated phosphorylation of EGFR in the aforementioned lung cancer cells.
A single-interface hub: RAF1
If the interaction partners of a hub protein use the same interface region, then these interactions are more likely to be mutually exclusive. For example, in iSPIN, RAF1 has 9 interactions partners which compete for binding. RAF proto-oncogene serine/threonine-protein kinase participates in the transduction of mitogenic signals from the cell membrane to the nucleus and protects cells from apoptosis mediated by STK3. Among its interaction partners, we were able to predict interaction interfaces for CDC25, YWHAZ and MAP2K2, for which interaction energies were calculated as −1.91 kcal/mol, −8.35 kcal/mol, −2.92 kcal/mol, respectively. We should note that all interaction energies were calculated for the comparison of the interactions and the numeric values may not be precise since these are not experimental results.
Interaction with RAP1A is a known structure with PDB ID 1c1y. Additional possible interactions of RAF1 in iSPIN are with RALA, DIRAS1, DIRAS2, CCNA2 and RRAD. Although the interface region is not completely the same for each interaction partner, most interface residues are shared (the shared percentage >20, which is the cutoff value for assigning the interface as distinct or same). Thus, these interactions cannot occur at the same time. All three interactions (RAF1-CDC25A, RAF1-MAP2K2, RAF1-YWHAZ) are cancer-cancer related and their affinities are lower compared to ERBB3-EPOR and ERBB3-PLCG1 interactions which are cancer-noncancer related and simultaneously possible. Friedler et al. (2005)  observed a highly electrostatic binding site in a cancer protein, p53, interacting with Rad51 and other peptide sequences with different affinity. The results imply that cancer proteins and hubs interact with their partners with high specificity and low affinity. Therefore, it becomes possible for them to bind to many different proteins with varying affinity. Three predicted binding sites are illustrated in Figure 10. In Text S1, RAF1 is displayed with its three binding partners: RAF1 (1c1y_B) is shown in blue, the partners YWHAZ (1qja_A), MAP2K2 (1s9i_A) and CDC25A (1c25_A) are colored in red, cyan and purple respectively. The interface is highly shared which hypothesize that RAF1 is a single-interface protein and involved in mutually exclusive interactions. RAF1 is a protein kinase and a signaling protein; thus, it probably interacts transiently with most of its targets. A recent study confirms this interaction behavior of RAF1, showing that the binding of Cdc25 and of Rad24 (14-3-3 homolog that is important in the DNA damage checkpoint) to Raf-1 is mutually exclusive .
RAF1 (1c1y_B), YWHAZ (1qja_A), MAP2K2 (1s9i_A) and CDC25A (1c25_A) are colored in blue, red, cyan and purple respectively. (A) RAF1-YWHAZ interaction. (B) RAF1-MAP2K2 interaction. (C) RAF1-CDC25A interaction. Interaction interfaces of RAF1 through YWHAZ, MAP2K2 and CDC25A are highly overlapping; the interactions are mutually exclusive.
In this work, we analyzed cancer proteins and hub proteins in human protein-protein interaction networks from a structural perspective, and by considering their global behavior in the network.
Integrating three-dimensional protein structures into human protein-protein interaction network revealed important aspects about hubs and cancer-related proteins. Interface property analysis identified the structural tendencies of cancer proteins that assist their binding to multiple proteins. Interfaces of cancer proteins, on average, are smaller in size, more planar, less tightly packed and more hydrophilic than those of non-cancer proteins. Within phenotypes, for breast cancer, colorectal cancer and leukemia, interface properties were found to be discriminating from non-cancer interfaces with an accuracy of 71%, 67%, 61%, respectively.
Hub proteins also have smaller, less tightly packed and more planar interfaces than non-hub proteins. Similar or overlapping binding sites should be used repeatedly in hub proteins, single interface hub proteins, making them promiscuous. Alternatively, multi-interface hub proteins make use of several distinct binding sites to bind to different partners. Interfaces of multi-interface hubs are usually similar to non-hub interfaces. On the other hand, interfaces of single-interface hubs are more polar and less charged than multi-interface hubs and non-hub proteins.
In addition cancer-related proteins tend to interact with their partners through distinct interfaces, corresponding mostly to multi-interface hubs, which comprise 56% of cancer-related proteins, and constituting the nodes with higher essentiality in the network (76%). Cancer proteins are more enriched in multi-interface proteins: 56% of cancer proteins are multi-interface, while 44% being single-interface. This is reasonable since it is known that, on average, cancer proteins are longer with larger surface areas. To cope with many interactions at the same time, they tend to be multi-interface hubs with distinct interfaces interacting with different proteins. Cancer multi-interface hubs have a greater average number of interfaces.
We found that, on average, hub-nonhub average degree (7.04) is greater than hub-hub average degree (5.06) indicating that hubs do not have a preference to interact with other hub proteins in SPIN. On the other hand, we found that cancer hubs prefer to interact with other hub proteins rather than interacting with non-hubs. Cancerhub – hub average degree and cancerhub – nonhub average degree are 8.49 and 7.16, respectively. The same results are valid for PIN as well. The results reveal the well known information that cancer proteins play central role in the networks and show distinct topological properties than noncancer proteins.
Finally, we illustrated, in detail, the interface related affinity properties of two cancer-related hub proteins: Erbb3, a multi interface, and Raf1, a single interface hub. The results revealed that affinity of interactions of the multi-interface hub tend to be higher than that of the single-interface hub. These findings might be important in obtaining new targets in cancer as well as finding the details of specific binding regions of putative cancer drug candidates.
Human protein-protein interaction and cancer-associated protein interaction datasets
We studied the human interactome constructed by Jonsson & Bates (2006)  and referred to this network as ‘PIN’. They used an orthology-based method in which BLAST  searches were run for the human genome against all proteins in the DIP  and MIPS Mammalian Protein-Protein Interaction databases . They analyzed their putative interactions giving confidence scores based on the level of homology to proteins found experimentally to interact and the amount of experimental data available. After ROC curve analysis, with a sensitivity of 85% and specificity of 82%, the human interactome consisted of 108113 binary gene-gene interactions and 13584 genes. From these interactions, the redundant ones, i.e. the interactions for which the RefSeq ID corresponding to the same genes, were omitted. Thereby, the network (PIN) consists of 85083 interactions. The list of cancer genes was taken from the comprehensive census of human cancer genes provided by Futreal et al (2004) . 10724 interactions were cancer-related in this interactome. In addition, we collected a set of known cancer genes from the Memorial Sloan Kettering computational biology website CancerGenes (http://cbio.mskcc.org/CancerGenes/Select.action) using the queries of “tumor suppressor”, “oncogene” and “stability” genes. We combined that list with the known cancer genes of Futreal et al. . Thus, cancer related interactions number increased to 27413.
Mapping interactions to known 3D structures
We used Swiss-Prot Knowledgebase  to map the binary interactions to known structures. The human genes for which 3D structures are known were compiled from the Swiss-Prot Knowledgebase. For each gene-gene interaction in the human interactome, a known complex structure was searched. If a known structure was not available for the interaction, we searched for the structures of each gene and mapped each gene to the corresponding structure as a single chain. If any of the genes in the binary interaction did not have a structural representation, then that interaction was omitted. For example, in the human interactome, one of the binary interactions is TP53-MDM2 interaction. The interaction is represented by a known complex structure in PDB  as 1ycr. However, for the TP53-MDM4 interaction, there occurs no known complex structure. In this case, TP53 was represented by its corresponding structure with the highest resolution for which the PDB ID is 1aie_chain A. Similarly, for MDM4, the structure is 2cr8_chainA. In total, 206 interactions were mapped to known complexes. The summary of the mapping procedure is illustrated in Figure 11.
The method is applied for all the interactions in the human interactome (PIN).
The mapped protein-protein interaction network called the “structural protein interaction network” (SPIN) consists of 1702 nodes (proteins) and 5312 edges (interactions). From 5312 interactions, 206 interactions were mapped to known 3D structures. Therefore, the interfaces of these 206 interactions were known. On the other hand, the interfaces of the remaining 5106 interactions were left for further prediction.
When the list of cancer-related proteins were searched through 1702 proteins, 466 of them were found to be encoded by cancer-related genes (cancer gene information from Futreal et al.  and the Memorial Sloan Kettering computational biology website CancerGenes (http://cbio.mskcc.org/CancerGenes/Select.action), the rest (1236) were taken as encoded by noncancer genes. As a result, we defined the ‘cancer structural subnetwork’ (‘cSPIN’), as the one consisting of cancer-cancer and cancer-noncancer gene interactions. Our cSPIN contains 1303 proteins and 3221 interactions. The total number of proteins and interactions for each network is summarized in Table 5.
Definition of hubs and bottlenecks
Degree represents the number of interaction partners of a protein. Betweenness is a measure of the total number of shortest paths going through a certain node or edge in the network . We defined as hubs the proteins that are in the top 20% of the degree distribution in PIN and SPIN. That corresponds to proteins with ≥9 interactions. Accordingly, we defined bottlenecks as the top 20% proteins with the highest betweenness values. (Varying the threshold from 10% to 30% had no significant impact on our results; see Text S1 for hub/non-hub interface statistics). To calculate betweenness within the network, we used NetworkX (NX) (https://networkx.lanl.gov/wiki), a Python package. Hubs were classified as hub-bottlenecks and hub-nonbottlenecks according to high betweenness or low betweenness, respectively.
Determination of essential human genes
Goh et al (2007)  predicted the essentiality of a human gene using phenotype information of the corresponding mouse orthologs. A human gene was defined as “essential” if a knock-out of its mouse ortholog results in lethality. Here embryonic/prenatal lethality and postnatal lethality are considered lethal phenotypes, and the rest of the phenotypes are considered non-lethal. We obtained the human-mouse orthology and mouse phenotype data from Mouse Genome Informatics (http://www.informatics.jax.org ) on May 10, 2008. Of 1702 proteins in our SPIN, 1536 have mouse orthologs and phenotype information. According to our classification, we found 497 genes to be essential and the rest to be non-essential.
Predicting protein-protein interfaces in SPIN
PRISM (protein interactions by structural matching) , is a web server to predict protein-protein interactions and protein interfaces. The prediction algorithm uses structural and evolutionary similarities to find possible binary interactions between proteins, “targets,” through similar known interfaces, “templates.” Here, target proteins were the proteins in our SPIN dataset for which we wanted to predict the interaction interfaces. As template interfaces, we used the representative interfaces generated from the nonredundant data set of protein-protein interfaces  available at http://prism.ccbb.ku.edu.tr/interface , for which the interactions are biological according to NOXclass  outputs. There are 1478 template interfaces.
The PRISM prediction algorithm starts by extracting the surfaces of target proteins by invoking NACCESS . Template interfaces are split into their complementary partner chains and these partners are structurally aligned with the surfaces of the target proteins. Similarity between the target surface and one partner of the template interface is measured using a scoring function based on two factors. The first is structural similarity, in which RMSD and residue match ratio between target protein and the template interface is scored. The other factor considers evolutionary similarity in which a hotspot match ratio is scored. (Critical residues at the interface which account for the majority of the binding free energy are called hotspots . PRISM obtains the information on hotspots from Hotsprint , a web server for predicting hotspots at protein interfaces.) Then, combining these scores, PRISM predicts the most possible interactions occurring between the target proteins.
Elimination of crystal packing interfaces and interactions
After we obtained the interfaces of the proteins in our network using PRISM, non-biological interfaces, if any, should be eliminated. Interfaces having a biological score greater than 60% according to the NOXclass  outputs were accepted as biologically relevant. Thus, 357 interaction interfaces were predicted and most of them (80%) had biological scores greater than 80%. Also, including the known interfaces coming from 3D structures, the resulting network which includes interface information is called ‘iSPIN’. It consists of 534 proteins and 563 interactions. The subnetwork of cancer-related interactions (ciSPIN) includes 381 proteins and 375 interactions. The protein and interaction numbers are given in Table 5.
Hub classification: Single-interface and multi-interface hubs
Kim et al. (2006)  classified protein hubs as singlish-interface and multi-interface hubs. The former has at most two distinct binding interfaces, whereas the latter has more than two binding interfaces. In this study, we also classified the hubs in iSPIN according to the number of distinct binding interfaces; we defined single-interface hubs as protein hubs with only one distinct binding interface and multi-interface hubs as those with more than one distinct binding interface. To distinguish overlapping interfaces from non-overlapping interfaces, we looked at the shared residue percentage of the interfaces of hub proteins. We defined shared residue percentage as the ratio of number of shared residues to the number of total interface residues. If the interface residues are shared at a percentage greater than 20%, then the corresponding interface is an overlapping one and interactions occurring through this interface are mutually exclusive. On the other hand, if the interface is not shared at all, meaning that the shared residue percentage is less than 20%, then this is a non-overlapping interface and the interaction through this interface is simultaneously possible, independent of each other.
Interface property analysis
For interface analysis, we used PROTORP  which invokes NACCESS , SURFNET  and PRINCIP (SURFNET)  for interface accessible surface area and gap volume and planarity calculation, respectively. PROTORP calculates the amino acid composition of residues defined in the interface as a percentage value of those classified as polar, non-polar and charged as described previously by Jones and Thornton . The amino acid compositions were weighted and then normalized by the interface ASA values which were calculated using NACCESS.
Mann-Whitney test (also called Wilcoxon rank sum), which is a nonparametric test that compares the distributions of two unmatched groups, was performed to compare cancer and non-cancer related interface properties. Two-tailed p values were calculated at α = 0.05.
To check whether the differences in cancer & noncancer related interface properties are significant in practice or not, Weka , which is a machine learning software, was used. Training set contained equal number of cancer-related (positive set) and noncancer interfaces (negative set). To equalize the number of data in the positive and negative set, a Weka filter called “Resample” which creates a stratified subsample of the given dataset, was used. “Resample” filter ensures that overall class distributions are retained within the sample. 10 runs of 10-fold cross validation were performed using four different classifier algorithms; decision stump, naïve bayes, support vector machine (SVM) and adaboostm1. Decision stump is a machine learning algorithm consisting of a single-level Decision Tree. It is mostly used as a component in boosting algorithms such as Adaboostm1. In Weka, Adaboostm1 functions as a meta-classifier which uses decision stump by weighting several iterations of it. Naïve Bayes is a simple probabilistic classifier whereas SVM is a supervised learning classifier. The statistical measures of the tests are Accuracy and Precision. Accuracy is the percentage of correctly classified instances calculated by TP+TN/(TP+TN+FN+FP). For cancer class predictions, TP is the number of correctly predicted cancer interfaces and FP is the number of non-cancer interfaces which are predicted as cancer-related. TN is the number of correctly predicted noncancer interfaces and FN is the number of cancer-related interfaces which are predicted as being non-cancer. Precision is the proportion of the instances which are correctly predicted among all predictions and calculated by TP/(TP+FP) for cancer class. For noncancer class, precision is calculated by TN/(TN+FN). Average of two precision values (for cancer and noncancer) comes out to be Precision of the tests.
Interaction energy calculation
For the case studies, interaction energies were calculated using FoldX ,. Firstly, the complex structures were subjected to an optimization procedure using the repair function of FoldX. During this step, all side chains were moved slightly to eliminate small van der Waals' clashes. Next, AnalyzeComplex function was used to determine the interaction energy between the proteins. Throughout the FoldX calculations, the default parameters were used.
Network topology analysis
All the parameters describing the network topology were calculated using NetworkAnalyzer, which is a Java plugin for Cytoscape . Another Cytoscape plugin MCODE , which detects densely connected regions in protein-protein interaction networks based on a vertex weighting method by local neighborhood density, was used to find highly connected subnetworks in the network. BINGO , being also a Cytoscape plugin, determines which Gene Ontology terms are significantly overrepresented in subgraphs of biological networks.
Figure S1, Figure S2, Table S1–S3
(2.02 MB DOC)
We would like to thank anonymous referees for their suggestions in improvement of the manuscript. We also thank Valerie Tasiran for editing the manuscript.
Conceived and designed the experiments: GK AG OK. Performed the experiments: GK. Analyzed the data: GK AG OK. Contributed reagents/materials/analysis tools: GK. Wrote the paper: GK AG OK.
- 1. Kann MG (2007) Protein interactions and disease: computational approaches to uncover the etiology of diseases. Brief Bioinform 8: 333–346.
- 2. Goh KI, Cusick ME, Valle D, Childs B, Vidal M, et al. (2007) The human disease network. Proc Natl Acad Sci U S A 104: 8685–8690.
- 3. Jonsson PF, Bates PA (2006) Global topological features of cancer proteins in the human interactome. Bioinformatics 22: 2291–2297.
- 4. Wachi S, Yoneda K, Wu R (2005) Interactome-transcriptome analysis reveals the high centrality of genes differentially expressed in lung cancer tissues. Bioinformatics 21: 4205–4208.
- 5. Aragues R, Sander C, Oliva B (2008) Predicting cancer involvement of genes from heterogeneous data. BMC Bioinformatics 9: 172.
- 6. Chuang HY, Lee E, Liu YT, Lee D, Ideker T (2007) Network-based classification of breast cancer metastasis. Mol Syst Biol 3: 140.
- 7. Efroni S, Schaefer CF, Buetow KH (2007) Identification of key processes underlying cancer phenotypes using biologic pathway analysis. PLoS ONE 2: e425.
- 8. Pujana MA, Han JD, Starita LM, Stevens KN, Tewari M, et al. (2007) Network modeling links breast cancer susceptibility and centrosome dysfunction. Nat Genet 39: 1338–1349.
- 9. Jones S, Thornton JM (1996) Principles of protein-protein interactions. Proc Natl Acad Sci U S A 93: 13–20.
- 10. Keskin O, Gursoy A, Ma B, Nussinov R (2008) Principles of Protein-Protein Interactions: What are the Preferred Ways For Proteins To Interact? Chem Rev 108: 1225–1244.
- 11. Keskin O, Tsai CJ, Wolfson H, Nussinov R (2004) A new, structurally nonredundant, diverse data set of protein-protein interfaces and its implications. Protein Sci 13: 1043–1055.
- 12. Keskin O, Tuncbag N, Gursoy A (2008) Characterization and prediction of protein interfaces to infer protein-protein interaction networks. Curr Pharm Biotechnol 9: 67–76.
- 13. Tuncbag N, Gursoy A, Guney E, Nussinov R, Keskin O (2008) Architectures and functional coverage of protein-protein interfaces. J Mol Biol 381: 785–802.
- 14. Shoemaker BA, Panchenko AR, Bryant SH (2006) Finding biologically relevant protein domain interactions: conserved binding mode analysis. Protein Sci 15: 352–361.
- 15. Jones S, Thornton JM (1997) Analysis of protein-protein interaction sites using surface patches. J Mol Biol 272: 121–132.
- 16. Lo Conte L, Chothia C, Janin J (1999) The atomic structure of protein-protein recognition sites. J Mol Biol 285: 2177–2198.
- 17. Bahadur RP, Chakrabarti P, Rodier F, Janin J (2004) A dissection of specific and non-specific protein-protein interfaces. J Mol Biol 336: 943–955.
- 18. Keskin O, Nussinov R (2007) Similar binding sites and different partners: implications to shared proteins in cellular pathways. Structure 15: 341–354.
- 19. Kim PM, Lu LJ, Xia Y, Gerstein MB (2006) Relating three-dimensional structures to protein networks provides evolutionary insights. Science 314: 1938–1941.
- 20. Aloy P, Bottcher B, Ceulemans H, Leutwein C, Mellwig C, et al. (2004) Structure-based assembly of protein complexes in yeast. Science 303: 2026–2029.
- 21. Aloy P, Pichaud M, Russell RB (2005) Protein complexes: structure prediction challenges for the 21st century. Curr Opin Struct Biol 15: 15–22.
- 22. Aloy P, Russell RB (2002) Interrogating protein interaction networks through structural biology. Proc Natl Acad Sci U S A 99: 5896–5901.
- 23. Dawelbait G, Winter C, Zhang Y, Pilarsky C, Grutzmann R, et al. (2007) Structural templates predict novel protein interactions and targets from pancreas tumour gene expression data. Bioinformatics 23: i115–124.
- 24. Dell'Orco D (2009) Fast predictions of thermodynamics and kinetics of protein-protein recognition from structures: from molecular design to systems biology. Mol Biosyst 5: 323–334.
- 25. Huang YJ, Hang D, Lu LJ, Tong L, Gerstein MB, et al. (2008) Targeting the human cancer pathway protein interaction network by structural genomics. Mol Cell Proteomics 7: 2048–2060.
- 26. Aytuna AS, Gursoy A, Keskin O (2005) Prediction of protein-protein interactions by combining structure and sequence conservation in protein interfaces. Bioinformatics 21: 2850–2855.
- 27. Ogmen U, Keskin O, Aytuna AS, Nussinov R, Gursoy A (2005) PRISM: protein interactions by structural matching. Nucleic Acids Res 33: W331–336.
- 28. Berman HM, Westbrook J, Feng Z, Gilliland G, Bhat TN, et al. (2000) The Protein Data Bank. Nucleic Acids Res 28: 235–242.
- 29. Reynolds C, Damerell D, Jones S (2009) ProtorP: a protein-protein interaction analysis server. Bioinformatics 25: 413–414.
- 30. Nooren IM, Thornton JM (2003) Structural characterisation and functional significance of transient protein-protein interactions. J Mol Biol 325: 991–1018.
- 31. Tsai CJ, Lin SL, Wolfson HJ, Nussinov R (1997) Studies of protein-protein interfaces: a statistical analysis of the hydrophobic effect. Protein Sci 6: 53–64.
- 32. Hu Z, Ma B, Wolfson H, Nussinov R (2000) Conservation of polar residues as hot spots at protein interfaces. Proteins 39: 331–342.
- 33. Tormo J, Natarajan K, Margulies DH, Mariuzza RA (1999) Crystal structure of a lectin-like natural killer cell receptor bound to its MHC class I ligand. Nature 402: 623–631.
- 34. Liang S, Li L, Hsu WL, Pilcher MN, Uversky V, et al. (2009) Exploring the molecular design of protein interaction sites with molecular dynamics simulations and free energy calculations. Biochemistry 48: 399–414.
- 35. Iakoucheva LM, Brown CJ, Lawson JD, Obradovic Z, Dunker AK (2002) Intrinsic disorder in cell-signaling and cancer-associated proteins. J Mol Biol 323: 573–584.
- 36. Higurashi M, Ishida T, Kinoshita K (2008) Identification of transient hub proteins and the possible structural basis for their multiple interactions. Protein Sci 17: 72–78.
- 37. Patil A, Nakamura H (2006) Disordered domains and high surface charge confer hubs with the ability to interact with multiple proteins in interaction networks. FEBS Lett 580: 2041–2045.
- 38. Hamosh A, Scott AF, Amberger J, Valle D, McKusick VA (2000) Online Mendelian Inheritance in Man (OMIM). Hum Mutat 15: 57–61.
- 39. Frank E, Hall M, Trigg L, Holmes G, Witten IH (2004) Data mining in bioinformatics using Weka. Bioinformatics 20: 2479–2481.
- 40. Harris MA, Clark J, Ireland A, Lomax J, Ashburner M, et al. (2004) The Gene Ontology (GO) database and informatics resource. Nucleic Acids Res 32: D258–261.
- 41. Sharan R, Ideker T (2006) Modeling cellular machinery through biological network comparison. Nat Biotechnol 24: 427–433.
- 42. Barabasi AL, Oltvai ZN (2004) Network biology: understanding the cell's functional organization. Nat Rev Genet 5: 101–113.
- 43. Ravasz E, Somera AL, Mongru DA, Oltvai ZN, Barabasi AL (2002) Hierarchical organization of modularity in metabolic networks. Science 297: 1551–1555.
- 44. Bader GD, Hogue CW (2003) An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics 4: 2.
- 45. Maslov S, Sneppen K (2002) Specificity and stability in topology of protein networks. Science 296: 910–913.
- 46. Coulomb S, Bauer M, Bernard D, Marsolier-Kergoat MC (2005) Gene essentiality and the topology of protein interaction networks. Proc Biol Sci 272: 1721–1725.
- 47. Yu H, Kim PM, Sprecher E, Trifonov V, Gerstein M (2007) The importance of bottlenecks in protein networks: correlation with gene essentiality and expression dynamics. PLoS Comput Biol 3: e59.
- 48. Han JD, Bertin N, Hao T, Goldberg DS, Berriz GF, et al. (2004) Evidence for dynamically organized modularity in the yeast protein-protein interaction network. Nature 430: 88–93.
- 49. Jeong H, Mason SP, Barabasi AL, Oltvai ZN (2001) Lethality and centrality in protein networks. Nature 411: 41–42.
- 50. Luo B, Cheung HW, Subramanian A, Sharifnia T, Okamoto M, et al. (2008) Highly parallel identification of essential genes in cancer cells. Proc Natl Acad Sci U S A 105: 20380–20385.
- 51. Aragues R, Sali A, Bonet J, Marti-Renom MA, Oliva B (2007) Characterization of protein hubs by inferring interacting motifs from protein interactions. PLoS Comput Biol 3: 1761–1771.
- 52. Furney SJ, Higgins DG, Ouzounis CA, Lopez-Bigas N (2006) Structural and functional properties of genes involved in human cancer. BMC Genomics 7: 3.
- 53. Guerois R, Nielsen JE, Serrano L (2002) Predicting changes in the stability of proteins and protein complexes: a study of more than 1000 mutations. J Mol Biol 320: 369–387.
- 54. Schymkowitz J, Borg J, Stricher F, Nys R, Rousseau F, et al. (2005) The FoldX web server: an online force field. Nucleic Acids Res 33: W382–388.
- 55. Maglott D, Ostell J, Pruitt KD, Tatusova T (2005) Entrez Gene: gene-centered information at NCBI. Nucleic Acids Res 33: D54–58.
- 56. Kanehisa M, Goto S (2000) KEGG: kyoto encyclopedia of genes and genomes. Nucleic Acids Res 28: 27–30.
- 57. Zhu H, Domingues FS, Sommer I, Lengauer T (2006) NOXclass: prediction of protein-protein interaction types. BMC Bioinformatics 7: 27.
- 58. Jones JT, Ballinger MD, Pisacane PI, Lofgren JA, Fitzpatrick VD, et al. (1998) Binding interaction of the heregulinbeta egf domain with ErbB3 and ErbB4 receptors assessed by alanine scanning mutagenesis. J Biol Chem 273: 11667–11674.
- 59. Xenarios I, Fernandez E, Salwinski L, Duan XJ, Thompson MJ, et al. (2001) DIP: The Database of Interacting Proteins: 2001 update. Nucleic Acids Res 29: 239–241.
- 60. Bader GD, Donaldson I, Wolting C, Ouellette BF, Pawson T, et al. (2001) BIND–The Biomolecular Interaction Network Database. Nucleic Acids Res 29: 242–245.
- 61. Jones RB, Gordus A, Krall JA, MacBeath G (2006) A quantitative protein interaction network for the ErbB receptors using protein microarrays. Nature 439: 168–174.
- 62. Sakai K, Yokote H, Murakami-Murofushi K, Tamura T, Saijo N, et al. (2007) Pertuzumab, a novel HER dimerization inhibitor, inhibits the growth of human lung cancer cells mediated by the HER3 signaling pathway. Cancer Sci 98: 1498–1503.
- 63. Friedler A, Veprintsev DB, Rutherford T, von Glos KI, Fersht AR (2005) Binding of Rad51 and other peptide sequences to a promiscuous, highly electrostatic binding site in p53. J Biol Chem 280: 8051–8059.
- 64. Lee M, Yoo HS (2007) Human Raf-1 proteins associate with Rad24 and Cdc25 in cell-cycle checkpoint pathway of fission yeast, Schizosaccharomyces pombe. J Cell Biochem 101: 488–497.
- 65. Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, et al. (1997) Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res 25: 3389–3402.
- 66. Pagel P, Kovac S, Oesterheld M, Brauner B, Dunger-Kaltenbach I, et al. (2005) The MIPS mammalian protein-protein interaction database. Bioinformatics 21: 832–834.
- 67. Futreal PA, Coin L, Marshall M, Down T, Hubbard T, et al. (2004) A census of human cancer genes. Nat Rev Cancer 4: 177–183.
- 68. Gasteiger E, Jung E, Bairoch A (2001) SWISS-PROT: connecting biomolecular knowledge via a protein database. Curr Issues Mol Biol 3: 47–55.
- 69. Girvan M, Newman ME (2002) Community structure in social and biological networks. Proc Natl Acad Sci U S A 99: 7821–7826.
- 70. Hubbard SJ, Thornton JM (1993) ‘NACCESS’, Computer Program. Department of Biochemistry and Molecular Biology, University College London.
- 71. Bogan AA, Thorn KS (1998) Anatomy of hot spots in protein interfaces. J Mol Biol 280: 1–9.
- 72. Guney E, Tuncbag N, Keskin O, Gursoy A (2008) HotSprint: database of computational hot spots in protein interfaces. Nucleic Acids Res 36: D662–666.
- 73. Tuncbag N, Gursoy A, Keskin O (2009) Identification of computational hot spots in protein interfaces: combining solvent accessibility and inter-residue potentials improves the accuracy. Bioinformatics 25: 1513–1520.
- 74. Laskowski RA (1995) SURFNET: a program for visualizing molecular surfaces, cavities, and intermolecular interactions. J Mol Graph 13: 323–330.307–328
- 75. Jones S, Thornton JM (1995) Protein-protein interactions: a review of protein dimer structures. Prog Biophys Mol Biol 63: 31–65.
- 76. Shannon P, Markiel A, Ozier O, Baliga NS, Wang JT, et al. (2003) Cytoscape: a software environment for integrated models of biomolecular interaction networks. Genome Res 13: 2498–2504.
- 77. Maere S, Heymans K, Kuiper M (2005) BiNGO: a Cytoscape plugin to assess overrepresentation of gene ontology categories in biological networks. Bioinformatics 21: 3448–3449.
- 78. Humphrey W, Dalke A, Schulten K (1996) VMD: visual molecular dynamics. J Mol Graph 14: 33–38.27–38