{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T15:40:36Z","timestamp":1777650036685,"version":"3.51.4"},"reference-count":41,"publisher":"Oxford University Press (OUP)","issue":"5","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013,3,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Horizontal gene transfer (HGT) plays a crucial role in the evolution of prokaryotic species. Typically, no more than a few genes are horizontally transferred between any two species. However, several studies identified pairs of species (or linages) between which many different genes were horizontally transferred. Such a pair is said to be linked by a highway of gene sharing. Inferring such highways is crucial to understanding the evolution of prokaryotes and for inferring past symbiotic and ecological associations among different species.<\/jats:p>\n               <jats:p>Results: We present a new improved method for systematically detecting highways of gene sharing. As we demonstrate using a variety of simulated datasets, our method is highly accurate and efficient, and robust to noise and high rates of HGT. We further validate our method by applying it to a published dataset of &amp;gt;22 000 gene trees from 144 prokaryotic species. Our method makes it practical, for the first time, to perform accurate highway analysis quickly and easily even on large datasets with high rates of HGT.<\/jats:p>\n               <jats:p>Availability and implementation: An implementation of the method can be freely downloaded from: http:\/\/acgt.cs.tau.ac.il\/hide.<\/jats:p>\n               <jats:p>Contact: \u00a0rshamir@tau.ac.il<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btt021","type":"journal-article","created":{"date-parts":[[2013,1,19]],"date-time":"2013-01-19T04:00:52Z","timestamp":1358568052000},"page":"571-579","source":"Crossref","is-referenced-by-count":24,"title":["Systematic inference of highways of horizontal gene transfer in prokaryotes"],"prefix":"10.1093","volume":"29","author":[{"given":"Mukul S.","family":"Bansal","sequence":"first","affiliation":[{"name":"1 The Blavatnik School of Computer Science, Tel-Aviv University, Ramat Aviv, Tel Aviv 69978, Israel and 2Department of Molecular and Cell Biology, University of Connecticut, Storrs, CT, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guy","family":"Banay","sequence":"additional","affiliation":[{"name":"1 The Blavatnik School of Computer Science, Tel-Aviv University, Ramat Aviv, Tel Aviv 69978, Israel and 2Department of Molecular and Cell Biology, University of Connecticut, Storrs, CT, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Timothy J.","family":"Harlow","sequence":"additional","affiliation":[{"name":"1 The Blavatnik School of Computer Science, Tel-Aviv University, Ramat Aviv, Tel Aviv 69978, Israel and 2Department of Molecular and Cell Biology, University of Connecticut, Storrs, CT, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J. Peter","family":"Gogarten","sequence":"additional","affiliation":[{"name":"1 The Blavatnik School of Computer Science, Tel-Aviv University, Ramat Aviv, Tel Aviv 69978, Israel and 2Department of Molecular and Cell Biology, University of Connecticut, Storrs, CT, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ron","family":"Shamir","sequence":"additional","affiliation":[{"name":"1 The Blavatnik School of Computer Science, Tel-Aviv University, Ramat Aviv, Tel Aviv 69978, Israel and 2Department of Molecular and Cell Biology, University of Connecticut, Storrs, CT, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2013,1,17]]},"reference":[{"key":"2023051607331794300_btt021-B1","doi-asserted-by":"crossref","first-page":"324","DOI":"10.1186\/1471-2105-11-324","article-title":"Detecting lateral gene transfers by statistical reconciliation of phylogenetic forests","volume":"11","author":"Abby","year":"2010","journal-title":"BMC Bioinformatics."},{"key":"2023051607331794300_btt021-B2","doi-asserted-by":"crossref","first-page":"1087","DOI":"10.1089\/cmb.2011.0066","article-title":"Detecting highways of horizontal gene transfer","volume":"18","author":"Bansal","year":"2011","journal-title":"J. Comput. Biol."},{"key":"2023051607331794300_btt021-B3","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1186\/1471-2148-8-203","article-title":"Chlamydial genes shed light on the evolution of photoautotrophic eukaryotes","volume":"8","author":"Becker","year":"2008","journal-title":"BMC Evol. Biol."},{"key":"2023051607331794300_btt021-B4","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1186\/1471-2148-6-15","article-title":"Phylogenetic identification of lateral genetic transfer events","volume":"6","author":"Beiko","year":"2006","journal-title":"BMC Evol. Biol."},{"key":"2023051607331794300_btt021-B5","doi-asserted-by":"crossref","first-page":"14332","DOI":"10.1073\/pnas.0504068102","article-title":"Highways of gene sharing in prokaryotes","volume":"102","author":"Beiko","year":"2005","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023051607331794300_btt021-B6","first-page":"190","article-title":"New efficient algorithm for detection of horizontal gene transfer events","volume-title":"WABI, Vol. 2812 of Lecture Notes in Computer Science","author":"Boc","year":"2003"},{"key":"2023051607331794300_btt021-B7","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1093\/sysbio\/syp103","article-title":"Inferring and validating horizontal gene transfer events using bipartition dissimilarity","volume":"59","author":"Boc","year":"2010","journal-title":"Syst. Biol."},{"key":"2023051607331794300_btt021-B8","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1007\/s00026-004-0229-z","article-title":"On the computational complexity of the rooted subtree prune and regraft distance","volume":"8","author":"Bordewich","year":"2005","journal-title":"Ann. Comb."},{"key":"2023051607331794300_btt021-B9","doi-asserted-by":"crossref","first-page":"272","DOI":"10.1186\/1471-2148-8-272","article-title":"Accounting for horizontal gene transfers explains conflicting hypotheses regarding the position of aquificales in the phylogeny of bacteria","volume":"8","author":"Boussau","year":"2008","journal-title":"BMC Evol. Biol."},{"key":"2023051607331794300_btt021-B10","first-page":"93","article-title":"An efficient algorithm for gene\/species trees parsimonious reconciliation with losses, duplications and transfers","volume-title":"RECOMBCG, Vol. 6398 of Lecture Notes in Computer Science","author":"Doyon","year":"2010"},{"key":"2023051607331794300_btt021-B11","doi-asserted-by":"crossref","first-page":"7257","DOI":"10.1128\/jb.173.22.7257-7268.1991","article-title":"Recombination in Escherichia coli and the definition of biological species","volume":"173","author":"Dykhuizen","year":"1991","journal-title":"J. Bacteriol."},{"key":"2023051607331794300_btt021-B12","doi-asserted-by":"crossref","first-page":"884","DOI":"10.1016\/0959-437X(93)90009-E","article-title":"Origin and evolution of organelle genomes","volume":"3","author":"Gary","year":"1993","journal-title":"Curr. Opin. Genet. Dev."},{"key":"2023051607331794300_btt021-B13","first-page":"149","article-title":"Efficient algorithms for lateral gene transfer problems","volume-title":"Proceedings of the Fifth Annual International Conference on Research in Computational Molecular Biology (RECOMB)","author":"Hallett","year":"2001"},{"key":"2023051607331794300_btt021-B14","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1093\/sysbio\/syq026","article-title":"Sampling trees from evolutionary models","volume":"59","author":"Hartmann","year":"2010","journal-title":"Syst. Biol."},{"key":"2023051607331794300_btt021-B15","doi-asserted-by":"crossref","first-page":"17","DOI":"10.4137\/EBO.S419","article-title":"SPR distance computation for unrooted trees","volume":"4","author":"Hickey","year":"2008","journal-title":"Evol. Bioinform. Online"},{"key":"2023051607331794300_btt021-B16","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1186\/1471-2148-10-42","article-title":"Sprit: Identifying horizontal gene transfer in rooted phylogenetic trees","volume":"10","author":"Hill","year":"2010","journal-title":"BMC Evol. Biol."},{"key":"2023051607331794300_btt021-B17","doi-asserted-by":"crossref","first-page":"R99","DOI":"10.1186\/gb-2007-8-6-r99","article-title":"Did an ancient chlamydial endosymbiosis facilitate the establishment of primary plastids?","volume":"8","author":"Huang","year":"2007","journal-title":"Genome Biol."},{"key":"2023051607331794300_btt021-B18","doi-asserted-by":"crossref","first-page":"460","DOI":"10.1186\/1471-2105-8-460","article-title":"Dendroscope: an interactive viewer for large phylogenetic trees","volume":"8","author":"Huson","year":"2007","journal-title":"BMC Bioinformatics"},{"key":"2023051607331794300_btt021-B19","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1007\/s002390010163","article-title":"Horizontal transfer of the photosynthesis gene cluster and operon rearrangement in purple bacteria","volume":"52","author":"Igarashi","year":"2001","journal-title":"J. Mol. Evol."},{"key":"2023051607331794300_btt021-B20","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1109\/TCBB.2008.119","article-title":"Parsimony score of phylogenetic networks: hardness results and a linear-time heuristic","volume":"6","author":"Jin","year":"2009","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinform."},{"key":"2023051607331794300_btt021-B21","doi-asserted-by":"crossref","first-page":"954","DOI":"10.1101\/gr.3666505","article-title":"The net of life: reconstructing the microbial phylogenetic network","volume":"15","author":"Kunin","year":"2005","journal-title":"Genome Res."},{"key":"2023051607331794300_btt021-B22","doi-asserted-by":"crossref","first-page":"967","DOI":"10.1038\/nature08183","article-title":"Evidence for an early prokaryotic endosymbiosis","volume":"460","author":"Lake","year":"2009","journal-title":"Nature"},{"key":"2023051607331794300_btt021-B23","doi-asserted-by":"crossref","first-page":"1843","DOI":"10.1093\/genetics\/143.4.1843","article-title":"Selfish operons: horizontal transfer may drive the evolution of gene clusters","volume":"143","author":"Lawrence","year":"1996","journal-title":"Genetics"},{"key":"2023051607331794300_btt021-B24","doi-asserted-by":"crossref","first-page":"e19","DOI":"10.1371\/journal.pbio.0000019","article-title":"From gene trees to organismal phylogeny in prokaryotes: the case of the \u03b3-proteobacteria","volume":"1","author":"Lerat","year":"2003","journal-title":"PLoS Biol."},{"key":"2023051607331794300_btt021-B25","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1038\/32096","article-title":"The hydrogen hypothesis for the first eukaryote","volume":"392","author":"Martin","year":"1998","journal-title":"Nature"},{"key":"2023051607331794300_btt021-B26","doi-asserted-by":"crossref","first-page":"e2205","DOI":"10.1371\/journal.pone.0002205","article-title":"Chlamydiae has contributed at least 55 genes to plantae with predominantly plastid functions","volume":"3","author":"Moustafa","year":"2008","journal-title":"PLoS One"},{"key":"2023051607331794300_btt021-B27","first-page":"337","article-title":"Reconstructing reticulate evolution in species: theory and practice","volume-title":"Proceedings of the Eighth Annual International Conference on Research in Computational Molecular Biology","author":"Nakhleh","year":"2004"},{"key":"2023051607331794300_btt021-B28","first-page":"84","article-title":"RIATA-HGT: A fast and accurate heuristic for reconstructing horizontal gene transfer","volume-title":"COCOON, Vol. 3595 of Lecture Notes in Computer Science","author":"Nakhleh","year":"2005"},{"key":"2023051607331794300_btt021-B29","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1007\/s00203-001-0377-z","article-title":"Phototrophic consortia: model systems for symbiotic interrelations between prokaryotes","volume":"177","author":"Overmann","year":"2002","journal-title":"Arch. Microbiol."},{"key":"2023051607331794300_btt021-B30","doi-asserted-by":"crossref","first-page":"1114","DOI":"10.1093\/oxfordjournals.molbev.a026201","article-title":"Multiple comparisons of log-likelihoods with applications to phylogenetic inference","volume":"16","author":"Shimodaira","year":"1999","journal-title":"Mol. Biol. Evol."},{"key":"2023051607331794300_btt021-B31","doi-asserted-by":"crossref","first-page":"704","DOI":"10.1109\/TCBB.2008.133","article-title":"Quartets MaxCut: a divide and conquer quartets algorithm","volume":"7","author":"Snir","year":"2010","journal-title":"IEEE\/ACM Trans. Comput. Biol. Bioinform."},{"key":"2023051607331794300_btt021-B32","doi-asserted-by":"crossref","first-page":"964","DOI":"10.1093\/oxfordjournals.molbev.a025664","article-title":"Quartet puzzling: a quartet maximum-likelihood method for reconstructing tree topologies","volume":"13","author":"Strimmer","year":"1996","journal-title":"Mol. Biol. Evol."},{"key":"2023051607331794300_btt021-B33","doi-asserted-by":"crossref","first-page":"517","DOI":"10.1089\/cmb.2007.A010","article-title":"Confounding factors in HGT detection: statistical error, coalescent effects, and multiple solutions","volume":"14","author":"Than","year":"2007","journal-title":"J. Comput. Biol."},{"key":"2023051607331794300_btt021-B34","author":"Tofigh","year":"2009","journal-title":"Using trees to capture reticulate evolution: Lateral gene transfers and cancer progression"},{"key":"2023051607331794300_btt021-B35","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. Bioinform."},{"key":"2023051607331794300_btt021-B36","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1038\/35086563","article-title":"Mealybug \u03b2-proteobacterial endosymbionts contain \u03b3-proteobacterial symbionts","volume":"412","author":"von Dohlen","year":"2001","journal-title":"Nature"},{"key":"2023051607331794300_btt021-B37","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1186\/1745-6150-6-45","article-title":"A rooted net of life","volume":"6","author":"Williams","year":"2011","journal-title":"Biol. Direct."},{"key":"2023051607331794300_btt021-B38","doi-asserted-by":"crossref","first-page":"1505","DOI":"10.1111\/j.1462-2920.2005.00833.x","article-title":"Potential photosynthesis gene recombination between Prochlorococcus and Synechococcus via viral intermediates","volume":"7","author":"Zeidner","year":"2005","journal-title":"Environ. Microbiol."},{"key":"2023051607331794300_btt021-B39","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1093\/gbe\/evp032","article-title":"Intertwined evolutionary histories of marine Synechococcus and Prochlorococcus marinus","volume":"1","author":"Zhaxybayeva","year":"2009","journal-title":"Genome Biol. Evol."},{"key":"2023051607331794300_btt021-B40","doi-asserted-by":"crossref","first-page":"1099","DOI":"10.1101\/gr.5322306","article-title":"Phylogenetic analyses of cyanobacterial genomes: Quantification of horizontal gene transfer events","volume":"16","author":"Zhaxybayeva","year":"2006","journal-title":"Genome Res."},{"key":"2023051607331794300_btt021-B41","doi-asserted-by":"crossref","first-page":"5865","DOI":"10.1073\/pnas.0901260106","article-title":"On the chimeric nature, thermophilic origin, and phylogenetic placement of the thermotogales","volume":"106","author":"Zhaxybayeva","year":"2009","journal-title":"Proc. Natl Acad. Sci. USA"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/29\/5\/571\/50335899\/bioinformatics_29_5_571.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/29\/5\/571\/50335899\/bioinformatics_29_5_571.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,16]],"date-time":"2023-05-16T07:57:55Z","timestamp":1684223875000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/29\/5\/571\/253481"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,1,17]]},"references-count":41,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2013,3,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btt021","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2013,3,1]]},"published":{"date-parts":[[2013,1,17]]}}}