Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cliften, P., Sudarsanam, P., Desikan, A., Fulton, L., Fulton, B., Majors, J., Waterston, R., Cohen, B.A., Johnston, M.: Science 301, 71–76 (2003)
Kellis, M., Patterson, N., Endrizzi, M., Birren, B., Lander, E.S.: Nature 423, 241–254 (2003)
Dermitzakis, E.T., Bergman, C.M., Clark, A.G.: Mol. Biol. Evol. 20(5), 703–714 (2003)
Emberly, E., Rajewsky, N., Siggia, E.D.: BMC Bioinformatics 4(1), 57 (2003)
Liu, J.S.: Monte Carlo Strategies in Scientific Computing. Springer, Heidelberg (2001)
Lawrence, C.E., Altschul, S.F., Bogouski, S.F., Liu, J.S., Neuwald, A.F., Wooten, J.C.: Science 262, 208–214 (1993)
Liu, J.S., Neuwald, A.F., Lawrence, C.E.: J. Amer. Stat. Assoc. 90, 1156–1170 (1995)
Durbin, R., Eddy, S., Krogh, G., Mitchison, G.: Biological Sequence Analysis. Cambridge University Press, Cambridge (1998)
Thompson, J.D., Higgins, D.G., Gibson, T.J.: Nucleic Acids Res. 22, 4673–4680 (1994)
Morgenstern, B.: Bioinformatics 15, 211–218 (1999)
van Nimwegen, E., Zavolan, M., Rajewsky, N., Siggia, E.D.: Proc. Nat. Acad. Sci. 99, 7323–7328 (2001)
Sinha, S., van Nimwegen, E., Siggia, E.D.: In: Proceedings of the 11th international conference on Intelligent Systems for Molecular Biology (2003)
Laabs, T.L., Markwardt, D.D., Slattery, M.G., Newcomb, L.L., Stillman, D.J., Heideman, W.: Proc. Natl. Acad. Sci. USA 100(18), 10275–10280 (2003)
Chu, S., Herskowitz, I.: Mol. Cell 1, 685–696 (1998)
Breeden, L., Nasmyth, K.: Cell 48, 389–397 (1987)
Hepworth, S.R., Friesen, H., Segall, J.: Mol. Cell. Biol. 18, 5750–5761 (1998)
Chu, S., DeRisi, J., Eisen, M., Mulholland, J., Botstein, D., Brown, P.O., Herskowitz, I.: Science 282, 1421 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Siddharthan, R., van Nimwegen, E., Siggia, E.D. (2005). PhyloGibbs: A Gibbs Sampler Incorporating Phylogenetic Information. In: Eskin, E., Workman, C. (eds) Regulatory Genomics. RRG 2004. Lecture Notes in Computer Science(), vol 3318. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-32280-1_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-32280-1_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24456-1
Online ISBN: 978-3-540-32280-1
eBook Packages: Computer ScienceComputer Science (R0)