Abstract:Background Genes work coordinately as gene modules or gene networks. Various computational approaches have been proposed to find gene modules based on gene expression data; for example, gene clustering is a popular method for grouping genes with similar gene expression patterns. However, traditional gene clustering often yields unsatisfactory results for regulatory module identification because the resulting gene clusters are co-expressed but not necessarily co-regulated. Results We propose a novel approach, motif-guided sparse decomposition (mSD), to identify gene regulatory modules by integrating gene expression data and DNA sequence motif information. The mSD approach is implemented as a two-step algorithm comprising estimates of (1) transcription factor activity and (2) the strength of the predicted gene regulation event(s). Specifically, a motif-guided clustering method is first developed to estimate the transcription factor activity of a gene module; sparse component analysis is then applied to estimate the regulation strength, and so predict the target genes of the transcription factors. The mSD approach was first tested for its improved performance in finding regulatory modules using simulated and real yeast data, revealing functionally distinct gene modules enriched with biologically validated transcription factors. We then demonstrated the efficacy of the mSD approach on breast cancer cell line data and uncovered several important gene regulatory modules related to endocrine therapy of breast cancer. Conclusion We have developed a new integrated strategy, namely motif-guided sparse decomposition (mSD) of gene expression data, for regulatory module identification. The mSD method features a novel motif-guided clustering method for transcription factor activity estimation by finding a balance between co-regulation and co-expression. The mSD method further utilizes a sparse decomposition method for regulation strength estimation. The experimental results show that such a motif-guided strategy can provide context-specific regulatory modules in both yeast and breast cancer studies.

Correlating overrepresented upstream motifs to gene expression: a computational approach to regulatory element discovery in eukaryotes

A computational approach to regulatory element discovery in eukaryotes

Regulatory Element Detection Using Correlation with Expression

Computational identification of transcription factor binding sites by functional analysis of sets of genes sharing overrepresented upstream motifs

Regulatory Element Detection Using a Probabilistic Segmentation Model

Finding Transcription Factor Binding Motifs for Coregulated Genes by Combining Sequence Overrepresentation with Cross-Species Conservation

Regulatory Element Recognition Based On Gene Expression Data Analysis

Eukaryotic Regulatory Element Conservation Analysis and Identification Using Comparative Genomics

Using Matrix of Thresholding Partial Correlation Coefficients to Infer Regulatory Network

Motif-guided sparse decomposition of gene expression data for regulatory module identification

Identification of Transcriptional Regulatory Elements in Chemosensory Receptor Genes by Probabilistic Segmentation

Prediction of regulatory networks: genome-wide identification of transcription factor targets from gene expression data

Identifying Cis-Regulatory Elements by Statistical Analysis and Phylogenetic Footprinting and Analyzing Their Coexistence and Related Gene Ontology

Understanding Distal Transcriptional Regulation from Sequence Motif, Network Inference and Interactome Perspectives

Identifying<i>cis</i>-regulatory elements by statistical analysis and phylogenetic footprinting and analyzing their coexistence and related gene ontology

Genome-wide analysis of yeast expression data based on a priori generated co-regulation cliques

Building a Dictionary for Genomes: Identification of Presumptive Regulatory Sites by Statistical Analysis

A Suite of Web-Based Programs to Search for Transcriptional Regulatory Motifs

Quantifying the relationship between co-expression, co-regulation and gene function

Understanding Transcriptional Regulation Using De-novo Sequence Motif Discovery, Network Inference and Interactome Data

Transcription factor binding site prediction with multivariate gene expression data