{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,12]],"date-time":"2026-04-12T20:41:35Z","timestamp":1776026495304,"version":"3.50.1"},"publisher-location":"Cham","reference-count":32,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031580710","type":"print"},{"value":"9783031580727","type":"electronic"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024]]},"DOI":"10.1007\/978-3-031-58072-7_5","type":"book-chapter","created":{"date-parts":[[2024,4,14]],"date-time":"2024-04-14T19:01:42Z","timestamp":1713121302000},"page":"89-109","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["REvolutionH-tl: Reconstruction of\u00a0Evolutionary Histories tool"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3800-2434","authenticated-orcid":false,"given":"Jos\u00e9 Antonio","family":"Ram\u00edrez-Rafael","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7334-669X","authenticated-orcid":false,"given":"Annachiara","family":"Korchmaros","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6338-7930","authenticated-orcid":false,"given":"Katia","family":"Avi\u00f1a-Padilla","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3545-039X","authenticated-orcid":false,"given":"Alitzel","family":"L\u00f3pez S\u00e1nchez","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6569-7035","authenticated-orcid":false,"given":"Andrea Arlette","family":"Espa\u00f1a-Tinajero","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1620-5508","authenticated-orcid":false,"given":"Marc","family":"Hellmuth","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5016-5191","authenticated-orcid":false,"given":"Peter F.","family":"Stadler","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1878-1223","authenticated-orcid":false,"given":"Maribel","family":"Hern\u00e1ndez-Rosales","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,4,15]]},"reference":[{"issue":"3","key":"5_CR1","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1137\/0210030","volume":"10","author":"AV Aho","year":"1981","unstructured":"Aho, A.V., Sagiv, Y., Szymanski, T.G., Ullman, J.D.: Inferring a tree from lowest common ancestors with an application to the optimization of relational expressions. SIAM J. Comput. 10(3), 405\u2013421 (1981). https:\/\/doi.org\/10.1137\/0210030","journal-title":"SIAM J. Comput."},{"issue":"17","key":"5_CR2","doi-asserted-by":"publisher","first-page":"3389","DOI":"10.1093\/nar\/25.17.3389","volume":"25","author":"SF Altschul","year":"1997","unstructured":"Altschul, S.F., et al.: Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res. 25(17), 3389\u20133402 (1997). https:\/\/doi.org\/10.1093\/nar\/25.17.3389","journal-title":"Nucleic Acids Res."},{"key":"5_CR3","series-title":"Computational Biology","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4020-2330-9","volume-title":"Phylogenetic Supertrees: Combining Information to Reveal the Tree of Life","author":"O Bininda-Emonds","year":"2004","unstructured":"Bininda-Emonds, O.: Phylogenetic Supertrees: Combining Information to Reveal the Tree of Life. Computational Biology, Springer, Dordrecht (2004). https:\/\/doi.org\/10.1007\/978-1-4020-2330-9"},{"key":"5_CR4","doi-asserted-by":"publisher","first-page":"366","DOI":"10.1038\/s41592-021-01101-x","volume":"18","author":"B Buchfink","year":"2021","unstructured":"Buchfink, B., Reuter, K., Drost, H.G.: Sensitive protein alignments at tree-of-life scale using DIAMOND. Nat. Methods 18, 366\u2013368 (2021). https:\/\/doi.org\/10.1038\/s41592-021-01101-x","journal-title":"Nat. Methods"},{"key":"5_CR5","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139019767","volume-title":"Basic Phylogenetic Combinatorics","author":"A Dress","year":"2011","unstructured":"Dress, A., Huber, K.T., Koolen, J., Moulton, V., Spillner, A.: Basic Phylogenetic Combinatorics. Cambridge University Press, Cambridge (2011). https:\/\/doi.org\/10.1017\/CBO9781139019767"},{"key":"5_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s13059-019-1832-y","volume":"20","author":"DM Emms","year":"2019","unstructured":"Emms, D.M., Kelly, S.: OrthoFinder: phylogenetic orthology inference for comparative genomics. Genome Biol. 20, 1\u201314 (2019)","journal-title":"Genome Biol."},{"key":"5_CR7","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1016\/S0168-9525(00)02005-9","volume":"16","author":"W Fitch","year":"2000","unstructured":"Fitch, W.: Homology: a personal view on some of the problems. Trends Genet. 16, 227\u2013231 (2000). https:\/\/doi.org\/10.1016\/S0168-9525(00)02005-9","journal-title":"Trends Genet."},{"issue":"D1","key":"5_CR8","doi-asserted-by":"publisher","first-page":"D1062","DOI":"10.1093\/nar\/gkab966","volume":"50","author":"D Fuentes","year":"2021","unstructured":"Fuentes, D., Molina, M., Chorostecki, U., Capella-Guti\u00e9rrez, S., Marcet-Houben, M., Gabald\u00f3n, T.: PhylomeDB V5: an expanding repository for genome-wide catalogues of annotated gene phylogenies. Nucleic Acids Res. 50(D1), D1062\u2013D1068 (2021). https:\/\/doi.org\/10.1093\/nar\/gkab966","journal-title":"Nucleic Acids Res."},{"issue":"5","key":"5_CR9","doi-asserted-by":"publisher","first-page":"360","DOI":"10.1038\/nrg3456","volume":"14","author":"T Gabald\u00f3n","year":"2013","unstructured":"Gabald\u00f3n, T., Koonin, E.V.: Functional and evolutionary implications of gene orthology. Nat. Rev. Genet. 14(5), 360\u2013366 (2013)","journal-title":"Nat. Rev. Genet."},{"issue":"7","key":"5_CR10","doi-asserted-by":"publisher","first-page":"2015","DOI":"10.1007\/s00285-019-01332-9","volume":"78","author":"M Gei\u00df","year":"2019","unstructured":"Gei\u00df, M., et al.: Best match graphs. J. Math. Biol. 78(7), 2015\u20132057 (2019). https:\/\/doi.org\/10.1007\/s00285-019-01332-9","journal-title":"J. Math. Biol."},{"issue":"5","key":"5_CR11","doi-asserted-by":"publisher","first-page":"1459","DOI":"10.1007\/s00285-020-01469-y","volume":"80","author":"M Gei\u00df","year":"2020","unstructured":"Gei\u00df, M.: Best match graphs and reconciliation of gene trees with species trees. J. Math. Biol. 80(5), 1459\u20131495 (2020)","journal-title":"J. Math. Biol."},{"issue":"1","key":"5_CR12","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1186\/s13015-017-0114-z","volume":"12","author":"M Hellmuth","year":"2017","unstructured":"Hellmuth, M.: Biologically feasible gene trees, reconciliation maps and informative triples. Algorithms Mol. Biol. 12(1), 23 (2017). https:\/\/doi.org\/10.1186\/s13015-017-0114-z","journal-title":"Algorithms Mol. Biol."},{"key":"5_CR13","doi-asserted-by":"crossref","unstructured":"Hellmuth, M., Stadler, P.F.: The theory of gene family histories. arXiv preprint arXiv:2304.11826 (2023)","DOI":"10.1007\/978-1-0716-3838-5_1"},{"key":"5_CR14","doi-asserted-by":"publisher","first-page":"2058","DOI":"10.2307\/2412448","volume":"112","author":"M Hellmuth","year":"2015","unstructured":"Hellmuth, M., Wieseke, N., Lechner, M., Lenhof, H.P., Middendorf, M., Stadler, P.F.: Phylogenomics with paralogs. Proc. Natl. Acad. Sci. U.S.A. 112, 2058\u20132063 (2015). https:\/\/doi.org\/10.2307\/2412448","journal-title":"Proc. Natl. Acad. Sci. U.S.A."},{"issue":"19","key":"5_CR15","doi-asserted-by":"publisher","first-page":"S6","DOI":"10.1186\/1471-2105-13-S19-S6","volume":"13","author":"M Hernandez-Rosales","year":"2012","unstructured":"Hernandez-Rosales, M., Hellmuth, M., Wieseke, N., Huber, K.T., Moulton, V., Stadler, P.F.: From event-labeled gene trees to species trees. BMC Bioinform. 13(19), S6 (2012). https:\/\/doi.org\/10.1186\/1471-2105-13-S19-S6","journal-title":"BMC Bioinform."},{"key":"5_CR16","doi-asserted-by":"publisher","first-page":"R109","DOI":"10.1186\/gb-2007-8-6-r109","volume":"8","author":"J Huerta-Cepas","year":"2007","unstructured":"Huerta-Cepas, J., Dopazo, H., Dopazo, J., Gabald\u00f3n, T.: The human phylome. Genome Biol. 8, R109 (2007)","journal-title":"Genome Biol."},{"issue":"2","key":"5_CR17","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pbio.1001014","volume":"9","author":"CA Kerfeld","year":"2011","unstructured":"Kerfeld, C.A., Scott, K.M.: Using BLAST to teach \u201cE-value-tionary\u2019\u2019 concepts. PLoS Biol. 9(2), e1001014 (2011). https:\/\/doi.org\/10.1371\/journal.pbio.1001014","journal-title":"PLoS Biol."},{"key":"5_CR18","doi-asserted-by":"publisher","first-page":"1322477","DOI":"10.3389\/fbinf.2023.1322477","volume":"3","author":"P Klemm","year":"2023","unstructured":"Klemm, P., Stadler, P.F., Lechner, M.: Proteinortho6: pseudo-reciprocal best alignment heuristic for graph-based detection of (co-) orthologs. Front. Bioinform. 3, 1322477 (2023)","journal-title":"Front. Bioinform."},{"issue":"12","key":"5_CR19","first-page":"399","volume":"5","author":"D Kristensen","year":"2019","unstructured":"Kristensen, D., Wolf, Y., Mushegian, A., Koonin, E.: Computational methods for gene orthology inference. Brief. Bioinform. 5(12), 399\u2013420 (2019)","journal-title":"Brief. Bioinform."},{"issue":"18","key":"5_CR20","doi-asserted-by":"publisher","first-page":"3496","DOI":"10.1093\/bioinformatics\/btz081","volume":"35","author":"S Kundu","year":"2019","unstructured":"Kundu, S., Bansal, M.S.: SaGePhy: an improved phylogenetic simulation framework for gene and subgene evolution. Bioinformatics 35(18), 3496\u20133498 (2019). https:\/\/doi.org\/10.1093\/bioinformatics\/btz081","journal-title":"Bioinformatics"},{"key":"5_CR21","doi-asserted-by":"publisher","first-page":"1307","DOI":"10.1093\/molbev\/msn067","volume":"25","author":"SQ Le","year":"2008","unstructured":"Le, S.Q., Gascuel, O.: An improved general amino acid replacement matrix. Mol. Biol. Evol. 25, 1307\u20131320 (2008). https:\/\/doi.org\/10.1093\/molbev\/msn067","journal-title":"Mol. Biol. Evol."},{"issue":"1","key":"5_CR22","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1186\/1471-2105-12-124","volume":"12","author":"M Lechner","year":"2011","unstructured":"Lechner, M., Findei\u00df, S., Steiner, L., Marz, M., Stadler, P.F., Prohaska, S.J.: Proteinortho: detection of (co-)orthologs in large-scale analysis. BMC Bioinform. 12(1), 124 (2011). https:\/\/doi.org\/10.1186\/1471-2105-12-124","journal-title":"BMC Bioinform."},{"key":"5_CR23","unstructured":"Python Software Foundation: Python language reference (2023). http:\/\/www.python.org"},{"issue":"6","key":"5_CR24","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1007\/s00285-021-01601-6","volume":"82","author":"D Schaller","year":"2021","unstructured":"Schaller, D., et al.: Corrigendum to \u201cBest match graphs\". J. Math. Biol. 82(6), 47 (2021). https:\/\/doi.org\/10.1007\/s00285-021-01601-6","journal-title":"J. Math. Biol."},{"key":"5_CR25","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1007\/978-3-030-74432-8_6","volume-title":"Algorithms for Computational Biology","author":"D Schaller","year":"2021","unstructured":"Schaller, D., Gei\u00df, M., Hellmuth, M., Stadler, P.F.: Best match graphs with binary trees. In: Mart\u00edn-Vide, C., Vega-Rodr\u00edguez, M.A., Wheeler, T. (eds.) AlCoB 2021. LNCS, vol. 12715, pp. 82\u201393. Springer, Cham (2021). https:\/\/doi.org\/10.1007\/978-3-030-74432-8_6"},{"issue":"1","key":"5_CR26","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1186\/s13015-021-00196-3","volume":"16","author":"D Schaller","year":"2021","unstructured":"Schaller, D., Gei\u00df, M., Hellmuth, M., Stadler, P.F.: Heuristic algorithms for best match graph editing. Algorithms Mol. Biol. 16(1), 19 (2021). https:\/\/doi.org\/10.1186\/s13015-021-00196-3","journal-title":"Algorithms Mol. Biol."},{"issue":"3","key":"5_CR27","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1007\/s00285-021-01564-8","volume":"82","author":"D Schaller","year":"2021","unstructured":"Schaller, D., Gei\u00df, M., Stadler, P.F., Hellmuth, M.: Complete characterization of incorrect orthology assignments in best match graphs. J. Math. Biol. 82(3), 20 (2021). https:\/\/doi.org\/10.1007\/s00285-021-01564-8","journal-title":"J. Math. Biol."},{"key":"5_CR28","series-title":"Oxford Lecture Series in Mathematics and Its Applications","doi-asserted-by":"publisher","DOI":"10.1093\/oso\/9780198509424.001.0001","volume-title":"Phylogenetics","author":"C Semple","year":"2003","unstructured":"Semple, C., Steel, M., Steel, B.: Phylogenetics. Oxford Lecture Series in Mathematics and Its Applications, Oxford University Press, Oxford (2003)"},{"issue":"1","key":"5_CR29","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s13015-020-00165-2","volume":"15","author":"PF Stadler","year":"2020","unstructured":"Stadler, P.F., et al.: From pairs of most similar sequences to phylogenetic best matches. Algorithms Mol. Biol. 15(1), 1\u201320 (2020). https:\/\/doi.org\/10.1186\/s13015-020-00165-2","journal-title":"Algorithms Mol. Biol."},{"issue":"1","key":"5_CR30","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1023\/B:JOCO.0000021936.04215.68","volume":"8","author":"BY Wu","year":"2004","unstructured":"Wu, B.Y.: Constructing the maximum consensus tree from rooted triples. J. Comb. Optim. 8(1), 29\u201339 (2004). https:\/\/doi.org\/10.1023\/B:JOCO.0000021936.04215.68","journal-title":"J. Comb. Optim."},{"issue":"21","key":"5_CR31","doi-asserted-by":"publisher","first-page":"4949","DOI":"10.1093\/bioinformatics\/btac620","volume":"38","author":"C Zhang","year":"2022","unstructured":"Zhang, C., Mirarab, S.: ASTRAL-Pro 2: ultrafast species tree reconstruction from multi-copy gene family trees. Bioinformatics 38(21), 4949\u20134950 (2022)","journal-title":"Bioinformatics"},{"issue":"9","key":"5_CR32","doi-asserted-by":"publisher","first-page":"821","DOI":"10.1093\/bioinformatics\/17.9.821","volume":"17","author":"CM Zmasek","year":"2001","unstructured":"Zmasek, C.M., Eddy, S.R.: A simple algorithm to infer gene duplication and speciation events on a gene tree. Bioinformatics 17(9), 821\u2013828 (2001)","journal-title":"Bioinformatics"}],"container-title":["Lecture Notes in Computer Science","Comparative Genomics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-58072-7_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,14]],"date-time":"2024-10-14T13:03:15Z","timestamp":1728910995000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-58072-7_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031580710","9783031580727"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-58072-7_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"15 April 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"Authors have no competing interests to declare that are relevant to the content of this article.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Disclosure of Interests"}},{"value":"RECOMB-CG","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"RECOMB International Workshop on Comparative Genomics","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Boston, MA","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"USA","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27 April 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"28 April 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"rcg2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}