Motif Yggdrasil: Sampling sequence motifs from a tree mixture model

Journal of Computational Biology

Volumn 14, Issue 5, 2007, Pages 682-697

  Andersson, Samuel A ^a   Lagergren, Jens ^a  

^a ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

Gibbs sampling; Phylogenetic footprinting; Regulatory element; Transcription factor binding site identification probabilistic modeling

Indexed keywords

BACTERIAL GENE; CONFERENCE PAPER; DNA FLANKING REGION; ESCHERICHIA COLI; GENE MUTATION; GIBBS SAMPLING; LEX A GENE; MOTIF YGGDRASIL SAMPLING; NONHUMAN; NUCLEOTIDE SEQUENCE; PHYLOGENETIC TREE; PRIORITY JOURNAL; PROBABILITY; PROTEIN MOTIF;

BACTERIAL PROTEINS; BINDING SITES; DNA FOOTPRINTING; ESCHERICHIA COLI PROTEINS; MARKOV CHAINS; MODELS, GENETIC; PHYLOGENY; REGULATORY ELEMENTS, TRANSCRIPTIONAL; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SERINE ENDOPEPTIDASES; TRANSCRIPTION FACTORS;

BACTERIA (MICROORGANISMS);

EID: 34447273158     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2007.R010     Document Type: Conference Paper

References (29)

1. Blanchette, M., Schwikowski, B., and Tompa, M. 2002. Algorithms for phylogenetic footprinting. J. Comput. Biol. 9, 211-223.
2. Bryant, D., and Moulton, V. 2004. Neighbor-net: an agglomerative method for the construction of phylogenetic networks. Mol. Biol. Evol. 21, 255-265.
3. Buhler, J., and Tompa, M. 2002. Finding motifs using random projections. J. Comput. Biol. 9, 225-242.
4. Durbin, R., Eddy, S., Anders, K., et al. 1998. Biological Sequence Analysis: Probablistic Models of Proteins and Nucleic Acids. Cambridge University Press, Cambridge, UK.
5. Erill, I., Jara, M., Salvador, N., et al. 2004. Differences in LexA regulon structure among Proteobacteria through in vivo assisted comparative genomics. Nucleic Acids Res. 32, 6617-6626.
6. Eskin, E. 2004. From profiles to patterns and back again: a branch and bound algorithm for finding near optimal motif profiles. RECOMB 2004, 115-124.
7. Eskin, E., and Pevzner, P.A. 2002. Finding composite regulatory patterns in DNA sequences. Bioinformatics, 18Suppl. 1, S354-S363.
8. Gilks, W.R., Richardson, S., and Spiegelhalter, D.J. 1996. Markov Chain Monte Carlo in Practice. Chapman and Hall, Boca Raton, FL.
9. Guindon, S., and Gascuel, O. 2003. A simple, fast, and accurate algorithm to estimate large phylogenies by maximum likelihood. Syst. Biol. 52, 696-704.
10. Hannenhalli, S., and Wang, L. 2005. Enhanced position weight matrices using mixture models. Bioinformatics 21, i204-i212.
11. Huson, D. 1998. SplitsTree: analyzing and visualizing evolutionary data. Bioinformatics 14, 68-73.
12. Jensen, S., and Liu, J.S. 2004. BioOptimizer: a Bayesian scoring function approach to motif discovery. Bioinformatics 20, 1557-1564.
13. Keich, U., and Pevzner, P. 2002. Subtle motifs: defining the limits of motif finding algorithms. Bioinformatics 18, 1382-1390.
14. Lawrence, C.E., Altschul, S.F., Boguski, M.S., et al. 1993. Detecting subtle sequence signals: a Gibbs sampling strategy for multiple alignment. Science 262, 208-214.
15. Li, X., and Wong, W. 2005. Sampling motifs on phylogenetic trees. Proc. Natl. Acad. Sci. USA 102, 9481-9486.
16. Liu, J.S. 1994. The collapsed Gibbs sampler with applications to a gene regulation problem. J. Am. Statist. Assoc., 89, 958-966.
17. Liu, J.S. 2003. Monte Carlo strategies in Scientific Computing. Springer, New York.
18. Liu, J.S., Neuwald, A., and Lawrence, C. 1995. Bayesian Models for multiple local sequence alignment and Gibbs sampling strategies. J. Am. Statist. Assoc. 90, 1156-1170.
19. Liu, X., Brutlag, D.L., and Liu, J.S. 2001. Bioprospector: discovering conserved DNA motifs in upstream regulatory regions of co-expressed genes. Pac. Symp. Biocomput., 127-138.
20. Mazon, G., Erill, I., Campoy, S., et al. 2004. Reconstruction of the evolutionary history of the LexA-binding sequence. Microbiology 150, 3783-3795.
21. Moses, A.M., Chiang, D.Y., and Eisen, M.B. 2004. Phylogenetic motif detection by expectation-maximization on evolutionary mixtures. Pac. Symp. Biocomput., 324-335.
22. Moses, A.M., Chiang, D.Y., Kellis, M., et al. 2003. Position specific variation in the rate of evolution in transcription factor binding sites. BMC Evol. Biol. 3, 19.
23. Rambaut, A., and Crassly, N. 1997. Seq-Gen: an application for the Monte Carlo simulation of DNA sequence evolution along phylogenetic trees. Comput. Appl. Biosci. 13, 235-238.
24. Siddhartan, R., van Nimwegen, E., and Siggia, E.D. 2005. PhyloGibbs: a Gibbs sampler incorporating phylogenetic information. RECOMB 2004 Satellite Workshop Regul. Genomics, 30-41.
25. Thijs, G., Lescot, M., Marchal, K., et al. 2001. A higher-order background model improves the detection of promoter regulatory elements by Gibbs sampling. Bioinformatics 17, 1113-1122.
26. Tompa, M., Li, N., Bailey, T., et al. 2005. Assessing computational tools for the discovery of transcription factor binding sites. Nat. Biotechnol. 23, 137-144.
27. Vavouri, T., and Elgar, G. 2005. Prediction of cis-regulatory elements using binding site matrices - the successes, the failures and the reasons for both. Curr. Opin. Genet. Dev. 15, 395-402.
28. Wingender, E., Chen, X., Fricke, E., et al. 2001. The TRANSFAC system on gene expression regulation. Nucleic Acids Res. 29, 281-283.
29. Wray, G.A., Hahn, M.W., Abouheif, E., et al. 2003. The evolution of transcriptional regulation in eukaryotes. Mol. Biol. Evol. 20, 1377-1419.