Skip to main content

Utilizing protein structure to identify non-random somatic mutations



Human cancer is caused by the accumulation of somatic mutations in tumor suppressors and oncogenes within the genome. In the case of oncogenes, recent theory suggests that there are only a few key “driver” mutations responsible for tumorigenesis. As there have been significant pharmacological successes in developing drugs that treat cancers that carry these driver mutations, several methods that rely on mutational clustering have been developed to identify them. However, these methods consider proteins as a single strand without taking their spatial structures into account. We propose an extension to current methodology that incorporates protein tertiary structure in order to increase our power when identifying mutation clustering.


We have developed iPAC (identification of Protein Amino acid Clustering), an algorithm that identifies non-random somatic mutations in proteins while taking into account the three dimensional protein structure. By using the tertiary information, we are able to detect both novel clusters in proteins that are known to exhibit mutation clustering as well as identify clusters in proteins without evidence of clustering based on existing methods. For example, by combining the data in the Protein Data Bank (PDB) and the Catalogue of Somatic Mutations in Cancer, our algorithm identifies new mutational clusters in well known cancer proteins such as KRAS and PI3KC α. Further, by utilizing the tertiary structure, our algorithm also identifies clusters in EGFR, EIF2AK2, and other proteins that are not identified by current methodology. The R package is available at:


Our algorithm extends the current methodology to identify oncogenic activating driver mutations by utilizing tertiary protein structure when identifying nonrandom somatic residue mutation clusters.


Cancer is one of the most widespread and heterogeneous diseases imposing a huge toll on patients, relatives, friends, and society. However, at its most basic, it is a genetic disease that is caused by the accumulation of somatic mutations in oncogenes and tumor suppressors [1]. While mutations in tumor suppressors tend to down-regulate the activity of genes that prevent cancer, mutations in proto-oncongenes either up-regulate or deregulate the activities of the resulting proteins. So far, pharmacological intervention has shown to be more successful at inhibiting activating oncogenes than restoring tumor suppressing gene function. Coupled with the idea of “oncogene addiction”, that many cancers rely on mutations in a small subset of key genes to be able to continue their uncontrolled growth while the remainder of the mutations constitute passenger mutations [2, 3], the problem of identifying activating oncogenic mutations has received great attention in cancer research.

Recently, several studies have shown support for the hypothesis that activating somatic mutations tend to cluster in protein kinases [2, 4, 5]. Further, as observed by [6], mutational clusters might provide further information regarding where to look for activating mutations, reducing the driver mutation search space needed to be analyzed. Moreover, mutational clusters that lead to either beneficial or detrimental phenotypic changes may point to regions that are under positive or directional selection as well as regions that are functionally significant and thus can be targeted by protein engineering [7].

So far, several methods based upon the number of mutations in a specific region have been developed to detect potential driver oncogenic mutations as well as naturally selected regions. One common method hypothesizes that driver mutations have a higher non-synonymous mutation rate as compared to the background mutation rate [5, 8]. Further, one can look at the ratio of nonsynonymous (K a ) to synonymous (K s ) changes per site, K a K s [9]. A criterion for selection is then to check if K a K s >1, based on the hypothesis that the benchmark neutral rate of nucleotide substitution is exceeded when positive selection also contributes to the substitution process. Similarly, [10] proposes a hypothesis that driver mutations have a larger mutational rate than the background mutational rate after gene length normalization.

While the approaches mentioned above have had some success in detecting positive selection and/or identifying driver mutations, they nevertheless have several shortcomings. First, many of them are dependent on calculating the disparity in non-synonymous versus synonymous mutations but do not recognize that selection often occurs on very small sections of the gene and thus might fail when averaged over the entirety of the gene length. Second, the methods described above [9, 10] do not make any attempt to distinguish between activating and non-activating non-synonymous mutations.

In addition to the approaches described above, some researchers have focused on creating classifiers in order to determine mutation status. As described in [11], these algorithms employ a variety of machine learning techniques, such as Random Forests [12] and Support Vector Machines [13], to calculate a score for each mutation. These scores are typically calculated using a variety of information such as measures of evolutionary conservation as well as physico-chemical properties such as size and polarity of substituted and original residues as well as surface accessibility. These scores are then used to classify the mutation. For example, PolyPhen-2[14] predicts whether a missense mutation is damaging while CHASM[15] attempts to discriminate between driver and passenger mutations. While several of these models have had significant success in classifying the mutation, they all require large and well annotated data sets in order to first train the machine learning classifier and then apply the resulting rule set.

Recently, [6] developed Non-Random Mutational Clustering (NMC) to identify potential activating mutations by hypothesizing that, in the absence of heretofore known mutational hotspots, a mutational cluster is indicative of selection for an activating driver mutation since only a small number of precise mutations can activate a protein [4, 5]. By looking at the order statistics and assuming that the locations of amino acid mutations follow a uniform distribution when the protein is considered in linear form under the null hypothesis, they identify clusters by calculating whether any two pair-wise mutations are closer together on the line than expected by chance alone. Despite its success, one limitation of the NMC method is that the proteins are treated as a linear sequence without considering the three dimensional structures of the proteins.

In this work, we extend the NMC methodology to account for tertiary protein structure. This enables the identification of mutational clusters that are relatively far away in linear space but relatively close together in 3D space. We proceed to show that our methodology is effective in identifying novel mutational clusters that are missed by NMC in key cancer proteins such as KRAS and PIK3C α. Unlike NMC, iPAC is also able to identify the EGFR and EIF2AK2 proteins as containing mutational clustering as well. We also show that many of the clusters identified by iPAC are predicted to be deleterious by well known machine learning algorithms such as Polyphen-2 [14]. However, iPAC has the distinct advantage of requiring only the mutational positions and tertiary structure which allows its application to novel mutations and structures for which extensive information and literature is not yet available. Finally, we also show that for a large percentage of protein structures, the tertiary structure leads to a net reduction in mutational clusters found, thus presenting a simplified clustering mutational landscape. Ultimately, by providing a refined picture of the mutational clustering, we are are able to provide a more accurate representation of where potential activating mutations may reside within the protein.


Our method, named iPAC, uses a 4 step approach to finding mutational clusters. First, mutational and positional data are obtained from the COSMIC [16] and PDB [17] databases (described in Sections “Obtaining mutational data” and “Obtaining the 3D structural data”, respectively). The mutational and positional information is then reconciled to allow a single numerical reference to identify the same physical amino acid in both databases (Section “Reconciling the structural and mutational data”). Next, MultiDimensional Scaling (MDS) [18] is used to map the protein structure from 3D to 1D space while preserving, as best as possible, all pairwise three dimensional distances between amino acids for a given protein (Section “Multidimensional scalingtidimensional scaling”). The NMC algorithm is then run on the remapped amino acids to find mutational clusters (Section “NMC”). Finally, the clusters are mapped back into the original protein space and reported back to the user. In the following subsections we discuss each of these steps in detail.

Obtaining mutational data

Mutational data were obtained from the COSMIC database (version 58) via and implemented using Oracle. In order to justify the assumption that amino acids follow a uniform distribution of mutation, only mutations that were found through whole gene screens were included. Further, we only used missense mutations that belonged to two categories: 1) “Confirmed somatic variant” or 2) “Reported in another cancer sample as somatic”. All nonsense and synonymous mutations as well as mutations that had different somatic status categories were excluded. Further, as multiple studies can report mutational data from the same cell line, mutational redundancies were removed to avoid double counting. See “Additional file 1: Cosmic Query” for the SQL code and schema used to generate the data. Finally, in order to match mutational data with structural data, only the proteins for which a UniProt Accession Number [19] was available were kept. This resulted in 777 unique proteins.

Obtaining the 3D structural data

The protein structural data were obtained from the PDB database via As one protein can have several structures, for each of the 777 proteins described above, all the structures with a matching UniProt Accession Number were obtained. If a specific structure had more than one polypeptide chain with a matching amino acid sequence in UniProt, the first matching chain listed was used (typically chain A). For proteins where the resolution was sufficiently high enough to provide more than one alternative conformation for a specific amino acid side chain, only the first conformation listed in the file was used. Once the appropriate side chain and conformation was selected, the (x,y,z) coordinates of all the α-carbon atoms were extracted and used to represent the 3D backbone structure of the protein. In all, this process resulted in 1,904 structures. See “Additional file 2: Structure Files” for a full listing of the structures and side chains used for each protein considered.

Reconciling the structural and mutational data

Due to a different numbering system of the amino acids employed by the PDB and COSMIC databases, an alignment needed to be performed in order to reference the same residue numerically in both databases. Two methods in the iPAC package were designed to reconcile these differences, one based on pairwise alignment [20] and the other based on a numerical reconstruction from the structural data obtained from the PDB. As there are often significant technical difficulties for such a reconstruction, for the rest of this paper, unless specifically noted, pairwise alignment was used to reconcile these elements. Please see the documentation in the iPAC package for a full description of these two methods. Successful alignment of mutational and positional data occurred on 140 proteins which corresponded to 1100 unique structure/side-chain combinations and 667 unique residue positions containing 1,434 total mutations. We note that for any given structure/side-chain combination, if there is no positional data for a specific residue, the mutational data for that residue is not used. Please see “Additional file 2: Structure Files” for a full description.

Multidimensional scaling

As the underlying clustering algorithm is dependent upon the construction of order statistics, we used MDS [18] to remap the amino acids into one dimensional space while preserving (as best as possible) the pairwise distances between them in 3D space. Specifically, given an n×n dissimilarity matrix,

Δ n , n = δ 1 , 1 δ 1 , 2 δ 1 , n δ 2 , 1 δ 2 , 2 δ 2 , n δ n , 1 δ n , 2 δ n , n

the MDS algorithm maps each δi,j into a corresponding distance di,j(X) on a new m-dimensional metric space X. Formally, for a specific representation function, f:δi,jdi,j(X), we have that the original dissimilarities are preserved in X, specifically, f(δi,j)=di,j(X). Here, f can be either fully defined or chosen from a specified class of functions and is employed to handle the case when the proximity measures come from a space that is not necessarily a true metric space. Further, as it is not always possible to preserve the exact distance (for example, due to sampling effects, measurement precision or loss of dimensionality), rather than insist on f(δi,j)=di,j(X), the MDS framework is typically set up such that f(δi,j)≈di,j(X). Thus, by minimizing a badness-of-fit measure called raw stress = σ r = i , j [ f ( δ i , j ) d i , j ( x ) ] 2 , we identify the x1, . . . , x n , that preserve our distances in the new metric space X. However, raw Stress by itself is not always informative as it is subject to distortion by the choice of units used. For instance, if the scale used to measure changes by a factor of 100, the raw stress will change as well but by a factor of 1002. Thus, Stress-1, which is defined as:

σ 1 = i , j [ f ( δ i , j ) d i , j ( X ) ] 2 i , j d i , j 2 ( X )

and is not subject to unit distortion, will be minimized instead.

For the purposes of this paper, the dissimilarity matrix is simply equal to pair-wise distance between any two amino acids in the protein. Specifically, the distance between residues i and j, denoted δi,j, is taken to be the Euclidean distance between their respective α-carbon atoms. As Euclidean space is a proper metric space, from now on we assume that f is the identity function. Further, as we require units along the line in order to calculate order statistics, the MDS algorithm will be applied such that we find x 1 ,..., x n 1 . Thus, the MDS algorithm finds scalars x1,...,x n such that |x i x j |≈δi,j, for any two pairwise amino acids i and j in the protein. We present an example when MDS is applied to the 3GFT structure of KRAS [21] in Figures 1 and 2 below.

Figure 1
figure 1

KRAS α -carbons in 3D Space.

Figure 2
figure 2

KRAS α -carbons mapped to the x-axis using MDS.


We employed the NMC algorithm [6] to find the mutational clusters in one dimensional space. Specifically, consider a protein with N amino acids and that each amino acid has a uniform probability of 1 N of mutation. Given m samples and n mutations, we are able to calculate the order statistics for every mutation (see Figure 3). Two mutations X(i) and X(k) are then defined to be clustered if, P r(C k i =X(k)X(i))≤α. This probability is then calculated for every pair of mutations and adjusted for multiple comparisons using either the Benjamini-Hochberg (BH) adjustment [22] or the Bonferroni adjustment [23, 24]. For the analyses performed in this paper, the more conservative Bonferroni adjustment was used. Finally, it is important to note that the structural information obtained for each protein often does not include positional information on every amino acid within the protein. We removed these “missing” amino acids from the protein before running the NMC clustering algorithm so that we can compare iPAC and NMC on an equal basis.

Figure 3
figure 3

An example of constructing the order statistics. Suppose we had 3 samples of a protein that is N amino acids long. If amino acid i has a “*” above it, that indicates that the amino acid for that sample had a non-synonymous missense mutation. The samples are then collapsed together and the number of mutations for each residue is shown above the box on the right. These counts form the order statistics. The first mutation is on residue 2 (X(1)=2), the next 3 mutations are on residue 3 (X(2)=X(3)=X(4)=3), the next mutation is on residue 5 (X(5)=5) and the last 2 mutations are on residue 6 (X(6)=X(7)=6).

[6] derive closed form solutions to calculate the P r(C k i =c) for c{0,1,...,N−1}. However, as this becomes computationally inefficient, they suggest dividing C k i by N and assuming a continuous uniform distribution on (0,1). They then show that in the limit, the CDF becomes as follows:

Pr ( C ki N = X ( k ) X ( i ) N c ) = 0 c n ! ( k i 1 ) ! ( i + n k ) ! y k i 1 ( 1 y ) i + n k dy = Pr ( Beta ( k i , i + n k + 1 ) c )

Thus, via Equation (2), we can directly calculate if two mutations are closer together than by chance alone quickly and efficiently. For a given structure, a cluster was considered to be significant using an α-level of 0.05 and the Bonferroni adjustment. Specifically, the p-value of the cluster must be 0 . 05 n ( n + 1 ) / 2 , where n(n+1)/2 are all the pairwise mutations considered.

Multiple comparison adjustment for structures

In addition to the Bonferroni multiple comparison adjustment done by the NMC method, an adjustment is also required to account for testing multiple structures per protein. Since the structures for a given protein could be quite similar and thus lead to similar clustering results, a second Bonferroni adjustment would be too conservative. Instead, a combined Bonferroni-FDR approach was performed as follows. First, for a given protein, the NMC reported p-value for a given cluster was multiplied by n ( n 1 ) 2 , to calculate P. Thus, on a per-protein level, P represents the inverse Bonferroni adjustment performed by the NMC algorithm and thus allowed us to compare each cluster’s P to an α-level of 0.05 to determine significance. To account for all the structures analyzed, we computed a rough FDR (rFDR) [25] which approximates the standard FDR method for a large number of positively correlated or independent tests. Under this approach, we estimate the expected value of α over all k tests and then use that as the significance threshold. The expected value α can be approximated by:

rFDR = α k + 1 2 k

where k is the total number of structures. In the case of the 1100 structures analyzed in this study, r F D R≈0.02502. Finally, any clusters for which P≤0.02502 was deemed to be significant. For the rest of this paper, with the exception of Table 1, we only report the p-value to avoid confusion. Nevertheless, each cluster presented in Section “Results and discussion” is in fact significant after adjusting for structural multiple comparisons.

Table 1 A comparison of the most significant iPAC and NMC p-values from the 8 proteins that were picked up by both algorithms

Results and discussion

Using the iPAC package, 215 of the total 1100 structures analyzed were found to have significant clustering. When comparing iPAC with the original NMC method, out of the 140 proteins analyzed, both iPAC and NMC identified 8 proteins that contained significant clusters. However, iPAC also identified 3 new proteins as well, specifically EGFR, EIF2AK2 and HAO1. These 3 new proteins correspond to 10 of the 215 structures found to have clustering. iPAC also found structure 2ENQ for the protein PIK3CA to contain a significant cluster while NMC did not. The 8 proteins identified by both algorithms correspond to the remaining 204 structures. There were no proteins that were identified by NMC but were subsequently missed by the iPAC algorithm. Please see “Additional file 3: Results Summary” for a full listing of which structures and which proteins were found to be significant.

As can be seen from Figure 4, approximately 70% of all the structures found to have significant clustering differed in the amount of clusters identified when comparing iPAC vs NMC. This leads one to believe that in some cases, consideration of the tertiary structure identifies additional clusters while in other cases, clusters are able to be removed, offering a simplified view of the mutational information. While it is outside the scope of this paper to consider every one of the 215 structures with clustering, we present three representative cases where integration of the tertiary protein structure into the analysis had a significant effect: 1) identification of mutation clustering in a protein that would otherwise be missed, 2) identification of new mutation clusters in a protein that was detected using the NMC methodology, and 3) reduction of the total mutational clusters in a protein that was detected using the NMC methodology. We also note, as can be seen in Table 1, that the p-value found for the most significant cluster is similar on the protein level. Proteins that had very significant clustering, such as KRAS and TP53, remain very significant when the tertiary structure is incorporated. Proteins that were less significant, such as IDE and AKT1, remain so as well.

Figure 4
figure 4

A comparison of NMC and iPAC over all the structures that were found to be significant. The number of structures in each category is shown along with the percentage.

We note that 9 out of the 11 proteins that were found significant by iPAC had their most significant cluster overlap a binding site, proton acceptor site or kinase domain. Of the remaining 2 proteins, the most significant cluster for PIK3CA overlapped amino acid 1047, which has been shown to ease the entrance of substrates and hence potentially increase the substrate turnover rate, a typical oncogenic behavior [26]. For a detailed per protein description, please see “Additional file 4: Relevant Sites”.

Finally, we validated the performance of iPAC using two popular machine learning algorithms, PolyPhen-2[14] and CHASM[15]. First, this validation must be considered in light of the fact that these algorithms require a much more extensive set of information than iPAC. Nevertheless, over 98% of the amino acids that occurred in significant mutation clusters were also identified as significant (with a FDR of ≤ 20%) by Polyphen-2 and CHASM. For full details, please see “Additional file 5: Performance Validation”.

iPACfinds novel proteins

As discussed Section “Results and discussion”, three new proteins were identified by iPAC that were missed when tertiary structures are not accounted for. The EGFR protein, a cell-surface receptor for epidermal growth factor family ligands [27], is perhaps the most well known and has been found in a wide array of cancers such as lung [28], anal [29] and glioblastoma multiforme [30]. Although seven EGFR structures were identified by iPAC to contain significant clustering, we will concentrate on the 2GS7 structure [31] as it showed the most significant clustering. As seen in Table 2, three significant clusters were found with cluster 3 being being a sub-cluster of cluster 1. Figure 5, shows the orientation of these clusters in three dimensional space.

Table 2 The three most significant clusters found in EGFR for the 2GS7 structure
Figure 5
figure 5

The EGFR Structure (PDB ID 2GS7)(structure color coded by region: 1) (cluster 1 - light blue and yellow, 2) (cluster 2 - blue and 3) cluster 3 - yellow. The boundary α-carbon amino acids of 719, 751, 768, 790 and 858 are shown as purple spheres (see Table 2 for details of each cluster).

Overall, all the statistically significant clusters found deal with lung cancer pathology and an increase in kinase activity. The two mutations in cluster 2, G719S and T751I are both found in lung cancer with the first mutation responsible for strongly increased kinase activity [32-34] and the second found in erlotinib responsive non small cell lung cancer patients (NSCLC) [35, 36], respectively. Cluster 3 contains two mutations, T790M and L858R, both of which have been found in lung cancer and are known for increased kinase activity as well [32-34, 37]. Finally, cluster 1 is comprised of clusters 2 and 3, with an additional mutation S768I which potentially shows a positive clinical response to Getfinib in NSCLC patients [38]. It is interesting to note that both clusters 1 and 2, that are identified via statistical analysis, contain mutations that have been found to benefit from pharmacological intervention. Had the tertiary structure of EGFR not been taken into account, these clusters would not have been identified by the NMC algorithm. When the protein is viewed linearly, the mutations occur too far away from each other to result in statistically significant p-values.

iPACfinds additional clusters

One example where iPAC finds additional clusters is in the KRAS protein when analyzing the 3GFT structurea[21]. KRAS, part of the RAS set of of proteins which are involved in a large number of signaling cascades, is one of the most studied cancer oncogenes with activating mutations in approximately 17-25% of all human cancers [39]. While both NMC and iPAC identified many of the same clusters such as amino acids 12-13, 12-61 and 12-146, iPAC identified several novel clusters as well, specifically amino acids 61-117 and 117-146. We note that both algorithms specifically identify a cluster between residues 12 and 146, and given that we only have positional data for 167 residues, this signifies that there is one large cluster that covers ≈80% of all the available amino acids. However, combined with the two novel clusters identified by iPAC, we are able to partition the protein into three distinct regions 1) 12-61, 2) 61-117 and 3) 117-146 that cover 30%, 34% and 18% of the protein respectively (see Figure 6).

Figure 6
figure 6

The 3GFT structure color coded by region: amino acids 13-60 are light blue, 62-116 are red and 118-145 are yellow. The boundary α-carbon amino acids of 12,61,117 and 146 are shown as purple spheres (see Table 3 for details of each cluster).

Table 3 P-value for each region when the region is considered independently

We also ran NMC and iPAC on each region separately to consider how the clustering results would be affected. As can be seen from Table 3, failure to account for the tertiary protein structure resulted in region 3 no longer being detected and region 1 losing significance by over ninety orders of magnitude.

Further, while somatic mutations in region 12-61 have been found in many cancers such as colorectal, lung, pancreatic and bladder [8, 33, 40-43], somatic mutations at amino acids 61, 117 and 146 have primarily been found in lung and colorectal carcinomas. Even more specifically, mutations at amino acids 117 and 146 (K → N and A → T, respectively) deal mostly with colorectal cancer [8]. Thus, by taking into account the tertiary structure, the clusters identified by iPAC subdivide the protein along pathological lines.

iPACfinds fewer clusters than NMC

Of the 215 structures found to contain significant clustering, 86 structures were identified where iPAC found fewer structures than NMC. Three of these structures correspond to BRAF, 31 correspond to HRAS and 52 correspond to TP53. Here, we consider structure 3TV4 [44] for the BRAF protein as it contains the most significant cluster found by both iPAC and NMC. For this protein, it is well known that amino acid 600 is one of the most highly mutated residues. In our dataset, 60 of the 76 total mutations that fulfilled the requirements described in Section “Obtaining mutational data” occurred on amino acid 600. As expected, the most significant “cluster” is located solely on that amino acid, with an iPAC p-value of 3.73×10−130 and an NMC p-value of 3.84×10−130. However, in total, iPAC identifies 9 clusters for this structure while NMC identifies 19, with the differences shown in Tables 4 and 5.

Table 4 The significant clusters found by both and NMC
Table 5 The clusters that were not deemed significant by iPAC but were deemed significant by NMC

While it is outside the scope of this paper to consider all the differences between Table 4 and 5, we would like to point out that, contrary to iPAC, the NMC algorithm reports the two longest clusters: 1) 464-671 (p-value = 6.01×10−9) and 2) 469-671 (p-value = 2.38×10−8). After alignment of the structure as described in Section “Obtaining the 3D structural data”, we only have structural information on amino acids 448 - 723. Thus, the largest cluster detected by NMC covers ≈75% of all the amino acids that we are considering. However, by taking into account the 3D structure of the protein, these ultra-long clusters are dropped and the clusters where iPAC and NMC overlap show 2 distinct areas of the protein, amino acids 464-600 and 600-671. As expected, as the majority of mutations occur on amino acid 600, both NMC and iPAC declare that the “cluster” located at amino acid 600 is highly significant.

Further, as described below, by considering only the clusters when taking into account the 3D structure (see Figure 7), the results again tend to fall along pathological function. After applying the methodology described in Section “Obtaining mutational data”, the mutations that were found to be in significant clusters included G464V, G466V, G469V, G469A, N581S, G596R, L597V, LV597R, V600E, V600K, K601N and R671Q. As R671Q was found in only one sample within the COSMIC database and does not have extensive literature, we will not include it in further discussion. Taking into account the 3 most significant clusters picked up by iPAC and NMC, we now consider the protein in 3 parts: A) Residues 469 - 599, B) Residue 600 and C) Residue 601 (we have slightly adjusted the clusters displayed in Table 4 to avoid overlap). The mutations listed that fall with region A, correspond primarily to lung and colorectal cancer [2, 45-49]. Region B, which is comprised of only amino acid 600 is by far the most common mutation with BRAF. This mutation results in constitutive and elevated kinase activity and has been found in a large range of cancers including colorectal carcinoma, ovarian serous carcinoma, metastatic melanoma and pilocytic astrocytoma. Further, supporting the hypothesis that somatic clusters might provide pharmacological targets, it has already been shown that suppression of this cluster in melanoma causes tumor growth arrest and helps promote apoptosis [2, 8, 48, 50-52]. Finally, the K601N mutation in region C has been found in multiple myeloma patients who also may benefit from BRAF inhibitors [53].

Figure 7
figure 7

The 3TV4 structure color coded by region: 1) Amino 464-600 are light blue 2) Amino Acids 601-671 are orange. The α-carbons of the mutated amino acids 464, 466, 469, 581, 596, 597, 601 and 671 are shown as purple spheres. Amino acid 600 is colored red (see Table 4 for details on each cluster).


In this paper, we extended the existing methodology available to find somatic mutation clustering by utilizing the information provided in the protein tertiary structure. In doing so, we showed that we are able to find both new proteins with clustering as well as new clusters in previously found proteins. We have also shown that by taking into account 3D structure, we are able to remove clusters that do not have biological meaning. The method is fast and robust, with the vast majority of proteins analyzed within 5-10 minutes when executed on a desktop with 8 GB of DDR3 RAM and an Intel i7 3600k processor running at a frequency of 3.40 GHZ. Further, as the underlying calculation relies upon the NMC algorithm, a preset fixed window size is not required which allows for the detection of clusters of various lengths [6]. We have also shown that by employing a completely statistical methodology, we are able to identify mutations that, when suppressed via pharmacological intervention, may stop further tumor growth.

This methodology, while an improvement on the NMC method, still suffers from some limitations. First, the mutation status of all the amino acids must be determined although with the advent of high-throughput sequencing, this will become less of an issue as time progresses. Also, both hypermutability of genomic locations and unequal rates of mutagenesis might violate the assumption that each amino acid has a uniform mutation probability. For instance, it is well known that hypermutable positions for both somatic and germline mutations exist. Insertions and deletions that are typically sequence dependent have been removed from the analysis and only missense substitutions of single amino acids have been kept in this study to help reduce such uniformity violations. Similarly, CpG dinucleotides can have mutational frequency that is ten times or more that of other dinucleotides [54]. However, less than 13% of the mutations used to find clustering in Sections “iPAC finds novel proteins”, “iPAC finds additional clusters finds addi-tional clusters”, and “iPAC finds fewer clusters than NMC” were in CpG sites. Further, as described by [6], tobacco smoking preferentially causes transversions in lung cancer while the mutational landscape for colorectal cancer has more transitions [55]. Nevertheless, in the context of KRAS, the vast majority of mutations occur on amino acids 12, 13 and 61 for both lung and colorectal cancer. This suggests that while the mutational spectrum may be different, it does not have a large effect on the position of mutations and thus the uniformity assumption. As with previous studies, while this analysis is influenced by nonrandom factors, it nonetheless appears that selection of a cancer phenotype is the primary cause of clustering.

It should also be noted that while iPAC is designed to take tertiary structure into account, it is only able to do so by appealing to the MDS methodology. Future research is required in order to relax this restriction to potentially identify additional clustering results. Next, as we obtained our mutational data from COSMIC, some tissues types are over or under-represented. However, such situations would make our analysis more conservative and the clusters we find even more significant. If different tissue types host mutations in different parts of the protein, aggregating over all tissue types will result in a larger value of n while the value of k and i for two specific mutations (as seen in Equation 2) would remain the same. This results in a higher p-value, implying that clusters that are found to be significant after collapsing over tissue type would be even more so if only a specific tissue type was analyzed.

Finally, as shown in Section ‘Results and discussion”, iPAC finds fewer clusters for a significant percentage of the structures analyzed. This reduction in total clusters can come from two sources: the removal of some amino acids due to lack of tertiary position information or that the cluster is no longer found to be significant when 3D structure is taken into account. The first source, while already rare will become even more so in the future as more detailed structural information becomes available. As for the second source, when a cluster is not identified under iPAC when compared to NMC, an overlapping or nearby cluster is typically found (as shown in Tables 4 and 5). For BRAF specifically, there was a total of 3 structures where iPAC found fewer clusters than NMC. Further, every “possibly” or “probably damaging” mutation, as categorized by PolyPhen-2 [14], was still represented in at least one cluster in each structure. Thus, in the case of BRAF, none of the damaging mutations identified by PolyPhen-2 were lost. For a more detailed analysis, please see “Additional file 6: Potential Driver Loss”. Ultimately, further research is required to further reduce the possibility of losing driver mutations while taking into account tertiary structure.

In conclusion, we present an approach that extends current methodology to identify mutation clustering by taking into account protein tertiary structure. We further show that by taking into account tertiary structure we are able to detect clusters that would otherwise be missed. Next, we demonstrate that for some of the clusters found, pharmacological intervention has already been successfully applied, further confirming the hypothesis that mutational clustering might point to activating driver mutations. As additional protein structures continue to be solved, iPAC would be able to rapidly perform a statistical analysis to identify such potential mutations. Finally, as we gain a better understanding of the tertiary structure of DNA, this method might also have applications to finding mutational clustering on the DNA level.


a For this analysis, we included included mutational and positional data only on residues 1-167. No 3D positional information was available in the 3GFT structure on residues 168-188, and these residues were removed before the analysis. Further, the structural information has amino acid 61 as a histidine (isoform 2B for KRAS in the Uniprot Database) while the COSMIC database has a glutamine in that position. However, as the substitution of one amino acid in the structure for another would not have a significant affect on its spatial orientation and as amino acid 61 has a large number of somatic mutations, it was kept in the analysis.


  1. Vogelstein B, Kinzler KW: Cancer genes and the pathways they control. Nat Med. 2004, 10 (8): 789-799. 10.1038/nm1087. [] [PMID: 15286780]

    Article  CAS  PubMed  Google Scholar 

  2. Greenman C, Stephens P, Smith R, Dalgliesh GL, Hunter C, Bignell G, Davies H, Teague J, Butler A, Stevens C, Edkins S, O’Meara S, Vastrik I, Schmidt EE, Avis T, Barthorpe S, Bhamra G, Buck G, Choudhury B, Clements J, Cole J, Dicks E, Forbes S, Gray K, Halliday K, Harrison R, Hills K, Hinton J, Jenkinson A, Jones D, et al: Patterns of somatic mutation in human cancer genomes. Nature. 2007, 446 (7132): 153-158. 10.1038/nature05610. []

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  3. Weinstein IB, Joe AK: Mechanisms of disease: Oncogene addiction-a rationale for molecular targeting in cancer therapy. Nat Clin Pract Oncol. 2006, 3 (8): 448-457. 10.1038/ncponc0558. [] [PMID: 16894390]

    Article  CAS  PubMed  Google Scholar 

  4. Torkamani A, Schork NJ: Prediction of cancer driver mutations in protein kinases. Cancer Res. 2008, 68 (6): 1675-1682. 10.1158/0008-5472.CAN-07-5283. [] [PMID: 18339846]

    Article  CAS  PubMed  Google Scholar 

  5. Bardelli A, Parsons DW, Silliman N, Ptak J, Szabo S, Saha S, Markowitz S, Willson JKV, Parmigiani G, Kinzler KW, Vogelstein B, Velculescu VE: Mutational analysis of the tyrosine kinome in colorectal cancers. Sci (New York, N.Y.). 2003, 300 (5621): 949-10.1126/science.1082596. [] [PMID: 12738854]

    Article  CAS  Google Scholar 

  6. Ye J, Pavlicek A, Lunney EA, Rejto PA, Teng C: Statistical method on nonrandom clustering with application to somatic mutations in cancer. BMC Bioinformatics. 2010, 11: 11-10.1186/1471-2105-11-11. []

    Article  PubMed Central  PubMed  Google Scholar 

  7. Wagner A: Rapid detection of positive selection in genes and genomes through variation clusters. Genetics. 2007, 176 (4): 2451-2463. 10.1534/genetics.107.074732.

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  8. Sjöblom T, Jones S, Wood LD, Parsons DW, Lin J, Barber TD, Mandelker D, Leary RJ, Ptak J, Silliman N, Szabo S, Buckhaults P, Farrell C, Meeh P, Markowitz SD, Willis J, Dawson D, Willson JKV, Gazdar AF, Hartigan J, Wu L, Liu C, Parmigiani G, Park BH, Bachman KE, Papadopoulos N, Vogelstein B, Kinzler KW, Velculescu VE: The consensus coding sequences of human breast and colorectal cancers. Sci (New York, N.Y.). 2006, 314 (5797): 268-274. 10.1126/science.1133427. [] [PMID: 16959974]

    Article  Google Scholar 

  9. Kreitman M: Methods to detect selection in populations with applications to the human. Ann Rev Genomics Hum Genet. 2000, 1: 539-559. 10.1146/annurev.genom.1.1.539.

    Article  CAS  Google Scholar 

  10. Wang T: Prevalence of somatic alterations in the colorectal cancer cell genome. Proc Natl Acad Sci. 2002, 99 (5): 3076-3080. 10.1073/pnas.261714699.

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  11. Reva B, Antipin Y, Sander C: Predicting the functional impact of protein mutations: application to cancer genomics. Nucleic Acids Res. 2011, 39 (17): e118-e118. 10.1093/nar/gkr407.

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  12. Breiman L: Random forests. Mach Learn. 2001, 45: 5-32. 10.1023/A\%3A1010933404324.

    Article  Google Scholar 

  13. Cortes C, Vapnik V: Support-vector networks. Mach Learn. 1995, 20 (3): 273-297. []

    Google Scholar 

  14. Adzhubei IA, Schmidt S, Peshkin L, Ramensky VE, Gerasimova A, Bork P, Kondrashov AS, Sunyaev SR: A method and server for predicting damaging missense mutations. Nat Methods. 2010, 7 (4): 248-249. 10.1038/nmeth0410-248. []

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  15. Carter H, Chen S, Isik L, Tyekucheva S, Velculescu VE, Kinzler KW, Vogelstein B, Karchin R: Cancer-specific high-throughput annotation of somatic mutations: computational prediction of driver missense mutations. Cancer Res. 2009, 69 (16): 6660-6667. 10.1158/0008-5472.CAN-09-1133.

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  16. Forbes SA, Bhamra G, Bamford S, Dawson E, Kok C, Clements J, Menzies A, Teague JW, Futreal PA, Stratton MR: The Catalogue of Somatic Mutations in Cancer (COSMIC). Curr Protoc Hum Genet. 2008, Chapter 10: Unit 10.11-[] [PMID: 18428421]

    CAS  PubMed  Google Scholar 

  17. Berman HM, Westbrook J, Feng Z, Gilliland G, Bhat T, Weissig H, Shindyalov I, Bourne P: The protein data bank. Nucleic Acids Res. 2000, 28: 235-242. 10.1093/nar/28.1.235. []

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  18. Borg I, Groenen PJF: Modern multidimensional scaling : theory and applications. 1997, New York: Springer

    Book  Google Scholar 

  19. The UniProt Consortium: Reorganizing the protein space at the Universal Protein Resource (UniProt). Nucleic Acids Res. 2011, 40 (D1): D71-D75. 10.1093/nar/gkr981.

    Article  PubMed Central  Google Scholar 

  20. Pages H, Aboyoun P, Gentleman R, DebRoy S: Biostrings: String objects representing biological sequences, and matching algorithms. R package version 2.28.0.

  21. Tong Y, Tempel W, Shen L, Arrowsmith C, Edwards A, Sundstrom M, Weigelt J, Park H, Bockharev A: Human K-Ras in complex with a GTP analogue. 2009, []

    Google Scholar 

  22. Benjamini Y, Hochberg Y: Controlling the false discovery rate: a practical and powerful approach to multiple testing. J R Stat Soc Series B (Methodological). 1995, 57: 289-300. []

    Google Scholar 

  23. Dunn OJ: Confidence intervals for the means of dependent, normally distributed variables. J Am Stat Assoc. 1959, 54 (287): 613-621. 10.1080/01621459.1959.10501524. []

    Article  Google Scholar 

  24. Dunn OJ: Multiple comparisons among means. J Am Stat Assoc. 1961, 56 (293): 52-64. 10.1080/01621459.1961.10482090. []

    Article  Google Scholar 

  25. Gong Y, Kakihara Y, Krogan N, Greenblatt J, Emili A, Zhang Z, Houry WA: An atlas of chaperone-protein interactions in Saccharomyces cerevisiae: implications to protein folding pathways in the cell. Mol Syst Biol. 2009, 5: []

    Google Scholar 

  26. Mankoo PK, Sukumar S, Karchin R: PIK3CA somatic mutations in breast cancer: Mechanistic insights from Langevin dynamics simulations. Proteins: Struct, Funct, Bioinformatics. 2009, 75 (2): 499-508. 10.1002/prot.22265.

    Article  CAS  Google Scholar 

  27. Herbst RS: Review of epidermal growth factor receptor biology. Int J Radiat Oncol *Biology* Phys. 2004, 59 (2, Supplement): S21-S26. 10.1016/j.ijrobp.2003.11.041. []

    Article  Google Scholar 

  28. Scagliotti GV, Selvaggi G, Novello S, Hirsch FR: The biology of epidermal growth factor receptor in lung cancer. Clin Cancer Res. 2004, 10 (12): 4227s-4232s. 10.1158/1078-0432.CCR-040007. []

    Article  CAS  PubMed  Google Scholar 

  29. Walker F, Abramowitz L, Benabderrahmane D, Duval X, Descatoire V, Hénin D, Lehy T, Aparicio T: Growth factor receptor expression in anal squamous lesions: modifications associated with oncogenic human papillomavirus and human immunodeficiency virus. Hum Pathol. 2009, 40 (11): 1517-1527. 10.1016/j.humpath.2009.05.010. []

    Article  CAS  PubMed  Google Scholar 

  30. Heimberger AB, Hlatky R, Suki D, Yang D, Weinberg J, Gilbert M, Sawaya R, Aldape K: Prognostic effect of epidermal growth factor receptor and EGFRvIII in glioblastoma multiforme patients. Clin Cancer Res. 2005, 11 (4): 1462-1466. 10.1158/1078-0432.CCR-04-1737. []

    Article  CAS  PubMed  Google Scholar 

  31. Zhang X, Gureasko J, Shen K, Cole PA, Kuriyan J: An allosteric mechanism for activation of the kinase domain of epidermal growth factor receptor. Cell. 2006, 125 (6): 1137-1149. 10.1016/j.cell.2006.05.013. []

    Article  CAS  PubMed  Google Scholar 

  32. Yun CH, Boggon TJ, Li Y, Woo MS, Greulich H, Meyerson M, Eck MJ: Structures of lung cancer-derived EGFR mutants and inhibitor complexes: mechanism of activation and insights into differential inhibitor sensitivity. Cancer Cell. 2007, 11 (3): 217-227. 10.1016/j.ccr.2006.12.017. [] [PMID: 17349580]

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  33. Tam IYS, Chung LP, Suen WS, Wang E, Wong MCM, Ho KK, Lam WK, Chiu SW, Girard L, Minna JD, Gazdar AF, Wong MP: Distinct epidermal growth factor receptor and KRAS mutation patterns in non-small cell lung cancer patients with different tobacco exposure and clinicopathologic features. Clin Cancer Res. 2006, 12 (5): 1647-1653. 10.1158/1078-0432.CCR-05-1981. [] [PMID: 16533793]

    Article  CAS  PubMed  Google Scholar 

  34. Paez JG, Jänne PA, Lee JC, Tracy S, Greulich H, Gabriel S, Herman P, Kaye FJ, Lindeman N, Boggon TJ, Naoki K, Sasaki H, Fujii Y, Eck MJ, Sellers WR, Johnson BE, Meyerson M: EGFR mutations in lung cancer: correlation with clinical response to gefitinib therapy. Sci (New York, N.Y.). 2004, 304 (5676): 1497-1500. 10.1126/science.1099314. [] [PMID: 15118125]

    Article  CAS  Google Scholar 

  35. Peraldo-Neia C, Migliardi G, Mello-Grand M, Montemurro F, Segir R, Pignochino Y, Cavalloni G, Torchio B, Mosso L, Chiorino G, Aglietta M: Epidermal Growth Factor Receptor (EGFR) mutation analysis, gene expression profiling and EGFR protein expression in primary prostate cancer. BMC Cancer. 2011, 11: 31-10.1186/1471-2407-11-31. []

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  36. Tsao MS, Sakurada A, Cutz JC, Zhu CQ, Kamel-Reid S, Squire J, Lorimer I, Zhang T, Liu N, Daneshmand M, Marrano P, da Cunha Santos G, Lagarde A, Richardson F, Seymour L, Whitehead M, Ding K, Pater J, Shepherd FA: Erlotinib in lung cancer - molecular and clinical predictors of outcome. N Engl J Med. 2005, 353 (2): 133-144. 10.1056/NEJMoa050736.

    Article  CAS  PubMed  Google Scholar 

  37. Yun CH, Mengwasser KE, Toms AV, Woo MS, Greulich H, Wong KK, Meyerson M, Eck MJ: The T790M mutation in EGFR kinase causes drug resistance by increasing the affinity for ATP. Proc Natl Acad Sci U S A. 2008, 105 (6): 2070-2075. 10.1073/pnas.0709662105. [] [PMID: 18227510]

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  38. Masago K, Fujita S, Irisa K, Kim YH, Ichikawa M, Mio T, Mishima M: Good clinical response to Gefitinib in a non-small cell lung cancer patient harboring a rare somatic epidermal growth factor gene point mutation; codon 768 AGC > ATC in Exon 20 (S768I). Jpn J Clin Oncol. 2010, 40 (11): 1105-1109. 10.1093/jjco/hyq087. []

    Article  PubMed  Google Scholar 

  39. Kranenburg O: The KRAS oncogene: Past, present, and future. Biochim Biophys Acta (BBA) - Rev Cancer. 2005, 1756 (2): 81-82. 10.1016/j.bbcan.2005.10.001. [] [The KRAS Oncogene]

    Article  CAS  Google Scholar 

  40. Lee KH, Lee JS, Suh C, Kim SW, Kim SB, Lee JH, Lee MS, Park MY, Sun HS, Kim SH: Clinicopathologic significance of the K-ras gene codon 12 point mutation in stomach cancer. An analysis of 140 cases. Cancer. 1995, 75 (12): 2794-2801. 10.1002/1097-0142(19950615)75:12<2794::AID-CNCR2820751203>3.0.CO;2-F. [] [PMID: 7773929]

    Article  CAS  PubMed  Google Scholar 

  41. Motojima K, Urano T, Nagata Y, Shiku H, Tsurifune T, Kanematsu T: Detection of point mutations in the Kirsten-ras oncogene provides evidence for the multicentricity of pancreatic carcinoma. Ann Surg. 1993, 217 (2): 138-143. 10.1097/00000658-199302000-00007. [] [PMID: 8439212]

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  42. Nakano H, Yamamoto F, Neville C, Evans D, Mizuno T, Perucho M: Isolation of transforming sequences of two human lung carcinomas: structural and functional analysis of the activated c-K-ras oncogenes. Proc Natl Acad Sci U S A. 1984, 81: 71-75. 10.1073/pnas.81.1.71. [] [PMID: 6320174]

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  43. Santos E, Martin-Zanca D, Reddy EP, Pierotti MA, Della Porta G, Barbacid M: Malignant activation of a K-ras oncogene in lung carcinoma but not in normal tissue of the same patient. Sci (New York, N.Y.). 1984, 223 (4637): 661-664. 10.1126/science.6695174. [] [PMID: 6695174]

    Article  CAS  Google Scholar 

  44. Wenglowsky S, Ren L, Ahrendt KA, Laird ER, Aliagas I, Alicke B, Buckmelter AJ, Choo EF, Dinkel V, Feng B, Gloor SL, Gould SE, Gross S, Gunzner-Toste J, Hansen JD, Hatzivassiliou G, Liu B, Malesky K, Mathieu S, Newhouse B, Raddatz NJ, Ran Y, Rana S, Randolph N, Risom T, Rudolph J, Savage S, Selby LT, Shrag M, Song K, et al: Pyrazolopyridine inhibitors of B-Raf V600E. Part 1: the development of selective, orally Bioavailable, and efficacious inhibitors. ACS Med Chem Lett. 2011, 2 (5): 342-347. 10.1021/ml200025q.

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  45. Gandhi J, Zhang J, Xie Y, Soh J, Shigematsu H, Zhang W, Yamamoto H, Peyton M, Girard L, Lockwood WW, Lam WL, Varella-Garcia M, Minna JD, Gazdar AF: Alterations in genes of the EGFR signaling pathway and their relationship to EGFR tyrosine kinase inhibitor sensitivity in lung cancer cell lines. PLoS ONE. 2009, 4 (2): e4576-10.1371\%2Fjournal.pone.0004576.

    Article  PubMed Central  PubMed  Google Scholar 

  46. Pratilas CA, Hanrahan AJ, Halilovic E, Persaud Y, Soh J, Chitale D, Shigematsu H, Yamamoto H, Sawai A, Janakiraman M, Taylor BS, Pao W, Toyooka S, Ladanyi M, Gazdar A, Rosen N, Solit DB: Genetic predictors of MEK dependence in non-small cell lung cancer. Cancer Res. 2008, 68 (22): 9375-9383. 10.1158/0008-5472.CAN-08-2223.

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  47. Lee JW, Yoo NJ, Soung YH, Kim HS, Park WS, Kim SY, Lee JH, Park JY, Cho YG, Kim CJ, Ko YH, Kim SH, Nam SW, Lee JY, Lee SH: BRAFmutations in non-Hodgkin’s lymphoma. Br J Cancer. 2003, 89 (10): 1958-1960. 10.1038/sj.bjc.6601371. [] [PMID: 14612909]

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  48. Davies H, Bignell GR, Cox C, Stephens P, Edkins S, Clegg S, Teague J, Woffendin H, Garnett MJ, Bottomley W, Davis N, Dicks E, Ewing R, Floyd Y, Gray K, Hall S, Hawes R, Hughes J, Kosmidou V, Menzies A, Mould C, Parker A, Stevens C, Watt S, Hooper S, Wilson R, Jayatilake H, Gusterson BA, Cooper C, Shipley J, et al: Mutations of the BRAF gene in human cancer. Nature. 2002, 417 (6892): 949-954. 10.1038/nature00766. [] [PMID: 12068308]

    Article  CAS  PubMed  Google Scholar 

  49. Naoki K, Chen TH, Richards WG, Sugarbaker DJ, Meyerson M: Missense mutations of the BRAF gene in human lung adenocarcinoma. Cancer Res. 2002, 62 (23): 7001-7003. [] [PMID: 12460919]

    CAS  PubMed  Google Scholar 

  50. Andreu-Pérez P, Esteve-Puig R, de Torre-Minguela C, López-Fauqued M, Bech-Serra JJ, Tenbaum S, García-Trevijano ER, Canals F, Merlino G, Avila MA, Recio JA: Protein arginine methyltransferase 5 regulates ERK1/2 signal transduction amplitude and cell fate through CRAF. Sci signaling. 2011, 4 (190): ra58-10.1126/scisignal.2001936. [] [PMID: 21917714]

    Article  Google Scholar 

  51. Hingorani SR, Jacobetz MA, Robertson GP, Herlyn M, Tuveson DA: Suppression of BRAF(V599E) in human melanoma abrogates transformation. Cancer Res. 2003, 63 (17): 5198-5202. [] [PMID: 14500344]

    CAS  PubMed  Google Scholar 

  52. Rajagopalan H, Bardelli A, Lengauer C, Kinzler KW, Vogelstein B, Velculescu VE: Tumorigenesis: RAF/RAS oncogenes and mismatch-repair status. Nature. 2002, 418 (6901): 934-10.1038/418934a. [] [PMID: 12198537]

    Article  CAS  PubMed  Google Scholar 

  53. Chapman MA, Lawrence MS, Keats JJ, Cibulskis K, Sougnez C, Schinzel AC, Harview CL, Brunet JP, Ahmann GJ, Adli M, Anderson KC, Ardlie KG, Auclair D, Baker A, Bergsagel PL, Bernstein BE, Drier Y, Fonseca R, Gabriel SB, Hofmeister CC, Jagannath S, Jakubowiak AJ, Krishnan A, Levy J, Liefeld T, Lonial S, Mahan S, Mfuko B, Monti S, Perkins LM, et al: Initial genome sequencing and analysis of multiple myeloma. Nature. 2011, 471 (7339): 467-472. 10.1038/nature09837.

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  54. Sved J, Bird A: The expected equilibrium of the CpG dinucleotide in vertebrate genomes under a mutation model. Proc Natl Acad Sci. 1990, 87 (12): 4692-4696. 10.1073/pnas.87.12.4692. []

    Article  PubMed Central  CAS  PubMed  Google Scholar 

  55. Hollstein M, Sidransky D, Vogelstein B, Harris CC: p53 mutations in human cancers. Sci (New York, N.Y.). 1991, 253 (5015): 49-53. 10.1126/science.1905840. [] [PMID: 1905840]

    Article  CAS  Google Scholar 

Download references


We thank Drs. Francesca Chairomonte and Catherine Siena Grasso for their time and discussions regarding the development of this methodology.

This work was supported in part by NSF Grant DMS 1106738 (GR, HZ), NIH Grant GM59507 (HZ), P01 CA154295 (GR, HZ) and the China Scholarship Council (YC).

Author information

Authors and Affiliations


Corresponding authors

Correspondence to Gregory A Ryslik or Hongyu Zhao.

Additional information

Competing interests

The authors declare that they have no competing interests.

Authors’ contributions

GR and HZ developed the iPAC methology. KC and YC were responsible for obtaining the COSMIC database mutations. GR drafted the manuscript. KC, YM and HZ were responsible for revisions. HZ finalized the manuscript. All authors read and approved the final manuscript.

Electronic supplementary material

Additional file 1: Cosmic Query. The SQL query used to extract the mutations from COSMIC. (DOCX 22 KB)


Additional file 2: Structure Files. A detailed list of which protein-structure combinations were used and what side-chains were selected. (XLSX 70 KB)

Additional file 3: Results Summary. A summary of each structure’s most significant p-value for both iPAC and NMC. (XLSX 33 KB)

Additional file 4: Relevant Sites. A review showing which of the iPAC clusters fall within structurally relevant sites. (XLSX 28 KB)

Additional file 5: Performance Validation. In-depth results validating the iPAC results using PolyPhen-2 and CHASM. (XLSX 25 KB)


Additional file 6: Potential Driver Loss. An analysis of whether any potential driver mutations are lost when iPAC finds fewer clusters than NMC. (XLSX 18 KB)

Authors’ original submitted files for images

Rights and permissions

This article is published under license to BioMed Central Ltd. 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 work is properly cited.

Reprints and Permissions

About this article

Cite this article

Ryslik, G.A., Cheng, Y., Cheung, KH. et al. Utilizing protein structure to identify non-random somatic mutations. BMC Bioinformatics 14, 190 (2013).

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI:


  • Tertiary Structure
  • Protein Data Bank
  • Significant Cluster
  • Driver Mutation
  • Mutational Data