Nucleosome occupancy information improves de novo motif discovery

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4453 LNBI, Issue , 2007, Pages 107-121

  Narlikar, Leelavati ^a   Gordân, Raluca ^a   Hartemink, Alexander J ^a  

^a Duke University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BINDING SITES; DNA; MATHEMATICAL MODELS; STATISTICAL METHODS; TRANSCRIPTION FACTORS;

ACTIVE REGULATORY REGIONS; CHROMATIN STRUCTURE; COMPUTATIONAL MODELS; NUCLEOSOMES;

GENES;

EID: 34547418057     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-71681-5_8     Document Type: Conference Paper

References (38)

1. Lee. C., Shibata.Y., Rao, B., Strahl, B., Lieb, J. (2004) Evidence for nucleosome depletion at active regulatory regions genome-wide, Nature Genetics, 36(8): 900-905.
2. Segal,E., Fondufe-Mittendorf,Y., Chen,L., Thastrom,A., Field,Y., Moore, J., Wang, J., and Widom, J. (2006) A genomic code for nucleosome positioning, Nature, 442(7104):772-778.
3. Harbison,C. et al. (2004) Transcriptional regulatory code of a eukaryotic genome, Nature, 431:99-104.
4. Lee,T., et al. (2002) Transcriptional regulatory networks in Saccharomyces cerevisiae. Science, 298:799-804.
5. Liu,X., Noll,D., Lieb,J., and Clarke,N. (2005) DIP-chip: Rapid and accurate determination of DNA binding specificity, Genome Research, 15(3):421-427.
6. Mukherjee S., Berger M., Jona G., Wang X., Muzzey D., Snyder M., Young R., and Bulyk M. (2004) Rapid analysis of the DNA binding specificities of transcription factors with DNA microarrays, Nature Genetics, 36(12):1331-1339.
7. Spellman,P., Sherlock,G., Zhang,M., Iyer,V., Anders,K., Eisen,M., Brown,P., Botstein,D., and Futcher,B. (1998) Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization, Molecular Biology of the Cell, 9:3273-3297.
8. Kim,S., Lund,J., Kiraly,M., Duke,K., Jiang,M., Stuart,J., Eizinger,A., Wylie,B., and Davidson,G. (2001 ) A gene expression map for Caenorhabditis elegans, Science, 293:2087-2092.
9. Wasserman,W. and Sandelin,A. (2004) Applied bioinformatics for the identification of regulatory elements, Nat Rev Genet, 5(4):276-287.
10. Siggia,E. (2005) Computational methods for transcriptional regulation, Current Opinion in Genetics and Development, 15:214-221.
11. Workman,C. and Stormo,G. (2000) ANN-Spec: A method for discovering transcription factor binding sites with improved specificity, Pac. Symp. Biocomput., 467-478.
12. Segal,E., Barash,Y., Simon,I., Friedman,N., and Koller,D. (2002) From sequence to expression: A probabilistic framework, RECOMB '02.
13. Sinha,S. (2002) Discriminative motifs, RECOMB '02.
14. Hong,P., Liu,X., Zhou,Q., Lu,X., Liu,J., and Wong,W. (2005) A boosting approach for motif modeling using ChIP-chip data, Bioinformatics, 21(11):2636-2643.
15. Sinha,S. (2006) On counting position weight matrix matches in a sequence, with application to discriminative motif finding, Bioinformatics, 22(14):e454-463.
16. Tompa,M. et al. (2005) Assessing computational tools for the discovery of transcription factor binding sites, Nat. Biotechnol., 23(1): 137-144.
17. Almer,A., Rudolph,H., Hinnen,A., and Horz,W. (1986) Removal of positioned nucleosomes from the yeast PHO5 promoter upon PHO5 induction releases additional upstream activating DNA elements, Embo. J., 5:2689-2696.
18. Mai,X., Chou,S., and Struhl,K. (2000) Preferential accessibility of the yeast his3 promoter is determined by a general property of the DNA sequence, not by specific elements, Cell Biol., 20:6668:6676.
19. Sekinger,E., Moqtaderi,Z., and Struhl,K. (2005) Intrinsic histone-DNA interactions and low nucleosome density are important for preferential accessibility of promoter regions in yeast, MoI. Cell, 18:735-748.
20. Yuan,G., Liu,Y., Dion,M., Slack,M., Wu,L., Altschuler,S., and Rando,O. (2005) Genomescale identification of nucleosome positions in S. cerevisiae. Science, 309:626-630.
21. Staden,R. (1984) Computer methods to locate signals in nucleic acid sequences, Nucleic Acids Research, 12:505-519.
22. Bailey,T. and Elkan,C. (1994) Fitting a mixture model by expectation maximization to discover motifs in biopolymers, ISMB '94, AAAI Press, Menlo Park, California, pp. 28-36.
23. Gelfand, A. and Smith, A. (1990) Sampling based approaches to calculating marginal densities, Journal of the American Statistical Association, 85:398-409.
24. Liu,J. (1994) The collapsed Gibbs sampler with applications to a gene regulation problem, Journal of the American Statistical Association, 89:958-966.
25. Liu,J., Neuwald,A., and Lawrence,C. (1995) Bayesian models for multiple local sequence alignment and Gibbs sampling strategies, Journal of the American Statistical Association, 90:1156-1170.
26. Narlikar,L., Gordân,R., Ohler,U., and Hartemink,A. (2006) Informative priors based on transcription factor structural class improve de novo motif discovery, Bioinformatics, 22(14):e384-e392.
27. Roth,F., Hughes,J., Estep,P., and Church,G. (1998) Finding DNA regulatory motifs within unaligned non-coding sequences clustered by whole-genome mRNA quantitation, Nature Biotech., 16:939-945.
28. Liu,X., Brutlag,D., and Liu,J. (2001) BioProspector: Discovering conserved DNA motifs in upstream regulatory regions of co-expressed genes, Pac Symp Biocomput., 127-138.
29. Thijs,G., Marchal,K., Lescot,M., Rombauts,S., De Moor,B., Rouze,P., and Moreau.Y. (2002) A Gibbs sampling method to detect over-represented motifs in the upstream regions of coexpressed genes, Journal of Computational Biology, 9:447-464.
30. Dorrington,R.A. and Cooper,T.G. (1993) The DAL82 protein of Saccharomyces cerevisiae binds to the DAL upstream induction sequence (UIS), Nucleic Acids Research, 21(16):3777-3784.
31. Jia.Y, Rothermel,B., Thornton,J. and Butow,R.A. (1993) A basic helix-loop-helix-leucine zipper transcription complex in yeast functions in a signaling pathway from mitochondria to the nucleus, Molecular and Cellular Biology, 17: 1110-1117.
32. Liu,X., Brutlag,D., and Liu,J. (2002) An algorithm for finding protein-DNA binding sites with applications to chromatin immunoprecipitation microarray experiments, Nature Biotech., 20:835-839.
33. Kellis,M., Patterson,N., Endrizzi,M., Birren,B., and Lander,E. (2003) Sequencing and comparison of yeast species to identify genes and regulatory elements, Nature, 432:241-254.
34. Bulyk,M., Johnson,P., and Church,G. (2002) Nucleotides of transcription factor binding sites exert interdependent effects on the binding affinities of transcription factors, Nucleic Acids Research, 30:1255-1261.
35. Agarwal,P. and Bafna,V. (1998) Detecting non-adjacent correlations within signals in DNA, RECOMB '98
36. Barash,Y., Elidan,G., Friedman,N., and Kaplan,T. (2003) Modeling dependencies in protein-DNA binding sites, RECOMB '03.
37. Miller,W., Makova,K., Nekrutenko,A., and Hardison,R. (2004) Comparative Genomics, Annu. Rev. Genom. Human. Genet., 5:15-56.
38. Siddharthan,R., Siggia,E., and Nimwegen,E. (2005) PhyloGibbs: A Gibbs Sampling Motif Finder That Incorporates Phylogeny, PLoS Comput. Biol., 1(7):e67.