Estimation of the Spatial Chromatin Structure Based on a Multiresolution Bead-Chain Model
- 9 January 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Computational Biology and Bioinformatics
- Vol. 16 (2) , 550-559
Abstract
We present a method to infer 3D chromatin configurations from Chromosome Conformation Capture data. Quite a few methods have been proposed to estimate the structure of the nuclear DNA in homogeneous populations of cells from this kind of data. Many of them transform contact frequencies into Euclidean distances between pairs of chromatin fragments, and then reconstruct the structure by solving a distance-to-geometry problem. To avoid inconsistencies, our method is based on a score function that does not require any frequency-to-distance translation. We propose a multiscale chromatin model where the chromatin fibre is suitably partitioned at each scale. The partial structures are estimated independently, and connected to rebuild the whole fibre. Our score function consists in a data-fit part and a penalty part, balanced automatically at each scale and each subchain. The penalty part enforces "soft" geometric constraints. As many different structures can fit the data, our sampling strategy produces a set of solutions with similar scores. The procedure contains a few parameters, independent of both the scale and the genomic segment treated. The partition of the fibre, along with intrinsically parallel parts, make this method computationally efficient. Results from human genome data support the biological plausibility of our solutions.Keywords
Funding Information
- Italian Ministry of Education
- National Research Council
- Flagship Project InterOmics (PB.P05-WP1-ISTI)
This publication has 52 references indexed in Scilit:
- Resolving spatial inconsistencies in chromosome conformation measurementsAlgorithms for Molecular Biology, 2013
- Bayesian Inference of Spatial Organizations of ChromosomesPLOS Computational Biology, 2013
- Recovering ensembles of chromatin conformations from contact probabilitiesNucleic Acids Research, 2012
- Topological domains in mammalian genomes identified by analysis of chromatin interactionsNature, 2012
- Dynamical Modeling of Three-Dimensional Genome Organization in Interphase Budding YeastBiophysical Journal, 2012
- Three-dimensional modeling of chromatin structure from interaction frequency data using Markov chain Monte Carlo samplingBMC Bioinformatics, 2011
- A three-dimensional model of the yeast genomeNature, 2010
- Comprehensive Mapping of Long-Range Interactions Reveals Folding Principles of the Human GenomeScience, 2009
- Chromatin conformation signatures of cellular differentiationGenome Biology, 2009
- Spatially confined folding of chromatin in the interphase nucleusProceedings of the National Academy of Sciences, 2009