PhyloGibbs: A Gibbs sampler incorporating phylogenetic information. We present a new Gibbs sampler algorithm with the motivation of finding motifs, representing candidate binding sites for transcription factors, in closely related species. Since much conservation here arises not from the existence of functional sites but simply from the lack of sufficient evolutionary divergence between the species, a conventional Gibbs sampler will fail. We compare the effectiveness against conventional methods on closely-related yeast sequences. Our algorithm is also applicable to single-species or phylogenetically-unrelated sequences, and has further improvements over previous Gibbs samplers, including accounting for correlations in the “background” model, an option to search for “dimers” (pairs of motifs with variable spacing), and a “tracking” strategy that allows us to assess the significance of candidate motifs.
Keywords for this software
References in zbMATH (referenced in 2 articles )
Showing results 1 to 2 of 2.
- Otto, Wolfgang; Stadler, Peter F.; Prohaska, Sonja J.: Phylogenetic footprinting and consistent sets of local aligments (2011)
- Andersson, Samuel A.; Lagergren, Jens: Motif Yggdrasil: sampling from a tree mixture model (2006)