Hierarchical Reconstruction of High-Resolution 3D Models of Human 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 highresolution 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 5KB 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. 1MB) 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]  Neva C. Durand,et al.  A 3D Map of the Human Genome at Kilobase Resolution Reveals Principles of Chromatin Looping , 2014, Cell.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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