Abstract:BackgroundHi-C data have been widely used to reconstruct chromosomal three-dimensional (3D) structures. One of the key limitations of Hi-C is the unclear relationship between spatial distance and the number of Hi-C contacts. Many methods used a fixed parameter when converting the number of Hi-C contacts to wish distances. However, a single parameter cannot properly explain the relationship between wish distances and genomic distances or the locations of topologically associating domains (TADs).ResultsWe have addressed one of the key issues of using Hi-C data, that is, the unclear relationship between spatial distances and the number of Hi-C contacts, which is crucial to understand significant biological functions, such as the enhancer-promoter interactions. Specifically, we developed a new method to infer this converting parameter and pairwise Euclidean distances based on the topology of the Hi-C complex network (HiCNet). The inferred distances were modeled by clustering coefficient and multiple other types of constraints. We found that our inferred distances between bead-pairs within the same TAD were apparently smaller than those distances between bead-pairs from different TADs. Our inferred distances had a higher correlation with fluorescence in situ hybridization (FISH) data, fitted the localization patterns of Xist transcripts on DNA, and better matched 156 pairs of protein-enabled long-range chromatin interactions detected by ChIA-PET. Using the inferred distances and another round of optimization, we further reconstructed 40 kb high-resolution 3D chromosomal structures of mouse male ES cells. The high-resolution structures successfully illustrate TADs and DNA loops (peaks in Hi-C contact heatmaps) that usually indicate enhancer-promoter interactions.ConclusionsWe developed a novel method to infer the wish distances between DNA bead-pairs from Hi-C contacts. High-resolution 3D structures of chromosomes were built based on the newly-inferred wish distances. This whole process has been implemented as a tool named HiCNet, which is publicly available at http://dna.cs.miami.edu/HiCNet/.

An improved 3DMax algorithm to reconstruct the three-dimensional structure of the chromosome

A 3D Chromosome Structure Reconstruction method with High Resolution Hi-C Data using Nonlinear Dimensionality Reduction and Divide-and-conquer strategy

A 3-D Chromosome Structure Reconstruction Method with High Resolution Hi-C Data Using Nonlinear Dimensionality Reduction and Divide-and-Conquer Strategy.

The Advancement of Analysis Methods of Chromosome Conformation Capture Data

3D chromosome modeling with semi-definite programming and Hi-C data.

An Overview of Methods for Reconstructing 3-D Chromosome and Genome Structures from Hi-C Data

Reconstructing high-resolution chromosome three-dimensional structures by Hi-C complex networks

Chromatin 3D structure reconstruction with consideration of adjacency relationship among genomic loci

Efficient Hi-C Inversion Facilitates Chromatin Folding Mechanism Discovery and Structure Prediction

Chromatin 3D Reconstruction from Chromosomal Contacts Using a Genetic Algorithm

Reconstruction of Three-Dimensional Structures of Chromatin and Its Biological Implications

Advances in technologies for 3D genomics research

Integrating Hi-C and FISH Data for Modeling of the 3D Organization of Chromosomes

ParticleChromo3D: a Particle Swarm Optimization algorithm for chromosome 3D structure prediction from Hi-C data

Every gene everywhere all at once: High-precision measurement of 3D chromosome architecture with single-cell Hi-C

NeRV-3D-DC: A Nonlinear Dimensionality Reduction Visualization Method for 3D Chromosome Structure Reconstruction with High Resolution Hi-C Data

Inferring Spatial Organization of Individual Topologically Associated Domains via Piecewise Helical Model.

MBO-Based Method With Parameter Optimization to Predict 3D Chromatin Structure

A Brief Review of Current 3D Genomics Research

A Comparative Study for Identifying the Chromosome-Wide Spatial Clusters from High-Throughput Chromatin Conformation Capture Data

Chromosome structure modeling tools and their evaluation in bacteria