{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,17]],"date-time":"2026-01-17T04:23:58Z","timestamp":1768623838327,"version":"3.49.0"},"reference-count":36,"publisher":"Oxford University Press (OUP)","issue":"6","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"content-version":"vor","delay-in-days":696,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015,3,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Traditionally, gene phylogenies have been reconstructed solely on the basis of molecular sequences; this, however, often does not provide enough information to distinguish between statistically equivalent relationships. To address this problem, several recent methods have incorporated information on the species phylogeny in gene tree reconstruction, leading to dramatic improvements in accuracy. Although probabilistic methods are able to estimate all model parameters but are computationally expensive, parsimony methods\u2014generally computationally more efficient\u2014require a prior estimate of parameters and of the statistical support.<\/jats:p>\n               <jats:p>Results: Here, we present the Tree Estimation using Reconciliation (TERA) algorithm, a parsimony based, species tree aware method for gene tree reconstruction based on a scoring scheme combining duplication, transfer and loss costs with an estimate of the sequence likelihood. TERA explores all reconciled gene trees that can be amalgamated from a sample of gene trees. Using a large scale simulated dataset, we demonstrate that TERA achieves the same accuracy as the corresponding probabilistic method while being faster, and outperforms other parsimony-based methods in both accuracy and speed. Running TERA on a set of 1099 homologous gene families from complete cyanobacterial genomes, we find that incorporating knowledge of the species tree results in a two thirds reduction in the number of apparent transfer events.<\/jats:p>\n               <jats:p>Availability and implementation: The algorithm is implemented in our program TERA, which is freely available from http:\/\/mbb.univ-montp2.fr\/MBB\/download_sources\/16__TERA.<\/jats:p>\n               <jats:p>Contact: \u00a0celine.scornavacca@univ-montp2.fr, ssolo@angel.elte.hu<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btu728","type":"journal-article","created":{"date-parts":[[2014,11,8]],"date-time":"2014-11-08T01:28:35Z","timestamp":1415410115000},"page":"841-848","source":"Crossref","is-referenced-by-count":45,"title":["Joint amalgamation of most parsimonious reconciled gene trees"],"prefix":"10.1093","volume":"31","author":[{"given":"Celine","family":"Scornavacca","sequence":"first","affiliation":[{"name":"1 ISEM, UM2-CNRS-IRD, Place Eug\u00e8ne Bataillon 34095 Montpellier, France, 2Institut de Biologie Computationnelle (IBC), 95 rue de la Gal\u00e9ra, 34095 Montpellier, France and 3ELTE-MTA \u2018Lend\u00fclet\u2019 Biophysics Research Group 1117 Bp., P\u00e1zm\u00e1ny P. stny. 1A., Budapest, Hungary"},{"name":"1 ISEM, UM2-CNRS-IRD, Place Eug\u00e8ne Bataillon 34095 Montpellier, France, 2Institut de Biologie Computationnelle (IBC), 95 rue de la Gal\u00e9ra, 34095 Montpellier, France and 3ELTE-MTA \u2018Lend\u00fclet\u2019 Biophysics Research Group 1117 Bp., P\u00e1zm\u00e1ny P. stny. 1A., Budapest, Hungary"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Edwin","family":"Jacox","sequence":"additional","affiliation":[{"name":"1 ISEM, UM2-CNRS-IRD, Place Eug\u00e8ne Bataillon 34095 Montpellier, France, 2Institut de Biologie Computationnelle (IBC), 95 rue de la Gal\u00e9ra, 34095 Montpellier, France and 3ELTE-MTA \u2018Lend\u00fclet\u2019 Biophysics Research Group 1117 Bp., P\u00e1zm\u00e1ny P. stny. 1A., Budapest, Hungary"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gergely J.","family":"Sz\u00f6ll\u0151si","sequence":"additional","affiliation":[{"name":"1 ISEM, UM2-CNRS-IRD, Place Eug\u00e8ne Bataillon 34095 Montpellier, France, 2Institut de Biologie Computationnelle (IBC), 95 rue de la Gal\u00e9ra, 34095 Montpellier, France and 3ELTE-MTA \u2018Lend\u00fclet\u2019 Biophysics Research Group 1117 Bp., P\u00e1zm\u00e1ny P. stny. 1A., Budapest, Hungary"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2014,11,6]]},"reference":[{"key":"2023020116173357000_btu728-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. Nat. Acad. Sci. USA"},{"key":"2023020116173357000_btu728-B2","doi-asserted-by":"crossref","first-page":"7i","DOI":"10.1093\/bioinformatics\/btg1000","article-title":"Bayesian gene\/species tree reconciliation and orthology analysis using MCMC","volume":"19","author":"Arvestad","year":"2003","journal-title":"Bioinformatics"},{"key":"2023020116173357000_btu728-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":"2023020116173357000_btu728-B5","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1101\/gr.141978.112","article-title":"Genome-scale coestimation of species and gene trees","volume":"23","author":"Boussau","year":"2013","journal-title":"Genome Res"},{"key":"2023020116173357000_btu728-B6","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1186\/1748-7188-5-16","article-title":"Jane: a new tool for the cophylogeny reconstruction problem","volume":"5","author":"Conow","year":"2010","journal-title":"Algorithms Mol. Biol"},{"key":"2023020116173357000_btu728-B7","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":"2010","journal-title":"Nature"},{"key":"2023020116173357000_btu728-B8","doi-asserted-by":"crossref","first-page":"392","DOI":"10.1093\/bib\/bbr045","article-title":"Models, algorithms and programs for phylogeny reconciliation","volume":"12","author":"Doyon","year":"2011","journal-title":"Brief Bioinform"},{"key":"2023020116173357000_btu728-B9","first-page":"93","article-title":"An efficient algorithm for gene\/species trees parsimonious reconciliation with losses, duplications and transfers","volume-title":"Proceedings of the 2010 International Conference on Comparative Genomics, RECOMB-CG\u201910","author":"Doyon","year":"2010"},{"key":"2023020116173357000_btu728-B10","doi-asserted-by":"crossref","first-page":"368","DOI":"10.1007\/BF01734359","article-title":"Evolutionary trees from DNA sequences: a maximum likelihood approach","volume":"17","author":"Felsenstein","year":"1981","journal-title":"J. Mol. Evol"},{"key":"2023020116173357000_btu728-B11","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1093\/sysbio\/syq010","article-title":"New algorithms and methods to estimate maximum-likelihood phylogenies: assessing the performance of PhyML 3.0","volume":"59","author":"Guindon","year":"2010","journal-title":"Syst. Biol"},{"key":"2023020116173357000_btu728-B12","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1145\/369133.369188","article-title":"Efficient algorithms for lateral gene transfer problems","volume-title":"Proceedings of the Fifth Annual International Conference on Computational Biology","author":"Hallett","year":"2001"},{"key":"2023020116173357000_btu728-B13","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1093\/sysbio\/syr074","article-title":"Guided tree topology proposals for Bayesian phylogenetic inference","volume":"61","author":"H\u00f6hna","year":"2012","journal-title":"Syst. Biol"},{"key":"2023020116173357000_btu728-B14","doi-asserted-by":"crossref","first-page":"501","DOI":"10.1093\/sysbio\/syt014","article-title":"The estimation of tree posterior probabilities using conditional clade probability distributions","volume":"62","author":"Larget","year":"2013","journal-title":"Syst. Biol"},{"key":"2023020116173357000_btu728-B15","doi-asserted-by":"crossref","first-page":"2286","DOI":"10.1093\/bioinformatics\/btp368","article-title":"PhyloBayes 3: a Bayesian software package for phylogenetic reconstruction and molecular dating","volume":"25","author":"Lartillot","year":"2009","journal-title":"Bioinformatics"},{"key":"2023020116173357000_btu728-B16","doi-asserted-by":"crossref","first-page":"1307","DOI":"10.1093\/molbev\/msn067","article-title":"An improved general amino acid replacement matrix","volume":"25","author":"Le","year":"2008","journal-title":"Mol. Biol. Evol"},{"key":"2023020116173357000_btu728-B17","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1093\/sysbio\/46.3.523","article-title":"Gene trees in species trees","volume":"46","author":"Maddison","year":"1997","journal-title":"Syst. Biol"},{"key":"2023020116173357000_btu728-B18","first-page":"123","article-title":"Accounting for gene tree uncertainties improves gene trees and reconciliation inference","volume-title":"Algorithms in Bioinformatics, volume 7534 of Lecture Notes in Computer Science","author":"Nguyen","year":"2012"},{"key":"2023020116173357000_btu728-B19","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1186\/1748-7188-8-12","article-title":"Reconciliation and local gene tree rearrangement can be of mutual profit","volume":"8","author":"Nguyen","year":"2013","journal-title":"Algorithms Mol Biol"},{"key":"2023020116173357000_btu728-B20","doi-asserted-by":"crossref","first-page":"S3","DOI":"10.1186\/1471-2105-10-S6-S3","article-title":"Databases of homologous gene families for comparative genomics","volume":"6","author":"Penel","year":"2009","journal-title":"BMC Bioinformatics"},{"key":"2023020116173357000_btu728-B21","doi-asserted-by":"crossref","first-page":"1645","DOI":"10.1093\/genetics\/164.4.1645","article-title":"Bayes estimation of species divergence times and ancestral population sizes using DNA sequences from multiple loci","volume":"164","author":"Rannala","year":"2003","journal-title":"Genetics"},{"key":"2023020116173357000_btu728-B22","doi-asserted-by":"crossref","first-page":"1932","DOI":"10.1101\/gr.7105007","article-title":"Accurate gene-tree reconstruction by learning gene- and species-specific substitution rates across multiple complete genomes","volume":"17","author":"Rasmussen","year":"2007","journal-title":"Genome Res"},{"key":"2023020116173357000_btu728-B23","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1093\/molbev\/msq189","article-title":"A Bayesian Approach for Fast and Accurate Gene Tree Reconstruction","volume":"28","author":"Rasmussen","year":"2010","journal-title":"Mol. Biol. Evol"},{"key":"2023020116173357000_btu728-B24","doi-asserted-by":"crossref","first-page":"755","DOI":"10.1101\/gr.123901.111","article-title":"Unified modeling of gene duplication, loss, and coalescence using a locus tree","volume":"22","author":"Rasmussen","year":"2012","journal-title":"Genome Res"},{"key":"2023020116173357000_btu728-B25","doi-asserted-by":"crossref","first-page":"539","DOI":"10.1093\/sysbio\/sys029","article-title":"MrBayes 3.2: efficient Bayesian phylogenetic inference and model choice across a large model space","volume":"61","author":"Ronquist","year":"2012","journal-title":"Syst. Biol"},{"key":"2023020116173357000_btu728-B26","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1093\/sysbio\/syu007","article-title":"A bayesian method for analyzing lateral gene transfer","volume":"63","author":"Sj\u00f6strand","year":"2014","journal-title":"Syst. Biol"},{"key":"2023020116173357000_btu728-B27","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1534\/genetics.103.025692","article-title":"Stochastic models for horizontal gene transfer: taking a random walk through tree space","volume":"170","author":"Suchard","year":"2005","journal-title":"Genetics"},{"key":"2023020116173357000_btu728-B28","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/978-1-61779-585-5_2","article-title":"Modeling gene family evolution and reconciling phylogenetic discord","volume":"856","author":"Sz\u00f6ll\u0151si","year":"2012","journal-title":"Methods Mol. Biol"},{"key":"2023020116173357000_btu728-B29","doi-asserted-by":"crossref","first-page":"17513","DOI":"10.1073\/pnas.1202997109","article-title":"Phylogenetic modeling of lateral gene transfer reconstructs the pattern and relative timing of speciations","volume":"109","author":"Sz\u00f6ll\u0151si","year":"2012","journal-title":"Proc. Nat. Acad. Sci. USA"},{"key":"2023020116173357000_btu728-B30","doi-asserted-by":"crossref","first-page":"386","DOI":"10.1093\/sysbio\/syt003","article-title":"lateral gene transfer from the dead","volume":"62","author":"Sz\u00f6ll\u0151si","year":"2013","journal-title":"Syst. Biol."},{"key":"2023020116173357000_btu728-B31","doi-asserted-by":"crossref","first-page":"901","DOI":"10.1093\/sysbio\/syt054","article-title":"Efficient exploration of the space of reconciled gene trees","volume":"62","author":"Sz\u00f6ll\u0151si","year":"2013","journal-title":"Syst. Biol"},{"key":"2023020116173357000_btu728-B32","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":"2014","journal-title":"Syst. Biol."},{"key":"2023020116173357000_btu728-B33","doi-asserted-by":"crossref","first-page":"e1000501","DOI":"10.1371\/journal.pcbi.1000501","article-title":"Species tree inference by minimizing deep coalescences","volume":"5","author":"Than","year":"2009","journal-title":"PLoS Comput. Biol"},{"key":"2023020116173357000_btu728-B34","article-title":"Using trees to capture reticulate evolution, lateral gene transfers and cancer progression","author":"Tofigh","year":"2009"},{"key":"2023020116173357000_btu728-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":"2023020116173357000_btu728-B36","doi-asserted-by":"crossref","first-page":"110","DOI":"10.1093\/sysbio\/sys076","article-title":"TreeFix: statistically informed gene tree error correction using species trees","volume":"62","author":"Wu","year":"2013","journal-title":"Syst. Biol"},{"key":"2023020116173357000_btu728-B37","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1101\/gr.161968.113","article-title":"Most parsimonious reconciliation in the presence of gene duplication, loss, and deep coalescence using labeled coalescent trees","volume":"24","author":"Wu","year":"2014","journal-title":"Genome Res"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/31\/6\/841\/49011277\/bioinformatics_31_6_841.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/31\/6\/841\/49011277\/bioinformatics_31_6_841.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,2]],"date-time":"2023-02-02T00:30:44Z","timestamp":1675297844000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/31\/6\/841\/214612"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,11,6]]},"references-count":36,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2015,3,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btu728","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2015,3,15]]},"published":{"date-parts":[[2014,11,6]]}}}