Subspace differential coexpression analysis: Problem definition and a general approach

Research output: Chapter in Book/Report/Conference proceedingConference contribution

43 Scopus citations

Abstract

In this paper, we study methods to identify differential coexpression patterns in case-control gene expression data. A differential coexpression pattern consists of a set of genes that have substantially different levels of coherence of their expression profiles across the two sample-classes, i.e., highly coherent in one class, but not in the other. Biologically, a differential coexpression patterns may indicate the disruption of a regulatory mechanism possibly caused by disregulation of pathways or mutations of transcription factors. A common feature of all the existing approaches for differential coexpression analysis is that the coexpression of a set of genes is measured on all the samples in each of the two classes, i.e., over the full-space of samples. Hence, these approaches may miss patterns that only cover a subset of samples in each class, i.e., subspace patterns, due to the heterogeneity of the subject population and disease causes. In this paper, we extend differential coexpression analysis by defining a subspace differential coexpression pattern, i.e., a set of genes that are coexpressed in a relatively large percent of samples in one class, but in a much smaller percent of samples in the other class. We propose a general approach based upon association analysis framework that allows exhaustive yet efficient discovery of subspace differential coexpression patterns. This approach can be used to adapt a family of biclustering algorithms to obtain their corresponding differential versions that can directly discover differential coexpression patterns. Using a recently developed biclustering algorithm as illustration, we perform experiments on cancer datasets which demonstrates the existence of subspace differential coexpression patterns. Permutation tests demonstrate the statistical significance for a large number of discovered subspace patterns, many of which can not be discovered if they are measured over all the samples in each of the classes. Interestingly, in our experiments, some discovered subspace patterns have significant overlap with known cancer pathways, and some are enriched with the target gene sets of cancer-related microRNA and transcription factors. The source codes and datasets used in this paper are available at http://vk.cs.umn.edu/SDC/.

Original languageEnglish (US)
Title of host publicationPacific Symposium on Biocomputing 2010, PSB 2010
Pages145-156
Number of pages12
StatePublished - 2010
Event15th Pacific Symposium on Biocomputing, PSB 2010 - Kamuela, HI, United States
Duration: Jan 4 2010Jan 8 2010

Publication series

NamePacific Symposium on Biocomputing 2010, PSB 2010

Other

Other15th Pacific Symposium on Biocomputing, PSB 2010
Country/TerritoryUnited States
CityKamuela, HI
Period1/4/101/8/10

Keywords

  • Differential coexpression
  • association analysis
  • differential biclustering
  • differential network analysis

Fingerprint

Dive into the research topics of 'Subspace differential coexpression analysis: Problem definition and a general approach'. Together they form a unique fingerprint.

Cite this