A computational approach to map nucleosome positions and alternative chromatin states with base pair resolution

  1. Xu Zhou
  2. Alexander W Blocker
  3. Edoardo M Airoldi  Is a corresponding author
  4. Erin K O'Shea  Is a corresponding author
  1. Yale School of Medicine, United States
  2. Harvard University, United States
  3. Howard Hughes Medical Institute, Harvard University, United States

Abstract

Understanding chromatin function requires knowing the precise location of nucleosomes. MNase-seq methods have been widely applied to characterize nucleosome organization in vivo, but generally lack the accuracy to determine the precise nucleosome positions. Here we develop a computational approach leveraging digestion variability to determine nucleosome positions at base-pair resolution from MNase-seq data. We generate a variability template as a simple error model for how MNase digestion affects mapping of individual nucleosomes. Applied to both yeast and human cells, this analysis reveals that alternatively positioned nucleosomes are prevalent and create significant heterogeneity in a cell population. We show that the periodic occurrences of dinucleotide sequences relative to nucleosome dyads can be directly determined from genome-wide nucleosome positions from MNase-seq. Alternatively positioned nucleosomes near transcription start sites likely represent different states of promoter nucleosomes during transcription initiation. Our method can be applied to map nucleosome positions in diverse organisms at base-pair resolution.

Data availability

The following data sets were generated
The following previously published data sets were used

Article and author information

Author details

  1. Xu Zhou

    Yale School of Medicine, New Haven, United States
    Competing interests
    No competing interests declared.
    ORCID icon "This ORCID iD identifies the author of this article:" 0000-0002-1692-6823
  2. Alexander W Blocker

    Department of Statistics, Harvard University, Cambridge, United States
    Competing interests
    No competing interests declared.
  3. Edoardo M Airoldi

    Department of Statistics, Harvard University, Cambridge, United States
    For correspondence
    airoldi@fas.harvard.edu
    Competing interests
    No competing interests declared.
  4. Erin K O'Shea

    Faculty of Arts and Sciences Center for Systems Biology, Howard Hughes Medical Institute, Harvard University, Cambridge, United States
    For correspondence
    osheae@hhmi.org
    Competing interests
    Erin K O'Shea, President at the Howard Hughes Medical Institute, one of the three founding funders of eLife.
    ORCID icon "This ORCID iD identifies the author of this article:" 0000-0002-2649-1018

Funding

Howard Hughes Medical Institute

  • Xu Zhou
  • Erin K O'Shea

National Institute of General Medical Sciences (GM-096193)

  • Alexander W Blocker
  • Edoardo M Airoldi

Alfred P. Sloan Foundation

  • Alexander W Blocker
  • Edoardo M Airoldi

Jane Coffin Childs Memorial Fund for Medical Research

  • Xu Zhou

The funders had no role in study design, data collection and interpretation, or the decision to submit the work for publication.

Reviewing Editor

  1. Asifa Akhtar, Max Planck Institute for Immunobiology and Epigenetics, Germany

Version history

  1. Received: April 15, 2016
  2. Accepted: September 13, 2016
  3. Accepted Manuscript published: September 13, 2016 (version 1)
  4. Version of Record published: September 30, 2016 (version 2)

Copyright

© 2016, Zhou et al.

This article is distributed under the terms of the Creative Commons Attribution License permitting unrestricted use and redistribution provided that the original author and source are credited.

Metrics

  • 4,278
    views
  • 861
    downloads
  • 17
    citations

Views, downloads and citations are aggregated across all versions of this paper published by eLife.

Download links

A two-part list of links to download the article, or parts of the article, in various formats.

Downloads (link to download the article as PDF)

Open citations (links to open the citations from this article in various online reference manager services)

Cite this article (links to download the citations from this article in formats compatible with various reference manager tools)

  1. Xu Zhou
  2. Alexander W Blocker
  3. Edoardo M Airoldi
  4. Erin K O'Shea
(2016)
A computational approach to map nucleosome positions and alternative chromatin states with base pair resolution
eLife 5:e16970.
https://doi.org/10.7554/eLife.16970

Share this article

https://doi.org/10.7554/eLife.16970

Further reading

    1. Computational and Systems Biology
    2. Evolutionary Biology
    Ryan T Bell, Harutyun Sahakyan ... Eugene V Koonin
    Research Article

    A comprehensive census of McrBC systems, among the most common forms of prokaryotic Type IV restriction systems, followed by phylogenetic analysis, reveals their enormous abundance in diverse prokaryotes and a plethora of genomic associations. We focus on a previously uncharacterized branch, which we denote coiled-coil nuclease tandems (CoCoNuTs) for their salient features: the presence of extensive coiled-coil structures and tandem nucleases. The CoCoNuTs alone show extraordinary variety, with three distinct types and multiple subtypes. All CoCoNuTs contain domains predicted to interact with translation system components, such as OB-folds resembling the SmpB protein that binds bacterial transfer-messenger RNA (tmRNA), YTH-like domains that might recognize methylated tmRNA, tRNA, or rRNA, and RNA-binding Hsp70 chaperone homologs, along with RNases, such as HEPN domains, all suggesting that the CoCoNuTs target RNA. Many CoCoNuTs might additionally target DNA, via McrC nuclease homologs. Additional restriction systems, such as Type I RM, BREX, and Druantia Type III, are frequently encoded in the same predicted superoperons. In many of these superoperons, CoCoNuTs are likely regulated by cyclic nucleotides, possibly, RNA fragments with cyclic termini, that bind associated CARF (CRISPR-Associated Rossmann Fold) domains. We hypothesize that the CoCoNuTs, together with the ancillary restriction factors, employ an echeloned defense strategy analogous to that of Type III CRISPR-Cas systems, in which an immune response eliminating virus DNA and/or RNA is launched first, but then, if it fails, an abortive infection response leading to PCD/dormancy via host RNA cleavage takes over.

    1. Computational and Systems Biology
    Skander Kazdaghli, Iordanis Kerenidis ... Philip Teare
    Research Article

    Imputing data is a critical issue for machine learning practitioners, including in the life sciences domain, where missing clinical data is a typical situation and the reliability of the imputation is of great importance. Currently, there is no canonical approach for imputation of clinical data and widely used algorithms introduce variance in the downstream classification. Here we propose novel imputation methods based on determinantal point processes (DPP) that enhance popular techniques such as the multivariate imputation by chained equations and MissForest. Their advantages are twofold: improving the quality of the imputed data demonstrated by increased accuracy of the downstream classification and providing deterministic and reliable imputations that remove the variance from the classification results. We experimentally demonstrate the advantages of our methods by performing extensive imputations on synthetic and real clinical data. We also perform quantum hardware experiments by applying the quantum circuits for DPP sampling since such quantum algorithms provide a computational advantage with respect to classical ones. We demonstrate competitive results with up to 10 qubits for small-scale imputation tasks on a state-of-the-art IBM quantum processor. Our classical and quantum methods improve the effectiveness and robustness of clinical data prediction modeling by providing better and more reliable data imputations. These improvements can add significant value in settings demanding high precision, such as in pharmaceutical drug trials where our approach can provide higher confidence in the predictions made.