BayesMD: Flexible Biological Modeling for Motif Discovery

We present BayesMD, a Bayesian Motif Discovery model with several new features. Three different types of biological a priori knowledge are built into the framework in a modular fashion. A mixture of Dirichlets is used as prior over nucleotide probabilities in binding sites. It is trained on transcription factor (TF) databases in order to extract the typical properties of TF binding sites. In a similar fashion we train organism-specific priors for the background sequences. Lastly, we use a prior over the position of binding sites. This prior represents information complementary to the motif and background priors coming from conservation, local sequence complexity, nucleosome occupancy, etc. and assumptions about the number of occurrences. The Bayesian inference is carried out using a combination of exact marginalization (multinomial parameters) and sampling (over the position of sites). Robust sampling results are achieved using the advanced sampling method parallel tempering. In a pos...

• Type: Journal
• Year: 2008
• Where: JCB
• Authors: Man-Hung Eric Tang, Anders Krogh, Ole Winther
• Keywords: Bayesian Motif Discovery, JCB 2008, Prior Represents Information, TF Binding Sites