Hierarchical block matrices as efficient representations of chromosome topologies and their application for 3C data integration

Bioinformatics

Volumn 32, Issue 8, 2016, Pages 1121-1129

  Shavit, Yoli ^a   Walker, Barnabas James ^a,b   Lio', Pietro ^a  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CHROMATIN;

ALGORITHM; CHROMATIN; CHROMOSOME; CONFORMATION; GENOME;

ALGORITHMS; CHROMATIN; CHROMOSOMES; GENOME; MOLECULAR CONFORMATION;

EID: 84966539230     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btv736     Document Type: Article

References (34)

1. Barbieri, M. et al. (2012) Complexity of chromatin folding is captured by the strings and binders switch model. Proc. Natl. Acad. Sci. USA, 109, 16173-16178.
2. Belmont, A.S. (2014) Large-scale chromatin organization: the good, the surprising, and the still perplexing. Curr. Opin. Cell Biol., 26, 69-78.
3. Bohn, M. et al. (2007) Random loop model for long polymers. Phys. Rev. E Stat. Nonlinear Soft Matter Phys., 76, 051805.
4. Boulos, R.E. et al. (2013) Revealing long-range interconnected hubs in human chromatin interaction data using graph theory. Phys. Rev. Lett., 111, 118102.
5. Dekker, J. et al. (2002) Capturing chromosome conformation. Science, 295, 1306-1311.
6. Dixon, J.R. et al. (2012) Topological domains in mammalian genomes identified by analysis of chromatin interactions. Nature, 485, 376-380.
7. Filippova, D. et al. (2014) Identification of alternative topological domains in chromatin. Algorithms Mol. Biol., 9, 14
8. Gilbert, N. et al. (2004) Chromatin architecture of the human genome: generich domains are enriched in open chromatin fibers. Cell, 118, 555-566.
9. Grosberg, A.Y. et al. (1988) The role of topological constraints in the kinetics of collapse of macromolecules. J. Phys., 49, 2095-2100.
10. Hackbusch, W. (1999) A sparse matrix arithmetic based on H-matrices. Part I: Introduction to H-matrices. Computing, 62, 89-108.
11. He, C. et al. (2013). GMol: A Tool for 3D Genome Structure Visualization. In: The Great Lake Bioinformatics Conference, Pittsburgh, PA.
12. Hsieh, T.H. et al. (2015) Mapping nucleosome resolution chromosome folding in yeast by micro-C. Cell, 162, 108-119.
13. Kalhor, R. et al. (2012a) Genome architectures revealed by tethered chromosome conformation capture and population-based modeling. Nat. Biotechnol., 30, 90-98.
14. Kalhor, R. et al. (2012b) Solid-phase chromosome conformation capture for structural characterization of genome architectures. Nat. Biotechnol., 30, 90-98.
15. Kent, W.J. et al. (2002) The human genome browser at UCSC. Genome Res., 12, 996-1006.
16. Lancichinetti, A., Fortunato, S. (2009) Community detection algorithms: a comparative analysis. Phys. Rev. E Stat. Nonlinear Soft Matter Phys., 80, 056117
17. Levy-Leduc, C. et al. (2014) Two-dimensional segmentation for analyzing Hi-C data. Bioinformatics, 30, 1386-1392.
18. Lieberman-Aiden, E. et al. (2009) Comprehensive mapping of long-range interactions reveals folding principles of the human genome. Science, 326, 289-293.
19. Mateos-Langerak, J. et al. (2009) Spatially confined folding of chromatin in the interphase nucleus. Proc. Natl. Acad. Sci. USA, 106, 3812-3817.
20. Mirny, L.A. (2011) The fractal globule as a model of chromatin architecture in the cell. Chromosome Res., 19, 37-51.
21. Munkel, C. et al. (1999) Compartmentalization of interphase chromosomes observed in simulation and experiment. J. Mol. Biol., 285, 1053-1065.
22. Nagano, T. et al. (2013) Single-cell Hi-C reveals cell-to-cell variability in chromosome structure. Nature, 502, 59-64.
23. Nagano, T. et al. (2015) Comparison of Hi-C results using in-solution versus in-nucleus ligation. Genome Biol., 16, 175.
24. Nazarov, L.I. et al. (2015) A statistical model of intra-chromosome contact maps. Soft Matter, 11, 1019-1025.
25. Phillips-Cremins, J.E. et al. (2013) Architectural protein subclasses shape 3D organization of genomes during lineage commitment. Cell, 153, 1281-1295.
26. Radicchi, F. et al. (2004) Defining and identifying communities in networks. Proc. Natl. Acad. Sci. USA, 101, 2658-2663.
27. Rao, S.S. et al. (2014) A 3D map of the human genome at kilobase resolution reveals principles of chromatin looping. Cell, 159, 1665-1680.
28. Rosvall, M., Bergstrom, C.T. (2008) Maps of random walks on complex networks reveal community structure. Proc. Natl. Acad. Sci. USA, 105, 1118-1123.
29. Sachs, R.K. et al. (1995) A random-walk/giant-loop model for interphase chromosomes. Proc. Natl. Acad. Sci. USA, 92, 2710-2714.
30. Sexton, T. et al. (2012) Three-dimensional folding and functional organization principles of the Drosophila genome. Cell, 148, 458-472.
31. Shavit, Y., Lio', P. (2014) Combining a wavelet change point and the Bayes factor for analysing chromosomal interaction data. Mol. Biosyst., 10, 1576-1585.
32. Shavit, Y. et al. (2014) FisHiCal: an R package for iterative FISH-based calibration of Hi-C data. Bioinformatics, 30, 3120-3122.
33. Versteeg, R. et al. (2003) The human transcriptome map reveals extremes in gene density, intron length, GC content, and repeat pattern for domains of highly and weakly expressed genes. Genome Res., 13, 1998-2004.
34. Yaffe, E., Tanay, A. (2011) Probabilistic modeling of Hi-C contact maps eliminates systematic biases to characterize global chromosomal architecture. Nat. Genet., 43, 1059-1065.