Clustering of miRseq precursor expression: consensus NMF
Cervical Squamous Cell Carcinoma (Primary solid tumor)
21 April 2013 | analyses__2013_04_21
Maintainer Information
Citation Information
doi:10.7908/C1CZ353P
Maintained by TCGA GDAC Team (Broad Institute/MD Anderson Cancer Center/Harvard Medical School)
Cite as Broad Institute TCGA Genome Data Analysis Center (2013): Cervical Squamous Cell Carcinoma (Primary solid tumor cohort) - 21 April 2013: Clustering of miRseq precursor expression: consensus NMF. Broad Institute of MIT and Harvard. doi:10.7908/C1CZ353P
Overview
Introduction

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 miRs for each subtype.

Summary

We filtered the data to 150 most variable miRs. Consensus NMF clustering of 134 samples and 150 miRs identified 4 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.

Results
Silhouette width of each sample in robust cluster

Figure 1. 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.

miR expression patterns of molecular subtype

Figure 2. Tumours were separated into 4 clusters on the basis of miR expression with 134 samples and 705 marker miRs. The color bar of the row indicates the marker miRs for the corresponding cluster.

Figure 3. The miR expression heatmap with a standard hierarchical clustering for 134 samples and 150 most variable miRs.

Consensus and correlation matrix

Figure 4. The consensus matrix after clustering shows 4 robust clusters with limited overlap between clusters.

Figure 5. The correlation matrix also shows 4 robust clusters.

Samples assignment with silhouette width

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

SampleName | cluster | silhouetteValue
--- | --- | ---
TCGA-BI-A0VR-01 | 1 | 0.058
TCGA-BI-A0VS-01 | 1 | -0.0092
TCGA-BI-A20A-01 | 1 | 0.25
TCGA-C5-A1BE-01 | 1 | 0.15
TCGA-C5-A1BK-01 | 1 | 0.041
TCGA-C5-A1M5-01 | 1 | 0.16
TCGA-C5-A1MK-01 | 1 | 0.085
TCGA-C5-A1MP-01 | 1 | 0.063
TCGA-C5-A3HL-01 | 1 | -0.017
TCGA-DG-A2KM-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-BI-A0VR-01 | 1 | 1 | 1 | 1 | 1 | 1 | 1
TCGA-BI-A0VS-01 | 1 | 2 | 1 | 2 | 2 | 2 | 2
TCGA-BI-A20A-01 | 1 | 1 | 1 | 1 | 1 | 1 | 1
TCGA-C5-A1BE-01 | 1 | 1 | 1 | 1 | 1 | 1 | 1
TCGA-C5-A1BF-01 | 1 | 1 | 3 | 4 | 2 | 4 | 4
TCGA-C5-A1BI-01 | 1 | 2 | 2 | 3 | 2 | 3 | 4
TCGA-C5-A1M5-01 | 1 | 1 | 1 | 1 | 1 | 1 | 1
TCGA-C5-A1M8-01 | 1 | 3 | 4 | 2 | 4 | 5 | 5
TCGA-C5-A1ME-01 | 1 | 3 | 4 | 5 | 5 | 7 | 6
TCGA-C5-A1MJ-01 | 1 | 3 | 3 | 4 | 6 | 7 | 7

Marker miRs 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 miRs for each subtype by comparing the subclass versus the other subclasses, using Student's t-test.

Table 3. Get Full Table List of marker miRs with p<= 0.05 (The positive value of column difference means miR is upregulated in this subtype and vice versa).

Composite.Element.REF | p | difference | q | subclass
--- | --- | --- | --- | ---
HSA-MIR-944 | 7.6e-06 | 2 | 0.00022 | 1
HSA-MIR-125B-2 | 2.7e-09 | 1.9 | 2.8e-07 | 1
HSA-MIR-1-2 | 1.3e-09 | 1.9 | 2.3e-07 | 1
HSA-MIR-99A | 5.8e-12 | 1.8 | 2.4e-09 | 1
HSA-MIR-204 | 0.000011 | 1.8 | 0.00027 | 1
HSA-LET-7C | 9.4e-12 | 1.8 | 2.4e-09 | 1
HSA-MIR-133A-1 | 1.3e-06 | 1.6 | 0.000072 | 1
HSA-MIR-133B | 0.000015 | 1.5 | 0.00034 | 1
HSA-MIR-1247 | 4.2e-06 | 1.5 | 0.00016 | 1
HSA-MIR-205 | 0.00052 | 1.4 | 0.0038 | 1

Methods & Data
Input

miRseq (at precursor level) of RPM value (reads per million reads aligned to miRBase precursor) with log2 transformed was as the input data for the clustering

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.

Cophenetic Correlation Coefficient

We use the cophenetic correlation coefficient [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 [3][4].

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.

- Analysis Results (MD5 checksum)

- Auxiliary Data (MD5 checksum)

- MAGE-TAB File (MD5 checksum)

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)
[2] Broad Genepattern: NMFConsensus
[3] Rousseeuw, P.J., Silhouettes: A graphical aid to the interpretation and validation of cluster analysis., J. Comput. Appl. Math. 20:53-65 (1987)
[4] R silhouette package
Copyright © 2013 Broad Institute TCGA GDAC as part of the TCGA Research Network. All rights reserved.
Made with Nozzle