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.

Regulatory Element Recognition Based On Gene Expression Data Analysis

Regulatory Element Detection Using a Probabilistic Segmentation Model

Regulatory Element Detection Using Correlation with Expression

A computational approach to regulatory element discovery in eukaryotes

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

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

An Effective Tri-Clustering Algorithm Combining Expression Data With Gene Regulation Information

Mining Regulatory Elements in Non-coding Regions of <i>Arabidopsis thaliana</i>

Using Matrix of Thresholding Partial Correlation Coefficients to Infer Regulatory Network

Identification, Design, and Application of Noncoding Cis-Regulatory Elements

GEREA: Prediction of Gene Expression Regulators from Transcriptome Profiling Data to Transition Networks

Identification of Condition-Specific Regulatory Modules Through Multi-Level Motif and Mrna Expression Analysis.

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

Eukaryotic Regulatory Element Conservation Analysis and Identification Using Comparative Genomics

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

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

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

Freduce: Detection of Degenerate Regulatory Elements Using Correlation with Expression.

Detection and visualization of compositionally similar cis-regulatory element clusters in orthologous and coordinately controlled genes

A Mutation Degree Model for the Identification of Transcriptional Regulatory Elements

Discovery of Micrornas and Transcription Factors Co-Regulatory Modules by Integrating Multiple Types of Genomic Data