Nucleosome Occupancy Information Improves de novo Motif Discovery

A complete understanding of transcriptional regulatory processes in the cell requires identification of transcription factor binding sites on a genomewide scale. Unfortunately, these binding sites are typically short and degenerate, posing a significant statistical challenge: many more matches to known transcription factor binding sites occur in the genome than are actually functional. Chromatin structure is known to play an important role in guiding transcription factors to those sites that are functional. In particular, it has been shown that active regulatory regions are usually depleted of nucleosomes, thereby enabling transcription factors to bind DNA in those regions [1]. In this paper, we describe a novel algorithm which employs an informative prior over DNA sequence positions based on a discriminative view of nucleosome occupancy; the nucleosome occupancy information comes from a recently published computational model [2]. When a Gibbs sampling algorithm with our informative ...

• Type: Conference
• Year: 2007
• Where: RECOMB
• Authors: Leelavati Narlikar, Raluca Gordân, Alexander J. Hartemink
• Keywords: Computational Biology, Factor Binding Sites, Informative Prior, RECOMB 2007, Transcription Factors