CisModule: A Bayesian module sampler by hierachical mixture modeling. CisModule: De novo discovery of cis-regulatory modules by hierarchical mixture modeling. 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.
Keywords for this software
References in zbMATH (referenced in 6 articles )
Showing results 1 to 6 of 6.
- Ferkingstad, Egil; Holden, Lars; Sandve, Geir Kjetil: Monte Carlo null models for genomic data (2015)
- Bickel, Peter J.; Boley, Nathan; Brown, James B.; Huang, Haiyan; Zhang, Nancy R.: Subsampling methods for genomic inference (2010)
- Nguyen, Tung T.; Androulakis, Ioannis P.: Recent advances in the computational discovery of transcription factor binding sites (2009)
- Larsson, Erik; Lindahl, Per; Mostad, Petter: Helicis: a DNA motif discovery tool for colocalized motif pairs with periodic spacing (2007) ioport
- Ji, Hongkai; Wong, Wing Hung: Computational biology: toward deciphering gene regulatory information in mammalian genomes (2006)
- Kou, S. C.; Zhou, Qing; Wong, Wing Hung: Equi-energy sampler with applications in statistical inference and statistical mechanics (2006)