{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,13]],"date-time":"2026-04-13T19:38:53Z","timestamp":1776109133700,"version":"3.50.1"},"reference-count":34,"publisher":"Oxford University Press (OUP)","issue":"Supplement_1","license":[{"start":{"date-parts":[[2021,7,12]],"date-time":"2021-07-12T00:00:00Z","timestamp":1626048000000},"content-version":"vor","delay-in-days":11,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021,8,4]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Motivation<\/jats:title>\n                  <jats:p>It is largely established that all extant mitochondria originated from a unique endosymbiotic event integrating an \u03b1\u2212proteobacterial genome into an eukaryotic cell. Subsequently, eukaryote evolution has been marked by episodes of gene transfer, mainly from the mitochondria to the nucleus, resulting in a significant reduction of the mitochondrial genome, eventually completely disappearing in some lineages. However, in other lineages such as in land plants, a high variability in gene repertoire distribution, including genes encoded in both the nuclear and mitochondrial genome, is an indication of an ongoing process of Endosymbiotic Gene Transfer (EGT). Understanding how both nuclear and mitochondrial genomes have been shaped by gene loss, duplication and transfer is expected to shed light on a number of open questions regarding the evolution of eukaryotes, including rooting of the eukaryotic tree.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>We address the problem of inferring the evolution of a gene family through duplication, loss and EGT events, the latter considered as a special case of horizontal gene transfer occurring between the mitochondrial and nuclear genomes of the same species (in one direction or the other). We consider both EGT events resulting in maintaining (EGTcopy) or removing (EGTcut) the gene copy in the source genome. We present a linear-time algorithm for computing the DLE (Duplication, Loss and EGT) distance, as well as an optimal reconciled tree, for the unitary cost, and a dynamic programming algorithm allowing to output all optimal reconciliations for an arbitrary cost of operations. We illustrate the application of our EndoRex software and analyze different costs settings parameters on a plant dataset and discuss the resulting reconciled trees.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Availability and implementation<\/jats:title>\n                  <jats:p>EndoRex implementation and supporting data are available on the GitHub repository via https:\/\/github.com\/AEVO-lab\/EndoRex.<\/jats:p>\n               <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btab328","type":"journal-article","created":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T21:27:52Z","timestamp":1620163672000},"page":"i120-i132","source":"Crossref","is-referenced-by-count":12,"title":["Gene tree and species tree reconciliation with endosymbiotic gene transfer"],"prefix":"10.1093","volume":"37","author":[{"given":"Yoann","family":"Anselmetti","sequence":"first","affiliation":[{"name":"D\u00e9partement d'informatique, Universit\u00e9 de Sherbrooke, 2500, boulevard de l'Universit\u00e9 , Sherbrooke (Qu\u00e9bec) J1K 2R1, Canada"}]},{"given":"Nadia","family":"El-Mabrouk","sequence":"additional","affiliation":[{"name":"D\u00e9partement d'informatique et de recherche op\u00e9rationnelle, Universit\u00e9 de Montr\u00e9al , CP 6128 succ Centre-Ville, Montr\u00e9al, Qu\u00e9bec H3C 3J7, Canada"}]},{"given":"Manuel","family":"Lafond","sequence":"additional","affiliation":[{"name":"D\u00e9partement d'informatique, Universit\u00e9 de Sherbrooke, 2500, boulevard de l'Universit\u00e9 , Sherbrooke (Qu\u00e9bec) J1K 2R1, Canada"}]},{"given":"A\u00efda","family":"Ouangraoua","sequence":"additional","affiliation":[{"name":"D\u00e9partement d'informatique, Universit\u00e9 de Sherbrooke, 2500, boulevard de l'Universit\u00e9 , Sherbrooke (Qu\u00e9bec) J1K 2R1, Canada"}]}],"member":"286","published-online":{"date-parts":[[2021,7,12]]},"reference":[{"key":"2023062410303549200_btab328-B1","doi-asserted-by":"crossref","first-page":"380","DOI":"10.1016\/S1055-7903(03)00194-5","article-title":"Evolution of mitochondrial gene content: gene loss and transfer to the nucleus","volume":"29","author":"Adams","year":"2003","journal-title":"Mol. Phylogenet. Evol. Plant Mol. Evol"},{"key":"2023062410303549200_btab328-B2","doi-asserted-by":"crossref","first-page":"5714","DOI":"10.1073\/pnas.0806251106","article-title":"Simultaneous Bayesian gene tree reconstruction and reconciliation analysis","volume":"106","author":"Akerborg","year":"2009","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023062410303549200_btab328-B3","doi-asserted-by":"crossref","first-page":"i283","DOI":"10.1093\/bioinformatics\/bts225","article-title":"Efficient algorithms for the reconciliation problem with gene duplication, horizontal transfer and loss","volume":"28","author":"Bansal","year":"2012","journal-title":"Bioinformatics"},{"key":"2023062410303549200_btab328-B4","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1186\/1471-2105-7-88","article-title":"SIMMAP: stochastic character mapping of discrete traits on phylogenies","volume":"7","author":"Bollback","year":"2006","journal-title":"BMC Bioinformatics"},{"key":"2023062410303549200_btab328-B5","doi-asserted-by":"crossref","first-page":"1129","DOI":"10.1534\/genetics.108.100024","article-title":"The functional transfer of genes from the mitochondria to the nucleus: the effects of selection, mutation, population size and rate of self-fertilization","volume":"182","author":"Brandvain","year":"2009","journal-title":"Genetics"},{"key":"2023062410303549200_btab328-B6","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1016\/j.jbi.2005.08.006","article-title":"Traversing the tangle: algorithms and applications for cophylogenetic studies","volume":"39","author":"Charleston","year":"2006","journal-title":"J. Biomed. Inf"},{"key":"2023062410303549200_btab328-B7","doi-asserted-by":"crossref","first-page":"e429","DOI":"10.1089\/106652700750050871","article-title":"NOTUNG: a program for dating gene duplications and optimizing gene family trees","volume":"7","author":"Chen","year":"2000","journal-title":"J. Comput. Biol"},{"key":"2023062410303549200_btab328-B8","doi-asserted-by":"crossref","first-page":"E693","DOI":"10.1073\/pnas.1420657112","article-title":"Bacterial proteins pinpoint a single eukaryotic root","volume":"112","author":"Derelle","year":"2015","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023062410303549200_btab328-B9","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1186\/s13015-020-00171-4","article-title":"Evolution through segmental duplications and losses: a Super-Reconciliation approach","volume":"15","author":"Delabre","year":"2020","journal-title":"Algorithms. Mol. Biol"},{"key":"2023062410303549200_btab328-B10","first-page":"93","author":"Doyon","year":"2010"},{"key":"2023062410303549200_btab328-B11","doi-asserted-by":"crossref","first-page":"404","DOI":"10.1016\/S1369-5274(00)00112-0","article-title":"Origins of hydrogenosomes and mitochondria: evolution and organelle biogenesis","volume":"3","author":"Dyall","year":"2000","journal-title":"Curr. Opin. Microbiol"},{"key":"2023062410303549200_btab328-B12","doi-asserted-by":"crossref","first-page":"1792","DOI":"10.1093\/nar\/gkh340","article-title":"MUSCLE: multiple sequence alignment with high accuracy and high throughput","volume":"32","author":"Edgar","year":"2004","journal-title":"Nucleic Acids Res"},{"key":"2023062410303549200_btab328-B13","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1007\/978-3-030-10837-3_5","volume-title":"Bioinformatics and Phylogenetics. Computational Biology, vol 29.","author":"El-Mabrouk","year":"2019"},{"key":"2023062410303549200_btab328-B14","doi-asserted-by":"crossref","first-page":"406","DOI":"10.1093\/sysbio\/20.4.406","article-title":"Minimum change for a specific tree topology","volume":"20","author":"Fitch","year":"1971","journal-title":"Syst. Biol"},{"key":"2023062410303549200_btab328-B15","doi-asserted-by":"crossref","first-page":"132","DOI":"10.2307\/2412519","article-title":"Fitting the gene lineage into its species lineage, a parsimony strategy illustrated by cladograms constructed from globin sequences","volume":"28","author":"Goodman","year":"1979","journal-title":"Syst. Zool"},{"key":"2023062410303549200_btab328-B16","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1186\/s12915-020-0741-6","article-title":"The draft nuclear genome sequence and predicted mitochondrial proteome of Andalucia godoyi, a protist with the most gene-rich and bacteria-like mitochondrial genome","volume":"18","author":"Gray","year":"2020","journal-title":"BMC Biol"},{"key":"2023062410303549200_btab328-B17","doi-asserted-by":"crossref","first-page":"R141","DOI":"10.1186\/gb-2007-8-7-r141","article-title":"Bias in phylogenetic tree reconciliation methods: implications for vertebrate genome evolution","volume":"8","author":"Hahn","year":"2007","journal-title":"Genome Biology"},{"key":"2023062410303549200_btab328-B18","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1080\/10635150390192780","article-title":"Stochastic mapping of morphological characters","volume":"52","author":"Huelsenbeck","year":"2003","journal-title":"Syst. Biol"},{"key":"2023062410303549200_btab328-B19","article-title":"The economics of endosymbiotic gene transfer and the evolution of organellar genomes","author":"Kelly","year":"2020","journal-title":"bioRxiv"},{"key":"2023062410303549200_btab328-B20","author":"Lafond","year":"2016"},{"key":"2023062410303549200_btab328-B21","first-page":"1","article-title":"Mitochondrial and eukaryotic origins: a critical review","volume":"63","author":"Lang","year":"2012","journal-title":"Bot. Res"},{"key":"2023062410303549200_btab328-B22","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/s12862-014-0237-5","article-title":"MitoCOGs: clusters of orthologous genes from mitochondria and implications for the evolution of eukaryotes","volume":"14","author":"Kannan","year":"2014","journal-title":"BMC Evol. Biol"},{"key":"2023062410303549200_btab328-B24","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1186\/1745-6150-2-33","article-title":"Clusters of orthologous genes for 41 archaeal genomes and implications for evolutionary genomics of archaea","volume":"2","author":"Makarova","year":"2007","journal-title":"Biol. Direct"},{"key":"2023062410303549200_btab328-B25","doi-asserted-by":"crossref","first-page":"733","DOI":"10.1016\/j.cub.2018.01.063","article-title":"The interrelationships of land plants and the nature of the ancestral embryophyte","volume":"28","author":"Puttick","year":"2018","journal-title":"Curr. Biol"},{"key":"2023062410303549200_btab328-B26","doi-asserted-by":"crossref","first-page":"R1177","DOI":"10.1016\/j.cub.2017.09.015","article-title":"The origin and diversification of mitochondria","volume":"27","author":"Roger","year":"2017","journal-title":"Curr. Biol"},{"key":"2023062410303549200_btab328-B27","first-page":"253","volume-title":"Time Warps, String Edits and Macromolecules: The Theory and Practice of Sequence Comparison","author":"Sankoff","year":"1983"},{"key":"2023062410303549200_btab328-B28","doi-asserted-by":"crossref","first-page":"635","DOI":"10.1038\/s41576-018-0035-9","article-title":"Cytonuclear integration and co-evolution","volume":"19","author":"Sloan","year":"2018","journal-title":"Nat. Rev. Genet"},{"key":"2023062410303549200_btab328-B29","doi-asserted-by":"crossref","first-page":"1312","DOI":"10.1093\/bioinformatics\/btu033","article-title":"RAxML version 8: a tool for phylogenetic analysis and post-analysis of large phylogenies","volume":"30","author":"Stamatakis","year":"2014","journal-title":"Bioinformatics"},{"key":"2023062410303549200_btab328-B30","doi-asserted-by":"crossref","first-page":"i409","DOI":"10.1093\/bioinformatics\/bts386","article-title":"Inferring duplications, losses, transfers and incomplete lineage sorting with nonbinary species trees","volume":"28","author":"Stolzer","year":"2012","journal-title":"Bioinformatics"},{"key":"2023062410303549200_btab328-B31","doi-asserted-by":"crossref","first-page":"e42","DOI":"10.1093\/sysbio\/syu048","article-title":"The inference of gene trees with species trees","volume":"64","author":"Sz\u00f6ll\u0151si","year":"2015","journal-title":"Syst. Biol"},{"key":"2023062410303549200_btab328-B32","doi-asserted-by":"crossref","first-page":"517","DOI":"10.1109\/TCBB.2010.14","article-title":"Simultaneous identification of duplications and lateral gene transfers","volume":"8","author":"Tofigh","year":"2011","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinf"},{"key":"2023062410303549200_btab328-B33","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1186\/1743-422X-6-223","article-title":"Eukaryotic large nucleo-cytoplasmic DNA viruses: clusters of orthologous genes and reconstruction of viral genome evolution","volume":"6","author":"Yutin","year":"2009","journal-title":"Virol. J"},{"key":"2023062410303549200_btab328-B34","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1089\/cmb.1997.4.177","article-title":"On a Mirkin-Muchnik-Smith conjecture for comparing molecular phylogenies","volume":"4","author":"Zhang","year":"1997","journal-title":"J. Comput. Biol"},{"key":"2023062410303549200_btab328-B35","doi-asserted-by":"crossref","first-page":"821","DOI":"10.1093\/bioinformatics\/17.9.821","article-title":"A simple algorithm to infer gene duplication and speciation events on a gene tree","volume":"17","author":"Zmasek","year":"2001","journal-title":"Bioinformatics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/37\/Supplement_1\/i120\/50694336\/btab328.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/37\/Supplement_1\/i120\/50694336\/btab328.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,25]],"date-time":"2023-06-25T00:23:03Z","timestamp":1687652583000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/37\/Supplement_1\/i120\/6319658"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,1]]},"references-count":34,"journal-issue":{"issue":"Supplement_1","published-print":{"date-parts":[[2021,8,4]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btab328","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2021,7,1]]},"published":{"date-parts":[[2021,7,1]]}}}