{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,11]],"date-time":"2026-02-11T17:58:46Z","timestamp":1770832726829,"version":"3.50.1"},"reference-count":47,"publisher":"Oxford University Press (OUP)","issue":"5","license":[{"start":{"date-parts":[[2016,12,20]],"date-time":"2016-12-20T00:00:00Z","timestamp":1482192000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"funder":[{"name":"National Science Foundation","award":["DBI-1262593"],"award-info":[{"award-number":["DBI-1262593"]}]},{"name":"Royal Society Research","award":["RG061304"],"award-info":[{"award-number":["RG061304"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017,3,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Motivation<\/jats:title>\n                  <jats:p>Orthology analysis is a fundamental tool in comparative genomics. Sophisticated methods have been developed to distinguish between orthologs and paralogs and to classify paralogs into subtypes depending on the duplication mechanism and timing, relative to speciation. However, no comparable framework exists for xenologs: gene pairs whose history, since their divergence, includes a horizontal transfer. Further, the diversity of gene pairs that meet this broad definition calls for classification of xenologs with similar properties into subtypes.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>We present a xenolog classification that uses phylogenetic reconciliation to assign each pair of genes to a class based on the event responsible for their divergence and the historical association between genes and species. Our classes distinguish between genes related through transfer alone and genes related through duplication and transfer. Further, they separate closely-related genes in distantly-related species from distantly-related genes in closely-related species. We present formal rules that assign gene pairs to specific xenolog classes, given a reconciled gene tree with an arbitrary number of duplications and transfers. These xenology classification rules have been implemented in software and tested on a collection of \u223c13 000 prokaryotic gene families. In addition, we present a case study demonstrating the connection between xenolog classification and gene function prediction.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Availability and Implementation<\/jats:title>\n                  <jats:p>The xenolog classification rules have been implemented in Notung 2.9, a freely available phylogenetic reconciliation software package. http:\/\/www.cs.cmu.edu\/~durand\/Notung. Gene trees are available at http:\/\/dx.doi.org\/10.7488\/ds\/1503.<\/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\/btw686","type":"journal-article","created":{"date-parts":[[2016,10,27]],"date-time":"2016-10-27T03:07:00Z","timestamp":1477537620000},"page":"640-649","source":"Crossref","is-referenced-by-count":57,"title":["Xenolog classification"],"prefix":"10.1093","volume":"33","author":[{"given":"Charlotte A","family":"Darby","sequence":"first","affiliation":[{"name":"Department of Biological Sciences, Carnegie Mellon University, Pittsburgh, PA, USA"}]},{"given":"Maureen","family":"Stolzer","sequence":"additional","affiliation":[{"name":"Department of Biological Sciences, Carnegie Mellon University, Pittsburgh, PA, USA"}]},{"given":"Patrick J","family":"Ropp","sequence":"additional","affiliation":[{"name":"Department of Biological Sciences, Carnegie Mellon University, Pittsburgh, PA, USA"}]},{"given":"Daniel","family":"Barker","sequence":"additional","affiliation":[{"name":"School of Biology, University of St. Andrews, St. Andrews, Fife, UK"}]},{"given":"Dannie","family":"Durand","sequence":"additional","affiliation":[{"name":"Department of Biological Sciences, Carnegie Mellon University, Pittsburgh, PA, USA"},{"name":"Department of Computer Science, Carnegie Mellon University, Pittsburgh, PA, USA"}]}],"member":"286","published-online":{"date-parts":[[2016,12,29]]},"reference":[{"key":"2023020204433945300_btw686-B1","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. U. S. A"},{"key":"2023020204433945300_btw686-B2","doi-asserted-by":"crossref","first-page":"120.","DOI":"10.1186\/s12862-016-0684-2","article-title":"GenFamClust: an accurate, synteny-aware and reliable homology inference algorithm","volume":"16","author":"Ali","year":"2016","journal-title":"BMC Evol. Biol"},{"key":"2023020204433945300_btw686-B3","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1007\/978-1-61779-582-4_10","article-title":"Detecting laterally transferred genes","volume":"855","author":"Azad","year":"2012","journal-title":"Methods Mol. Biol"},{"key":"2023020204433945300_btw686-B4","first-page":"819","article-title":"Horizontal gene transfer in evolution: facts and challenges","volume":"277","author":"Boto","year":"2010","journal-title":"Proc. Biol. Sci"},{"key":"2023020204433945300_btw686-B5","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1007\/s00239-016-9737-9","article-title":"Accepting foreign genes","volume":"82","author":"Boto","year":"2016","journal-title":"J. Mol. Evol"},{"key":"2023020204433945300_btw686-B6","doi-asserted-by":"crossref","first-page":"659","DOI":"10.1016\/j.tig.2013.07.001","article-title":"How old is my gene?","volume":"29","author":"Capra","year":"2013","journal-title":"Trends Genet"},{"key":"2023020204433945300_btw686-B7","doi-asserted-by":"crossref","first-page":"e1002784","DOI":"10.1371\/journal.pcbi.1002784","article-title":"The ortholog conjecture is untestable by the current gene ontology but is supported by RNA sequencing data","volume":"8","author":"Chen","year":"2012","journal-title":"PLoS Comput. Biol"},{"key":"2023020204433945300_btw686-B8","doi-asserted-by":"crossref","first-page":"2147","DOI":"10.1093\/nar\/gkh510","article-title":"Operon prediction by comparative genomics: an application to the Synechococcus sp. WH8102 genome","volume":"32","author":"Chen","year":"2004","journal-title":"Nucleic Acids Res"},{"key":"2023020204433945300_btw686-B9","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1038\/nature09649","article-title":"Rapid evolutionary innovation during an Archaean genetic expansion","volume":"469","author":"David","year":"2011","journal-title":"Nature"},{"key":"2023020204433945300_btw686-B10","doi-asserted-by":"crossref","first-page":"332","DOI":"10.1093\/bfgp\/3.4.332","article-title":"The identification and functional characterisation of conserved regulatory elements in developmental genes","volume":"3","author":"Dickmeis","year":"2005","journal-title":"Brief. Funct. Genomic Proteomic"},{"key":"2023020204433945300_btw686-B11","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1016\/j.tig.2006.01.002","article-title":"Diagnosing duplications: can it be done?","volume":"22","author":"Durand","year":"2006","journal-title":"Trends Genet"},{"key":"2023020204433945300_btw686-B12","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1016\/S0959-440X(97)80058-9","article-title":"Searching for regulatory elements in human noncoding sequences","volume":"7","author":"Duret","year":"1997","journal-title":"Curr. Opin. Struct. Biol"},{"key":"2023020204433945300_btw686-B13","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1038\/47056","article-title":"Protein interaction maps for complete genomes based on gene fusion events","volume":"402","author":"Enright","year":"1999","journal-title":"Nature"},{"key":"2023020204433945300_btw686-B14","doi-asserted-by":"crossref","first-page":"1216","DOI":"10.1093\/nar\/29.5.1216","article-title":"Prediction of operons in microbial genomes","volume":"29","author":"Ermolaeva","year":"2001","journal-title":"Nucleic Acids Res"},{"key":"2023020204433945300_btw686-B15","doi-asserted-by":"crossref","first-page":"99","DOI":"10.2307\/2412448","article-title":"Distinguishing homologous from analogous proteins","volume":"19","author":"Fitch","year":"1970","journal-title":"Syst. Zool"},{"key":"2023020204433945300_btw686-B16","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/S0168-9525(00)02005-9","article-title":"Homology: a personal view on some of the problems","volume":"16","author":"Fitch","year":"2000","journal-title":"Trends Genet"},{"key":"2023020204433945300_btw686-B17","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":"2023020204433945300_btw686-B18","first-page":"57","article-title":"Evolution of antibiotic resistance genes: The DNA sequence of a kanamycin resistance gene from Staphylococcus aureus","volume":"1","author":"Gray","year":"1983","journal-title":"Mol. Biol. Evol"},{"key":"2023020204433945300_btw686-B19","doi-asserted-by":"crossref","first-page":"2293","DOI":"10.1534\/genetics.107.074963","article-title":"The reacquisition of biotin prototrophy in Saccharomyces cerevisiae involved horizontal gene transfer, gene duplication and gene clustering","volume":"177","author":"Hall","year":"2007","journal-title":"Genetics"},{"key":"2023020204433945300_btw686-B20","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1093\/gbe\/evq077","article-title":"A survey of combinatorial methods for phylogenetic networks","volume":"3","author":"Huson","year":"2011","journal-title":"Genome Biol. Evol"},{"key":"2023020204433945300_btw686-B21","doi-asserted-by":"crossref","first-page":"709","DOI":"10.1146\/annurev.micro.55.1.709","article-title":"Horizontal gene transfer in prokaryotes: Quantification and classification","volume":"55","author":"Koonin","year":"2001","journal-title":"Annu. Rev. Microbiol"},{"key":"2023020204433945300_btw686-B22","doi-asserted-by":"crossref","first-page":"603","DOI":"10.1093\/bioinformatics\/bts008","article-title":"The evolution of nitrogen fixation in cyanobacteria","volume":"28","author":"Latysheva","year":"2012","journal-title":"Bioinformatics"},{"key":"2023020204433945300_btw686-B23","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1007\/PL00006158","article-title":"Amelioration of bacterial genomes: rates of change and exchange","volume":"44","author":"Lawrence","year":"1997","journal-title":"J. Mol. Evol"},{"key":"2023020204433945300_btw686-B24","doi-asserted-by":"crossref","first-page":"2178","DOI":"10.1101\/gr.1224503","article-title":"OrthoMCL: identification of ortholog groups for eukaryotic genomes","volume":"13","author":"Li","year":"2003","journal-title":"Genome Res"},{"key":"2023020204433945300_btw686-B25","volume-title":"The Origins of Genome Architecture","author":"Lynch","year":"2007"},{"key":"2023020204433945300_btw686-B26","doi-asserted-by":"crossref","first-page":"751","DOI":"10.1126\/science.285.5428.751","article-title":"Detecting protein function and protein\u2013protein interactions from genome sequences","volume":"285","author":"Marcotte","year":"1999","journal-title":"Science"},{"key":"2023020204433945300_btw686-B27","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1093\/sysbio\/sys115","article-title":"The tree of life: Metaphor, model, and heuristic device","volume":"62","author":"Mindell","year":"2013","journal-title":"Syst. Biol"},{"key":"2023020204433945300_btw686-B28","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1016\/S0168-9525(98)01607-2","article-title":"Counting on comparative maps","volume":"14","author":"Nadeau","year":"1998","journal-title":"Trends Genet"},{"key":"2023020204433945300_btw686-B29","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1007\/978-0-387-09760-2_7","volume-title":"The Problem Solving Handbook for Computational Biology and Bioinformatics","author":"Nakhleh","year":"2010"},{"key":"2023020204433945300_btw686-B30","doi-asserted-by":"crossref","first-page":"719","DOI":"10.1016\/j.tree.2013.09.004","article-title":"Computational approaches to species phylogeny inference and gene tree reconciliation","volume":"28","author":"Nakhleh","year":"2013","journal-title":"Trends Ecol. Evol"},{"key":"2023020204433945300_btw686-B31","doi-asserted-by":"crossref","first-page":"e1002073","DOI":"10.1371\/journal.pcbi.1002073","article-title":"Testing the ortholog conjecture with comparative functional genomic data from mammals","volume":"7","author":"Nehrt","year":"2001","journal-title":"PLoS Comput. Biol"},{"key":"2023020204433945300_btw686-B32","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1016\/S0168-9525(97)01297-3","article-title":"Comparative genomics: lessons from cats","volume":"10","author":"O\u2019Brien","year":"1997","journal-title":"Trends Genet"},{"key":"2023020204433945300_btw686-B33","doi-asserted-by":"crossref","first-page":"4285","DOI":"10.1073\/pnas.96.8.4285","article-title":"Assigning protein functions by comparative genome analysis: protein phylogenetic profiles","volume":"96","author":"Pellegrini","year":"1999","journal-title":"Proc. Natl. Acad. Sci. U. S. A"},{"key":"2023020204433945300_btw686-B34","doi-asserted-by":"crossref","first-page":"880","DOI":"10.1093\/nar\/gki232","article-title":"A novel method for accurate operon predictions in all sequenced prokaryotes","volume":"33","author":"Price","year":"2005","journal-title":"Nucleic Acids Res"},{"key":"2023020204433945300_btw686-B35","first-page":"846421","article-title":"Mechanisms of gene duplication and translocation and progress towards understanding their relative contributions to animal genome evolution","volume":"2012","author":"Ramos","year":"2012","journal-title":"Int. J. Evol. Biol"},{"key":"2023020204433945300_btw686-B36","doi-asserted-by":"crossref","first-page":"741","DOI":"10.1093\/gbe\/evu048","article-title":"Phylogenomics and the dynamic genome evolution of the genus Streptococcus","volume":"6","author":"Richards","year":"2014","journal-title":"Genome Biol. Evol"},{"key":"2023020204433945300_btw686-B37","doi-asserted-by":"crossref","first-page":"e20892","DOI":"10.1371\/journal.pone.0020892","article-title":"MultiMSOAR 2.0: an accurate tool to identify ortholog groups among multiple genomes","volume":"6","author":"Shi","year":"2011","journal-title":"PLoS One"},{"key":"2023020204433945300_btw686-B38","doi-asserted-by":"crossref","first-page":"1225","DOI":"10.1002\/bies.20127","article-title":"Recent developments in computational approaches for uncovering genomic homology","volume":"26","author":"Simillion","year":"2004","journal-title":"Bioessays"},{"key":"2023020204433945300_btw686-B39","doi-asserted-by":"crossref","first-page":"496","DOI":"10.1089\/cmb.2007.A009","article-title":"Domain architecture comparison for multidomain homology identification","volume":"14","author":"Song","year":"2007","journal-title":"J. Comput. Biol"},{"key":"2023020204433945300_btw686-B40","doi-asserted-by":"crossref","first-page":"e1000063.","DOI":"10.1371\/journal.pcbi.1000063","article-title":"Sequence similarity network reveals common ancestry of multidomain proteins","volume":"4","author":"Song","year":"2008","journal-title":"PLoS Comput. Biol"},{"key":"2023020204433945300_btw686-B41","doi-asserted-by":"crossref","first-page":"619","DOI":"10.1016\/S0168-9525(02)02793-2","article-title":"Orthology, paralogy and proposed classification for paralog subtypes","volume":"18","author":"Sonnhammer","year":"2002","journal-title":"Trends Genet"},{"key":"2023020204433945300_btw686-B42","author":"Stolzer","year":"2012"},{"key":"2023020204433945300_btw686-B43","doi-asserted-by":"crossref","first-page":"i409","DOI":"10.1093\/bioinformatics\/bts386","article-title":"Inferring duplications, losses, transfers, and incomplete lineage sorting with non-binary species trees","volume":"28","author":"Stolzer","year":"2012","journal-title":"Bioinformatics"},{"key":"2023020204433945300_btw686-B44","doi-asserted-by":"crossref","first-page":"e1001284","DOI":"10.1371\/journal.pgen.1001284","article-title":"Horizontal transfer, not duplication, drives the expansion of protein families in prokaryotes","volume":"7","author":"Treangen","year":"2011","journal-title":"PLoS Genet"},{"key":"2023020204433945300_btw686-B45","doi-asserted-by":"crossref","first-page":"752","DOI":"10.1038\/nrg1449","article-title":"Computational approaches to unveiling ancient genome duplications","volume":"5","author":"Van de Peer","year":"2004","journal-title":"Nat. Rev. Genet"},{"key":"2023020204433945300_btw686-B46","doi-asserted-by":"crossref","first-page":"880","DOI":"10.1093\/bioinformatics\/bti123","article-title":"Operon prediction without a training set","volume":"21","author":"Westover","year":"2005","journal-title":"Bioinformatics"},{"key":"2023020204433945300_btw686-B47","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/S1476-9271(02)00098-1","article-title":"Protein family classification and functional annotation","volume":"27","author":"Wu","year":"2003","journal-title":"Comput. Biol. Chem"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/33\/5\/640\/49038030\/bioinformatics_33_5_640.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/33\/5\/640\/49038030\/bioinformatics_33_5_640.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,2]],"date-time":"2023-02-02T04:49:25Z","timestamp":1675313365000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/33\/5\/640\/2725487"}},"subtitle":[],"editor":[{"given":"Cedric","family":"Chauve","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2016,12,29]]},"references-count":47,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2017,3,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btw686","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2017,3,1]]},"published":{"date-parts":[[2016,12,29]]}}}