Robust single-cell Hi-C clustering by convolution- and random-walk–based imputation
Open Access
- 24 June 2019
- journal article
- research article
- Published by National Academy of Sciences in Proceedings of the National Academy of Sciences
- Vol. 116 (28) , 14011-14018
Abstract
Three-dimensional genome structure plays a pivotal role in gene regulation and cellular function. Single-cell analysis of genome architecture has been achieved using imaging and chromatin conformation capture methods such as Hi-C. To study variation in chromosome structure between different cell types, computational approaches are needed that can utilize sparse and heterogeneous single-cell Hi-C data. However, few methods exist that are able to accurately and efficiently cluster such data into constituent cell types. Here, we describe scHiCluster, a single-cell clustering algorithm for Hi-C contact matrices that is based on imputations using linear convolution and random walk. Using both simulated and real single-cell Hi-C data as benchmarks, scHiCluster significantly improves clustering accuracy when applied to low coverage datasets compared with existing methods. After imputation by scHiCluster, topologically associating domain (TAD)-like structures (TLSs) can be identified within single cells, and their consensus boundaries were enriched at the TAD boundaries observed in bulk cell Hi-C samples. In summary, scHiCluster facilitates visualization and comparison of single-cell 3D genomes.Keywords
This publication has 41 references indexed in Scilit:
- Multiscale 3D Genome Rewiring during Mouse Neural DevelopmentCell, 2017
- Genome-wide Maps of Nuclear Lamina Interactions in Single Human CellsCell, 2015
- Identification of Gene Positioning Factors Using High-Throughput Imaging MappingCell, 2015
- Data-Driven Phenotypic Dissection of AML Reveals Progenitor-like Cells that Correlate with PrognosisCell, 2015
- Highly Parallel Genome-wide Expression Profiling of Individual Cells Using Nanoliter DropletsCell, 2015
- A 3D Map of the Human Genome at Kilobase Resolution Reveals Principles of Chromatin LoopingCell, 2014
- Single-cell Hi-C reveals cell-to-cell variability in chromosome structureNature, 2013
- Single-Cell Dynamics of Genome-Nuclear Lamina InteractionsCell, 2013
- Topological domains in mammalian genomes identified by analysis of chromatin interactionsNature, 2012
- Spatial partitioning of the regulatory landscape of the X-inactivation centreNature, 2012