Abstract:Background Cancer is a heterogeneous disease caused by genomic aberrations and characterized by significant variability in clinical outcomes and response to therapies. Several subtypes of common cancers have been identified based on alterations of individual cancer genes, such as HER2, EGFR, and others. However, cancer is a complex disease driven by the interaction of multiple genes, so the copy number status of individual genes is not sufficient to define cancer subtypes and predict responses to treatments. A classification based on genome-wide copy number patterns would be better suited for this purpose. Method To develop a more comprehensive cancer taxonomy based on genome-wide patterns of copy number abnormalities, we designed an unsupervised classification algorithm that identifies genomic subgroups of tumors. This algorithm is based on a modified genomic Non-negative Matrix Factorization (gNMF) algorithm and includes several additional components, namely a pilot hierarchical clustering procedure to determine the number of clusters, a multiple random initiation scheme, a new stop criterion for the core gNMF, as well as a 10-fold cross-validation stability test for quality assessment. Result We applied our algorithm to identify genomic subgroups of three major cancer types: non-small cell lung carcinoma (NSCLC), colorectal cancer (CRC), and malignant melanoma. High-density SNP array datasets for patient tumors and established cell lines were used to define genomic subclasses of the diseases and identify cell lines representative of each genomic subtype. The algorithm was compared with several traditional clustering methods and showed improved performance. To validate our genomic taxonomy of NSCLC, we correlated the genomic classification with disease outcomes. Overall survival time and time to recurrence were shown to differ significantly between the genomic subtypes. Conclusions We developed an algorithm for cancer classification based on genome-wide patterns of copy number aberrations and demonstrated its superiority to existing clustering methods. The algorithm was applied to define genomic subgroups of three cancer types and identify cell lines representative of these subgroups. Our data enabled the assembly of representative cell line panels for testing drug candidates.

A new correlation clustering method for cancer mutation analysis

DMCM: a Data-adaptive Mutation Clustering Method to Identify Cancer-Related Mutation Clusters.

Identify Cancer Survival Related Mutation Genes from Integrated TCGA Datasets

mutation3D: cancer gene prediction through atomic clustering of coding variants in the structural proteome

An Effective Graph Clustering Method to Identify Cancer Driver Modules

A graph theoretic approach to utilizing protein structure to identify non-random somatic mutations

A Parametric Model for Clustering Single-Cell Mutation Data

A novel network regularized matrix decomposition method to detect mutated cancer genes in tumour samples with inter-patient heterogeneity

MUFFINN: cancer gene discovery via network analysis of somatic mutation data

A Robust Method for Identifying Mutated Driver Pathways in Cancer

Identification of Driver Network Modules in Protein-Protein Interaction Network Using Patient Mutation Profiles

Identification of driver pathways in cancer based on combinatorial patterns of somatic gene mutations.

An algorithm for classifying tumors based on genomic aberrations and selecting representative tumor models

Correlated Mixed Membership Modeling of Somatic Mutations

Using somatic mutation data to test tumors for clonal relatedness

An exact method to compute a $p$-value for the beyond-pairwise correlations among cancer gene mutations

C3: Consensus Cancer Driver Gene Caller.

Intra-clustering analysis reveals tissue-specific mutational patterns

Network-aware mutation clustering of cancer

An Accurate Algorithm for Identifying Mutually Exclusive Patterns on Multiple Sets of Genomic Mutations

Clustering cancer gene expression data: a comparative study