{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,31]],"date-time":"2022-03-31T15:11:39Z","timestamp":1648739499466},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"S2","license":[{"start":{"date-parts":[[2018,5,1]],"date-time":"2018-05-01T00:00:00Z","timestamp":1525132800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Genomics"],"published-print":{"date-parts":[[2018,5]]},"DOI":"10.1186\/s12864-018-4455-x","type":"journal-article","created":{"date-parts":[[2018,5,9]],"date-time":"2018-05-09T08:07:28Z","timestamp":1525853248000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["GATC: a genetic algorithm for gene tree construction under the Duplication-Transfer-Loss model of evolution"],"prefix":"10.1186","volume":"19","author":[{"given":"Emmanuel","family":"Noutahi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nadia","family":"El-Mabrouk","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,5,9]]},"reference":[{"key":"4455_CR1","doi-asserted-by":"publisher","first-page":"696","DOI":"10.1080\/10635150390235520","volume":"52","author":"S Guindon","year":"2003","unstructured":"Guindon S, Gascuel O. A simple, fast and accurate algorithm to estimate large phylogenies by maximum likelihood. Syst Biol. 2003; 52:696\u2013704.","journal-title":"Syst Biol"},{"key":"4455_CR2","doi-asserted-by":"publisher","first-page":"2688","DOI":"10.1093\/bioinformatics\/btl446","volume":"22","author":"A Stamatakis","year":"2006","unstructured":"Stamatakis A. RAxML-VI-HPC: Maximum likelihood-based phylogenetic analysis with thousands of taxa and mixed models. Bioinformatics. 2006; 22:2688\u201390.","journal-title":"Bioinformatics"},{"key":"4455_CR3","doi-asserted-by":"publisher","first-page":"1572","DOI":"10.1093\/bioinformatics\/btg180","volume":"19","author":"F Ronquist","year":"2003","unstructured":"Ronquist F, Huelsenbeck JP. MrBayes3: Bayesian phylogenetic inference under mixed models. Bioinformatics. 2003; 19:1572\u20134.","journal-title":"Bioinformatics"},{"key":"4455_CR4","doi-asserted-by":"crossref","unstructured":"Lartillot N, Philippe H. A bayesian mixture model for across-site heterogeneities in the amino-acid replacement process. Mol Biol Evol. 2004; 21(6):1095\u2013109. \n                    https:\/\/doi.org\/10.1093\/molbev\/msh112\n                    \n                  .","DOI":"10.1093\/molbev\/msh112"},{"key":"4455_CR5","doi-asserted-by":"crossref","unstructured":"Schreiber F, Patricio M, Muffato M, Pignatelli M, Bateman A. Treefam v9: a new website, more species and orthology-on-the-fly. Nucleic Acids Res. 2013. \n                    https:\/\/doi.org\/10.1093\/nar\/gkt1055\n                    \n                  .","DOI":"10.1093\/nar\/gkt1055"},{"issue":"1","key":"4455_CR6","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1093\/sysbio\/sys076","volume":"62","author":"YC Wu","year":"2013","unstructured":"Wu YC, Rasmussen MD, Bansal MS, Kellis M. TreeFix: Statistically informed gene tree error correction using species trees. Syst Biol. 2013; 62(1):110\u201320.","journal-title":"Syst Biol"},{"key":"4455_CR7","doi-asserted-by":"crossref","unstructured":"Noutahi E, Semeria M, Lafond M, Seguin J, Boussau B, Gu\u00e9guen L, El-Mabrouk N, Tannier E. Efficient gene tree correction guided by genome evolution. PLoS One. 2016; 11(8):e0159559. \n                    https:\/\/doi.org\/10.1371\/journal.pone.0159559\n                    \n                  . eCollection 2016.","DOI":"10.1371\/journal.pone.0159559"},{"key":"4455_CR8","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1089\/106652700750050871","volume":"7","author":"K Chen","year":"2000","unstructured":"Chen K, Durand D, Farach-Colton M. Notung: Dating gene duplications using gene family trees. J Comput Biol. 2000; 7:429\u201347.","journal-title":"J Comput Biol"},{"issue":"1","key":"4455_CR9","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1093\/molbev\/msq189","volume":"28","author":"MD Rasmussen","year":"2011","unstructured":"Rasmussen MD, Kellis M. A bayesian approach for fast and accurate gene tree reconstruction. Mol Biol Evol. 2011; 28(1):273\u201390.","journal-title":"Mol Biol Evol"},{"key":"4455_CR10","doi-asserted-by":"publisher","first-page":"312","DOI":"10.1186\/1471-2105-11-312","volume":"11","author":"PD Thomas","year":"2010","unstructured":"Thomas PD. GIGA: a simple, efficient algorithm for gene tree inference in the genomic age. BMC Bioinformatics. 2010; 11:312.","journal-title":"BMC Bioinformatics"},{"issue":"2","key":"4455_CR11","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1089\/cmb.1997.4.177","volume":"4","author":"L Zhang","year":"1997","unstructured":"Zhang L. On a mirkin-muchnik-smith conjecture for comparing molecular phylogenies. J Comput Biol. 1997; 4(2):177\u201387.","journal-title":"J Comput Biol"},{"key":"4455_CR12","volume-title":"Proceedings of the fifth annual international conference on computational biology (RECOMB 2001)","author":"MT Hallett","year":"2001","unstructured":"Hallett MT, Lagergren J. Efficient algorithms for lateral gene transfer problems. In: Proceedings of the fifth annual international conference on computational biology (RECOMB 2001). New York: ACM: 2001. p. 149\u201356."},{"key":"4455_CR13","doi-asserted-by":"crossref","unstructured":"Ovadia Y, Fielder D, Conow C, Libeskind-Hadas R. The cophylogeny reconstruction problem is NP-complete. J Comput Biol. 2011; 18(1):59\u201365. \n                    https:\/\/doi.org\/10.1089\/cmb.2009.0240\n                    \n                  .","DOI":"10.1089\/cmb.2009.0240"},{"key":"4455_CR14","volume-title":"Proceedings of the 14th International Conference on Research in Computational Molecular Biology (RECOMB)","author":"JP Doyon","year":"2010","unstructured":"Doyon JP, Scornavacca C, Gorbunov KY, Sz\u00f6llo\u030bsi GJ, Ranwez V, Berry V. An efficient algorithm for gene\/species trees parsimonious reconciliation with losses, duplications and transfers. In: Proceedings of the 14th International Conference on Research in Computational Molecular Biology (RECOMB). Berlin\/Heidelberg: LNCS, Springer: 2010. p. 93\u2013108."},{"key":"4455_CR15","doi-asserted-by":"crossref","unstructured":"Bansal MS, Eric JA, Kellis M. Efficient algorithms for the reconciliation problem with gene duplication, horizontal transfer and loss. Bioinformatics. 2012; 28(12):283\u201391. \n                    https:\/\/doi.org\/10.1093\/bioinformatics\/bts225\n                    \n                  .","DOI":"10.1093\/bioinformatics\/bts225"},{"key":"4455_CR16","doi-asserted-by":"crossref","unstructured":"Tofigh A, Hallett M, Lagergren J. Simultaneous identification of duplications and lateral gene transfers. IEEE\/ACM Trans Comput Biol Bioinform. 2011; 8(2):517\u201335. \n                    https:\/\/doi.org\/10.1109\/TCBB.2010.14\n                    \n                  .","DOI":"10.1109\/TCBB.2010.14"},{"key":"4455_CR17","doi-asserted-by":"crossref","unstructured":"Chen ZZ, Deng F, Wang L. IEEE\/ACM Trans Comput Biol Bioinform (TCBB). 2012; 9(5):1515\u201328.","DOI":"10.1109\/TCBB.2012.79"},{"key":"4455_CR18","doi-asserted-by":"crossref","unstructured":"Nguyen TH, Ranwez V, Pointet S, Chifolleau AMA, Doyon JP, Berry V. Reconciliation and local gene tree rearrangement can be of mutual profit. Algorithms Mol Biol. 2013;8(12). \n                    https:\/\/doi.org\/10.1186\/1748-7188-8-12\n                    \n                  .","DOI":"10.1186\/1748-7188-8-12"},{"key":"4455_CR19","doi-asserted-by":"crossref","unstructured":"Jacox E, Chauve C, Sz\u00f6llo\u030bsi GJ, Ponty Y, Scornavacca C. eccetera: comprehensive gene tree-species tree reconciliation using parsimony. Bioinformatics. 2016; 32(13):2056\u20138. \n                    https:\/\/doi.org\/10.1093\/bioinformatics\/btw105\n                    \n                  .","DOI":"10.1093\/bioinformatics\/btw105"},{"key":"4455_CR20","doi-asserted-by":"crossref","unstructured":"Bansal MS, Wu Y, Alm EJ, Kellis M. Improved gene tree error-correction in the presence of horizontal gene transfer. Bioinformatics. 2015; 31(8):1211\u20138. \n                    https:\/\/doi.org\/10.1093\/bioinformatics\/btu806\n                    \n                  .","DOI":"10.1093\/bioinformatics\/btu806"},{"issue":"1","key":"4455_CR21","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1093\/sysbio\/syu048","volume":"64","author":"GJ Sz\u00f6llo\u030bsi","year":"2014","unstructured":"Sz\u00f6llo\u030bsi GJ, Tannier E, Daubin V, Boussau B. The inference of gene trees with species trees. Syst Biol. 2014; 64(1):42\u201362.","journal-title":"Syst Biol"},{"key":"4455_CR22","doi-asserted-by":"crossref","unstructured":"Sz\u00f6llo\u030bsi GJ, Rosikiewicz W, Boussau B, Tannier E, Daubin V. Efficient exploration of the space of reconciled gene trees. Syst Biol. 2013; 62(6):901\u201312. \n                    https:\/\/doi.org\/10.1093\/sysbio\/syt054\n                    \n                  .","DOI":"10.1093\/sysbio\/syt054"},{"issue":"3","key":"4455_CR23","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1093\/sysbio\/syu007","volume":"63","author":"J Sj\u00f6strand","year":"2014","unstructured":"Sj\u00f6strand J, Tofigh A, Daubin V, Arvestad L, Sennblad B, Lagergren J. A bayesian method for analyzing lateral gene transfer. Syst Biol. 2014; 63(3):409\u201320.","journal-title":"Syst Biol"},{"key":"4455_CR24","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1101\/gr.141978.112","volume":"23","author":"B Boussau","year":"2013","unstructured":"Boussau B, Sz\u00f6llo\u030bsi GJ, Duret L, Gouy M, Tannier E, Daubin V. Genome-scale coestimation of species and gene trees. Genome Res. 2013; 23:323\u201330.","journal-title":"Genome Res"},{"key":"4455_CR25","volume-title":"Genetic Algorithms in Search, Optimization and Machine Learning","author":"DE Goldberg","year":"1989","unstructured":"Goldberg DE. Genetic Algorithms in Search, Optimization and Machine Learning, 1st edn. Inc. Boston: Addison-Wesley Longman Publishing Co., Inc.; 1989."},{"key":"4455_CR26","volume-title":"Pacific Symposium on Biocomputing","author":"H Matsuda","year":"1996","unstructured":"Matsuda H. Protein phylogenetic inference using maximum likelihood with a genetic algorithm. In: Pacific Symposium on Biocomputing. London: World Scientific.1996. p. 512\u201323."},{"issue":"3","key":"4455_CR27","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1093\/oxfordjournals.molbev.a025924","volume":"15","author":"PO Lewis","year":"1998","unstructured":"Lewis PO. Genetic algorithm for maximum-likelihood phylogeny inference using nucleotide sequence data. Mol Biol Evol. 1998; 15(3):277\u201383.","journal-title":"Mol Biol Evol"},{"key":"4455_CR28","doi-asserted-by":"crossref","unstructured":"Skourikhine A. Phylogenetic tree reconstruction using self-adaptive genetic algorithm. In: Proceedings of the 1st IEEE International Symposium on Bioinformatics and Biomedical Engineering (BIBE \u201900). Washington, DC: IEEE Computer Society: 2000. p. 129\u201334. \n                    https:\/\/doi.org\/10.1109\/BIBE.2000.889599\n                    \n                  .","DOI":"10.1109\/BIBE.2000.889599"},{"key":"4455_CR29","doi-asserted-by":"publisher","first-page":"477","DOI":"10.1007\/s002390010238","volume":"53","author":"K Katoh","year":"2001","unstructured":"Katoh K, Kuma K, Miyata T. Genetic algorithm-based maximum- likelihood analysis for molecular phylogeny. J Mol Evol. 2001; 53:477\u201384.","journal-title":"J Mol Evol"},{"issue":"16","key":"4455_CR30","doi-asserted-by":"publisher","first-page":"10516","DOI":"10.1073\/pnas.162224399","volume":"99","author":"AR Lemmon","year":"2002","unstructured":"Lemmon AR, Milinkovitch MC. The metapopulation genetic algorithm: An efficient solution for the problem of large phylogeny estimation. Proc Nat Acad Sci USA. 2002; 99(16):10516\u201321.","journal-title":"Proc Nat Acad Sci USA"},{"key":"4455_CR31","unstructured":"Zwickl DJ. Genetic algorithm approaches for the phylogenetic analysis of large biological sequence datasets under the maximum likelihood criterion. PhD thesis, The University of Texas at Austin. 2006."},{"issue":"1","key":"4455_CR32","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1007\/BF02101990","volume":"20","author":"C Lanave","year":"1984","unstructured":"Lanave C, Preparata G, Sacone C, Serio G. A new method for calculating evolutionary substitution rates. J Mol Evol. 1984; 20(1):86\u201393.","journal-title":"J Mol Evol"},{"issue":"3","key":"4455_CR33","doi-asserted-by":"publisher","first-page":"306","DOI":"10.1007\/BF00160154","volume":"39","author":"Z Yang","year":"1994","unstructured":"Yang Z. Maximum likelihood phylogenetic estimation from dna sequences with variable rates over sites: approximate methods. J Mol Evol. 1994; 39(3):306\u201314.","journal-title":"J Mol Evol"},{"issue":"3","key":"4455_CR34","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1093\/bioinformatics\/8.3.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. Bioinformatics. 1992; 8(3):275\u201382.","journal-title":"Bioinformatics"},{"key":"4455_CR35","volume-title":"27th Annual Symposium on Combinatorial Pattern Matching (CPM 2016), Leibniz International Proceedings in Informatics (LIPIcs), vol. 54","author":"M Lafond","year":"2016","unstructured":"Lafond M, Noutahi E, El-Mabrouk N. Efficient non-binary gene tree resolution with weighted reconciliation cost In: Grossi R, Lewenstein M, editors. 27th Annual Symposium on Combinatorial Pattern Matching (CPM 2016), Leibniz International Proceedings in Informatics (LIPIcs), vol. 54. Dagstuhl: Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik: 2016. p. 14:1\u201314:12."},{"issue":"6","key":"4455_CR36","doi-asserted-by":"publisher","first-page":"368","DOI":"10.1007\/BF01734359","volume":"17","author":"J Felsenstein","year":"1981","unstructured":"Felsenstein J. Evolutionary trees from dna sequences: a maximum likelihood approach. J Mol Evol. 1981; 17(6):368\u201376.","journal-title":"J Mol Evol"},{"issue":"4","key":"4455_CR37","doi-asserted-by":"publisher","first-page":"456","DOI":"10.1093\/bioinformatics\/bti191","volume":"21","author":"A Stamatakis","year":"2004","unstructured":"Stamatakis A, Ludwig T, Meier H. Raxml-iii: a fast program for maximum likelihood-based inference of large phylogenetic trees. Bioinformatics. 2004; 21(4):456\u201363.","journal-title":"Bioinformatics"},{"key":"4455_CR38","unstructured":"Tofigh A. Using trees to capture reticulate evolution: lateral gene transfers and cancer progression. PhD thesis, KTH. 2009."},{"key":"4455_CR39","unstructured":"Sj\u00f6strand J. Reconciling gene family evolution and species evolution. PhD thesis, Numerical Analysis and Computer Science (NADA), Stockholm University. 2013."},{"key":"4455_CR40","volume-title":"Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation)","author":"CAC Coello","year":"2006","unstructured":"Coello CAC, Lamont GB, Veldhuizen DAV. Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation). Secaucus: Springer; 2006."},{"issue":"3","key":"4455_CR41","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1162\/evco.1994.2.3.221","volume":"2","author":"N Srinivas","year":"1994","unstructured":"Srinivas N, Deb K. Muiltiobjective optimization using nondominated sorting in genetic algorithms. Evol Comput. 1994; 2(3):221\u201348.","journal-title":"Evol Comput"},{"issue":"3","key":"4455_CR42","first-page":"193","volume":"9","author":"BL Miller","year":"1995","unstructured":"Miller BL, Goldberg DE, et al. Genetic algorithms, tournament selection, and the effects of noise. Complex Syst. 1995; 9(3):193\u2013212.","journal-title":"Complex Syst"},{"issue":"3","key":"4455_CR43","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(3):492\u2013508.","journal-title":"Syst Biol"},{"issue":"5","key":"4455_CR44","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1093\/bib\/bbr034","volume":"12","author":"B Boeckmann","year":"2011","unstructured":"Boeckmann B, Robinson-Rechavi M, Xenarios I, Dessimoz C. Conceptual framework and pilot study to benchmark phylogenomic databases based on reference gene trees. Brief Bioinform. 2011; 12(5):423\u201335.","journal-title":"Brief Bioinform"},{"issue":"6","key":"4455_CR45","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1186\/1471-2105-10-S6-S3","volume":"10","author":"S Penel","year":"2009","unstructured":"Penel S, Arigon AM, Dufayard JF, Sertier AS, Daubin V, Duret L, Gouy M, Perri\u00e8re G. Databases of homologous gene families for comparative genomics. BMC Bioinformatics. 2009; 10(6):3.","journal-title":"BMC Bioinformatics"},{"issue":"5","key":"4455_CR46","doi-asserted-by":"publisher","first-page":"1792","DOI":"10.1093\/nar\/gkh340","volume":"32","author":"RC Edgar","year":"2004","unstructured":"Edgar RC. Muscle: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res. 2004; 32(5):1792\u20137.","journal-title":"Nucleic Acids Res"},{"issue":"17","key":"4455_CR47","doi-asserted-by":"publisher","first-page":"2286","DOI":"10.1093\/bioinformatics\/btp368","volume":"25","author":"N Lartillot","year":"2009","unstructured":"Lartillot N, Lepage T, Blanquart S. Phylobayes 3: a bayesian software package for phylogenetic reconstruction and molecular dating. Bioinformatics. 2009; 25(17):2286\u20138.","journal-title":"Bioinformatics"},{"key":"4455_CR48","volume-title":"Molecular systematics","author":"DL Swofford","year":"1996","unstructured":"Swofford DL, Olsen GJ, Waddell PJ, Hillis DM. Phylogenetic inference In: Hillis DM, Moritz C, Mable BK, editors. Molecular systematics. 2nd edn. Sunderland: Sinauer Associates, Inc.: 1996. p. 407\u2013514."},{"issue":"7","key":"4455_CR49","doi-asserted-by":"publisher","first-page":"1988","DOI":"10.1093\/gbe\/evv121","volume":"7","author":"B Boeckmann","year":"2015","unstructured":"Boeckmann B, Marcet-Houben M, Rees JA, Forslund K, Huerta-Cepas J, Muffato M, Yilmaz P, Xenarios I, Bork P, Lewis SE, et al. Quest for orthologs entails quest for tree of life: in search of the gene stream. Genome Biol Evol. 2015; 7(7):1988\u201399.","journal-title":"Genome Biol Evol"}],"container-title":["BMC Genomics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12864-018-4455-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s12864-018-4455-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12864-018-4455-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,8]],"date-time":"2019-05-08T23:07:48Z","timestamp":1557356868000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcgenomics.biomedcentral.com\/articles\/10.1186\/s12864-018-4455-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,5]]},"references-count":49,"journal-issue":{"issue":"S2","published-print":{"date-parts":[[2018,5]]}},"alternative-id":["4455"],"URL":"https:\/\/doi.org\/10.1186\/s12864-018-4455-x","relation":{},"ISSN":["1471-2164"],"issn-type":[{"value":"1471-2164","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,5]]},"assertion":[{"value":"9 May 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Not applicable.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}},{"value":"Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Publisher\u2019s Note"}}],"article-number":"102"}}