{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T13:22:59Z","timestamp":1760016179360},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2010,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>To understand the evolutionary role of Lateral Gene Transfer (LGT), accurate methods are needed to identify transferred genes and infer their timing of acquisition. Phylogenetic methods are particularly promising for this purpose, but the reconciliation of a gene tree with a reference (species) tree is computationally hard. In addition, the application of these methods to real data raises the problem of sorting out real and artifactual phylogenetic conflict.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>We present Prunier, a new method for phylogenetic detection of LGT based on the search for a maximum statistical agreement forest (MSAF) between a gene tree and a reference tree. The program is flexible as it can use any definition of \"agreement\" among trees. We evaluate the performance of Prunier and two other programs (EEEP and RIATA-HGT) for their ability to detect transferred genes in realistic simulations where gene trees are reconstructed from sequences. Prunier proposes a single scenario that compares to the other methods in terms of sensitivity, but shows higher specificity. We show that LGT scenarios carry a strong signal about the position of the root of the species tree and could be used to identify the direction of evolutionary time on the species tree. We use Prunier on a biological dataset of 23 universal proteins and discuss their suitability for inferring the tree of life.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusions<\/jats:title>\n            <jats:p>The ability of Prunier to take into account branch support in the process of reconciliation allows a gain in complexity, in comparison to EEEP, and in accuracy in comparison to RIATA-HGT. Prunier's greedy algorithm proposes a single scenario of LGT for a gene family, but its quality always compares to the best solutions provided by the other algorithms. When the root position is uncertain in the species tree, Prunier is able to infer a scenario per root at a limited additional computational cost and can easily run on large datasets.<\/jats:p>\n            <jats:p>Prunier is implemented in C++, using the Bio++ library and the phylogeny program Treefinder. It is available at: <jats:ext-link xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" xlink:href=\"http:\/\/pbil.univ-lyon1.fr\/software\/prunier\" ext-link-type=\"uri\">http:\/\/pbil.univ-lyon1.fr\/software\/prunier<\/jats:ext-link>\n            <\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1471-2105-11-324","type":"journal-article","created":{"date-parts":[[2010,7,20]],"date-time":"2010-07-20T16:38:41Z","timestamp":1279643921000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":50,"title":["Detecting lateral gene transfers by statistical reconciliation of phylogenetic forests"],"prefix":"10.1186","volume":"11","author":[{"given":"Sophie S","family":"Abby","sequence":"first","affiliation":[]},{"given":"Eric","family":"Tannier","sequence":"additional","affiliation":[]},{"given":"Manolo","family":"Gouy","sequence":"additional","affiliation":[]},{"given":"Vincent","family":"Daubin","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,6,15]]},"reference":[{"key":"3781_CR1","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1016\/j.tree.2009.09.007","volume":"25","author":"B Boussau","year":"2010","unstructured":"Boussau B, Daubin V: Genomes as documents of evolutionary history. Trends Ecol Evol 2010, 25: 224\u2013232. 10.1016\/j.tree.2009.09.007","journal-title":"Trends Ecol Evol"},{"key":"3781_CR2","doi-asserted-by":"publisher","first-page":"2124","DOI":"10.1126\/science.284.5423.2124","volume":"284","author":"WF Doolittle","year":"1999","unstructured":"Doolittle WF: Phylogenetic classification and the universal tree. Science 1999, 284: 2124\u20132129. 10.1126\/science.284.5423.2124","journal-title":"Science"},{"key":"3781_CR3","doi-asserted-by":"publisher","first-page":"2226","DOI":"10.1093\/oxfordjournals.molbev.a004046","volume":"19","author":"JP Gogarten","year":"2002","unstructured":"Gogarten JP, Doolittle WF, Lawrence JG: Prokaryotic evolution in light of gene transfer. Mol Biol Evol 2002, 19: 2226\u20132238.","journal-title":"Mol Biol Evol"},{"key":"3781_CR4","doi-asserted-by":"publisher","first-page":"1213","DOI":"10.1098\/rspb.2000.1130","volume":"267","author":"H Philippe","year":"2000","unstructured":"Philippe H, Lopez P, Brinkmann H, Budin K, Germot A, Laurent J, Moreira D, M\u00fcller M, Le Guyader H: Early-branching or fast-evolving eukaryotes? An answer based on slowly evolving positions. Proc Biol Sci 2000, 267: 1213\u20131221. 10.1098\/rspb.2000.1130","journal-title":"Proc Biol Sci"},{"key":"3781_CR5","doi-asserted-by":"publisher","first-page":"743","DOI":"10.1080\/10635150500234609","volume":"54","author":"H Brinkmann","year":"2005","unstructured":"Brinkmann H, van der Giezen M, Zhou Y, Poncelin de Raucourt Poncelin G, Philippe H: An empirical assessment of long-branch attraction artefacts in deep eukaryotic phylogenomics. Syst Biol 2005, 54: 743\u2013757. 10.1080\/10635150500234609","journal-title":"Syst Biol"},{"key":"3781_CR6","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1080\/10635150701397643","volume":"56","author":"N Rodr\u00edguez-Ezpeleta","year":"2007","unstructured":"Rodr\u00edguez-Ezpeleta N, Brinkmann H, Roure B, Lartillot N, Lang BF, Philippe H: Detecting and overcoming systematic errors in genome-scale phylogenies. Syst Biol 2007, 56: 389\u2013399. 10.1080\/10635150701397643","journal-title":"Syst Biol"},{"key":"3781_CR7","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1089\/cmb.2007.A010","volume":"14","author":"C Than","year":"2007","unstructured":"Than C, Ruths D, Innan H, Nakhleh L: Confounding factors in HGT detection: statistical error, coalescent effects and multiple solutions. J Comput Biol 2007, 14: 517\u2013535. 10.1089\/cmb.2007.A010","journal-title":"J Comput Biol"},{"key":"3781_CR8","volume-title":"RANDOM-APPROX: 18-20 August 2001; Berkeley","author":"EM Rodrigues","year":"2001","unstructured":"Rodrigues EM, Sagot M, Wakabayashi Y: Some Approximation Results for the Maximum Agreement Forest Problem. In RANDOM-APPROX: 18\u201320 August 2001; Berkeley Edited by: Goemans MX, Jansen K, Rolim JDP, Trevisan L. 2001."},{"key":"3781_CR9","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1016\/j.tcs.2006.12.011","volume":"374","author":"EM Rodrigues","year":"2007","unstructured":"Rodrigues EM, Sagot M, Wakabayashi Y: The maximum agreement forest problem: Approximation algorithms and computational experiments. Theor Comput Sci 2007, 374: 91\u2013110. 10.1016\/j.tcs.2006.12.011","journal-title":"Theor Comput Sci"},{"key":"3781_CR10","volume-title":"COCOON, August 16-29, 2005; Kunming","author":"L Nakhleh","year":"2005","unstructured":"Nakhleh L, Ruths DA, Wang L: RIATA-HGT: A Fast and Accurate Heuristic for Reconstructing Horizontal Gene Transfer. In COCOON, August 16\u201329, 2005; Kunming Edited by: Wang L. 2005."},{"key":"3781_CR11","volume-title":"APBC, 14-17 January 2008; Kyoto","author":"C Than","year":"2008","unstructured":"Than C, Nakhleh L: SPR-based Tree Reconciliation: Non-binary Trees and Multiple Solutions. In APBC, 14\u201317 January 2008; Kyoto Edited by: Brazma A, Miyano S, Akutsu T. 2008."},{"key":"3781_CR12","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1186\/1471-2148-6-15","volume":"6","author":"RG Beiko","year":"2006","unstructured":"Beiko RG, Hamilton N: Phylogenetic identification of lateral genetic transfer events. BMC Evol Biol 2006, 6: 15. 10.1186\/1471-2148-6-15","journal-title":"BMC Evol Biol"},{"key":"3781_CR13","volume-title":"RECOMB-CG, October 13-15, 2008; Paris","author":"C Than","year":"2008","unstructured":"Than C, Jin G, Nakhleh L: Integrating Sequence and Topology for Efficient and Accurate Detection of Horizontal Gene Transfer. In RECOMB-CG, October 13\u201315, 2008; Paris Edited by: Nelson C, Vialette S. 2008."},{"key":"3781_CR14","unstructured":"Prunier Homepage[http:\/\/pbil.univ-lyon1.fr\/software\/prunier]"},{"key":"3781_CR15","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1098\/rspb.2001.1862","volume":"269","author":"K Strimmer","year":"2002","unstructured":"Strimmer K, Rambaut A: Inferring confidence sets of possibly misspecified gene trees. Proc Biol Sci 2002, 269: 137\u2013142. 10.1098\/rspb.2001.1862","journal-title":"Proc Biol Sci"},{"key":"3781_CR16","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1007\/BF02100115","volume":"29","author":"H Kishino","year":"1989","unstructured":"Kishino H, Hasegawa M: Evaluation of the maximum likelihood estimate of the evolutionary tree topologies from DNA sequence data and the branching order in hominoidea. J Mol Evol 1989, 29: 170\u2013179. 10.1007\/BF02100115","journal-title":"J Mol Evol"},{"key":"3781_CR17","doi-asserted-by":"publisher","first-page":"1114","DOI":"10.1093\/oxfordjournals.molbev.a026201","volume":"16","author":"H Shimodaira","year":"1999","unstructured":"Shimodaira H, Hasegawa M: Multiple Comparisons of Log-Likelihoods with Applications to Phylogenetic Inference. Mol Biol Evol 1999, 16: 1114\u20131116.","journal-title":"Mol Biol Evol"},{"key":"3781_CR18","doi-asserted-by":"publisher","first-page":"492","DOI":"10.1080\/10635150290069913","volume":"51","author":"H Shimodaira","year":"2002","unstructured":"Shimodaira H: An approximately unbiased test of phylogenetic tree selection. Syst Biol 2002, 51: 492\u2013508. 10.1080\/10635150290069913","journal-title":"Syst Biol"},{"key":"3781_CR19","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1186\/1471-2148-4-18","volume":"4","author":"G Jobb","year":"2004","unstructured":"Jobb G, von Haeseler A, Strimmer K: TREEFINDER: a powerful graphical analysis environment for molecular phylogenetics. BMC Evol Biol 2004, 4: 18. 10.1186\/1471-2148-4-18","journal-title":"BMC Evol Biol"},{"key":"3781_CR20","doi-asserted-by":"publisher","first-page":"633","DOI":"10.1080\/10635150701546231","volume":"56","author":"N Galtier","year":"2007","unstructured":"Galtier N: A model of horizontal gene transfer and the bacterial phylogeny problem. Syst Biol 2007, 56: 633\u2013642. 10.1080\/10635150701546231","journal-title":"Syst Biol"},{"key":"3781_CR21","doi-asserted-by":"publisher","first-page":"322","DOI":"10.1186\/1471-2105-9-322","volume":"9","author":"C Than","year":"2008","unstructured":"Than C, Ruths D, Nakhleh L: PhyloNet: a software package for analyzing and reconstructing reticulate evolutionary relationships. BMC Bioinformatics 2008, 9: 322. 10.1186\/1471-2105-9-322","journal-title":"BMC Bioinformatics"},{"key":"3781_CR22","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1038\/90129","volume":"28","author":"JR Brown","year":"2001","unstructured":"Brown JR, Douady CJ, Italia MJ, Marshall WE, Stanhope MJ: Universal trees based on large combined protein sequence data sets. Nat Genet 2001, 28: 281\u2013285. 10.1038\/90129","journal-title":"Nat Genet"},{"key":"3781_CR23","doi-asserted-by":"publisher","first-page":"E19","DOI":"10.1371\/journal.pbio.0000019","volume":"1","author":"E Lerat","year":"2003","unstructured":"Lerat E, Daubin V, Moran NA: From gene trees to organismal phylogeny in prokaryotes: the case of the gamma-Proteobacteria. PLoS Biol 2003, 1: E19. 10.1371\/journal.pbio.0000019","journal-title":"PLoS Biol"},{"key":"3781_CR24","doi-asserted-by":"publisher","first-page":"1283","DOI":"10.1126\/science.1123061","volume":"311","author":"FD Ciccarelli","year":"2006","unstructured":"Ciccarelli FD, Doerks T, von Mering C, Creevey CJ, Snel B, Bork P: Toward automatic reconstruction of a highly resolved tree of life. Science 2006, 311: 1283\u20131287. 10.1126\/science.1123061","journal-title":"Science"},{"key":"3781_CR25","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1093\/molbev\/msj009","volume":"23","author":"DA Fitzpatrick","year":"2006","unstructured":"Fitzpatrick DA, Creevey CJ, McInerney JO: Genome phylogenies indicate a meaningful alpha-proteobacterial phylogeny and support a grouping of the mitochondria with the Rickettsiales. Mol Biol Evol 2006, 23: 74\u201385. 10.1093\/molbev\/msj009","journal-title":"Mol Biol Evol"},{"key":"3781_CR26","doi-asserted-by":"publisher","first-page":"4578","DOI":"10.1128\/JB.00269-07","volume":"189","author":"KP Williams","year":"2007","unstructured":"Williams KP, Sobral BW, Dickerman AW: A robust species tree for the alphaproteobacteria. J Bacteriol 2007, 189: 4578\u20134586. 10.1128\/JB.00269-07","journal-title":"J Bacteriol"},{"key":"3781_CR27","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1016\/j.tig.2006.05.004","volume":"22","author":"J Huang","year":"2006","unstructured":"Huang J, Gogarten JP: Ancient horizontal gene transfer can benefit phylogenetic reconstruction. Trends Genet 2006, 22: 361\u2013366. 10.1016\/j.tig.2006.05.004","journal-title":"Trends Genet"},{"key":"3781_CR28","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1186\/1471-2105-7-188","volume":"7","author":"J Dutheil","year":"2006","unstructured":"Dutheil J, Gaillard S, Eric Bazin, Gl\u00e9min S, Ranwez V, Galtier N, Belkhir K: Bio++: a set of C++ libraries for sequence analysis phylogenetics, molecular evolution and population genetics. BMC Bioinformatics 2006, 7: 188. 10.1186\/1471-2105-7-188","journal-title":"BMC Bioinformatics"},{"key":"3781_CR29","first-page":"275","volume":"8","author":"DT Jones","year":"1992","unstructured":"Jones DT, Taylor WR, Thornton JM: The rapid generation of mutation data matrices from protein sequences. Computer Applications in the Biosciences 1992, 8: 275\u2013282.","journal-title":"Computer Applications in the Biosciences"},{"key":"3781_CR30","doi-asserted-by":"publisher","first-page":"691","DOI":"10.1093\/oxfordjournals.molbev.a003851","volume":"18","author":"S Whelan","year":"2001","unstructured":"Whelan S, Goldman N: A general empirical model of protein evolution derived from multiple protein families using a maximum-likelihood approach. Mol Biol Evol 2001, 18: 691\u2013699.","journal-title":"Mol Biol Evol"},{"key":"3781_CR31","volume-title":"Vienna, Austria","author":"R Development Core Team","year":"2008","unstructured":"R Development Core Team: R: A Language and Environment for Statistical Computing. Vienna, Austria 2008."}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-11-324.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T05:17:04Z","timestamp":1630473424000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-11-324"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,6,15]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,12]]}},"alternative-id":["3781"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-11-324","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,6,15]]},"assertion":[{"value":"2 March 2010","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 June 2010","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 June 2010","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"324"}}