Breast Invasive Carcinoma: Clustering of Methylation: consensus NMF
Maintained by Robert Zupko (Broad Institute)

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

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

  2. Classify samples into consensus clusters.

  3. Determine differentially expressed marker genes for each subtype.


The 946 most variable methylated genes were selected based on variation. The variation cutoff are set for each tumor type empirically by fitting a bimodal distriution. For genes with multiple methylation probes, we chose the most variable one to represent the gene. Consensus NMF clustering of 313 samples and 946 genes identified 3 subtypes with the stability of the clustering increasing for k = 2 to k = 8 and the average silhouette width calculation for selecting the robust clusters.

Silhouette width of each sample in robust cluster

Figure 1.  Get High-res Image Silhouette width was calculated and the average silhouette width for all samples within one cluster was shown below according to different clusters (left panel). The robust cluster was pointed out by blue symbol (left panel) and the silhouette width of each sample in robust cluster was shown on right panel.

Gene methylation patterns of molecular subtype

Figure 2.  Get High-res Image The gene methylation heatmap with a standard hierarchical clustering for 313 samples and 946 most variable genes.

Consensus and correlation matrix

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

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

Samples assignment with silhouette width

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

SampleName cluster silhouetteValue
TCGA-A1-A0SD 1 0.062
TCGA-A2-A04N 1 0.1
TCGA-A2-A04V 1 0.13
TCGA-A2-A04X 1 0.029
TCGA-A2-A04Y 1 0.0062
TCGA-A2-A0CP 1 0.066
TCGA-A2-A0CQ 1 0.013
TCGA-A2-A0CS 1 0.0099
TCGA-A2-A0CU 1 0.093
TCGA-A2-A0D3 1 0.048

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

SampleName K=3 K=4 K=5 K=6 K=7 K=8 NA
TCGA-A1-A0SD 1 1 1 1 1 1 1
TCGA-A2-A04V 1 1 1 2 2 2 2
TCGA-A2-A04X 1 1 3 1 1 5 5
TCGA-A2-A04Y 1 1 1 4 5 5 1
TCGA-A2-A0CQ 1 1 1 2 2 2 2
TCGA-A2-A0CU 1 1 1 2 2 2 1
TCGA-A2-A0CX 1 3 3 4 5 5 5
TCGA-A2-A0D1 1 3 4 4 5 5 5
TCGA-A2-A0D3 1 1 1 2 2 2 2
TCGA-A2-A0D4 1 3 3 1 1 1 1
Marker genes 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 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
UNKL 4.4e-28 0.22 2e-26 1
MOSC1 5.7e-21 0.22 1.2e-19 1
TNFRSF10A 2.9e-16 0.21 2.4e-15 1
SEMA3B 7.3e-11 0.21 1.5e-10 1
LUC7L 1.9e-18 0.2 2.9e-17 1
TRIP10 2.1e-17 0.2 2.4e-16 1
KRTDAP 6.3e-21 0.2 1.2e-19 1
SH3TC2 1.4e-20 0.2 2.5e-19 1
EPB41L1 5e-23 0.19 1.4e-21 1
TMEM71 1.6e-15 0.19 1.1e-14 1
Methods & Data
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 [1],[2]. Rather than separating gene clusters based on distance computation, NMF detects contextdependent patterns of gene expression in complex biological systems.

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 [3].

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.

[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)
  • Maintainer = Robert Zupko