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.

A motif-based framework for recognizing sequence families

Finding Sequence Features in Tissue-specific Sequences

MotifMark: Finding regulatory motifs in DNA sequences

Motif Caller: Sequence Reconstruction for Motif-Based DNA Storage

A motif-based profile scanning approach for genome-wide prediction of signaling pathways

FastMotif: spectral sequence motif discovery

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

Detecting motifs in DNA sequences by branching from neighbors of qualified potential motifs

MISCORE: a New Scoring Function for Characterizing DNA Regulatory Motifs in Promoter Sequences.

MotifHub: Detection of trans-acting DNA motif group with probabilistic modeling algorithm

RBF NEURAL NETWORK BASED HUMAN GENOME TSS IDENTIFICATION

Identification of TSS in the human genome based on a RBF neural network

Identification of Family-Specific Residue Packing Motifs and Their Use for Structure-Based Protein Function Prediction: Ii. Case Studies and Applications

An Automatic Motif Recognition Algorithm In Dna Sequences Based On Particle Swarm Optimization And Random Projection

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

Systematic Identification of Conserved Motif Modules in the Human Genome

An Improved Genetic Algorithm For Dna Motif Discovery With Public Domain Information

Motif Recognition Using LVQ Classifiers with Overlap-based Similarity Metrics.

A Computational Approach to Finding RNA Tertiary Motifs in Genomic Sequences

Detection of Transcription Factor Binding Sites via Motif Clustering and Matching

SOMEA: Self-Organizing Map Based Extraction Algorithm for DNA Motif Identification with Heterogeneous Model