{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,10]],"date-time":"2025-09-10T21:36:52Z","timestamp":1757540212760},"reference-count":24,"publisher":"Oxford University Press (OUP)","issue":"13","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"content-version":"vor","delay-in-days":3015,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/2.0\/uk\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008,7,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Motivation: Modern techniques can yield the ordering and strandedness of genes on each chromosome of a genome; such data already exists for hundreds of organisms. The evolutionary mechanisms through which the set of the genes of an organism is altered and reordered are of great interest to systematists, evolutionary biologists, comparative genomicists and biomedical researchers. Perhaps the most basic concept in this area is that of evolutionary distance between two genomes: under a given model of genomic evolution, how many events most likely took place to account for the difference between the two genomes?<\/jats:p><jats:p>Results: We present a method to estimate the true evolutionary distance between two genomes under the \u2018double-cut-and-join\u2019 (DCJ) model of genome rearrangement, a model under which a single multichromosomal operation accounts for all genomic rearrangement events: inversion, transposition, translocation, block interchange and chromosomal fusion and fission. Our method relies on a simple structural characterization of a genome pair and is both analytically and computationally tractable. We provide analytical results to describe the asymptotic behavior of genomes under the DCJ model, as well as experimental results on a wide variety of genome structures to exemplify the very high accuracy (and low variance) of our estimator. Our results provide a tool for accurate phylogenetic reconstruction from multichromosomal gene rearrangement data as well as a theoretical basis for refinements of the DCJ model to account for biological constraints.<\/jats:p><jats:p>Availability: All of our software is available in source form under GPL at http:\/\/lcbb.epfl.ch<\/jats:p><jats:p>Contact: \u00a0bernard.moret@epfl.ch<\/jats:p>","DOI":"10.1093\/bioinformatics\/btn148","type":"journal-article","created":{"date-parts":[[2008,6,27]],"date-time":"2008-06-27T07:43:13Z","timestamp":1214552593000},"page":"i114-i122","source":"Crossref","is-referenced-by-count":45,"title":["Estimating true evolutionary distances under the DCJ model"],"prefix":"10.1093","volume":"24","author":[{"given":"Yu","family":"Lin","sequence":"first","affiliation":[{"name":"Laboratory for Computational Biology and Bioinformatics, Swiss Federal Institute of Technology (EPFL), EPFL-IIS-LCBB, INJ 230, Station 14, CH-1015 Lausanne, Switzerland"}]},{"given":"Bernard M.E.","family":"Moret","sequence":"additional","affiliation":[{"name":"Laboratory for Computational Biology and Bioinformatics, Swiss Federal Institute of Technology (EPFL), EPFL-IIS-LCBB, INJ 230, Station 14, CH-1015 Lausanne, Switzerland"}]}],"member":"286","published-online":{"date-parts":[[2008,7,1]]},"reference":[{"key":"2023020210364514000_B1","doi-asserted-by":"crossref","first-page":"483","DOI":"10.1089\/106652701753216503","article-title":"A fast linear-time algorithm for inversion distance with an experimental comparison","volume":"8","author":"Bader","year":"2001","journal-title":"J. Comput. Biol"},{"key":"2023020210364514000_B2","first-page":"163","article-title":"A unifying view of genome rearrangements. In","volume-title":"Vol. 4175in Lecture Notes in Computer Science","author":"Bergeron","year":"2006"},{"key":"2023020210364514000_B3","doi-asserted-by":"crossref","first-page":"19824","DOI":"10.1073\/pnas.0603984103","article-title":"Microinversions in mammalian evolution","volume":"103","author":"Chaisson","year":"2006","journal-title":"Proc. Natl Acad. Sci, USA"},{"key":"2023020210364514000_B4","doi-asserted-by":"crossref","first-page":"621","DOI":"10.1534\/genetics.166.1.621","article-title":"Bayesian estimation of the genomic distance","volume":"166","author":"Durrett","year":"2004","journal-title":"Genetics"},{"key":"2023020210364514000_B5","first-page":"178","article-title":"Transforming cabbage into turnip (polynomial algorithm for sorting signed permutations by reversals). In","author":"Hannenhalli"},{"key":"2023020210364514000_B6","first-page":"581","article-title":"Transforming mice into men (polynomial algorithm for genomic distance problems). In","author":"Hannenhalli","year":"1995"},{"key":"2023020210364514000_B7","first-page":"151","article-title":"An experimental evaluation of inversion- and transposition-based genomic distances. In","author":"Kothari","year":"2007"},{"key":"2023020210364514000_B8","doi-asserted-by":"crossref","first-page":"i190","DOI":"10.1093\/bioinformatics\/btg1025","article-title":"Detection and validation of single gene inversions. In","volume":"19","author":"Lefebvre","year":"2003","journal-title":"Bioinformatics"},{"key":"2023020210364514000_B9","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1016\/j.tcs.2004.02.039","article-title":"Genomic distances under deletions and insertions","volume":"325","author":"Marron","year":"2004","journal-title":"Theor. Comput. Sci"},{"key":"2023020210364514000_B10","doi-asserted-by":"crossref","first-page":"S165","DOI":"10.1093\/bioinformatics\/17.suppl_1.S165","article-title":"New approaches for reconstructing phylogenies from gene-order data. In","volume":"17","author":"Moret","year":"2001","journal-title":"Bioinformatics"},{"key":"2023020210364514000_B11","doi-asserted-by":"crossref","first-page":"508","DOI":"10.1016\/S0022-0000(02)00007-7","article-title":"Steps toward accurate reconstructions of phylogenies from gene-order data","volume":"65","author":"Moret","year":"2002","journal-title":"J. Comput. Syst. Sci"},{"key":"2023020210364514000_B12","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1093\/oso\/9780198566106.003.0012","article-title":"Reconstructing phylogenies from gene-content and gene-order data. In","volume-title":"Mathematics of Evolution and Phylogeny","author":"Moret","year":"2005"},{"key":"2023020210364514000_B13","doi-asserted-by":"crossref","first-page":"454","DOI":"10.1016\/S0169-5347(00)01967-4","article-title":"Rare genomic changes as a tool for phylogenetics","volume":"15","author":"Rokas","year":"2000","journal-title":"Trends Ecol. Evol"},{"key":"2023020210364514000_B14","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1089\/cmb.1998.5.555","article-title":"Multiple genome rearrangement and breakpoint phylogeny","volume":"5","author":"Sankoff","year":"1998","journal-title":"J. Comput. Biol"},{"key":"2023020210364514000_B15","first-page":"302","article-title":"Probability models for genome rearrangement and linear invariants for phylogenetic inference. In","author":"Sankoff","year":"1999"},{"key":"2023020210364514000_B16","first-page":"37","article-title":"Sensitivity analysis for reversal distance and breakpoint reuse in genome rearrangements. In","author":"Sinha","year":"2008"},{"key":"2023020210364514000_B17","first-page":"121","article-title":"Approximating the true evolutionary distance between two genomes. In","author":"Swenson","year":"2005"},{"key":"2023020210364514000_B18","first-page":"241","article-title":"Phylogenetic reconstruction from complete gene orders of whole genomes. Vol. 6 in","volume-title":"Advances in Bioinformatics and Computational Biology","author":"Swenson","year":"2008"},{"key":"2023020210364514000_B19","first-page":"407","article-title":"Phylogenetic inference. In","volume-title":"Molecular Systematics","author":"Swofford","year":"1996"},{"key":"2023020210364514000_B20","first-page":"592","article-title":"Phylogenetic reconstruction from arbitrary gene-order data. In","author":"Tang","year":"2004"},{"key":"2023020210364514000_B21","first-page":"637","article-title":"Exact-IEBP: a new technique for estimating evolutionary distances between whole genomes. In","author":"Wang","year":"2001"},{"key":"2023020210364514000_B22","first-page":"176","article-title":"Estimating true evolutionary distances between genomes. Vol. 2149 in","volume-title":"Lecture Notes in Computer Science","author":"Wang","year":"2001"},{"key":"2023020210364514000_B23","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":"2023020210364514000_B24","article-title":"Dependence of paracentric inversion rate on tract length","volume":"8","author":"York","year":"2007","journal-title":"Bioinformatics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/24\/13\/i114\/49051973\/bioinformatics_24_13_i114.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/24\/13\/i114\/49051973\/bioinformatics_24_13_i114.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,27]],"date-time":"2024-02-27T22:21:22Z","timestamp":1709072482000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/24\/13\/i114\/227808"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,7,1]]},"references-count":24,"journal-issue":{"issue":"13","published-print":{"date-parts":[[2008,7,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btn148","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2008,7,1]]},"published":{"date-parts":[[2008,7,1]]}}}