On the demultiplexing of chromosome capture conformation data

How to describe the multiple chromosome structures that underlie interactions among genome loci and how to quantify the occurrence of these structures in a cell population remain important challenges to solve, which can be addressed via a proper demultiplexing of chromosome capture conformation related data. Here, we first aim to review two main methodologies that have been proposed to tackle this problem: restrained‐based methods, in which the resulting chromosome structures stem from the multiple solutions of a distance satisfaction problem; and thermodynamic‐based methods, in which the structures stem from the simulation of polymer models. Next, we propose a novel demultiplexing method based on a matrix decomposition of contact maps. To this end, we extend the notion of topologically associated domains (TADs) by introducing that of statistical interaction domains (SIDs). SIDs can overlap and occur in a cell population at certain frequencies, and we propose a simple method to estimate these frequency values. As an application, we show that SIDs that measure 100 kb to tens of Mb long occur both frequently and specifically in the human genome.

[1]  Ivan Junier,et al.  Assessing the limits of restraint-based 3D modeling of genomes and genomic domains , 2015, Nucleic acids research.

[2]  D. Odom,et al.  Comparative Hi-C Reveals that CTCF Underlies Evolution of Chromosomal Domain Architecture , 2015, Cell reports.

[3]  Wei Zhang,et al.  Dynamic Imaging of Genomic Loci in Living Human Cells by an Optimized CRISPR/Cas System , 2014, Cell.

[4]  L. Mirny,et al.  Iterative Correction of Hi-C Data Reveals Hallmarks of Chromosome Organization , 2012, Nature Methods.

[5]  William Stafford Noble,et al.  Three-dimensional modeling of the P. falciparum genome during the erythrocytic cycle reveals a strong connection between genome architecture and gene expression , 2014, Genome research.

[6]  J. Sedat,et al.  Spatial partitioning of the regulatory landscape of the X-inactivation centre , 2012, Nature.

[7]  Kurt Binder,et al.  Monte Carlo Simulation in Statistical Physics , 1992, Graduate Texts in Physics.

[8]  Roel van Driel,et al.  Depletion of the Chromatin Looping Proteins CTCF and Cohesin Causes Chromatin Compaction: Insight into Chromatin Folding by Polymer Modelling , 2014, PLoS Comput. Biol..

[9]  Reza Kalhor,et al.  Genome architectures revealed by tethered chromosome conformation capture and population-based modeling , 2011, Nature Biotechnology.

[10]  Job Dekker,et al.  Gene Regulation in the Third Dimension , 2008, Science.

[11]  Christophe Zimmer,et al.  Computational models of large-scale genome architecture. , 2014, International review of cell and molecular biology.

[12]  A. Tanay,et al.  Three-Dimensional Folding and Functional Organization Principles of the Drosophila Genome , 2012, Cell.

[13]  Guillaume J. Filion,et al.  Distinct structural transitions of chromatin topological domains correlate with coordinated hormone-induced gene regulation , 2014, Genes & development.

[14]  Ivan Junier,et al.  Spatial and Topological Organization of DNA Chains Induced by Gene Co-localization , 2010, PLoS Comput. Biol..

[15]  Ming Hu,et al.  Bayesian Inference of Spatial Organizations of Chromosomes , 2013, PLoS Comput. Biol..

[16]  Nicolas Tanguy-le-Gac,et al.  DNA Dynamics during Early Double-Strand Break Processing Revealed by Non-Intrusive Imaging of Living Cells , 2014, PLoS genetics.

[17]  Guillaume J. Filion,et al.  Systematic Protein Location Mapping Reveals Five Principal Chromatin Types in Drosophila Cells , 2010, Cell.

[18]  A. Tanay,et al.  Single cell Hi-C reveals cell-to-cell variability in chromosome structure , 2013, Nature.

[19]  Ming Hu,et al.  Understanding spatial organizations of chromosomes via statistical analysis of Hi-C data , 2013, Quantitative Biology.

[20]  Jennifer E. Phillips-Cremins,et al.  Architectural Protein Subclasses Shape 3D Organization of Genomes during Lineage Commitment , 2013, Cell.

[21]  D. Heermann,et al.  Spatially confined folding of chromatin in the interphase nucleus , 2009, Proceedings of the National Academy of Sciences.

[22]  V. Corces,et al.  CTCF: Master Weaver of the Genome , 2009, Cell.

[23]  Jesse R. Dixon,et al.  Topological Domains in Mammalian Genomes Identified by Analysis of Chromatin Interactions , 2012, Nature.

[24]  Ryan K. Dale,et al.  CTCF-mediated transcriptional regulation through cell type-specific chromosome organization in the β-globin locus , 2012, Nucleic acids research.

[25]  Marc A. Martí-Renom,et al.  Bridging the Resolution Gap in Structural Modeling of 3D Genome Organization , 2011, PLoS Comput. Biol..

[26]  Feng Zhang,et al.  Genome engineering using CRISPR-Cas9 system. , 2015, Methods in molecular biology.

[27]  Zhaohui S. Qin,et al.  Gene density, transcription, and insulators contribute to the partition of the Drosophila genome into physical domains. , 2012, Molecular cell.

[28]  Eric S. Lander,et al.  A 3D Map of the Human Genome at Kilobase Resolution Reveals Principles of Chromatin Looping , 2015, Cell.

[29]  Dario Meluzzi,et al.  Recovering ensembles of chromatin conformations from contact probabilities , 2012, Nucleic acids research.

[30]  B. Ren,et al.  The 3D genome in transcriptional regulation and pluripotency. , 2014, Cell stem cell.

[31]  Kresten Lindorff-Larsen,et al.  Experimental parameterization of an energy function for the simulation of unfolded proteins. , 2008, Biophysical journal.

[32]  Benjamin Albert,et al.  High-throughput chromatin motion tracking in living yeast reveals the flexibility of the fiber throughout the genome , 2013, Genome research.

[33]  Denis Paquette,et al.  Clustering of Tissue-Specific Sub-TADs Accompanies the Regulation of HoxA Genes in Developing Limbs , 2013, PLoS genetics.

[34]  J. Lawrence,et al.  The three-dimensional folding of the α-globin gene domain reveals formation of chromatin globules , 2011, Nature Structural &Molecular Biology.

[35]  Daniel Jost,et al.  Modeling epigenome folding: formation and dynamics of topologically associated chromatin domains , 2014, Nucleic acids research.

[36]  Shlomo Havlin,et al.  Crumpled globule model of the three-dimensional structure of DNA , 1993 .

[37]  X. Zhuang,et al.  Breaking the Diffraction Barrier: Super-Resolution Imaging of Cells , 2010, Cell.

[38]  D. Odom,et al.  CTCF and Cohesin: Linking Gene Regulatory Elements with Their Targets , 2013, Cell.

[39]  E. Heard,et al.  High-resolution 3D DNA FISH using plasmid probes and computational correction of optical aberrations to study chromatin structure at the sub-megabase scale. , 2015, Methods in molecular biology.

[40]  D. Duboule,et al.  Topology of mammalian developmental enhancers and their regulatory landscapes , 2013, Nature.

[41]  Robert S Illingworth,et al.  Spatial genome organization: contrasting views from chromosome conformation capture and fluorescence in situ hybridization , 2014, Genes & development.

[42]  Job Dekker,et al.  Organization of the Mitotic Chromosome , 2013, Science.

[43]  D. Duboule,et al.  Temporal dynamics and developmental memory of 3D chromatin architecture at Hox gene loci , 2014, eLife.

[44]  D. Duboule,et al.  A Switch Between Topological Domains Underlies HoxD Genes Collinearity in Mouse Limbs , 2013, Science.

[45]  Mathieu Blanchette,et al.  Three-dimensional modeling of chromatin structure from interaction frequency data using Markov chain Monte Carlo sampling , 2011, BMC Bioinformatics.

[46]  Jennifer E. Phillips-Cremins,et al.  Chromatin insulators: linking genome organization to cellular function. , 2013, Molecular cell.

[47]  Shaojie Zhang,et al.  Multicolor CRISPR labeling of chromosomal loci in human cells , 2015, Proceedings of the National Academy of Sciences.

[48]  I. Amit,et al.  Comprehensive mapping of long range interactions reveals folding principles of the human genome , 2011 .

[49]  M. Levine The Contraction of Time and Space in Remote Chromosomal Interactions , 2014, Cell.

[50]  Thomas Cremer,et al.  The potential of 3D‐FISH and super‐resolution structured illumination microscopy for studies of 3D nuclear architecture , 2012, BioEssays : news and reviews in molecular, cellular and developmental biology.

[51]  Yaojun Zhang,et al.  3D Trajectories Adopted by Coding and Regulatory DNA Elements: First-Passage Times for Genomic Interactions , 2014, Cell.

[52]  J. Dekker,et al.  Predictive Polymer Modeling Reveals Coupled Fluctuations in Chromosome Conformation and Transcription , 2014, Cell.

[53]  V. Corces,et al.  CTCF: an architectural protein bridging genome topology and function , 2014, Nature Reviews Genetics.

[54]  A. Tanay,et al.  Probabilistic modeling of Hi-C contact maps eliminates systematic biases to characterize global chromosomal architecture , 2011, Nature Genetics.

[55]  Mark Bates,et al.  Multicolor Super-Resolution Imaging with Photo-Switchable Fluorescent Probes , 2007, Science.

[56]  Mario Nicodemi,et al.  Complexity of chromatin folding is captured by the strings and binders switch model , 2012, Proceedings of the National Academy of Sciences.

[57]  Neva C. Durand,et al.  A 3D Map of the Human Genome at Kilobase Resolution Reveals Principles of Chromatin Looping , 2014, Cell.

[58]  T. Cremer,et al.  Dynamic genome architecture in the nuclear space: regulation of gene expression in three dimensions , 2007, Nature Reviews Genetics.

[59]  A. Lesne,et al.  Chromatin: a tunable spring at work inside chromosomes. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[60]  Tom Misteli,et al.  Functional implications of genome topology , 2013, Nature Structural &Molecular Biology.

[61]  J. Dekker,et al.  Capturing Chromosome Conformation , 2002, Science.

[62]  Stéphane Robin,et al.  Integrative epigenomic mapping defines four main chromatin states in Arabidopsis , 2011, The EMBO journal.

[63]  F. Alber,et al.  Physical tethering and volume exclusion determine higher-order genome organization in budding yeast , 2012, Genome research.

[64]  Romain Koszul,et al.  Normalization of a chromosomal contact map , 2012, BMC Genomics.

[65]  W. D. Laat,et al.  A Decade of 3c Technologies: Insights into Nuclear Organization References , 2022 .

[66]  J. Doudna,et al.  The new frontier of genome engineering with CRISPR-Cas9 , 2014, Science.

[67]  William Stafford Noble,et al.  Statistical confidence estimation for Hi-C data reveals regulatory chromatin contacts , 2014, Genome research.

[68]  Michael Aichinger,et al.  Monte Carlo Simulation , 2013 .

[69]  Christophe Zimmer,et al.  A Predictive Computational Model of the Dynamic 3D Interphase Yeast Nucleus , 2012, Current Biology.