A network-assisted co-clustering algorithm to discover cancer subtypes based on gene expression
Open Access
- 4 February 2014
- journal article
- Published by Springer Nature in BMC Bioinformatics
- Vol. 15 (1) , 37
Abstract
Background: Cancer subtype information is critically important for understanding tumor heterogeneity. Existing methods to identify cancer subtypes have primarily focused on utilizing generic clustering algorithms (such as hierarchical clustering) to identify subtypes based on gene expression data. The network-level interaction among genes, which is key to understanding the molecular perturbations in cancer, has been rarely considered during the clustering process. The motivation of our work is to develop a method that effectively incorporates molecular interaction networks into the clustering process to improve cancer subtype identification. Results: We have developed a new clustering algorithm for cancer subtype identification, called “network-assisted co-clustering for the identification of cancer subtypes” (NCIS). NCIS combines gene network information to simultaneously group samples and genes into biologically meaningful clusters. Prior to clustering, we assign weights to genes based on their impact in the network. Then a new weighted co-clustering algorithm based on a semi-nonnegative matrix tri-factorization is applied. We evaluated the effectiveness of NCIS on simulated datasets as well as large-scale Breast Cancer and Glioblastoma Multiforme patient samples from The Cancer Genome Atlas (TCGA) project. NCIS was shown to better separate the patient samples into clinically distinct subtypes and achieve higher accuracy on the simulated datasets to tolerate noise, as compared to consensus hierarchical clustering. Conclusions: The weighted co-clustering approach in NCIS provides a unique solution to incorporate gene network information into the clustering process. Our tool will be useful to comprehensively identify cancer subtypes that would otherwise be obscured by cancer heterogeneity, using high-throughput and high-dimensional gene expression data.Keywords
This publication has 42 references indexed in Scilit:
- Pattern discovery and cancer gene identification in integrated cancer genomic dataProceedings of the National Academy of Sciences, 2013
- Comprehensive molecular portraits of human breast tumoursNature, 2012
- A comparative analysis of biclustering algorithms for gene expression dataBriefings in Bioinformatics, 2012
- Network medicine: a network-based approach to human diseaseNature Reviews Genetics, 2010
- ConsensusClusterPlus: a class discovery tool with confidence assessments and item trackingBioinformatics, 2010
- Integrated Genomic Analysis Identifies Clinically Relevant Subtypes of Glioblastoma Characterized by Abnormalities in PDGFRA, IDH1, EGFR, and NF1Cancer Cell, 2010
- Integrative clustering of multiple genomic data types using a joint latent variable model with application to breast and lung cancer subtype analysisBioinformatics, 2009
- Network‐based classification of breast cancer metastasisMolecular Systems Biology, 2007
- Gene expression patterns of breast carcinomas distinguish tumor subclasses with clinical implicationsProceedings of the National Academy of Sciences of the United States of America, 2001
- Distinct types of diffuse large B-cell lymphoma identified by gene expression profilingNature, 2000