A fast, alignment-free, conservation-based method for transcription factor binding site discovery

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

Volumn 4955 LNBI, Issue , 2008, Pages 98-111

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

^a Duke University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALIGNMENT ALGORITHMS; BIOLOGICAL DATA; COMPARATIVE METHODS; COMPARATIVE STUDIES; COMPUTATIONAL MOLECULAR BIOLOGY; EUKARYOTIC GENOMES; GIBBS SAMPLING; HEIDELBERG (CO); INFORMATIVE PRIORS; INTERNATIONAL CONFERENCES; MOTIF DISCOVERY; PHYLOGENETIC RELATIONSHIPS; REGULATORY ELEMENTS; REGULATORY REGIONS; SEQUENCE ALIGNMENTS; TRANSCRIPTION FACTOR (TF); TRANSCRIPTION FACTOR BINDING SITE (TFBS);

ALIGNMENT; ARSENIC COMPOUNDS; BINDING ENERGY; BIOCHEMISTRY; BIOLOGY; DNA; GENES; LEARNING ALGORITHMS; MOLECULAR BIOLOGY; MOLECULAR STRUCTURE; NUCLEIC ACIDS; ORGANIC ACIDS; PROTEINS; TRANSCRIPTION; TRANSCRIPTION FACTORS;

BINDING SITES;

EID: 47249120085     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-78839-3_9     Document Type: Conference Paper

References (30)

1. Kellis, M., et al.: Sequencing and comparison of yeast species to identify genes and regulatory elements. Nature 432, 241-254 (2003)
2. Cliften, P., et al.: Finding functional features in Saccharomyces genomes by phylogenetic footprinting. Science 301, 71-76 (2003)
3. Clark, A., et al.: Proposal for Drosophila as a model system for comparative genomics (2003), http://flybase.net/.data/docs/CommunityWhitePapers/ GenomesWP2003.html
4. Blanchette, M., Tompa, M.: FootPrinter: a program designed for phylogenetic footprinting. Nucleic Acids Research 31, 3840-3842 (2003)
5. Newberg, L.A., et al.: A phylogenetic Gibbs sampler that yields centroid solutions for cis-regulatory site prediction. Bioinformatics 23, 1718-1727 (2007)
6. Harbison, C., et al.: Transcriptional regulatory code of a eukaryotic genome. Nature 431, 99-104 (2004)
7. MacIsaac, K.D., et al.: An improved map of conserved regulatory sites for Saccharomyces cerevisiae. BMC Bioinformatics 7, 113 (2006)
8. Wang, T., Stormo, G.D.: Combining phylogenetic data with co-regulated genes to identify regulatory motifs. Bioinformatics 19, 2369-2380 (2003)
9. Sinha, S., Blanchette, M., Tompa, M.: PhyME: A probabilistic algorithm for Finding Motifs in Sets of Orthologous Sequences. BMC Bioinformatics 5, 170 (2004)
10. Siddharthan, R., Siggia, E.D., van Nimwegen, E.: PhyloGibbs: A Gibbs sampling motif finder that incorporates phylogeny. PLoS Comp. Biol. 1, e67 (2005)
11. Prakash, A., Blanchette, M., Sinha, S., Tompa, M.: Motif discovery in heterogeneous sequence data. In: PSB 2004, pp. 348-359 (2004)
12. Moses, A., Chiang, D., Eisen, M.: Phylogenetic motif detection by expectation-maximization on evolutionary mixtures. In: PSB 2004, pp. 324-335 (2004)
13. Liu, Y., et al.: Eukaryotic regulatory element conservation analysis and identification using comparative genomics. Genome Research 14, 451-458 (2004)
14. Siepel, A., et al.: Evolutionarily conserved elements in vertebrate, insect, worm, and yeast genomes. Genome Res. 15, 1034-1050 (2005)
15. Chin, C., Chuang, J.H., Li, H.: Genome-wide regulatory complexity in yeast promoters: Separation of functionally conserved and neutral sequence. Genome Res. 15, 205-213 (2005)
16. Siggia, E.: Computational methods for transcriptional regulation. Current Opinion in Genetics & Development 15, 214-221 (2005)
17. Morgenstern, B.: A space-efficient algorithm for aligning large genomic sequences. Bioinformatics 16, 1531-1539 (2000)
18. Narlikar, L., Gordân, R., Ohler, U., Hartemink, A.: Informative priors based on transcription factor structural class improve de novo motif discovery. Bioinformatics 392, e384-e392 (2006)
19. Narlikar, L., Gordân, R., Hartemink, A.: Nucleosome Occupancy Information Improves de novo Motif Discovery. In: Speed, T., Huang, H. (eds.) RECOMB 2007. LNCS (LNBI), vol. 4453, pp. 107-121. Springer, Heidelberg (2007)
20. Narlikar, L., Gordân, R., Hartemink, A.: A Nucleosome-Guided Map of Transcription Factor Binding Sites in Yeast. PLoS Computational Biology 3, e215 (2007)
21. Gordân, R., Hartemink, A.: Using DNA duplex stability information to discover transcription factor binding sites. In: PSB 2008, vol. 13, pp. 453-464 (2008)
22. Bailey, T., Elkan, C.: Fitting a mixture model by expectation maximization to discover motifs in biopolymers. In: ISMB 1994, pp. 28-36 (1994)
23. Liu, J.: The collapsed Gibbs sampler with applications to a gene regulation problem. Journal of the American Statistical Association 89, 958-966 (1994)
24. Dorrington, R.A., Cooper, T.G.: The DAL82 protein of Saccharomyces cerevisiae binds to the DAL upstream induction sequence (UIS). Nucleic Acids Research 21, 3777-3784 (1993)
25. Jia, Y., Rothermel, B., Thornton, J., Butow, R.A.: 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 (1993)
26. Li, X., Wong, W.H.: Sampling motifs on phylogenetic trees. PNAS 102, 9481-9486 (2005)
27. Brudno, M., et al.: LAGAN and Multi-LAGAN: efficient tools for large-scale multiple alignment of genomic DNA. Genome Res. 13, 721-731 (2003)
28. Siddharthan, R.: Sigma: multiple alignment of weakly-conserved non-coding DNA sequence. BMC Bioinformatics 7, 143 (2006)
29. Elemento, O., Tavazoie, S.: Fast and systematic genome-wide discovery of conserved regulatory elements using a non-alignment based approach. Genome Biology 6, R18 (2005)
30. Cliften, P.F., et al.: SurveyingSaccharomyces genomes to identify functional elements by comparative DNA sequence analysis. Genome Res. 11, 1175-1186 (2001)