{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,5]],"date-time":"2026-07-05T04:35:23Z","timestamp":1783226123773,"version":"3.54.6"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Algorithms Mol Biol"],"published-print":{"date-parts":[[2010,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>This paper describes the theory and implementation of a new software tool, called <jats:italic>Jane<\/jats:italic>, for the study of historical associations. This problem arises in parasitology (associations of hosts and parasites), molecular systematics (associations of orderings and genes), and biogeography (associations of regions and orderings). The underlying problem is that of reconciling pairs of trees subject to biologically plausible events and costs associated with these events. Existing software tools for this problem have strengths and limitations, and the new <jats:italic>Jane<\/jats:italic> tool described here provides functionality that complements existing tools.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>The <jats:italic>Jane<\/jats:italic> software tool uses a polynomial time dynamic programming algorithm in conjunction with a genetic algorithm to find very good, and often optimal, solutions even for relatively large pairs of trees. The tool allows the user to provide rich timing information on both the host and parasite trees. In addition the user can limit host switch distance and specify multiple host switch costs by specifying regions in the host tree and costs for host switches between pairs of regions. <jats:italic>Jane<\/jats:italic> also provides a graphical user interface that allows the user to interactively experiment with modifications to the solutions found by the program.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusions<\/jats:title>\n            <jats:p>\n              <jats:italic>Jane<\/jats:italic> is shown to be a useful tool for cophylogenetic reconstruction. Its functionality complements existing tools and it is therefore likely to be of use to researchers in the areas of parasitology, molecular systematics, and biogeography.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1748-7188-5-16","type":"journal-article","created":{"date-parts":[[2010,2,3]],"date-time":"2010-02-03T19:16:07Z","timestamp":1265224567000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":352,"title":["Jane: a new tool for the cophylogeny reconstruction problem"],"prefix":"10.1186","volume":"5","author":[{"given":"Chris","family":"Conow","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Daniel","family":"Fielder","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yaniv","family":"Ovadia","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ran","family":"Libeskind-Hadas","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2010,2,3]]},"reference":[{"key":"89_CR1","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1089\/cmb.2008.0084","volume":"16","author":"R Libeskind-Hadas","year":"2009","unstructured":"Libeskind-Hadas R, Charleston M: On the Computational Complexity of the Reticulate Cophylogeny Reconstruction Problem. Journal of Computational Biology. 2009, 16: 105-117. 10.1089\/cmb.2008.0084","journal-title":"Journal of Computational Biology"},{"key":"89_CR2","unstructured":"Conow C, Fielder D, Ovadia Y, Libeskind-Hadas R: The Cophylogeny Reticulation Problem is NP-complete. Harvey Mudd College Technical Report 2009-01, http:\/\/www.cs.hmc.edu\/~hadas\/research\/CophyNPC.pdf"},{"key":"89_CR3","unstructured":"Ronquist F: TreeFitter. http:\/\/www.ebc.uu.se\/systzoo\/research\/treefitter\/treefitter.html"},{"key":"89_CR4","unstructured":"Page RDM: COMPONENT User's Manual.  http:\/\/taxonomy.zoology.gla.ac.uk\/rod\/cpw.html"},{"key":"89_CR5","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1016\/S0025-5564(97)10012-8","volume":"149","author":"M Charleston","year":"1998","unstructured":"Charleston M: Jungles: A new solution to the hostparasite phylogeny reconciliation problem. Mathematical Biosciences. 1998, 149: 191-223. 10.1016\/S0025-5564(97)10012-8","journal-title":"Mathematical Biosciences"},{"key":"89_CR6","unstructured":"Charleston M, Page RDM: TreeMap.  http:\/\/www.it.usyd.edu.au\/~mcharles\/software\/treemap\/treemap.html"},{"issue":"4","key":"89_CR7","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1016\/j.thbio.2005.01.003","volume":"123","author":"D Merkle","year":"2005","unstructured":"Merkle D, Middendorf M: Reconstruction of the cophylogenetic history of related phylogenetic trees with divergence timing information. Theory of Biosciences. 2005, 123 (4): 277-299. 10.1016\/j.thbio.2005.01.003","journal-title":"Theory of Biosciences"},{"key":"89_CR8","unstructured":"Merkle D, Middendorf M: Tarzan. http:\/\/pacosy.informatik.uni-leipzig.de\/pv\/Software\/Tarzan\/PV-Tarzan.engl.html"},{"key":"89_CR9","unstructured":"Conow C, Fielder D, Ovadia Y, Libeskind-Hadas R: Unreported Timing Incompatibilities in Tarzan.http:\/\/www.cs.hmc.edu\/~hadas\/jane\/TarzanErrors.html"},{"issue":"4","key":"89_CR10","doi-asserted-by":"publisher","first-page":"1428","DOI":"10.1111\/j.1420-9101.2007.01340.x","volume":"20","author":"DM De Vienne","year":"2007","unstructured":"De Vienne DM, Giraud T, Shykoff JA: When Can Host Shifts Produce Congruent Host and Parasite Phylogenies? A Simulation Approach. Journal of Evolutionary Biology. 2007, 20 (4): 1428-1438. 10.1111\/j.1420-9101.2007.01340.x","journal-title":"Journal of Evolutionary Biology"},{"issue":"9","key":"89_CR11","doi-asserted-by":"publisher","first-page":"1909","DOI":"10.1111\/j.0014-3820.2004.tb00479.x","volume":"55","author":"AP Jackson","year":"2004","unstructured":"Jackson AP: A reconciliation analysis of host switching in plant-fungal symbioses. Evolution. 2004, 55 (9): 1909-1923.","journal-title":"Evolution."},{"key":"89_CR12","doi-asserted-by":"publisher","first-page":"473","DOI":"10.1017\/S0031182003002993","volume":"126","author":"R Poulin","year":"2003","unstructured":"Poulin R, Mouillot D: Parasite specialization from a phylogenetic perspective: a new index of host specificity. Parasitology. 2003, 126: 473-480. 10.1017\/S0031182003002993","journal-title":"Parasitology"},{"key":"89_CR13","unstructured":"Conow C, Fielder D, Ovadia Y, Libeskind-Hadas R: The Jane Website.  http:\/\/www.cs.hmc.edu\/~hadas\/jane"},{"key":"89_CR14","doi-asserted-by":"publisher","first-page":"258","DOI":"10.1038\/332258a0","volume":"332","author":"MS Hafner","year":"1988","unstructured":"Hafner MS, Nadler SA: Phylogenetic trees support the coevolution of parasites and their hosts. Nature. 1988, 332: 258-259. 10.1038\/332258a0","journal-title":"Nature"},{"key":"89_CR15","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1080\/10635159950127303","volume":"49","author":"AM Paterson","year":"2000","unstructured":"Paterson AM, Wallis GP, Wallis LJ, Gray RD: Seabird louse coevolution: complex histories revealed by 12S rRNA sequences and reconciliation analyses. Systematic Biology. 2000, 49: 383-399. 10.1080\/10635159950127303","journal-title":"Systematic Biology"},{"issue":"4","key":"89_CR16","doi-asserted-by":"publisher","first-page":"751","DOI":"10.1017\/S1464793104006463","volume":"79","author":"AP Jackson","year":"2004","unstructured":"Jackson AP: Cophylogeny of the Ficus Microcosm. Biological Reviews. 2004, 79 (4): 751-768. 10.1017\/S1464793104006463","journal-title":"Biological Reviews"},{"key":"89_CR17","doi-asserted-by":"publisher","first-page":"1573","DOI":"10.1046\/j.1365-294X.2002.01529.x","volume":"11","author":"GD Weiblen","year":"2002","unstructured":"Weiblen GD, Bush GL: Speciation in fig pollinators and parasite. Molecular Ecology. 2002, 11: 1573-1578. 10.1046\/j.1365-294X.2002.01529.x","journal-title":"Molecular Ecology"},{"key":"89_CR18","volume-title":"BMC Evolutionary Biology","author":"G Refr\u00e9gier","year":"2008","unstructured":"Refr\u00e9gier G, Gac ML, Jabbour F, Widmen A, Shykoff JA, Yockteng R, Hood ME, Giraud T: Cophylogeny of the anther smut fungi and their caryophyllaceous hosts: Prevalence of host shifts and importance of delimiting parasite species for inferring cospeciations. BMC Evolutionary Biology. 2008, 8: 10.1186\/1471-2148-8-100."},{"key":"89_CR19","doi-asserted-by":"publisher","first-page":"140","DOI":"10.1080\/10635150490265021","volume":"53","author":"MD Sorenson","year":"2004","unstructured":"Sorenson MD, Balakrishnan CN, Payne RB: Clade-limited colonization in brood parasitic finches (Vidua spp.). Systematic Biology. 2004, 53: 140-153. 10.1080\/10635150490265021","journal-title":"Systematic Biology"},{"key":"89_CR20","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1080\/10635150490264996","volume":"53","author":"DM Percy","year":"2004","unstructured":"Percy DM, Page RD, Cronk QC: Plant-insect interactions: Double-dating associated insect and plant lineages reveals asynchronous radiations. Systematic Biology. 2004, 53: 120-127. 10.1080\/10635150490264996","journal-title":"Systematic Biology"},{"issue":"2","key":"89_CR21","doi-asserted-by":"publisher","first-page":"232","DOI":"10.1080\/10635150701311370","volume":"56","author":"J Hughes","year":"2007","unstructured":"Hughes J, Kennedy M, Johnson K, Palma R, Page RD: Multiple Cophylogenetic Analyses Reveal Frequent Cospeciation between Pelicaniform Birds and Pectinopygus Lice. Systematic Biology. 2007, 56 (2): 232-251. 10.1080\/10635150701311370","journal-title":"Systematic Biology"},{"issue":"3","key":"89_CR22","doi-asserted-by":"publisher","first-page":"633","DOI":"10.1016\/S1055-7903(03)00227-6","volume":"30","author":"RD Page","year":"2004","unstructured":"Page RD, Cruickshank R, Dickens M, Furness R, Kennedy M, Palma R, Smith V: Phylogeny of \"Philoceanus complex\" seabird lice (Phtiraptera: Ischnocera) inferred from mitochondrial DNA sequences. Molecular Phylogenetics and Evolution. 2004, 30 (3): 633-652. 10.1016\/S1055-7903(03)00227-6","journal-title":"Molecular Phylogenetics and Evolution"}],"container-title":["Algorithms for Molecular Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1748-7188-5-16.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T04:39:49Z","timestamp":1630471189000},"score":1,"resource":{"primary":{"URL":"https:\/\/almob.biomedcentral.com\/articles\/10.1186\/1748-7188-5-16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,2,3]]},"references-count":22,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,12]]}},"alternative-id":["89"],"URL":"https:\/\/doi.org\/10.1186\/1748-7188-5-16","relation":{},"ISSN":["1748-7188"],"issn-type":[{"value":"1748-7188","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,2,3]]},"assertion":[{"value":"2 September 2009","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 February 2010","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 February 2010","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"16"}}