{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,6]],"date-time":"2025-04-06T04:24:50Z","timestamp":1743913490727},"reference-count":56,"publisher":"Oxford University Press (OUP)","issue":"14","license":[{"start":{"date-parts":[[2019,7,8]],"date-time":"2019-07-08T00:00:00Z","timestamp":1562544000000},"content-version":"vor","delay-in-days":7,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"funder":[{"name":"NSERC Discovery"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,7,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Motivation<\/jats:title>\n                  <jats:p>Genome rearrangements drastically change gene order along great stretches of a chromosome. There has been initial evidence that these apparently non-local events in the 1D sense may have breakpoints that are close in the 3D sense. We harness the power of the Double Cut and Join model of genome rearrangement, along with Hi-C chromosome conformation capture data to test this hypothesis between human and mouse.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>We devise novel statistical tests that show that indeed, rearrangement scenarios that transform the human into the mouse gene order are enriched for pairs of breakpoints that have frequent chromosome interactions. This is observed for both intra-chromosomal breakpoint pairs, as well as for inter-chromosomal pairs. For intra-chromosomal rearrangements, the enrichment exists from close (&amp;lt;20\u2009Mb) to very distant (100\u2009Mb) pairs. Further, the pattern exists across multiple cell lines in Hi-C data produced by different laboratories and at different stages of the cell cycle. We show that similarities in the contact frequencies between these many experiments contribute to the enrichment. We conclude that either (i) rearrangements usually involve breakpoints that are spatially close or (ii) there is selection against rearrangements that act on spatially distant breakpoints.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Availability and implementation<\/jats:title>\n                  <jats:p>Our pipeline is freely available at https:\/\/bitbucket.org\/thekswenson\/locality.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Supplementary information<\/jats:title>\n                  <jats:p>Supplementary data are available at Bioinformatics online.<\/jats:p>\n               <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btz343","type":"journal-article","created":{"date-parts":[[2019,5,9]],"date-time":"2019-05-09T19:21:53Z","timestamp":1557429713000},"page":"i117-i126","source":"Crossref","is-referenced-by-count":6,"title":["Large-scale mammalian genome rearrangements coincide with chromatin interactions"],"prefix":"10.1093","volume":"35","author":[{"given":"Krister M","family":"Swenson","sequence":"first","affiliation":[{"name":"Laboratoire d\u2019Informatique, de Robotique, et de Microelectronique de Montpellier (LIRMM), Universit\u00e9 Montpellier, Montpellier, France"},{"name":"Centre Nationale de la Recherche Scientifique (CNRS), France"}]},{"given":"Mathieu","family":"Blanchette","sequence":"additional","affiliation":[{"name":"School of Computer Science, McGill University, Montr\u00e9al, QC, Canada"}]}],"member":"286","published-online":{"date-parts":[[2019,7,5]]},"reference":[{"key":"2023062712342484200_btz343-B1","doi-asserted-by":"crossref","first-page":"e1000953","DOI":"10.1371\/journal.pcbi.1000953","article-title":"Selection upon genome architecture: conservation of functional neighborhoods with changing genes","volume":"6","author":"Al-Shahrour","year":"2010","journal-title":"PLoS Comput. Biol"},{"key":"2023062712342484200_btz343-B2","doi-asserted-by":"crossref","first-page":"R117.","DOI":"10.1186\/gb-2010-11-11-r117","article-title":"Comparative genomics reveals birth and death of fragile regions in mammalian evolution","volume":"11","author":"Alekseyev","year":"2010","journal-title":"Genome Biol"},{"key":"2023062712342484200_btz343-B3","doi-asserted-by":"crossref","first-page":"483","DOI":"10.1089\/106652701753216503","article-title":"A linear-time algorithm for computing inversion distance between signed permutations with an experimental study","volume":"8","author":"Bader","year":"2001","journal-title":"J. Comput. Biol"},{"key":"2023062712342484200_btz343-B4","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1038\/nature09744","article-title":"The genomic complexity of primary human prostate cancer","volume":"470","author":"Berger","year":"2011","journal-title":"Nature"},{"key":"2023062712342484200_btz343-B5","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1007\/11851561_16","article-title":"A unifying view of genome rearrangements","volume":"4175","author":"Bergeron","year":"2006","journal-title":"Algorithms Bioinformatics"},{"key":"2023062712342484200_btz343-B6","doi-asserted-by":"crossref","first-page":"1913","DOI":"10.1016\/j.celrep.2015.02.046","article-title":"The 3D organization of chromatin explains evolutionary fragile genomic regions","volume":"10","author":"Berthelot","year":"2015","journal-title":"Cell Rep"},{"key":"2023062712342484200_btz343-B7","doi-asserted-by":"crossref","first-page":"e138.","DOI":"10.1371\/journal.pbio.0040138","article-title":"Intermingling of chromosome territories in interphase suggests role in translocations and transcription-dependent associations","volume":"4","author":"Branco","year":"2006","journal-title":"PLoS Biol"},{"key":"2023062712342484200_btz343-B8","doi-asserted-by":"crossref","first-page":"910","DOI":"10.1101\/gr.234831.118","article-title":"Inversion variants in human and primate genomes","volume":"28","author":"Catacchio","year":"2018","journal-title":"Genome Res"},{"key":"2023062712342484200_btz343-B9","author":"Chaisson","year":"2018"},{"key":"2023062712342484200_btz343-B10","doi-asserted-by":"crossref","first-page":"e1003017.","DOI":"10.1371\/journal.pcbi.1003017","article-title":"Divergence of mammalian higher order chromatin structure is associated with developmental loci","volume":"9","author":"Chambers","year":"2013","journal-title":"PLoS Comput. Biol"},{"key":"2023062712342484200_btz343-B11","doi-asserted-by":"crossref","first-page":"1166","DOI":"10.1093\/molbev\/msu065","article-title":"Neighboring genes show interchromosomal colocalization after their separation","volume":"31","author":"Dai","year":"2014","journal-title":"Mol. Biol. Evol"},{"key":"2023062712342484200_btz343-B12","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1016\/S0022-5193(87)80263-1","article-title":"Computational complexity of inferring phylogenies from chromosome inversion data","volume":"124","author":"Day","year":"1987","journal-title":"J. Theor. Biol"},{"key":"2023062712342484200_btz343-B13","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":"2023062712342484200_btz343-B14","doi-asserted-by":"crossref","first-page":"2175","DOI":"10.1073\/pnas.1808631116","article-title":"Chromatin features constrain structural variation across evolutionary timescales","volume":"116","author":"Fudenberg","year":"2019","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023062712342484200_btz343-B15","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1534\/genetics.106.062612","article-title":"Testing chromosomal phylogenies and inversion breakpoint reuse in Drosophila","volume":"175","author":"Gonz\u00e1lez","year":"2007","journal-title":"Genetics"},{"key":"2023062712342484200_btz343-B16","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1038\/nature10909","article-title":"DNA damage defines sites of recurrent chromosomal translocations in B lymphocytes","volume":"484","author":"Hakim","year":"2012","journal-title":"Nature"},{"key":"2023062712342484200_btz343-B17","first-page":"581","author":"Hannenhalli","year":"1995"},{"key":"2023062712342484200_btz343-B18","doi-asserted-by":"crossref","first-page":"90.","DOI":"10.1186\/1471-2148-6-90","article-title":"Recurring genomic breaks in independent lineages support genomic fragility","volume":"6","author":"Hinsch","year":"2006","journal-title":"BMC Evol. Biol"},{"key":"2023062712342484200_btz343-B19","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1038\/nrg1319","article-title":"The evolutionary dynamics of eukaryotic gene order","volume":"5","author":"Hurst","year":"2004","journal-title":"Nat. Rev. Genet"},{"key":"2023062712342484200_btz343-B20","first-page":"259","author":"Huynh","year":"2018"},{"key":"2023062712342484200_btz343-B21","doi-asserted-by":"crossref","first-page":"2520","DOI":"10.1093\/bioinformatics\/bts480","article-title":"Snakemake \u2013 a scalable bioinformatics workflow engine","volume":"28","author":"K\u00f6ster","year":"2012","journal-title":"Bioinformatics"},{"key":"2023062712342484200_btz343-B22","doi-asserted-by":"crossref","first-page":"eaar6343.","DOI":"10.1126\/science.aar6343","article-title":"High-resolution comparative analysis of great ape genomes","volume":"360","author":"Kronenberg","year":"2018","journal-title":"Science"},{"key":"2023062712342484200_btz343-B23","doi-asserted-by":"crossref","first-page":"983","DOI":"10.1101\/gr.233874.117","article-title":"Epigenetic maintenance of topological domains in the highly rearranged gibbon genome","volume":"28","author":"Lazar","year":"2018","journal-title":"Genome Res"},{"key":"2023062712342484200_btz343-B24","doi-asserted-by":"crossref","first-page":"286.","DOI":"10.1186\/1471-2105-9-286","article-title":"Precise detection of rearrangement breakpoints in mammalian chromosomes","volume":"9","author":"Lemaitre","year":"2008","journal-title":"BMC Bioinformatics"},{"key":"2023062712342484200_btz343-B25","doi-asserted-by":"crossref","first-page":"e74","DOI":"10.1371\/journal.pcbi.0020074","article-title":"Systematic analysis of head-to-head gene organization: evolutionary conservation and potential biological relevance","volume":"2","author":"Li","year":"2006","journal-title":"PLoS Comput. Biol"},{"key":"2023062712342484200_btz343-B26","doi-asserted-by":"crossref","first-page":"1555","DOI":"10.1093\/molbev\/msn101","article-title":"Coexpression of linked genes in mammalian genomes is generally disadvantageous","volume":"25","author":"Liao","year":"2008","journal-title":"Mol. Biol. Evol"},{"key":"2023062712342484200_btz343-B27","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":"2023062712342484200_btz343-B28","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1016\/j.gde.2012.02.012","article-title":"Mechanisms for recurrent and complex human genomic rearrangements","volume":"22","author":"Liu","year":"2012","journal-title":"Curr. Opin. Genet. Dev"},{"key":"2023062712342484200_btz343-B29","doi-asserted-by":"crossref","first-page":"988.","DOI":"10.1126\/science.1088277","article-title":"Comment on \u201cchromosomal speciation and molecular divergence-accelerated evolution in rearranged chromosomes\u201d","volume":"302","author":"Lu","year":"2003","journal-title":"Science"},{"key":"2023062712342484200_btz343-B30","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1016\/j.semcancer.2006.10.008","article-title":"Spatial genome organization in the formation of chromosomal translocations","volume":"17","author":"Meaburn","year":"2007","journal-title":"Semin Cancer Biol"},{"key":"2023062712342484200_btz343-B31","doi-asserted-by":"crossref","first-page":"2164","DOI":"10.1128\/MCB.16.5.2164","article-title":"Cell cycle and genetic requirements of two pathways of nonhomologous end-joining repair of double-strand breaks in Saccharomyces cerevisiae","volume":"16","author":"Moore","year":"1996","journal-title":"Mol. Cell Biol"},{"key":"2023062712342484200_btz343-B32","doi-asserted-by":"crossref","first-page":"948","DOI":"10.1126\/science.1236083","article-title":"Organization of the mitotic chromosome","volume":"342","author":"Naumova","year":"2013","journal-title":"Science"},{"key":"2023062712342484200_btz343-B33","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1126\/science.1080600","article-title":"Chromosomal speciation and molecular divergence \u2013 accelerated evolution in rearranged chromosomes","volume":"300","author":"Navarro","year":"2003","journal-title":"Science"},{"key":"2023062712342484200_btz343-B34","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1126\/science.290.5489.138","article-title":"Proximity of chromosomal loci that participate in radiation-induced rearrangements in human cells","volume":"290","author":"Nikiforova","year":"2000","journal-title":"Science"},{"key":"2023062712342484200_btz343-B35","doi-asserted-by":"crossref","first-page":"12084","DOI":"10.1073\/pnas.221274498","article-title":"Chromosomal inversions and the reproductive isolation of species","volume":"98","author":"Noor","year":"2001","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023062712342484200_btz343-B36","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1007\/978-3-319-67979-2_8","volume-title":"RECOMB International Workshop on Comparative Genomics","author":"Pulicani","year":"2017"},{"key":"2023062712342484200_btz343-B37","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1016\/S0169-5347(01)02187-5","article-title":"Chromosomal rearrangements and speciation","volume":"16","author":"Rieseberg","year":"2001","journal-title":"Trends Ecol. Evol"},{"key":"2023062712342484200_btz343-B38","doi-asserted-by":"crossref","first-page":"761","DOI":"10.1101\/gr.099655.109","article-title":"Evolutionarily conserved replication timing profiles predict long-range chromatin interactions and distinguish closely related cell types","volume":"20","author":"Ryba","year":"2010","journal-title":"Genome Res"},{"key":"2023062712342484200_btz343-B39","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/3-540-56024-6_10","volume-title":"Combinatorial Pattern Matching, pp.","author":"Sankoff","year":"1992"},{"key":"2023062712342484200_btz343-B40","doi-asserted-by":"crossref","first-page":"1715","DOI":"10.1093\/molbev\/msl034","article-title":"Evolutionary origin and maintenance of coexpressed gene clusters in mammals","volume":"23","author":"S\u00e9mon","year":"2006","journal-title":"Mol. Biol. Evol"},{"key":"2023062712342484200_btz343-B41","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1038\/nature04072","article-title":"Initial sequence of the chimpanzee genome and comparison with the human genome","volume":"437","author":"Sequencing","year":"2005","journal-title":"Nature"},{"key":"2023062712342484200_btz343-B42","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":"2023062712342484200_btz343-B43","doi-asserted-by":"crossref","first-page":"9.","DOI":"10.1186\/s13015-018-0127-2","article-title":"Finding local genome rearrangements","volume":"13","author":"Simonaitis","year":"2018","journal-title":"Algorithms Mol. Biol"},{"key":"2023062712342484200_btz343-B44","doi-asserted-by":"crossref","first-page":"767","DOI":"10.1093\/molbev\/msi062","article-title":"Clusters of co-expressed genes in mammalian genomes are conserved by natural selection","volume":"22","author":"Singer","year":"2005","journal-title":"Mol. Biol. Evol"},{"key":"2023062712342484200_btz343-B45","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1038\/s41576-018-0007-0","article-title":"Structural variation in the 3D genome","volume":"19","author":"Spielmann","year":"2018","journal-title":"Nat. Rev. Genet"},{"key":"2023062712342484200_btz343-B46","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1016\/S0168-9525(02)02592-1","article-title":"Genome architecture, rearrangements and genomic disorders","volume":"18","author":"Stankiewicz","year":"2002","journal-title":"Trends Genet"},{"key":"2023062712342484200_btz343-B47","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1089\/cmb.2009.0184","article-title":"Sorting signed permutations by inversions in o (n log n) time","volume":"17","author":"Swenson","year":"2010","journal-title":"J. Comput. Biol"},{"key":"2023062712342484200_btz343-B48","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/s13015-016-0065-9","article-title":"Models and algorithms for genome rearrangement with positional constraints","volume":"11","author":"Swenson","year":"2016","journal-title":"Algorithms Mol. Biol"},{"key":"2023062712342484200_btz343-B49","doi-asserted-by":"crossref","first-page":"881","DOI":"10.1016\/j.dam.2005.02.033","article-title":"Advances on sorting by reversals","volume":"155","author":"Tannier","year":"2007","journal-title":"Discrete Appl. Math"},{"key":"2023062712342484200_btz343-B50","doi-asserted-by":"crossref","first-page":"9854","DOI":"10.1093\/nar\/gku667","article-title":"Functional gene groups are concentrated within chromosomes, among chromosomes and in the nuclear space of the human genome","volume":"42","author":"Th\u00e9venin","year":"2014","journal-title":"Nucleic Acids Res"},{"key":"2023062712342484200_btz343-B51","doi-asserted-by":"crossref","first-page":"303.","DOI":"10.1186\/1471-2164-12-303","article-title":"Close 3D proximity of evolutionary breakpoints argues for the notion of spatial synteny","volume":"12","author":"V\u00e9ron","year":"2011","journal-title":"BMC Genomics"},{"key":"2023062712342484200_btz343-B52","doi-asserted-by":"crossref","first-page":"R23.","DOI":"10.1186\/gb-2011-12-3-r23","article-title":"Support for multiple classes of local expression clusters in Drosophila melanogaster, but no evidence for gene order conservation","volume":"12","author":"Weber","year":"2011","journal-title":"Genome Biol"},{"key":"2023062712342484200_btz343-B53","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/j.tig.2010.11.001","article-title":"Genome organization influences partner selection for chromosomal rearrangements","volume":"27","author":"Wijchers","year":"2011","journal-title":"Trends Genet"},{"key":"2023062712342484200_btz343-B54","doi-asserted-by":"crossref","first-page":"e1001011.","DOI":"10.1371\/journal.pgen.1001011","article-title":"Comparative analysis of DNA replication timing reveals conserved large-scale chromosomal architecture","volume":"6","author":"Yaffe","year":"2010","journal-title":"PLoS Genet"},{"key":"2023062712342484200_btz343-B55","doi-asserted-by":"crossref","first-page":"3340","DOI":"10.1093\/bioinformatics\/bti535","article-title":"Efficient sorting of genomic permutations by translocation, inversion and block interchange","volume":"21","author":"Yancopoulos","year":"2005","journal-title":"Bioinformatics"},{"key":"2023062712342484200_btz343-B56","doi-asserted-by":"crossref","first-page":"908","DOI":"10.1016\/j.cell.2012.02.002","article-title":"Spatial organization of the mouse genome and its role in recurrent chromosomal translocations","volume":"148","author":"Zhang","year":"2012","journal-title":"Cell"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/35\/14\/i117\/50720778\/bioinformatics_35_14_i117.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/35\/14\/i117\/50720778\/bioinformatics_35_14_i117.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,27]],"date-time":"2023-06-27T12:35:30Z","timestamp":1687869330000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/35\/14\/i117\/5529150"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7]]},"references-count":56,"journal-issue":{"issue":"14","published-print":{"date-parts":[[2019,7,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btz343","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2019,7]]},"published":{"date-parts":[[2019,7]]}}}