NucleoFinder: a statistical approach for the detection of nucleosome positions

Motivation: The identification of nucleosomes along the chromatin is key to understanding their role in the regulation of gene expression and other DNA-related processes. However, current experimental methods (MNase-ChIP, MNase-Seq) sample nucleosome positions from a cell population and contain biases, making thus the precise identification of individual nucleosomes not straightforward. Recent works have only focused on the first point, where noise reduction approaches have been developed to identify nucleosome positions. Results: In this article, we propose a new approach, termed NucleoFinder, that addresses both the positional heterogeneity across cells and experimental biases by seeking nucleosomes consistently positioned in a cell population and showing a significant enrichment relative to a control sample. Despite the absence of validated dataset, we show that our approach (i) detects fewer false positives than two other nucleosome calling methods and (ii) identifies two important features of the nucleosome organization (the nucleosome spacing downstream of active promoters and the enrichment/depletion of GC/AT dinucleotides at the centre of in vitro nucleosomes) with equal or greater ability than the other two methods. Availability: The R code of NucleoFinder, an example datafile and instructions are available for download from https://sites.google.com/site/beckerjeremie/ Contact: cholmes@stats.ox.ac.uk Supplementary information: Supplementary data are available at Bioinformatics online.

[1]  Dustin E. Schones,et al.  Dynamic Regulation of Nucleosome Positioning in the Human Genome , 2008, Cell.

[2]  P. Kuan,et al.  A Non-Homogeneous Hidden-State Model on First Order Differences for Automatic Detection of Nucleosome Positions , 2009, Statistical applications in genetics and molecular biology.

[3]  S. Elgin,et al.  Heterochromatin and gene regulation in Drosophila. , 1996, Current opinion in genetics & development.

[4]  J. Glaz,et al.  Simultaneous confidence intervals for multinomial proportions , 1999 .

[5]  O. Rando,et al.  Nucleosome positioning: how is it established, and why does it matter? , 2010, Developmental biology.

[6]  William Stafford Noble,et al.  Nucleosome positioning signals in genomic DNA. , 2007, Genome research.

[7]  Bryan J Venters,et al.  A barrier nucleosome model for statistical positioning of nucleosomes throughout the yeast genome. , 2008, Genome research.

[8]  L. A. Goodman On Simultaneous Confidence Intervals for Multinomial Proportions , 1965 .

[9]  Alexandre V Morozov,et al.  Gene regulation by nucleosome positioning. , 2010, Trends in genetics : TIG.

[10]  R. Nutter,et al.  Applied Biosystems SOLiD™ System: Ligation‐Based Sequencing , 2008 .

[11]  B. Williams,et al.  Mapping and quantifying mammalian transcriptomes by RNA-Seq , 2008, Nature Methods.

[12]  Clifford A. Meyer,et al.  Model-based Analysis of ChIP-Seq (MACS) , 2008, Genome Biology.

[13]  John K Kruschke,et al.  Bayesian data analysis. , 2010, Wiley interdisciplinary reviews. Cognitive science.

[14]  Irene K. Moore,et al.  A genomic code for nucleosome positioning , 2006, Nature.

[15]  A. Wolffe,et al.  The structure of DNA in a nucleosome. , 1990, Proceedings of the National Academy of Sciences of the United States of America.

[16]  M. Groudine,et al.  Controlling the double helix , 2003, Nature.

[17]  Michael Grunstein,et al.  Genome-wide patterns of histone modifications in yeast , 2006, Nature Reviews Molecular Cell Biology.

[18]  Irene K. Moore,et al.  A genomic code for nucleosome , 2006 .

[19]  Nir Friedman,et al.  High-resolution nucleosome mapping reveals transcription-dependent promoter packaging. , 2010, Genome research.

[20]  Steven M. Johnson,et al.  A high-resolution, nucleosome position map of C. elegans reveals a lack of universal sequence-dictated positioning. , 2008, Genome research.

[21]  Oscar Flores,et al.  nucleR: a package for non-parametric nucleosome positioning , 2011, Bioinform..

[22]  Yaniv Lubling,et al.  Distinct Modes of Regulation by Chromatin Encoded through Nucleosome Positioning Signals , 2008, PLoS Comput. Biol..

[23]  T. Richmond,et al.  Crystal structure of the nucleosome core particle at 2.8 Å resolution , 1997, Nature.

[24]  M. Janitz Next Generation Genome Sequencing , 2008 .

[25]  K. Struhl,et al.  Intrinsic histone-DNA interactions are not the major determinant of nucleosome positions in vivo , 2009, Nature Structural &Molecular Biology.

[26]  G. Bocchinfuso,et al.  Dual role of DNA intrinsic curvature and flexibility in determining nucleosome stability. , 1999, Journal of molecular biology.

[27]  Guo-Cheng Yuan,et al.  Genomic Sequence Is Highly Predictive of Local Nucleosome Depletion , 2007, PLoS Comput. Biol..

[28]  Ronald W. Davis,et al.  A high-resolution atlas of nucleosome occupancy in yeast , 2007, Nature Genetics.

[29]  Eran Segal,et al.  Contribution of histone sequence preferences to nucleosome organization: proposed definitions and methodology , 2010, Genome Biology.

[30]  Giosuè Lo Bosco,et al.  A multi-layer method to study genome-scale positions of nucleosomes. , 2009, Genomics.

[31]  Irene K. Moore,et al.  High Nucleosome Occupancy Is Encoded at Human Regulatory Sequences , 2010, PloS one.

[32]  Cizhong Jiang,et al.  Nucleosome positioning and gene regulation: advances through genomics , 2009, Nature Reviews Genetics.

[33]  Irene K. Moore,et al.  The DNA-encoded nucleosome organization of a eukaryotic genome , 2009, Nature.

[34]  Steven M. Johnson,et al.  Determinants of nucleosome organization in primary human cells , 2011, Nature.

[35]  Jun S. Song,et al.  Identifying Positioned Nucleosomes with Epigenetic Marks in Human from ChIP-Seq , 2008, BMC Genomics.

[36]  Steven J. M. Jones,et al.  Dynamic Remodeling of Individual Nucleosomes Across a Eukaryotic Genome in Response to Transcriptional Perturbation , 2007, PLoS biology.

[37]  Lani F. Wu,et al.  Genome-Scale Identification of Nucleosome Positions in S. cerevisiae , 2005, Science.

[38]  T. Richmond,et al.  The structure of DNA in the nucleosome core , 2003, Nature.

[39]  Nir Friedman,et al.  Nucleosome positioning from tiling microarray data , 2008, ISMB.

[40]  W Hörz,et al.  Sequence specific cleavage of DNA by micrococcal nuclease. , 1981, Nucleic acids research.