A network-assisted co-clustering algorithm to discover cancer subtypes based on gene expression

Abstract

BackgroundCancer 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.ResultsWe 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.ConclusionsThe 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.

Development and Mining of a Volatile Organic Compound Database

“…This technique is important for knowledge discovery and has been applied in many applications such as machine learning, pattern recognition, image analysis, and bioinformatics [26–28]. In this study, we utilized hierarchical clustering and graph clustering methods for classifying the VOC emitting species.…”

Glioblastoma cancer stem cells: Biomarker and therapeutic advances

“…This heterogeneity likely also exists among the patient GSCs (34, 50), making discovery of a single identifying surface marker incredibly difficult to near impossible. However, many of the genetic studies also successfully identify GBM subgroups (99-101), with GSCs that likely carry a common targetable antigen. Additionally, GBM like any cancer is dynamically evolving during progression (102, 103), with this change particularly evident after treatment with radiation and chemotherapy (7, 104).…”

Systems biology approach to understanding post-traumatic stress disorder

“…While multiple studies have emphasized clear divisions into PTSD subgroups, 89,90 very little work has focused on identifying unique biological signatures for these subtypes. [91][92][93] 3 Systems biology approach For example, longitudinal data from the Jerusalem Trauma Outreach and Prevention Study identified three trajectories of PTSD symptoms which they called rapid-remitting, slow-remitting and non-remitting.…”