CisModule: De novo discovery of cis-regulatory modules by hierarchical mixture modeling

AUTOR(ES)

Zhou, Qing

FONTE

National Academy of Sciences

RESUMO

The regulatory information for a eukaryotic gene is encoded in cis-regulatory modules. The binding sites for a set of interacting transcription factors have the tendency to colocalize to the same modules. Current de novo motif discovery methods do not take advantage of this knowledge. We propose a hierarchical mixture approach to model the cis-regulatory module structure. Based on the model, a new de novo motif-module discovery algorithm, CisModule, is developed for the Bayesian inference of module locations and within-module motif sites. Dynamic programming-like recursions are developed to reduce the computational complexity from exponential to linear in sequence length. By using both simulated and real data sets, we demonstrate that CisModule is not only accurate in predicting modules but also more sensitive in detecting motif patterns and binding sites than standard motif discovery methods are.

Documentos Relacionados

• CREME: Cis-Regulatory Module Explorer for the human genome
• Statistical extraction of Drosophila cis-regulatory modules using exhaustive assessment of local word frequency
• Cross-species comparison significantly improves genome-wide prediction of cis-regulatory modules in Drosophila
• Evaluation of regulatory potential and conservation scores for detecting cis-regulatory modules in aligned mammalian genome sequences
• Cis-regulatory mutations in human disease