Unknown

Dataset Information

0

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


ABSTRACT: 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.

SUBMITTER: Zhou Q 

PROVIDER: S-EPMC514443 | biostudies-literature | 2004 Aug

REPOSITORIES: biostudies-literature

altmetric image

Publications

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

Zhou Qing Q   Wong Wing H WH  

Proceedings of the National Academy of Sciences of the United States of America 20040805 33


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 mod  ...[more]

Similar Datasets

| S-EPMC7224214 | biostudies-literature
| S-EPMC5026350 | biostudies-literature
| S-EPMC1129096 | biostudies-literature
| S-EPMC4265420 | biostudies-literature
| S-EPMC2222925 | biostudies-literature
| S-EPMC9237736 | biostudies-literature
| S-EPMC2924499 | biostudies-literature
| S-EPMC2768654 | biostudies-literature
| S-EPMC2395258 | biostudies-literature
| S-EPMC2691844 | biostudies-other