3D chromatin structure estimation through a constraint-enhanced score function
Caudai C., Salerno E., Zoppè M., Tonazzini A.
3D Chromatin Structure Computational Biology Bayesian Estimation Chromosome Conformation Capture
Based on experimental techniques of the type Chromosome Conformation Capture (3c), several methods have been proposed in the literature to estimate the structure of the nuclear dna in homogeneous populations of cells. Many of these methods 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 the drawbacks of this strategy, we propose to abandon the frequency-distance translation and adopt a recursive multiscale procedure, where the chromatin fibre is modelled by a new kind of modified bead chain, the data are suitably partitioned at each scale, and the resulting partial structures are estimated independently of each other and then connected again to rebuild the whole chain. We propose a new score function to generate the solution space: it includes a data-fit part that does not require target distances, and a penalty part, which enforces soft geometric constraints on the solution, coherent with known physical and biological constraints. The relative weights of the two parts are balanced automatically at each scale and each subchain treated. Since it is reasonable to expect that many different structures fit any 3c-type data set, we sample the solution space by simulated annealing, with no search for an absolute optimum. A set of different solutions with similar scores is thus generated. The procedure can be managed through a minimum set of parameters, independent of both the scale and the particular genomic segment being treated. The user is thus allowed to control the solutions easily and effectively. The partition of the fibre, along with several intrinsically parallel parts, make this method computationally efficient. We report some results obtained with the new method and code, tested against real data, that support the reliability of our method and the biological plausibility of our solutions.
Source: ISTI Working papers, 2016
2. Zhao, Z.: Circular chromosome conformation capture (4c) uncovers extensive networks of epigenetically regulated intra- and interchromosomal interactions. Nature Genetics 38 (2006) 1341{1347
3. Dostie, J., Dekker, J.: Mapping networks of physical interactions between genomic elements using 5c technology. Nat. Protoc. 2 (2007) 988{1002
4. Lieberman-Aiden, E., van Berkum, N.L., Williams, L., Imakaev, M., Ragoczy, T., Telling, A., Amit, I., Lajoie, B.R., Sabo, P.J., Dorschner, M.O., Sandstrom, R., Bernstein, B., Bender, M.A., Groudine, M., Gnirke, A., Stamatoyannopoulos, J., Mirny, L.A., Lander, E.S., Dekker, J.: Comprehensive mapping of long-range interactions reveals folding principles of the human genome. Science 326 (2009) 289{293
5. van Berkum, N.L., Lieberman-Aiden, E., Williams, L., Imakaev, M., Gnirke, A., Mirny, L.A., Dekker, J., Lander, E.S.: Hi-c: a method to study the threedimensional architecture of genomes. J. Vis. Exp. 39 (2010) 1869{1875
6. Varoquaux, N., Ferhat, A., Sta ord Noble, W., Vert, J.P.: A statistical approach for inferring the 3d structure of the genome. Bioinformatics 30 (2014) i26{i33
7. Nowotny, J., Ahmed, S., Xu, L., Oluwadare, O., Hensley, N., Trieu, T., Cao, R., Cheng, J.: Iterative reconstruction of three-dimensional models of human chromosomes from chromosomal contact data. BMC Bioinf. 16 (2015) 338
8. Wang, S., Xu, J., Zeng, J.: Inferential modeling of 3d chromatin structure. Nucl. Ac. Res. 43 (2015) e54
9. Segal, M.R., Bengtsson, H.L.: Reconstruction of 3d genome architecture via a two-stage algorithm. BMC Bioinf. 16 (2015) 373
10. Trussart, M., Serra, F., Bau, D., Junier, I., Serrano, L., Marti-Renom, M.A.: Assessing the limits of restraint-based 3d modeling of genomes and genomic domains. Nucl. Ac. Res. 43 (2015) 3465{3477
11. Lajoie, B.R., Dekker, J., Kaplan, N.: The hitchhiker's guide ti hi-c analysis: Practical guidelines. Methods 72 (2015) 65{75
12. Junier, I., Spill, Y.G., Marti-Renom, M.A., Beato, M., le Dily, F.: On the demultiplexing of chromosome capture conformation data. FEBS Lett. 589 (2015) 3005{3013
13. Imakaev, M., Fudenberg, G., Mirny, L.A.: Modeling chromosomes: Beyond pretty pictures. FEBS Lett. 589 (2015) 3031{3036
14. Caudai, C., Salerno, E., Zoppe, M., Tonazzini, A.: Inferring 3d chromatin structure using a multiscale approach based on quaternions. BMC Bioinformatics 16 (2015) 234
15. Duggal, G., Patro, R., Sefer, E., Wang, H., Filippova, D., Khuller, S., Kingsford, C.: Resolving spatial inconsistencies in chromosome conformation measurements. Algorithms for Molecular Biology 8 (2013) 8
16. Caudai, C., Salerno, E., Zoppe, M., Tonazzini, A.: A statistical approach to infer 3d chomatin structure. In Zazzu, V., et al., eds.: Mathematical Models in Biology. Springer International Publishing Switzerland, Cham (2015) 161{171
17. Dixon, J.R., Selvaraj, S., Yue, F., Kim, A., Li, Y., Shen, Y., Hu, M., Liu, J.S., Ren, B.: Topological domains in mammalian genomes identi ed by analysis of chromatin interactions. Nature 485 (2012) 376{380
18. Vince, J.A.: Geometric Algebra for Computer Graphics. Springer, Berlin (2008)
Metrics
Back to previous page
@techreport{oai:it.cnr:prodotti:385603,
title = {3D chromatin structure estimation through a constraint-enhanced score function},
author = {Caudai C. and Salerno E. and Zoppè M. and Tonazzini A.},
doi = {10.1101/075184},
institution = {ISTI Working papers, 2016},
year = {2016}
}
0000-0002-1590-7890