Topological Data Analysis of Single-cell Hi-C Contact Maps

In this article, we show how the recent statistical techniques developed in Topological Data Analysis for the Mapper algorithm can be extended and leveraged to formally define and statistically quantify the presence of topological structures coming from biological phenomena in datasets of CCC contact maps.

[1]  Herbert Edelsbrunner,et al.  Computational Topology - an Introduction , 2009 .

[2]  David Cohen-Steiner,et al.  Stability of Persistence Diagrams , 2007, Discret. Comput. Geom..

[3]  W. D. Laat,et al.  A Decade of 3c Technologies: Insights into Nuclear Organization References , 2022 .

[4]  Nathan Mantel,et al.  Chi-square tests with one degree of freedom , 1963 .

[5]  Facundo Mémoli,et al.  Topological Methods for the Analysis of High Dimensional Data Sets and 3D Object Recognition , 2007, PBG@Eurographics.

[6]  Bei Wang,et al.  Convergence between Categorical Representations of Reeb Space and Mapper , 2015, SoCG.

[7]  Tamal K. Dey,et al.  Multiscale Mapper: Topological Summarization via Codomain Covers , 2016, SODA.

[8]  Alan Agresti,et al.  Categorical Data Analysis , 2003 .

[9]  A. Tanay,et al.  Cell-cycle dynamics of chromosomal organisation at single-cell resolution , 2016, Nature.

[10]  Elena K. Kandror,et al.  Single-cell topological RNA-Seq analysis reveals insights into cellular differentiation and development , 2017, Nature Biotechnology.

[11]  B. Steensel,et al.  Nuclear organization of active and inactive chromatin domains uncovered by chromosome conformation capture–on-chip (4C) , 2006, Nature Genetics.

[12]  Steve Oudot,et al.  Statistical Analysis and Parameter Selection for Mapper , 2017, J. Mach. Learn. Res..

[13]  Gunnar E. Carlsson,et al.  Topology and data , 2009 .

[14]  Jie Liu,et al.  Unsupervised embedding of single-cell Hi-C data , 2018, Bioinform..

[15]  Steve Oudot,et al.  Structure and Stability of the 1-Dimensional Mapper , 2016, SoCG.

[16]  J. Dekker,et al.  Capturing Chromosome Conformation , 2002, Science.

[17]  Steve Oudot,et al.  Persistence Theory - From Quiver Representations to Data Analysis , 2015, Mathematical surveys and monographs.

[18]  William Stafford Noble,et al.  Analysis methods for studying the 3D architecture of the genome , 2015, Genome Biology.

[19]  C. Nusbaum,et al.  Chromosome Conformation Capture Carbon Copy (5C): a massively parallel solution for mapping interactions between genomic elements. , 2006, Genome research.

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

[21]  William Stafford Noble,et al.  HiCRep: assessing the reproducibility of Hi-C data using a stratum-adjusted correlation coefficient , 2017, bioRxiv.

[22]  David Cohen-Steiner,et al.  Extending Persistence Using Poincaré and Lefschetz Duality , 2009, Found. Comput. Math..

[23]  Pablo G. Cámara,et al.  Inference of Ancestral Recombination Graphs through Topological Data Analysis , 2015, PLoS Comput. Biol..