Sequencing-based Hi-C technology has been widely used to study the three-dimensional structure of chromatin. More recently, the development of single-cell Hi-C technology has enabled the study of chromatin structural variations between individual cells. However, single-cell Hi-C data are often highly sparse, necessitating the use of imputation algorithms to address insufficient sampling. Current methods encounter challenges such as significant discrepancies from real structural features, limited reproducibility, slower computational speeds, or reliance on large amounts of training data, which hinder their broader applicability. In this study, we improved the previously published CTG (Hi-C To Geometry) algorithm to introduce the single-cell CTG (scCTG) algorithm, which combines convolution and diffusion processes to yield the spatial distance matrix for various types of single-cell chromatin structure data. scCTG algorithm shows a good performance in terms of computational efficiency, robustness, and correlation with physical spatial distances. The scCTG algorithm can be applied to effectively identify compartments and insulation strength for each locus, providing deeper insights into the relationship between chromatin structure and gene expression at the single-cell level.

1.
E.
Lieberman-Aiden
et al, “
Comprehensive mapping of long-range interactions reveals folding principles of the human genome
,”
Science
326
,
289
293
(
2009
).
2.
T.
Nagano
et al, “
Single-cell Hi-C reveals cell-to-cell variability in chromosome structure
,”
Nature
502
,
59
64
(
2013
).
3.
T. J.
Stevens
et al, “
3D structures of individual mammalian genomes studied by single-cell Hi-C
,”
Nature
544
,
59
64
(
2017
).
4.
I. M.
Flyamer
et al, “
Single-nucleus Hi-C reveals unique chromatin reorganization at oocyte-to-zygote transition
,”
Nature
544
,
110
114
(
2017
).
5.
V.
Ramani
et al, “
Massively multiplex single-cell Hi-C
,”
Nat. Methods
14
,
263
266
(
2017
).
6.
T.
Nagano
et al, “
Cell-cycle dynamics of chromosomal organization at single-cell resolution
,”
Nature
547
,
61
67
(
2017
).
7.
L.
Tan
,
D.
Xing
,
C.-H.
Chang
,
H.
Li
, and
X. S.
Xie
, “
Three-dimensional genome structures of single diploid human cells
,”
Science
361
,
924
928
(
2018
).
8.
Z.
Liu
et al, “
Linking genome structures to functions by simultaneous single-cell Hi-C and RNA-seq
,”
Science
380
,
1070
1076
(
2023
).
9.
J.
Qu
et al, “
Simultaneous profiling of chromatin architecture and transcription in single cells
,”
Nat. Struct. Mol. Biol.
30
,
1393
1402
(
2023
).
10.
T.
Zhou
et al, “
GAGE-seq concurrently profiles multiscale 3D genome organization and gene expression in single cells
,”
Nat. Genet.
56
,
1701
1711
(
2024
).
11.
X.
Wen
et al, “
Single-cell multiplex chromatin and RNA interactions in ageing human brain
,”
Nature
628
,
648
656
(
2024
).
12.
J.
Zhou
et al, “
Robust single-cell Hi-C clustering by convolution- and random-walk–based imputation
,”
Proc. Natl. Acad. Sci. U. S. A.
116
,
14011
14018
(
2019
).
13.
R.
Zhang
,
T.
Zhou
, and
J.
Ma
, “
Multiscale and integrative single-cell Hi-C analysis with Higashi
,”
Nat. Biotechnol.
40
,
254
261
(
2022
).
14.
Y.
He
et al, “
Diffusion-enhanced characterization of 3D chromatin structure reveals its linkage to gene regulatory networks and the interactome
,”
Genome Res.
33
,
1354
1368
(
2023
).
15.
Y.
Xue
et al, “
Unraveling the key role of chromatin structure in cancer development through epigenetic landscape characterization of oral cancer
,”
Mol. Cancer
23
,
190
(
2024
).
16.
R. A.
Fisher
, “
The use of multiple measurements in taxonomic problems
,”
Ann. Eugen.
7
,
179
188
(
1936
).
17.
H.
Tian
,
Y.
He
,
Y.
Xue
, and
Y. Q.
Gao
, “
Expression regulation of genes is linked to their CpG density distributions around transcription start sites
,”
Life Sci. Alliance
5
,
e202101302
(
2022
).
18.
E.
Crane
et al, “
Condensin-driven remodelling of X chromosome topology during dosage compensation
,”
Nature
523
,
240
244
(
2015
).
19.
T. M. J.
Fruchterman
and
E. M.
Reingold
, “
Graph drawing by force-directed placement
,”
Softw. Pract. Exp.
21
,
1129
1164
(
1991
).
20.
J.-H.
Su
,
P.
Zheng
,
S. S.
Kinrot
,
B.
Bintu
, and
X.
Zhuang
, “
Genome-scale imaging of the 3D organization and transcriptional activity of chromatin
,”
Cell
182
,
1641
1659.e26
(
2020
).
21.
P.
Batty
and
D. W.
Gerlich
, “
Mitotic chromosome mechanics: How cells segregate their genome
,”
Trends Cell Biol.
29
,
717
726
(
2019
).
22.
S.
Liu
et al, “
From 1D sequence to 3D chromatin dynamics and cellular functions: A phase separation perspective
,”
Nucleic Acids Res.
46
,
9367
9383
(
2018
).
23.
D.
Kulbatskii
et al, “
Human three-finger protein Lypd6 is a negative modulator of the cholinergic system in the brain
,”
Front. Cell Dev. Biol.
9
,
662227
(
2021
).
24.
Y.
Taniguchi
et al, “
Enforced expression of the transcription factor HOXD3 under the control of the Wnt1 regulatory element modulates cell adhesion properties in the developing mouse neural tube: HOXD3 in dorsal midline cells
,”
J. Anat.
219
,
589
600
(
2011
).
25.
B. M.
Javierre
et al, “
Lineage-specific genome architecture links enhancers and non-coding disease variants to target gene promoters
,”
Cell
167
,
1369
1384.e19
(
2016
).
26.
H.
Tian
,
Y.
Yang
,
S.
Liu
,
H.
Quan
, and
Y. Q.
Gao
, “
Toward an understanding of the relation between gene regulation and 3D genome organization
,”
Quant. Biol.
8
,
295
311
(
2020
).
27.
S.
Seo
et al, “
Fat3 regulates neural progenitor cells by promoting Yap activity during spinal cord development
,”
Sci. Rep.
12
,
14726
(
2022
).
28.
A.
Talebian
and
M.
Henkemeyer
, “
EphB2 receptor cell-autonomous forward signaling mediates auditory memory recall and learning-driven spinogenesis
,”
Commun. Biol.
2
,
372
(
2019
).
29.
K. E.
Lee
et al, “
Positive feedback loop between Sox2 and Sox6 inhibits neuronal differentiation in the developing central nervous system
,”
Proc. Natl. Acad. Sci. U. S. A.
111
,
2794
2799
(
2014
).
30.
F. A.
Wolf
,
P.
Angerer
, and
F. J.
Theis
, “
SCANPY: Large-scale single-cell gene expression data analysis
,”
Genome Biol.
19
,
15
(
2018
).
31.
D. V.
Klopfenstein
et al, “
GOATOOLS: A Python library for gene ontology analyses
,”
Sci. Rep.
8
,
10872
(
2018
).
You do not currently have access to this content.