A dynamic Bayesian network for identifying protein-binding footprints from single molecule-based sequencing data
Open Access
- 1 June 2010
- journal article
- conference paper
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 26 (12) , i334-i342
Abstract
Motivation: A global map of transcription factor binding sites (TFBSs) is critical to understanding gene regulation and genome function. DNaseI digestion of chromatin coupled with massively parallel sequencing (digital genomic footprinting) enables the identification of protein-binding footprints with high resolution on a genome-wide scale. However, accurately inferring the locations of these footprints remains a challenging computational problem. Results: We present a dynamic Bayesian network-based approach for the identification and assignment of statistical confidence estimates to protein-binding footprints from digital genomic footprinting data. The method, DBFP, allows footprints to be identified in a probabilistic framework and outperforms our previously described algorithm in terms of precision at a fixed recall. Applied to a digital footprinting data set from Saccharomyces cerevisiae, DBFP identifies 4679 statistically significant footprints within intergenic regions. These footprints are mainly located near transcription start sites and are strongly enriched for known TFBSs. Footprints containing no known motif are preferentially located proximal to other footprints, consistent with cooperative binding of these footprints. DBFP also identifies a set of statistically significant footprints in the yeast coding regions. Many of these footprints coincide with the boundaries of antisense transcripts, and the most significant footprints are enriched for binding sites of the chromatin-associated factors Abf1 and Rap1. Contact:jay.hesselberth@ucdenver.edu; william-noble@u.washington.edu Supplementary information: Supplementary material is available at Bioinformatics online.Keywords
This publication has 29 references indexed in Scilit:
- Global mapping of protein-DNA interactions in vivo by digital genomic footprintingNature Methods, 2009
- A ncRNA Modulates Histone Modification and mRNA Induction in the Yeast GAL Gene ClusterMolecular Cell, 2008
- Genome-Wide Mapping of in Vivo Protein-DNA InteractionsScience, 2007
- Graphical model architectures for speech recognitionIEEE Signal Processing Magazine, 2005
- High-throughput localization of functional elements by quantitative chromatin profilingNature Methods, 2004
- The Graphical Models Toolkit: an open source software system for speech and time-series processing2002
- RAP1 is required for BAS1/BAS2- and GCN4-dependent transcription of the yeast HIS4 gene.Molecular and Cellular Biology, 1991
- Yeast repressor alpha 2 binds to its operator cooperatively with yeast protein Mcm1.Molecular and Cellular Biology, 1989
- The yeast STE12 protein binds to the DNA sequence mediating pheromone induction.Proceedings of the National Academy of Sciences, 1989
- The yeast transcription activator PRTF, a homolog of the mammalian serum response factor, is encoded by the MCM1 gene.Genes & Development, 1989