Principal curve approaches for inferring 3D chromatin architecture
Preprint
Abstract
Three dimensional (3D) genome spatial organization is critical for numerous cellular processes, including transcription, while certain conformation-driven structural alterations are frequently oncogenic. Genome architecture had been notoriously difficult to elucidate, but the advent of the suite of chromatin conformation capture assays, notably Hi-C, has transformed understanding of chromatin structure and provided downstream biological insights. Although many findings have flowed from direct analysis of the pairwise proximity data produced by these assays, there is added value in generating corresponding 3D reconstructions deriving from superposing genomic features on the reconstruction. Accordingly, many methods for inferring 3D architecture from proximity d hyperrefata have been advanced. However, none of these approaches exploit the fact that single chromosome solutions constitute a one dimensional (1D) curve in 3D. Rather, this aspect has either been addressed by imposition of constraints, which is both computationally burdensome and cell type specific, or ignored with contiguity imposed after the fact. Here we target finding a 1D curve by extending principal curve methodology to the metric scaling problem. We illustrate how this approach yields a sequence of candidate solutions, indexed by an underlying smoothness or degrees-of-freedom parameter, and propose methods for selection from this sequence. We apply the methodology to Hi-C data obtained on IMR90 cells and so are positioned to evaluate reconstruction accuracy by referencing orthogonal imaging data. The results indicate the utility and reproducibility of our principal curve approach in the face of underlying structural variation.Keywords
All Related Versions
- Published version: Biostatistics, 23 (2), 626.
This publication has 35 references indexed in Scilit:
- Iterative correction of Hi-C data reveals hallmarks of chromosome organizationNature Methods, 2012
- Topological domains in mammalian genomes identified by analysis of chromatin interactionsNature, 2012
- Higher-order chromatin structure: bridging physics and biologyCurrent Opinion in Genetics & Development, 2012
- On the assessment of statistical significance of three-dimensional colocalization of sets of genomic elementsNucleic Acids Research, 2012
- A three-dimensional model of the yeast genomeNature, 2010
- Comprehensive Mapping of Long-Range Interactions Reveals Folding Principles of the Human GenomeScience, 2009
- Position-dependent motif characterization using non-negative matrix factorizationBioinformatics, 2008
- Data Visualization With Multidimensional ScalingJournal of Computational and Graphical Statistics, 2008
- The impact of translocations and gene fusions on cancer causationNature Reviews Cancer, 2007
- Capturing Chromosome ConformationScience, 2002