Article | Published:

Iterative correction of Hi-C data reveals hallmarks of chromosome organization

Nature Methods volume 9, pages 9991003 (2012) | Download Citation

Abstract

Extracting biologically meaningful information from chromosomal interactions obtained with genome-wide chromosome conformation capture (3C) analyses requires the elimination of systematic biases. We present a computational pipeline that integrates a strategy to map sequencing reads with a data-driven method for iterative correction of biases, yielding genome-wide maps of relative contact probabilities. We validate this ICE (iterative correction and eigenvector decomposition) technique on published data obtained by the high-throughput 3C method Hi-C, and we demonstrate that eigenvector decomposition of the obtained maps provides insights into local chromatin states, global patterns of chromosomal interactions, and the conserved organization of human and mouse chromosomes.

Access optionsAccess options

Rent or Buy article

Get time limited or full article access on ReadCube.

from$8.99

All prices are NET prices.

Accessions

Gene Expression Omnibus

References

  1. 1.

    , , & Systematic bias in high-throughput sequencing data and its correction by BEADS. Nucleic Acids Res. 39, e103 (2011).

  2. 2.

    et al. A large genome center's improvements to the Illumina sequencing system. Nat. Methods 5, 1005–1010 (2008).

  3. 3.

    et al. Impact of chromatin structures on DNA processing for genomic analyses. PLoS ONE 4, e6700 (2009).

  4. 4.

    et al. Nuclear organization of active and inactive chromatin domains uncovered by chromosome conformation capture-on-chip (4C). Nat. Genet. 38, 1348–1354 (2006).

  5. 5.

    et al. Circular chromosome conformation capture (4C) uncovers extensive networks of epigenetically regulated intra- and interchromosomal interactions. Nat. Genet. 38, 1341–1347 (2006).

  6. 6.

    et al. Chromosome Conformation Capture Carbon Copy (5C): a massively parallel solution for mapping interactions between genomic elements. Genome Res. 16, 1299–1309 (2006).

  7. 7.

    et al. Comprehensive mapping of long-range interactions reveals folding principles of the human genome. Science 326, 289–293 (2009).

  8. 8.

    et al. A three-dimensional model of the yeast genome. Nature 465, 363–367 (2010).

  9. 9.

    , , , & Genome architectures revealed by tethered chromosome conformation capture and population-based modeling. Nat. Biotechnol. 30, 90–98 (2012).

  10. 10.

    et al. Three-dimensional folding and functional organization principles of the Drosophila genome. Cell 148, 458–472 (2012).

  11. 11.

    , , & Capturing chromosome conformation. Science 295, 1306–1311 (2002).

  12. 12.

    & Genomics tools for unraveling chromosome architecture. Nat. Biotechnol. 28, 1089–1095 (2010).

  13. 13.

    et al. Topological domains in mammalian genomes identified by analysis of chromatin interactions. Nature 485, 376–380 (2012).

  14. 14.

    et al. Spatial partitioning of the regulatory landscape of the X-inactivation centre. Nature 485, 381–385 (2012).

  15. 15.

    et al. Spatial organization of the mouse genome and its role in recurrent chromosomal translocations. Cell 148, 908–921 (2012).

  16. 16.

    & Probabilistic modeling of Hi-C contact maps eliminates systematic biases to characterize global chromosomal architecture. Nat. Genet. 43, 1059–1065 (2011).

  17. 17.

    ENCODE Project Consortium et al. Identification and analysis of functional elements in 1% of the human genome by the ENCODE pilot project. Nature 447, 799–816 (2007).

  18. 18.

    , , , & Evolution's cauldron: duplication, deletion, and rearrangement in the mouse and human genomes. Proc. Natl. Acad. Sci. USA 100, 11484–11489 (2003).

  19. 19.

    et al. Three-dimensional arrangements of centromeres and telomeres in nuclei of human and murine lymphocytes. Chromosome Res. 11, 485–502 (2003).

  20. 20.

    , , , & The spatial organization of centromeric heterochromatin during normal human lymphopoiesis: evidence for ontogenically determined spatial patterns. Exp. Cell Res. 290, 358–369 (2003).

  21. 21.

    & K-means clustering via principal component analysis. Proc. Intl. Conf. Machine Learning (ICML 2004) 225–232 (2004).

  22. 22.

    , , & Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biol. 10, R25 (2009).

Download references

Acknowledgements

The authors are grateful to K. Korolev for many productive discussions. The work of M.I., G.F., A.G. and L.M. were supported by the US National Cancer Institute Physical Sciences–Oncology Center at MIT (U54CA143874). This work was supported by US National Institutes of Health grants HG003143 (to J.D.) and F32GM100617 (to R.P.M.) and by a W.M. Keck Foundation Distinguished Young Scholar in Medical Research Award (to J.D.).

Author information

Author notes

    • Maxim Imakaev
    •  & Geoffrey Fudenberg

    These authors contributed equally to this work.

Affiliations

  1. Department of Physics, Massachusetts Institute of Technology (MIT), Cambridge, Massachusetts, USA.

    • Maxim Imakaev
    • , Anton Goloborodko
    •  & Leonid A Mirny
  2. Graduate Program in Biophysics, Harvard University, Cambridge, Massachusetts, USA.

    • Geoffrey Fudenberg
    •  & Leonid A Mirny
  3. Program in Systems Biology, Department of Biochemistry and Molecular Pharmacology, University of Massachusetts Medical School, Worcester, Massachusetts, USA.

    • Rachel Patton McCord
    • , Natalia Naumova
    • , Bryan R Lajoie
    •  & Job Dekker
  4. Institute for Medical Engineering and Science, MIT, Cambridge, Massachusetts, USA.

    • Leonid A Mirny

Authors

  1. Search for Maxim Imakaev in:

  2. Search for Geoffrey Fudenberg in:

  3. Search for Rachel Patton McCord in:

  4. Search for Natalia Naumova in:

  5. Search for Anton Goloborodko in:

  6. Search for Bryan R Lajoie in:

  7. Search for Job Dekker in:

  8. Search for Leonid A Mirny in:

Contributions

M.I. developed the iterative correction procedure. M.I. and G.F. developed data analysis tools. M.I. and A.G. developed and maintain publicly available software. M.I., G.F., R.P.M. and A.G. performed data analysis. M.I., G.F., R.P.M., N.N., A.G., B.R.L., J.D. and L.A.M. contributed to conceiving the study and wrote the paper.

Competing interests

The authors declare no competing financial interests.

Corresponding authors

Correspondence to Job Dekker or Leonid A Mirny.

Supplementary information

PDF files

  1. 1.

    Supplementary Text and Figures

    Supplementary Figures 1–16, Supplementary Table 1 and Supplementary Note

About this article

Publication history

Received

Accepted

Published

DOI

https://doi.org/10.1038/nmeth.2148

Further reading