Hierarchical Reconstruction of High-Resolution 3D Models of Large Chromosomes

Eukaryotic chromosomes are often composed of components organized into multiple scales, such as nucleosomes, chromatin fibers, topologically associated domains (TAD), chromosome compartments, and chromosome territories. Therefore, reconstructing detailed 3D models of chromosomes in high resolution is useful for advancing genome research. However, the task of constructing quality high-resolution 3D models is still challenging with existing methods. Hence, we designed a hierarchical algorithm, called Hierarchical3DGenome, to reconstruct 3D chromosome models at high resolution (<=5 Kilobase (KB)). The algorithm first reconstructs high-resolution 3D models at TAD level. The TAD models are then assembled to form complete high-resolution chromosomal models. The assembly of TAD models is guided by a complete low-resolution chromosome model. The algorithm is successfully used to reconstruct 3D chromosome models at 5 KB resolution for the human B-cell (GM12878). These high-resolution models satisfy Hi-C chromosomal contacts well and are consistent with models built at lower (i.e. 1 MB) resolution, and with the data of fluorescent in situ hybridization experiments. The Java source code of Hierarchical3DGenome and its user manual are available here https://github.com/BDM-Lab/Hierarchical3DGenome.

[1]  William Stafford Noble,et al.  A Three-Dimensional Model of the Yeast Genome , 2010, Nature.

[2]  Chenchen Zou,et al.  HSA: integrating multi-track Hi-C data for genome-scale reconstruction of 3D chromatin structure , 2016, Genome Biology.

[3]  Dariusz Plewczynski,et al.  An integrated 3-Dimensional Genome Modeling Engine for data-driven simulation of spatial genome organization , 2016, Genome research.

[4]  M. Eisen,et al.  Impact of Chromatin Structures on DNA Processing for Genomic Analyses , 2009, PloS one.

[5]  Jianlin Cheng,et al.  ClusterTAD: an unsupervised machine learning approach to detecting topologically associated domains of chromosomes from Hi-C data , 2017, BMC Bioinformatics.

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

[7]  Shaun Mahony,et al.  miniMDS : 3 D structural inference from high-resolution HiC data , 2017 .

[8]  C Cremer,et al.  Morphology and dynamics of chromosome territories in living cells. , 2001, Biochimica et biophysica acta.

[9]  Daniel Ruiz,et al.  A Fast Algorithm for Matrix Balancing , 2013, Web Information Retrieval and Linear Algebra Algorithms.

[10]  Kim-Chuan Toh,et al.  3D Chromosome Modeling with Semi-Definite Programming and Hi-C Data , 2013, J. Comput. Biol..

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

[12]  T. Cremer,et al.  Chromosome territories, nuclear architecture and gene regulation in mammalian cells , 2001, Nature Reviews Genetics.

[13]  Badri Adhikari,et al.  Chromosome3D: reconstructing three-dimensional chromosomal structures from Hi-C interaction frequency data using distance geometry simulated annealing , 2016, BMC Genomics.

[14]  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.

[15]  Michael Nilges,et al.  Inferential Structure Determination of Chromosomes from Single-Cell Hi-C Data , 2016, PLoS Comput. Biol..

[16]  William Stafford Noble,et al.  A statistical approach for inferring the 3D structure of the genome , 2014, Bioinform..

[17]  Shaun Mahony,et al.  miniMDS: 3D structural inference from high-resolution Hi-C data , 2017, bioRxiv.

[18]  A. Lesne,et al.  3D genome reconstruction from chromosomal contacts , 2014, Nature Methods.

[19]  Marc A Marti-Renom,et al.  Genome structure determination via 3C-based data integration by the Integrative Modeling Platform. , 2012, Methods.

[20]  Yannick G. Spill,et al.  Restraint‐based three‐dimensional modeling of genomes and genomic domains , 2015, FEBS letters.

[21]  Mathieu Blanchette,et al.  The three-dimensional architecture of Hox cluster silencing , 2010, Nucleic acids research.

[22]  Giorgio Bernardi,et al.  Chromosome Architecture and Genome Organization , 2015, PloS one.

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

[24]  Anthony D. Schmitt,et al.  Genome-wide mapping and analysis of chromosome architecture , 2016, Nature Reviews Molecular Cell Biology.

[25]  Jianlin Cheng,et al.  A maximum likelihood algorithm for reconstructing 3D structures of human chromosomes from chromosomal contact data , 2018, BMC Genomics.

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

[27]  Anna Tonazzini,et al.  Inferring 3D chromatin structure using a multiscale approach based on quaternions , 2015, BMC Bioinformatics.

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

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

[30]  Tom Misteli,et al.  Chromosome positioning in the interphase nucleus. , 2002, Trends in cell biology.

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

[32]  Jianlin Cheng,et al.  MOGEN: a tool for reconstructing 3D models of genomes from chromosomal conformation capturing data , 2016, Bioinform..

[33]  Jianlin Cheng,et al.  3D Genome Structure Modeling by Lorentzian Objective Function , 2017, BCB.

[34]  J. Ahringer,et al.  Systematic bias in high-throughput sequencing data and its correction by BEADS , 2011, Nucleic acids research.

[35]  Jianlin Cheng,et al.  Large-scale reconstruction of 3D structures of human chromosomes from chromosomal contact data , 2014, Nucleic acids research.

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

[37]  Mark R. Segal,et al.  Reconstruction of 3D genome architecture via a two-stage algorithm , 2015, BMC Bioinformatics.