{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,2]],"date-time":"2025-12-02T15:24:29Z","timestamp":1764689069707},"reference-count":34,"publisher":"Oxford University Press (OUP)","issue":"8","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016,4,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Recent advancements in molecular methods have made it possible to capture physical contacts between multiple chromatin fragments. The resulting association matrices provide a noisy estimate for average spatial proximity that can be used to gain insights into the genome organization inside the nucleus. However, extracting topological information from these data is challenging and their integration across resolutions is still poorly addressed. Recent findings suggest that a hierarchical approach could be advantageous for addressing these challenges.<\/jats:p>\n               <jats:p>Results: We present an algorithmic framework, which is based on hierarchical block matrices (HBMs), for topological analysis and integration of chromosome conformation capture (3C) data. We first describe chromoHBM, an algorithm that compresses high-throughput 3C (HiT-3C) data into topological features that are efficiently summarized with an HBM representation. We suggest that instead of directly combining HiT-3C datasets across resolutions, which is a difficult task, we can integrate their HBM representations, and describe chromoHBM-3C, an algorithm which merges HBMs. Since three-dimensional (3D) reconstruction can also benefit from topological information, we further present chromoHBM-3D, an algorithm which exploits the HBM representation in order to gradually introduce topological constraints to the reconstruction process. We evaluate our approach in light of previous image microscopy findings and epigenetic data, and show that it can relate multiple spatial scales and provide a more complete view of the 3D genome architecture.<\/jats:p>\n               <jats:p>Availability and implementation: The presented algorithms are available from: https:\/\/github.com\/yolish\/hbm.<\/jats:p>\n               <jats:p>Contact: \u00a0ys388@cam.ac.uk or pl219@cam.ac.uk<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btv736","type":"journal-article","created":{"date-parts":[[2015,12,19]],"date-time":"2015-12-19T04:10:02Z","timestamp":1450498202000},"page":"1121-1129","source":"Crossref","is-referenced-by-count":7,"title":["Hierarchical block matrices as efficient representations of chromosome topologies and their application for 3C data integration"],"prefix":"10.1093","volume":"32","author":[{"given":"Yoli","family":"Shavit","sequence":"first","affiliation":[{"name":"1 Computer Laboratory, University of Cambridge, Cambridge CB3 0FD, UK,"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Barnabas James","family":"Walker","sequence":"additional","affiliation":[{"name":"2 University of Cambridge, Cambridge CB3 0FD, UK and"},{"name":"3 Department of Life Sciences, Imperial College London, London SW7 2AZ, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pietro","family":"Lio\u2019","sequence":"additional","affiliation":[{"name":"1 Computer Laboratory, University of Cambridge, Cambridge CB3 0FD, UK,"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2015,12,17]]},"reference":[{"key":"2023020111594486500_btv736-B1","doi-asserted-by":"crossref","first-page":"16173","DOI":"10.1073\/pnas.1204799109","article-title":"Complexity of chromatin folding is captured by the strings and binders switch model","volume":"109","author":"Barbieri","year":"2012","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023020111594486500_btv736-B2","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1016\/j.ceb.2013.10.002","article-title":"Large-scale chromatin organization: the good, the surprising, and the still perplexing","volume":"26","author":"Belmont","year":"2014","journal-title":"Curr. Opin. Cell Biol."},{"key":"2023020111594486500_btv736-B3","doi-asserted-by":"crossref","first-page":"051805","DOI":"10.1103\/PhysRevE.76.051805","article-title":"Random loop model for long polymers","volume":"76","author":"Bohn","year":"2007","journal-title":"Phys. Rev. E Stat. Nonlinear Soft Matter Phys."},{"key":"2023020111594486500_btv736-B4","doi-asserted-by":"crossref","first-page":"118102","DOI":"10.1103\/PhysRevLett.111.118102","article-title":"Revealing long-range interconnected hubs in human chromatin interaction data using graph theory","volume":"111","author":"Boulos","year":"2013","journal-title":"Phys. Rev. Lett."},{"key":"2023020111594486500_btv736-B5","doi-asserted-by":"crossref","first-page":"1306","DOI":"10.1126\/science.1067799","article-title":"Capturing chromosome conformation","volume":"295","author":"Dekker","year":"2002","journal-title":"Science"},{"key":"2023020111594486500_btv736-B6","doi-asserted-by":"crossref","first-page":"376","DOI":"10.1038\/nature11082","article-title":"Topological domains in mammalian genomes identified by analysis of chromatin interactions","volume":"485","author":"Dixon","year":"2012","journal-title":"Nature"},{"key":"2023020111594486500_btv736-B7","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1186\/1748-7188-9-14","article-title":"Identification of alternative topological domains in chromatin","volume":"9","author":"Filippova","year":"2014","journal-title":"Algorithms Mol. Biol."},{"key":"2023020111594486500_btv736-B8","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1016\/j.cell.2004.08.011","article-title":"Chromatin architecture of the human genome: gene-rich domains are enriched in open chromatin fibers","volume":"118","author":"Gilbert","year":"2004","journal-title":"Cell"},{"key":"2023020111594486500_btv736-B9","doi-asserted-by":"crossref","first-page":"2095","DOI":"10.1051\/jphys:0198800490120209500","article-title":"The role of topological constraints in the kinetics of collapse of macromolecules","volume":"49","author":"Grosberg","year":"1988","journal-title":"J. Phys."},{"key":"2023020111594486500_btv736-B10","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1007\/s006070050015","article-title":"A sparse matrix arithmetic based on H-matrices. Part I: Introduction to H-matrices","volume":"62","author":"Hackbusch","year":"1999","journal-title":"Computing"},{"key":"2023020111594486500_btv736-B11","author":"He","year":"2013"},{"key":"2023020111594486500_btv736-B12","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1016\/j.cell.2015.05.048","article-title":"Mapping nucleosome resolution chromosome folding in yeast by micro-C","volume":"162","author":"Hsieh","year":"2015","journal-title":"Cell"},{"key":"2023020111594486500_btv736-B13","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1038\/nbt.2057","article-title":"Genome architectures revealed by tethered chromosome conformation capture and population-based modeling","volume":"30","author":"Kalhor","year":"2012","journal-title":"Nat. Biotechnol."},{"key":"2023020111594486500_btv736-B14","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1038\/nbt.2057","article-title":"Solid-phase chromosome conformation capture for structural characterization of genome architectures","volume":"30","author":"Kalhor","year":"2012","journal-title":"Nat. Biotechnol."},{"key":"2023020111594486500_btv736-B15","doi-asserted-by":"crossref","first-page":"996","DOI":"10.1101\/gr.229102","article-title":"The human genome browser at UCSC","volume":"12","author":"Kent","year":"2002","journal-title":"Genome Res."},{"key":"2023020111594486500_btv736-B16","doi-asserted-by":"crossref","first-page":"056117","DOI":"10.1103\/PhysRevE.80.056117","article-title":"Community detection algorithms: a comparative analysis","volume":"80","author":"Lancichinetti","year":"2009","journal-title":"Phys. Rev. E Stat. Nonlinear Soft Matter Phys."},{"key":"2023020111594486500_btv736-B17","doi-asserted-by":"crossref","first-page":"i386","DOI":"10.1093\/bioinformatics\/btu443","article-title":"Two-dimensional segmentation for analyzing Hi-C data","volume":"30","author":"Levy-Leduc","year":"2014","journal-title":"Bioinformatics"},{"key":"2023020111594486500_btv736-B18","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1126\/science.1181369","article-title":"Comprehensive mapping of long-range interactions reveals folding principles of the human genome","volume":"326","author":"Lieberman-Aiden","year":"2009","journal-title":"Science"},{"key":"2023020111594486500_btv736-B19","doi-asserted-by":"crossref","first-page":"3812","DOI":"10.1073\/pnas.0809501106","article-title":"Spatially confined folding of chromatin in the interphase nucleus","volume":"106","author":"Mateos-Langerak","year":"2009","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023020111594486500_btv736-B20","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1007\/s10577-010-9177-0","article-title":"The fractal globule as a model of chromatin architecture in the cell","volume":"19","author":"Mirny","year":"2011","journal-title":"Chromosome Res."},{"key":"2023020111594486500_btv736-B21","doi-asserted-by":"crossref","first-page":"1053","DOI":"10.1006\/jmbi.1998.2361","article-title":"Compartmentalization of interphase chromosomes observed in simulation and experiment","volume":"285","author":"Munkel","year":"1999","journal-title":"J. Mol. Biol."},{"key":"2023020111594486500_btv736-B22","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1038\/nature12593","article-title":"Single-cell Hi-C reveals cell-to-cell variability in chromosome structure","volume":"502","author":"Nagano","year":"2013","journal-title":"Nature"},{"key":"2023020111594486500_btv736-B23","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1186\/s13059-015-0753-7","article-title":"Comparison of Hi-C results using in-solution versus in-nucleus ligation","volume":"16","author":"Nagano","year":"2015","journal-title":"Genome Biol."},{"key":"2023020111594486500_btv736-B24","doi-asserted-by":"crossref","first-page":"1019","DOI":"10.1039\/C4SM02519A","article-title":"A statistical model of intra-chromosome contact maps","volume":"11","author":"Nazarov","year":"2015","journal-title":"Soft Matter"},{"key":"2023020111594486500_btv736-B25","doi-asserted-by":"crossref","first-page":"1281","DOI":"10.1016\/j.cell.2013.04.053","article-title":"Architectural protein subclasses shape 3D organization of genomes during lineage commitment","volume":"153","author":"Phillips-Cremins","year":"2013","journal-title":"Cell"},{"key":"2023020111594486500_btv736-B26","doi-asserted-by":"crossref","first-page":"2658","DOI":"10.1073\/pnas.0400054101","article-title":"Defining and identifying communities in networks","volume":"101","author":"Radicchi","year":"2004","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023020111594486500_btv736-B27","doi-asserted-by":"crossref","first-page":"1665","DOI":"10.1016\/j.cell.2014.11.021","article-title":"A 3D map of the human genome at kilobase resolution reveals principles of chromatin looping","volume":"159","author":"Rao","year":"2014","journal-title":"Cell"},{"key":"2023020111594486500_btv736-B28","doi-asserted-by":"crossref","first-page":"1118","DOI":"10.1073\/pnas.0706851105","article-title":"Maps of random walks on complex networks reveal community structure","volume":"105","author":"Rosvall","year":"2008","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023020111594486500_btv736-B29","doi-asserted-by":"crossref","first-page":"2710","DOI":"10.1073\/pnas.92.7.2710","article-title":"A random-walk\/giant-loop model for interphase chromosomes","volume":"92","author":"Sachs","year":"1995","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023020111594486500_btv736-B30","doi-asserted-by":"crossref","first-page":"458","DOI":"10.1016\/j.cell.2012.01.010","article-title":"Three-dimensional folding and functional organization principles of the Drosophila genome","volume":"148","author":"Sexton","year":"2012","journal-title":"Cell"},{"key":"2023020111594486500_btv736-B31","doi-asserted-by":"crossref","first-page":"1576","DOI":"10.1039\/C4MB00142G","article-title":"Combining a wavelet change point and the Bayes factor for analysing chromosomal interaction data","volume":"10","author":"Shavit","year":"2014","journal-title":"Mol. Biosyst."},{"key":"2023020111594486500_btv736-B32","doi-asserted-by":"crossref","first-page":"3120","DOI":"10.1093\/bioinformatics\/btu491","article-title":"FisHiCal: an R package for iterative FISH-based calibration of Hi-C data","volume":"30","author":"Shavit","year":"2014","journal-title":"Bioinformatics"},{"key":"2023020111594486500_btv736-B33","doi-asserted-by":"crossref","first-page":"1998","DOI":"10.1101\/gr.1649303","article-title":"The human transcriptome map reveals extremes in gene density, intron length, GC content, and repeat pattern for domains of highly and weakly expressed genes","volume":"13","author":"Versteeg","year":"2003","journal-title":"Genome Res."},{"key":"2023020111594486500_btv736-B34","doi-asserted-by":"crossref","first-page":"1059","DOI":"10.1038\/ng.947","article-title":"Probabilistic modeling of Hi-C contact maps eliminates systematic biases to characterize global chromosomal architecture","volume":"43","author":"Yaffe","year":"2011","journal-title":"Nat. Genet."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/32\/8\/1121\/49018382\/bioinformatics_32_8_1121.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/32\/8\/1121\/49018382\/bioinformatics_32_8_1121.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,1]],"date-time":"2023-02-01T22:24:19Z","timestamp":1675290259000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/32\/8\/1121\/1744533"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,12,17]]},"references-count":34,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2016,4,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btv736","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2016,4,15]]},"published":{"date-parts":[[2015,12,17]]}}}