Model-based deconvolution of genome-wide DNA binding
- 1 December 2007
- journal article
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 24 (3) , 396-403
Abstract
Motivation: Chromatin immunoprecipitation followed by hybridization to a genomic tiling microarray (ChIP-chip) is a routinely used protocol for localizing the genomic targets of DNA-binding proteins. The resolution to which binding sites in this assay can be identified is commonly considered to be limited by two factors: (1) the resolution at which the genomic targets are tiled in the microarray and (2) the large and variable lengths of the immunoprecipitated DNA fragments. Results: We have developed a generative model of binding sites in ChIP-chip data and an approach, MeDiChI, for efficiently and robustly learning that model from diverse data sets. We have evaluated MeDiChI's performance using simulated data, as well as on several diverse ChIP-chip data sets collected on widely different tiling array platforms for two different organisms (Saccharomyces cerevisiae and Halobacterium salinarium NRC-1). We find that MeDiChI accurately predicts binding locations to a resolution greater than that of the probe spacing, even for overlapping peaks, and can increase the effective resolution of tiling array data by a factor of 5× or better. Moreover, the method's performance on simulated data provides insights into effectively optimizing the experimental design for increased binding site localization accuracy and efficacy. Availability: MeDiChI is available as an open-source R package, including all data, from http://baliga.systemsbiology.net/medichi. Contact: dreiss@systemsbiology.org Supplementary information: Supplementary data are available at Bioinformatics online.Keywords
This publication has 25 references indexed in Scilit:
- Mapping of transcription factor binding regions in mammalian cells by ChIP: Comparison of array- and sequencing-based technologiesGenome Research, 2007
- Analysis of probe level patterns in Affymetrix microarray dataBMC Bioinformatics, 2007
- General transcription factor specified global gene regulation in archaeaProceedings of the National Academy of Sciences, 2007
- The Inferelator: an algorithm for learning parsimonious regulatory networks from systems-biology data sets de novoGenome Biology, 2006
- Automatic Deconvolution of Isotope-Resolved Mass Spectra Using Variable Selection and Quantized Peptide Mass DistributionAnalytical Chemistry, 2006
- ChIPOTle: a user-friendly tool for the analysis of ChIP-chip dataGenome Biology, 2005
- Core Transcriptional Regulatory Circuitry in Human Embryonic Stem CellsCell, 2005
- Transcriptional regulatory code of a eukaryotic genomeNature, 2004
- Least angle regressionThe Annals of Statistics, 2004
- A numerically stable dual method for solving strictly convex quadratic programsMathematical Programming, 1983