Genome-Wide Localization of Protein-DNA Binding and Histone Modification by a Bayesian Change-Point Method with ChIP-seq Data

Xing, H., Mo, Y., Liao, W., Zhang, M. Q. (July 2012) Genome-Wide Localization of Protein-DNA Binding and Histone Modification by a Bayesian Change-Point Method with ChIP-seq Data. PLoS Comput Biol, 8 (7). e1002613. ISSN 1553-7358 (Electronic)1553-734X (Linking)

[thumbnail of Paper]
Preview
PDF (Paper)
Zhang PLoS Computational Biology 2012.pdf - Published Version

Download (822kB) | Preview

Abstract

Next-generation sequencing (NGS) technologies have matured considerably since their introduction and a focus has been placed on developing sophisticated analytical tools to deal with the amassing volumes of data. Chromatin immunoprecipitation sequencing (ChIP-seq), a major application of NGS, is a widely adopted technique for examining protein-DNA interactions and is commonly used to investigate epigenetic signatures of diffuse histone marks. These datasets have notoriously high variance and subtle levels of enrichment across large expanses, making them exceedingly difficult to define. Windows-based, heuristic models and finite-state hidden Markov models (HMMs) have been used with some success in analyzing ChIP-seq data but with lingering limitations. To improve the ability to detect broad regions of enrichment, we developed a stochastic Bayesian Change-Point (BCP) method, which addresses some of these unresolved issues. BCP makes use of recent advances in infinite-state HMMs by obtaining explicit formulas for posterior means of read densities. These posterior means can be used to categorize the genome into enriched and unenriched segments, as is customarily done, or examined for more detailed relationships since the underlying subpeaks are preserved rather than simplified into a binary classification. BCP performs a near exhaustive search of all possible change points between different posterior means at high-resolution to minimize the subjectivity of window sizes and is computationally efficient, due to a speed-up algorithm and the explicit formulas it employs. In the absence of a well-established "gold standard" for diffuse histone mark enrichment, we corroborated BCP's island detection accuracy and reproducibility using various forms of empirical evidence. We show that BCP is especially suited for analysis of diffuse histone ChIP-seq data but also effective in analyzing punctate transcription factor ChIP datasets, making it widely applicable for numerous experiment types.

Item Type: Paper
Subjects: bioinformatics > genomics and proteomics > genetics & nucleic acid processing
bioinformatics > genomics and proteomics
Investigative techniques and equipment
bioinformatics > genomics and proteomics > genetics & nucleic acid processing > protein structure, function, modification
bioinformatics > genomics and proteomics > genetics & nucleic acid processing > protein structure, function, modification > protein types > DNA binding protein
bioinformatics > genomics and proteomics > genetics & nucleic acid processing > protein structure, function, modification > protein types > histone
bioinformatics > genomics and proteomics > genetics & nucleic acid processing > protein structure, function, modification > protein methylation > histone methylation
bioinformatics > genomics and proteomics > genetics & nucleic acid processing > protein structure, function, modification > protein types
CSHL Authors:
Communities: CSHL labs > Zhang lab
Depositing User: Matt Covey
Date: 26 July 2012
Date Deposited: 17 Jan 2013 19:56
Last Modified: 17 Jan 2013 19:56
PMCID: PMC3406014
Related URLs:
URI: https://repository.cshl.edu/id/eprint/27082

Actions (login required)

Administrator's edit/view item Administrator's edit/view item