Display Settings:

Format

Send to:

Choose Destination
See comment in PubMed Commons below
Proc Natl Acad Sci U S A. 2004 Aug 17;101(33):12114-9. Epub 2004 Aug 5.

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

Author information

  • 1Department of Statistics, Harvard University, 1 Oxford Street, Cambridge, MA 02138, USA.

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.

PMID:
15297614
[PubMed - indexed for MEDLINE]
PMCID:
PMC514443
Free PMC Article

Images from this publication.See all images (3)Free text

Fig. 1.
Fig. 2.
Fig. 3.
PubMed Commons home

PubMed Commons

0 comments
How to join PubMed Commons

    Supplemental Content

    Full text links

    Icon for HighWire Icon for PubMed Central
    Loading ...
    Write to the Help Desk