This pipeline calculates clusters based on a consensus non-negative matrix factorization (NMF) clustering method , . This pipeline has the following features:
-
Convert input data set to a non-negitive matrix by column rank normalization.
-
Classify samples into consensus clusters.
-
Determine differentially expressed marker genes for each subtype.
The most robust consensus NMF clustering of 660 samples using the 4404 most variable genes was identified for k = 5 clusters. We computed the clustering for k = 2 to k = 10 and uused the cophenetic correlation coefficient and the average silhouette width calculation to determine the robust clusters.
Figure 1. Get High-res Image Samples were separated into 5 clusters. Shown are 660 samples and 1500 marker genes. The color bar of the row indicates the marker genes for the corresponding cluster.
Figure 2. Get High-res Image Heatmap with a standard hierarchical clustering for 660 samples and the 4404 most variable genes.
Figure 3. Get High-res Image The silhouette width was calculated for each sample and each value of k. The left upper panel shows the average silhouette width across all samples for each tested k (left upper panel). The left lower panel shows the Cophenetic Correlation Coefficients for each tested k. The right panel shows assignments of clusters to samples and the silhouette width of each sample for the most robust clustering.
Figure 4. Get High-res Image The consensus matrix after clustering shows 5 clusters with limited overlap between clusters.
Table 1. Get Full Table List of samples with 5 subtypes and silhouette width.
| SampleName | cluster | silhouetteValue |
|---|---|---|
| TCGA-KL-8323-01 | 1 | 0.5 |
| TCGA-KL-8324-01 | 1 | 0.53 |
| TCGA-KL-8325-01 | 1 | 0.53 |
| TCGA-KL-8326-01 | 1 | 0.54 |
| TCGA-KL-8327-01 | 1 | 0.5 |
| TCGA-KL-8328-01 | 1 | 0.52 |
| TCGA-KL-8329-01 | 1 | 0.51 |
| TCGA-KL-8330-01 | 1 | 0.54 |
| TCGA-KL-8331-01 | 1 | 0.53 |
| TCGA-KL-8332-01 | 1 | 0.51 |
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-KL-8323-01 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| TCGA-KL-8324-01 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| TCGA-KL-8325-01 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| TCGA-KL-8326-01 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| TCGA-KL-8327-01 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| TCGA-KL-8328-01 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| TCGA-KL-8329-01 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| TCGA-KL-8330-01 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| TCGA-KL-8331-01 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
| TCGA-KL-8332-01 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
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 genes for each subtype by comparing the subclass versus the other subclasses, using Student's t-test.
Table 3. Get Full Table List of marker genes with p <= 0.05 (The positive value of column difference means gene is upregulated in this subtype and vice versa).
| Composite.Element.REF | p | difference | q | subclass |
|---|---|---|---|---|
| A1BG | 0.0084 | -0.079 | 0.01 | 1 |
| A2LD1 | 1.1e-13 | 0.22 | 2.2e-13 | 1 |
| A2M | 0.00087 | 0.085 | 0.0012 | 1 |
| AACS | 2.5e-14 | 0.25 | 5.3e-14 | 1 |
| ABAT | 2.7e-41 | -0.54 | 2.7e-40 | 1 |
| ABCA2 | 1.7e-56 | 0.27 | 6.6e-55 | 1 |
| ABCA4 | 2.5e-20 | -0.29 | 7e-20 | 1 |
| ABCB1 | 7.7e-22 | 0.35 | 2.3e-21 | 1 |
| ABCB4 | 1.5e-15 | -0.25 | 3.4e-15 | 1 |
| ABCC1 | 7.3e-29 | 0.2 | 3.1e-28 | 1 |
For a given gene, we select the probe with the maximum standard deviation across all beta values. Then we discard any probes with a standard deviation below a specified cutoff. The default cutoff is .2, but it can be tuned based on the desired output file size.
-
Input file for selecting top 4404 genes = *.meth.by_max_stddev.data.txt and *.meth.by_max_stddev.num_genes.txt from Methylation_Preprocess
-
Input file for the clustering module = /xchip/cga/gdac-prod/tcga-gdac/jobResults/GDAC_TopgenesforCluster/KIPAN-TP/22507380/KIPAN-TP.expclu.gct
Non-negative matrix factorization (NMF) is an unsupervised learning algorithm that has been shown to identify molecular patterns when applied to gene expression data , . Rather than separating gene clusters based on distance computation, NMF detects contextdependent patterns of gene expression in complex biological systems.
We use the cophenetic correlation coefficients 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 coefficients and average silhouette values are used to determine the k with the most robust clusterings. From the plot of cophenetic correlation versus k, we select modes and the the point preceding the greatest decrease in cophenetic correlation coefficient, and from these choose the k with the highest average silhouette value.
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 .
In addition to the links below, the full results of the analysis summarized in this report can also be downloaded programmatically using firehose_get, or interactively from either the Broad GDAC website or TCGA Data Coordination Center Portal.