{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,27]],"date-time":"2026-05-27T15:49:15Z","timestamp":1779896955922,"version":"3.53.1"},"reference-count":19,"publisher":"Oxford University Press (OUP)","issue":"14","license":[{"start":{"date-parts":[[2020,6,18]],"date-time":"2020-06-18T00:00:00Z","timestamp":1592438400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020,7,30]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Motivation<\/jats:title>\n                  <jats:p>Phylogenetic tree reconciliation is the method of choice in analyzing host-symbiont systems. Despite the many reconciliation tools that have been proposed in the literature, two main issues remain unresolved: (i) listing suboptimal solutions (i.e. whose score is \u2018close\u2019 to the optimal ones) and (ii) listing only solutions that are biologically different \u2018enough\u2019. The first issue arises because the optimal solutions are not always the ones biologically most significant; providing many suboptimal solutions as alternatives for the optimal ones is thus very useful. The second one is related to the difficulty to analyze an often huge number of optimal solutions. In this article, we propose Capybara that addresses both of these problems in an efficient way. Furthermore, it includes a tool for visualizing the solutions that significantly helps the user in the process of analyzing the results.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Availability and implementation<\/jats:title>\n                  <jats:p>The source code, documentation and binaries for all platforms are freely available at https:\/\/capybara-doc.readthedocs.io\/.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Contact<\/jats:title>\n                  <jats:p>yishu.wang@univ-lyon1.fr or blerina.sinaimeri@inria.fr<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Supplementary information<\/jats:title>\n                  <jats:p>Supplementary data are available at Bioinformatics online.<\/jats:p>\n               <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btaa498","type":"journal-article","created":{"date-parts":[[2020,5,7]],"date-time":"2020-05-07T19:10:19Z","timestamp":1588878619000},"page":"4197-4199","source":"Crossref","is-referenced-by-count":9,"title":["Capybara: equivalence ClAss enumeration of coPhylogenY event-BAsed ReconciliAtions"],"prefix":"10.1093","volume":"36","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1724-0273","authenticated-orcid":false,"given":"Yishu","family":"Wang","sequence":"first","affiliation":[{"name":"Universit\u00e9 de Lyon , Universit\u00e9 Lyon 1, CNRS, Laboratoire de Biom\u00e9trie et Biologie Evolutive UMR 5558, F-69622 Villeurbanne, France"},{"name":"Inria Grenoble , Montbonnot 38334, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Arnaud","family":"Mary","sequence":"additional","affiliation":[{"name":"Universit\u00e9 de Lyon , Universit\u00e9 Lyon 1, CNRS, Laboratoire de Biom\u00e9trie et Biologie Evolutive UMR 5558, F-69622 Villeurbanne, France"},{"name":"Inria Grenoble , Montbonnot 38334, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Marie-France","family":"Sagot","sequence":"additional","affiliation":[{"name":"Universit\u00e9 de Lyon , Universit\u00e9 Lyon 1, CNRS, Laboratoire de Biom\u00e9trie et Biologie Evolutive UMR 5558, F-69622 Villeurbanne, France"},{"name":"Inria Grenoble , Montbonnot 38334, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Blerina","family":"Sinaimeri","sequence":"additional","affiliation":[{"name":"Universit\u00e9 de Lyon , Universit\u00e9 Lyon 1, CNRS, Laboratoire de Biom\u00e9trie et Biologie Evolutive UMR 5558, F-69622 Villeurbanne, France"},{"name":"Inria Grenoble , Montbonnot 38334, France"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2020,6,18]]},"reference":[{"key":"2023062213540717900_btaa498-B1","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":"2023062213540717900_btaa498-B2","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/S0025-5564(97)10012-8","article-title":"Jungles: a new solution to the host\/parasite phylogeny reconciliation problem","volume":"149","author":"Charleston","year":"1998","journal-title":"Math. Biosci"},{"key":"2023062213540717900_btaa498-B3","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":"2023062213540717900_btaa498-B4","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":"2011","journal-title":"Nature"},{"key":"2023062213540717900_btaa498-B5","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1186\/s13015-014-0031-3","article-title":"Eucalypt: efficient tree reconciliation enumerator","volume":"10","author":"Donati","year":"2015","journal-title":"Algorithms Mol. Biol"},{"key":"2023062213540717900_btaa498-B6","first-page":"93","volume-title":"Proceedings of the Eighth Annual RECOMB Satellite Workshop on Comparative Genomics (RECOMB-CG 2010), Volume 6398 of Lecture Notes in Bioinformatics","author":"Doyon","year":"2011"},{"key":"2023062213540717900_btaa498-B7","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1137\/0213002","article-title":"Generalized selection and ranking: sorted matrices","volume":"13","author":"Frederickson","year":"1984","journal-title":"SIAM J. Comput"},{"key":"2023062213540717900_btaa498-B8","doi-asserted-by":"crossref","first-page":"607","DOI":"10.1093\/sysbio\/syy075","article-title":"Exploring and visualizing spaces of tree reconciliations","volume":"68","author":"Huber","year":"2018","journal-title":"Syst. Biol"},{"key":"2023062213540717900_btaa498-B9","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1016\/j.ipl.2018.04.001","article-title":"Geometric medians in reconciliation spaces of phylogenetic trees","volume":"136","author":"Huber","year":"2018","journal-title":"Inform. Process. Lett"},{"key":"2023062213540717900_btaa498-B10","doi-asserted-by":"crossref","first-page":"2056","DOI":"10.1093\/bioinformatics\/btw105","article-title":"ecceTERA: comprehensive gene tree-species tree reconciliation using parsimony","volume":"32","author":"Jacox","year":"2016","journal-title":"Bioinformatics"},{"key":"2023062213540717900_btaa498-B11","doi-asserted-by":"crossref","first-page":"i87","DOI":"10.1093\/bioinformatics\/btu289","article-title":"Pareto-optimal phylogenetic tree reconciliation","volume":"30","author":"Libeskind-Hadas","year":"2014","journal-title":"Bioinformatics"},{"key":"2023062213540717900_btaa498-B12","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1186\/1471-2105-11-S1-S60","article-title":"A parameter-adaptive dynamic programming approach for inferring cophylogenies","volume":"11","author":"Merkle","year":"2010","journal-title":"BMC Bioinformatics"},{"key":"2023062213540717900_btaa498-B13","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1089\/cmb.2009.0240","article-title":"The cophylogeny reconstruction problem is np-complete","volume":"18","author":"Ovadia","year":"2011","journal-title":"J. Comput. Biol"},{"key":"2023062213540717900_btaa498-B14","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1111\/j.1096-0031.1994.tb00170.x","article-title":"Parallel phylogenies: reconstructing the history of host-parasite assemblages","volume":"10","author":"Page","year":"1994","journal-title":"Cladistics"},{"key":"2023062213540717900_btaa498-B15","author":"Sim\u00f5es","year":"2012"},{"key":"2023062213540717900_btaa498-B16","doi-asserted-by":"crossref","first-page":"567","DOI":"10.1111\/j.1755-0998.2010.02955.x","article-title":"Wolbachia detection: an assessment of standard PCR protocols","volume":"11","author":"Sim\u00f5es","year":"2011","journal-title":"Mol. Ecol. Resour"},{"key":"2023062213540717900_btaa498-B17","doi-asserted-by":"crossref","first-page":"i409","DOI":"10.1093\/bioinformatics\/bts386","article-title":"Inferring duplications, losses, transfers and incomplete lineage sorting with non-binary species trees","volume":"28","author":"Stolzer","year":"2012","journal-title":"Bioinformatics"},{"key":"2023062213540717900_btaa498-B18","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":"J. IEEE\/ACM Trans. Comput. Biol. Bioinform"},{"key":"2023062213540717900_btaa498-B19","author":"Wang","year":"2020"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/bioinformatics\/advance-article-pdf\/doi\/10.1093\/bioinformatics\/btaa498\/33440753\/btaa498.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/36\/14\/4197\/50676417\/btaa498.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/36\/14\/4197\/50676417\/btaa498.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,23]],"date-time":"2023-06-23T13:59:29Z","timestamp":1687528769000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/36\/14\/4197\/5859523"}},"subtitle":[],"editor":[{"given":"Pier","family":"Luigi Martelli","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"editor"}]}],"short-title":[],"issued":{"date-parts":[[2020,6,18]]},"references-count":19,"journal-issue":{"issue":"14","published-print":{"date-parts":[[2020,7,30]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btaa498","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2020,7,15]]},"published":{"date-parts":[[2020,6,18]]}}}