  Background: It is well known that the development of cancer is caused by the
accumulation of somatic mutations within the genome. For oncogenes
specifically, current research suggests that there is a small set of "driver"
mutations that are primarily responsible for tumorigenesis. Further, due to
some recent pharmacological successes in treating these driver mutations and
their resulting tumors, a variety of methods have been developed to identify
potential driver mutations using methods such as machine learning and
mutational clustering. We propose a novel methodology that increases our power
to identify mutational clusters by taking into account protein tertiary
structure via a graph theoretical approach.
  Results: We have designed and implemented GraphPAC (Graph Protein Amino Acid
Clustering) to identify mutational clustering while considering protein spatial
structure. Using GraphPAC, we are able to detect novel clusters in proteins
that are known to exhibit mutation clustering as well as identify clusters in
proteins without evidence of prior clustering based on current methods.
Specifically, by utilizing the spatial information available in the Protein
Data Bank (PDB) along with the mutational data in the Catalogue of Somatic
Mutations in Cancer (COSMIC), GraphPAC identifies new mutational clusters in
well known oncogenes such as EGFR and KRAS. Further, by utilizing graph theory
to account for the tertiary structure, GraphPAC identifies clusters in DPP4,
NRP1 and other proteins not identified by existing methods. The R package is
available at: http://bioconductor.org/packages/release/bioc/html/GraphPAC.html
  Conclusion: GraphPAC provides an alternative to iPAC and an extension to
current methodology when identifying potential activating driver mutations by
utilizing a graph theoretic approach when considering protein tertiary
structure.
