Abstract:The genome is partitioned into distinct chromatin compartments with at least two main classes, a transcriptionally active A and an inactive B compartment, corresponding mostly to the segregation of euchromatin and heterochromatin. Chromatin within the same compartment has a higher tendency to interact with itself than with regions in opposing compartments. A/B compartments are traditionally derived from ensemble Hi-C contact matrices through principal component analysis of their covariance matrices. However, defining compartments in single cells from single-cell Hi-C maps is non trivial due to sparsity of the data and the fact that homologous copies are typically not resolved. Here we present an unsupervised approach, named MaxComp, to determine single-cell A/B compartments from geometric considerations in 3D chromosome structures, either from multiplexed FISH imaging or from models derived from Hi-C data. By representing each single-cell structure as an undirected graph with edge-weights encoding structural information, the problem of predicting chromosome compartments can be transformed to an alternative form of the Max-cut problem, a semidefinite graph programming method (SPD) to determine an optimal division of a chromosome structure graph into two structural compartments. Our results show that compartment annotations from principal component analysis of ensemble Hi-C data can be perfectly reproduced as population averages of our single-cell compartment predictions. We therefore prove that compartment predictions can be achieved from geometric considerations alone using 3D coordinates of chromatin regions together with information about their nuclear microenvironment. Our results reveal substantial cell-to-cell heterogeneity of compartments in a cell population, which substantially differs between individual genomic regions. Moreover, by applying our approach to multiplexed FISH tracing experiments, our method sheds light on the relationship between single-cell compartment annotations and gene transcriptional activity in single cells. Overall our approach provides new insights into single-cell chromatin condensation, relationship between population and single-cell chromatin compartmentalization, the cell-to-cell variations of chromatin compartments and its impact on gene transcription.

Graph embedding and unsupervised learning predict genomic sub-compartments from HiC chromatin interaction data

HiCArch: A Deep Learning-based Hi-C Data Predictor

scGHOST: Identifying single-cell 3D genome subcompartments

scENCORE: leveraging single-cell epigenetic data to predict chromatin conformation using graph embedding

Improving Cell-type-specific 3D Genome Architectures Prediction Leveraging Graph Neural Networks

Computational methods for the prediction of chromatin interaction and organization using sequence and epigenomic profiles

Epigenetics is all you need: A Transformer to decode chromatin structural compartments from the epigenome

Prediction of single-cell chromatin compartments from single-cell chromosome structures by MaxComp

ChIPr: accurate prediction of cohesin-mediated 3D genome organization from 2D chromatin features

Chromatin interaction neural network (ChINN): a machine learning-based method for predicting chromatin interactions from DNA sequences

Machine and deep learning methods for predicting 3D genome organization

COCOA: A Framework for Fine-scale Mapping Cell-type-specific Chromatin Compartmentalization Using Epigenomic Information

Subgraph Extraction and Graph Representation Learning for Single Cell Hi-C Imputation and Clustering.

HiCHub: A Network-Based Approach to Identify Domains of Differential Interactions from 3D Genome Data

A supervised learning framework for chromatin loop detection in genome-wide contact maps

Extensive Chromatin Structure-Function Associations Revealed by Accurate 3D Compartmentalization Characterization

Inference of the three-dimensional chromatin structure and its temporal behavior

Chromatin Accessibility Prediction Via Convolutional Long Short-Term Memory Networks with K-Mer Embedding.

Discriminative histone imputation using chromatin accessibility

Graph Convolutional Networks for Epigenetic State Prediction Using Both Sequence and 3D Genome Data

GeSICA: Genome segmentation from intra-chromosomal associations