Clustering of copy number data: consensus NMF
Colon Adenocarcinoma (Primary solid tumor)
22 February 2013  |  analyses__2013_02_22
Maintainer Information
Citation Information
Maintained by TCGA GDAC Team (Broad Institute/MD Anderson Cancer Center/Harvard Medical School)
Cite as Broad Institute TCGA Genome Data Analysis Center (2013): Clustering of copy number data: consensus NMF. Broad Institute of MIT and Harvard. doi:10.7908/C1T43R78
Overview
Introduction

This pipeline calculates clusters based on a consensus non-negative matrix factorization (NMF) clustering method ##REF##1,##REF##3. This pipeline has the following features:

  1. Convert input data set to a non-negitive matrix by column rank normalization.

  2. Classify samples into consensus clusters.

  3. Determine differentially expressed focal events for each subtype.

Summary

The most robust consensus NMF clustering of 413 samples using the 68 copy number focal regions was identified for k = 4 clusters. We computed the clustering for k = 2 to k = 8 and used the cophenetic correlation coefficient to determine the best solution.

Results
Copy number focal events of molecular subtypes

Figure 1.  Get High-res Image Samples were separated into 4 clusters. Shown are 413 samples and 133 marker focal events. The color bar of the row indicates the marker focal events for the corresponding cluster.

Figure 2.  Get High-res Image Heatmap with a standard hierarchical clustering for 413 samples and the 68 focal events.

Consensus and correlation matrix

Figure 3.  Get High-res Image The consensus matrix after clustering shows 4 clusters with limited overlap between clusters.

Figure 4.  Get High-res Image The correlation matrix also shows 4 clusters.

Silhouette widths

Figure 5.  Get High-res Image The silhouette width was calculated for each sample and each value of k. The left panel shows the average silhouette width across all samples for each tested k (left panel). The right panels shows assignments of clusters to samples and the silhouette width of each sample for the most robust clustering.

Samples assignment with silhouette width

Table 1.  Get Full Table List of samples with 4 subtypes and silhouette width.

SampleName cluster silhouetteValue
TCGA-A6-2670-01A-02D-0819-01 1 0.061
TCGA-A6-2671-01A-01D-1549-01 1 0.003
TCGA-A6-2675-01A-02D-1717-01 1 -0.15
TCGA-A6-2677-01A-01D-1549-01 1 -0.095
TCGA-A6-2678-01A-01D-1549-01 1 -0.082
TCGA-A6-2679-01A-02D-1549-01 1 -0.13
TCGA-A6-2680-01A-01D-1549-01 1 0.17
TCGA-A6-2681-01A-01D-1549-01 1 -0.055
TCGA-A6-2683-01A-01D-1549-01 1 0.05
TCGA-A6-3807-01A-01D-1018-01 1 0.1

Table 2.  Get Full Table List of samples belonging to each cluster in different k clusters.

SampleName K=2 K=3 K=4 K=5 K=6 K=7 K=8
TCGA-A6-2670-01A-02D-0819-01 1 1 1 1 1 1 1
TCGA-A6-2671-01A-01D-1549-01 1 1 1 1 1 1 1
TCGA-A6-2675-01A-02D-1717-01 1 1 1 3 3 1 3
TCGA-A6-2677-01A-01D-1549-01 1 1 1 1 4 3 4
TCGA-A6-2679-01A-02D-1549-01 1 1 1 1 5 4 5
TCGA-A6-2680-01A-01D-1549-01 1 1 1 1 1 5 5
TCGA-A6-2681-01A-01D-1549-01 1 1 1 1 4 5 5
TCGA-A6-2683-01A-01D-1549-01 1 1 1 1 1 4 3
TCGA-A6-3807-01A-01D-1018-01 1 1 1 1 1 5 5
TCGA-A6-3810-01A-01D-1018-01 1 1 1 1 1 1 1
Marker focal events of each subtype

Samples most representative of the clusters, hereby called core samples were identified based on positive silhouette width, indicating higher similarity to their own class than to any other class member. Core samples were used to select differentially expressed marker focal events for each subtype by comparing the subclass versus the other subclasses, using Student's t-test.

Table 3.  Get Full Table List of marker focal events with p <= 0.05.

Composite.Element.REF p difference q subclass
AMP PEAK 24(20Q13.32) 2e-38 1.2 6.8e-37 1
AMP PEAK 22(20Q11.21) 5.7e-36 1.2 1.3e-34 1
AMP PEAK 23(20Q12) 8.5e-40 1.2 5.8e-38 1
AMP PEAK 11(13Q12.13) 1.4e-23 1 9.2e-23 1
DEL PEAK 28(13Q14.13) 2.4e-28 0.99 4.1e-27 1
AMP PEAK 12(13Q22.1) 4.3e-26 0.91 4.1e-25 1
AMP PEAK 21(20P11.21) 5.8e-09 0.6 2.3e-08 1
AMP PEAK 14(16Q12.1) 2.8e-06 0.25 8.4e-06 1
AMP PEAK 8(8Q24.21) 0.0032 0.23 0.0067 1
AMP PEAK 13(16P11.2) 3.9e-07 0.23 1.3e-06 1
Methods & Data
Input

Copy number data file = All Lesions File actual copy number part (all_lesions.conf_##.txt, where ## is the confidence level). The all lesions file is from GISTIC pipeline and summarizes the results from the GISTIC run. It contains data about the significant regions of amplification and deletion as well as which samples are amplified or deleted in each of these regions. The identified regions are listed down the first column, and the samples are listed across the first row, starting in column 10

CNMF Method

Non-negative matrix factorization (NMF) is an unsupervised learning algorithm that has been shown to identify molecular patterns when applied to gene expression data ##REF##1,##REF##3. Rather than separating gene clusters based on distance computation, NMF detects contextdependent patterns of gene expression in complex biological systems.

Cophenetic Correlation Coefficient

We use the cophenetic correlation coefficient ##REF##1 to determine the cluster that yields the most robust clustering. The cophenetic correlation coefficient is computed based on the consensus matrix of the CNMF clustering, and measures how reliably the same samples are assigned to the same cluster across many iterations of the clustering lgorithm with random initializations. The cophenetic correlation coefficient lies between 0 and 1, with higher values indicating more stable cluster assignments. We select the number of clusters k based on the largest observed correlation coefficient for all tested values of k.

Silhouette Width

Silhouette width is defined as the ratio of average distance of each sample to samples in the same cluster to the smallest distance to samples not in the same cluster. If silhouette width is close to 1, it means that sample is well clustered. If silhouette width is close to -1, it means that sample is misclassified ##REF##2.

Download Results

This is an experimental feature. The full results of the analysis summarized in this report can be downloaded from the TCGA Data Coordination Center.

References
[1] Brunet, J.P., Tamayo, P., Golub, T.R. & Mesirov, J.P., Metagenes and molecular pattern discovery using matrix factorization, Proc Natl Acad Sci U S A 12(101):4164-9 (2004)
[3] Rousseeuw, P.J., Silhouettes: A graphical aid to the interpretation and validation of cluster analysis., J. Comput. Appl. Math. 20:53-65 (1987)